day1 LGTB玩扫雷-白红宇

day1 LGTB玩扫雷

阅读量：5371 次

发布时间：2019-06-15

本文共 995 字，大约阅读时间需要 3 分钟。

先附上原题：

在一个n m 的棋盘上，有位置上有雷(用“*” 表示)，其他位置是空地(用“.” 表示)。

LGTB 想在每个空地上写下它周围8 个方向相邻的格子中有几个雷。

请帮助他输出写了之后的棋盘

输入

输入第一行包含两个整数n, m 代表棋盘大小

接下来n 行，每行m 个字符，代表棋盘

1 n,m 1000

输出

输出包含n 行，每行m 个字符，代表LGTB 写了数字之后的棋盘

O(∩_∩)O哈！这道题，毫无算法可言就是了，纯暴力循环。。。那么，下面贴出代码：

#include
     
      #include
      
       #include
       
        #include
        
         using namespace std;int a[1005][1005],n,m;char c,w='*';const int b[10][10]={
    {0,0,1,-1,1,-1,1,-1},{1,-1,0,0,1,-1,-1,1}};int main(){	freopen("mine.in","r",stdin);	freopen("mine.out","w",stdout);	cin>>n>>m;	for (int i=1;i<=n;i++)	 for (int j=1;j<=m;j++)	 {	 	cin>>c;	 	if(c=='*')	 	{	 	a[i][j]=-1;	 	for(int k=0;k<=7;k++)	 	{	 		if(a[i+b[0][k]][j+b[1][k]]!=-1)	 		a[i+b[0][k]][j+b[1][k]]++;	 	}		}	 }	 for (int i=1;i<=n;i++)	  for (int j=1;j<=m;j++)	  {	  	if(a[i][j]==-1)	  	printf("%c",w);	  	else	  	printf("%d",a[i][j]);	  	if(j==m)	  	printf("\n");	  }	  return 0;}