题目的描述
大致意思就是把被x包围的0全都变成x,难点是在于,怎么判断这个点被x所包围呢
太机智了,这个up给了一个思路:从四条边上开始判断,找到0的位置,然后把这个位置的0开始遍历,并做标记,然后遍历全部的图,把没有被标记的,并且值为0 的数变成1。
要主要这个是伪代码。。。只是给 了全部的思路,还没有完善
#include<stdio.h>
#include<string.h>
#include<algorithm>
#include<iostream>
#include<math.h>
#include<queue>
using namespace std;
//从四条边上开始判断,找到0的位置,然后把这个位置的0开始遍历,并做标记,然后遍历全部的图,把没有被标记的,并且值为0 的数变成1。
int A[4]={0,0,1,-1};
int B[4]={1,-1,0,0};
//对于dfs方法很简单,就是判断这个位置是不是0,如果是的话,就把这个位置标记设置一下。然后遍历他的周围
//这个判断函数可写可不写
bool juege(int x,int y){
if(x<0||x>=m||y<0||y>=m)
return false;//越界
if(map[x][y]='0'&&!visted[x][y])
return true;
else
return false;
}
void DFS(int x,int y){
if(map[x][y]=='0'){
flag=true;//这个是用来判断它是不是被0出去,并且被标记的
visted[x][y]=true;//这个是用来判断有没有被访问过
for(int i=0;i<4;i++){
int w=x+A[i];
int z=y+B[i];
if(juege(w,z))//如果他可以访问的话
DFS(w,z);
}
}
}
void vis(){
//这个方法就是用来把从四个边界出去的,全部都遍历过
int i,j;
for(i=0,j=0;i<n,j<m;i++,j++){
DFS(i,0);
DFS(i,m);//分别是第一列和最后一列
DFS(0,j);
DFS(n,j);
}
}
int main(){
//在主函数处进行判断
for(int i=0;i<n;i++)
for(int j=0;j<m;j++){
if(flag[i][j])
map[i][j]='x';//所有标记过的,全都换成x
}
}