P2670扫雷

链接

这是一个并不像搜索的题(其实它是个循环)

对于输入的a数组,一个一个遍历下来,如果a[i][j]是雷,那(i,j)周围8个点对应的位置雷数就+1(用b数组记录),注意不能超出边界,输出时,如果a[i][j]是雷,就输出"*",如果不是雷,就输出b[i][j]

题解:

#include<iostream>

#include<cstdio>
using namespace std;
int m,n;
char a[101][101];//雷
int b[101][101];//周围有几颗雷
bool c[101][101];
void print()
{
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
{if(a[i][j]=='*')cout<<a[i][j];
else cout<<b[i][j];
if(j==m)cout<<endl;
}
}
}
void search(int x,int y)
{ for(int i=x;i<=n;i++)
{
for(int j=y;j<=m;j++)
{if(a[i][j]=='*')
{b[i][j+1]++;b[i-1][j]++;b[i+1][j]++;b[i][j-1]++;
b[i-1][j-1]++;b[i-1][j+1]++;b[i+1][j+1]++;b[i+1][j-1]++;}
}
}
print();
}

int main()
{cin>>n>>m;
for(int i=1;i<=n;i++)
{
for(int j=1;j<=m;j++)
cin>>a[i][j];
}
search(1,1);
}

上一篇:mysql 表级锁


下一篇:Python 流程控制:if