作业比赛编号 : 1506 - 【C41021】瓢虫班

#include<bits/stdc++.h>#include<bits/stdc++.h>
using namespace std;
int n,m;
char ma[101][101];
int dx[8]={0,1,0,-1,1,1,-1,-1}, 
dy[8]={1,0,-1,0,1,-1,-1,1};
int in(int x,int y){
if(x>=1&&x<=n&&y>=1&&y<=m) return 1;
return 0;
}
void dfs(int x,int y){
ma[x][y]='2';
for(int i=0;i<8;i++){
int nx=x+dx[i];
int ny=y+dy[i];
if(in(nx,ny)){

if(ma[nx][ny]=='1'){
dfs(nx,ny);
}else{
ma[nx][ny]='2';
}
}

}
}
int main(){
cin>>n>>m;
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cin>>ma[i][j];
}
}
int x,y;
cin>>x>>y;
if(ma[x][y]=='1') dfs(x,y);
ma[x][y]='2';
for(int i=1;i<=n;i++){
for(int j=1;j<=m;j++){
cout<<ma[i][j];
}cout<<endl;
}
return 0;
}