算法提高扫雷

╰半橙微兮° 2022-09-27 06:17 159阅读 0赞

问题描述

扫雷游戏你一定玩过吧！现在给你若干个n×m的地雷阵，请你计算出每个矩阵中每个单元格相邻单元格内地雷的个数，每个单元格最多有8个相邻的单元格。 0<n,m<=100

输入格式

输入包含若干个矩阵，对于每个矩阵，第一行包含两个整数n和m，分别表示这个矩阵的行数和列数。接下来n行每行包含m个字符。安全区域用‘.’表示，有地雷区域用'\*'表示。当n=m=0时输入结束。

输出格式

对于第i个矩阵，首先在单独的一行里打印序号：“Field \#i:”,接下来的n行中，读入的'.'应被该位置周围的地雷数所代替。输出的每两个矩阵必须用一个空行隔开。

样例输入

4 4  
\*...  
....  
.\*..  
....  
3 5  
\*\*...  
.....  
.\*...  
0 0

样例输出

Field \#1:  
\*100  
2210  
1\*10  
1110  
  
Field \#2:  
\*\*100  
33200  
1\*100  
（注意两个矩阵之间应该有一个空行，由于oj的格式化这里不能显示出来）

数据规模和约定

0<n,m<=100

提交有错，找半天也不知道哪错了，哪位看到说下

代码：

#include<iostream>
    #include<string.h>
    using namespace std;
    char map[110][110];
    int t[110][110];
    int dir[8][2] = {-1,-1,-1,0,-1,1,0,-1,0,1,1,-1,1,0,1,1};
    void check(int x,int y)
    {
    	int i,xx,yy;
    	for (i=0; i<8; i++)
    	{
    		xx = x + dir[i][0];
    		yy = y + dir[i][1];
    		if (map[xx][yy] == '*') //在一处方向上有地雷，个数+1
    		{
    			t[x][y]++;
    		}
    	}
    }
    int main()
    {
    	int T=0,i,j,k,n,m;
    	while (++T)
    	{
    		cin>>n>>m;
    		if (n==0&&m==0)
    			break;
    		memset(t,0,sizeof(t)); //初始化
    		getchar();
    		for (i=0; i<n; i++) //输入地图
    		{
    			gets(map[i]);
    		}
    		for (i=0; i<n; i++)
    		{
    			for (j=0; j<m; j++)
    			{
    				if (map[i][j] == '*') //地雷直接赋值
    				{
    					t[i][j] = -1; //-1代替地雷
    				}
    				else 
    				{
    					check(i,j);//计算周围地雷数
    				}
    			}
    		}
    		cout<<"Field #"<<T<<":"<<endl;
    		for (i=0; i<n; i++)
    		{
    			for (j=0; j<m; j++)
    			{
    				if(t[i][j] == -1)
    				{
    					putchar('*');
    				}
    				else
    					cout<<t[i][j];
    			}
    			cout<<endl;
    		}
    		cout<<endl;
    	}
    	return 0;
    }