【算法分析】 定义整型数组 aaa，下标从 111 开始存，防止越界。未被感染的置为 000，已被感染的置为 111，空的房子置为 −1-1−1。 m−1m - 1m−1 天感染，遍历数组 aaa，为防止在这一轮中，感染后的人感染下一轮的人，将上一轮已被感染的人的邻居置为222。然后再次遍历数组 aaa， a[i][j]a[i][j]a[i][j] 等于 222 则置为 111。 m−1m - 1m−1 天感染结束后，统计被感染人数，并输出。 【参考代码】 【时间复杂度】 O(mn2)O(mn^2)O(mn2) 【预计得分】 100pts100pts100pts

#include <bits/stdc++.h> using namespace std; int n,m; char a[110][110][110]; int main(){ cin>>n; int cnt=0; for(int i=1;i<=n;i++){ for(int j=1;j<=n;j++){ cin>>a[1][i][j]; } } cin>>m; for(int i=2;i<=m;i++){ for(int j=1;j<=n;j++){ for(int k=1;k<=n;k++){ a[i][j][k] = a[i-1][j][k]; if(a[i][j][k]'.'){ if(a[i-1][j-1][k]'@' || a[i-1][j+1][k]'@' || a[i-1][j][k-1]'@' || a[i-1][j][k+1]'@'){ a[i][j][k]='@'; } } } } } for(int j=1;j<=n;j++) for(int k=1;k<=n;k++) if(a[m][j][k]'@') cnt++; cout<<cnt; return 0; }

一个队列维护新产生的病毒，一个队列用来BFS即可。