复习完一门,顺便写写水题。。。。。。
题目链接: https://www.luogu.org/problemnew/show/P2670
很水,但是我想把自己写过的搜索都整理起来。
水不水都记录一下
不知道这道题算不算dfs,连回溯递归都没有用上呢?
管他呢,先记录一下。
//#include<iostream>
using namespace std;
int o[8][2]={{0,-1},{0,1},{1,0},{-1,0},{-1,-1},{1,1},{-1,1},{1,-1}};
int b[110][110];
char a[110][110];
void dfs(int x,int y)
{
int xx,yy;
for(int i=0;i<8;i++)
{
xx=x+o[i][0];
yy=y+o[i][1];
if(a[xx][yy]=='*')
b[x][y]++;
}
}
int main()
{
int n,m;
cin>>n>>m;
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
cin>>a[i][j];
for(int i=0;i<n;i++)
for(int j=0;j<m;j++)
{
if(a[i][j]!='*')
{
dfs(i,j);
}
}
for(int i=0;i<n;i++)
{
for(int j=0;j<m;j++)
{
if(a[i][j]=='*')
cout<<a[i][j];
else cout<<b[i][j];
}
cout<<endl;
}
}
ε=(´ο`*)))唉,在刷水题的道路上一去不复返。。。。。。
怎么说,水题也是题好吧,只能这么安慰下自己了。。。。。
总之加油吧ヾ(◍°∇°◍)ノ゙坚持就是胜利