提交时间:2026-10-24 20:31:13
运行 ID: 93651
#include <iostream> using namespace std; int main() { int n; cin >> n; char room[105][105]; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { cin >> room[i][j]; } } int m; cin >> m; int today[105 * 105][2]; int todaySize = 0; int tomorrow[105 * 105][2]; int tomorrowSize; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (room[i][j] == '@') { today[todaySize][0] = i; today[todaySize][1] = j; todaySize++; } } } int dx[] = {0, 0, 1, -1}; int dy[] = {1, -1, 0, 0}; for (int day = 1; day < m; day++) { tomorrowSize = 0; for (int i = 0; i < todaySize; i++) { int x = today[i][0]; int y = today[i][1]; for (int k = 0; k < 4; k++) { int nx = x + dx[k]; int ny = y + dy[k]; if (nx >= 0 && nx < n && ny >= 0 && ny < n && room[nx][ny] == '.') { room[nx][ny] = '@'; tomorrow[tomorrowSize][0] = nx; tomorrow[tomorrowSize][1] = ny; tomorrowSize++; } } } todaySize = 0; for (int i = 0; i < tomorrowSize; i++) { today[todaySize][0] = tomorrow[i][0]; today[todaySize][1] = tomorrow[i][1]; todaySize++; } } int ans = 0; for (int i = 0; i < n; i++) { for (int j = 0; j < n; j++) { if (room[i][j] == '@') { ans++; } } } cout << ans << endl; return 0; }