Python代码限时1000内解决SBACT - Slow Growing Bacteria问题

```python def bacteria_growth(grid, n, k, m): time = 0 total_population = sum(sum(row) for row in grid) while total_population < m: new_grid = [[0 for _ in range(n)] for _ in range(n)] for i in range(n): for j in range(n): if grid[i][j] >= k or (i > 0 and grid[i - 1][j] >= k) or (i < n - 1 and grid[i + 1][j] >= k) or (j > 0 and grid[i][j - 1] >= k) or (j < n - 1 and grid[i][j + 1] >= k): new_grid[i][j] = grid[i][j] + 1 else: new_grid[i][j] = grid[i][j] grid = new_grid total_population = sum(sum(row) for row in grid) time += 1 if time > 1000: return "Not possible" return time t = int(input()) for _ in range(t): n, k, m = map(int, input().split()) grid = [] for _ in range(n): grid.append(list(map(int, input().split()))) print(bacteria_growth(grid, n, k, m)) ``` ######[AI问答 | 321点数解答 | 2025-04-11 13:12:04]