NBUT 1122 Shameimaru's Candid Camera（水）

题意：给n*m个格子，初始时每个格子中有个数值为0，部分格子中含有炸弹，每个炸弹爆炸可以将周围的8个非炸弹格子中的数值加1，求全部炸弹炸完后那些非0且非炸弹格子中的数是多少。

思路：另开一个矩阵，每炸弹一炸就9个格子全加1，全炸完后再输出时判断是否为0，若是则输出‘-‘，否则，若是炸弹格子则输出‘*‘，若是数字就输出该数字。

 1 #include <bits/stdc++.h>
 2 using namespace std;
 3 int a[550][550];//统计数值
 4 int n, m;
 5 bool b[550][550];
 6 void cal(int x,int y)//9个全加，没关系
 7 {
 8     a[x-1][y-1]++;
 9     a[x-1][y]++;
10     a[x-1][y+1]++;
11
12     a[x+1][y-1]++;
13     a[x+1][y]++;
14     a[x+1][y+1]++;
15
16     a[x][y+1]++;
17     a[x][y]++;
18     a[x][y-1]++;
19 }
20
21 int main()
22 {
23     //freopen("input.txt", "r", stdin);
24     int flag=0;
25     char c;
26     while(cin>>n>>m)
27     {
28         if(flag>0)    printf("\n");//输出格式？
29         else    flag++;
30         memset(a,0,sizeof(a));
31         memset(b,0,sizeof(b));
32
33         for(int i=1; i<=m; i++) //宽度
34             for(int j=1; j<=n; j++) //高度
35             {
36                 cin>>c;
37                 if(c==‘*‘)    b[i][j]=true; //负代表不能累加
38             }
39
40         for(int i=1; i<=m; i++)
41             for(int j=1; j<=n; j++)
42                 if(b[i][j]==true)    cal(i,j);
43
44         for(int i=1; i<=m; i++)
45         {
46             for(int j=1; j<=n; j++)
47             {
48                 if(b[i][j]==false)
49                 {
50                     if(a[i][j]>0)
51                         printf("%d",a[i][j]);
52                     else
53                         printf("-");
54                 }
55                 else
56                     printf("*");
57             }
58             printf("\n");
59         }
60     }
61     return 0;
62 }

AC代码

NBUT 1122 Shameimaru's Candid Camera（水）