算法题目——岛屿数量(bfs dfs)

题目链接：leetcode.200岛屿数量

dfs
重点：路过过的点做新标记 ，以防止重复路过
思路：
数据读取完成后
1.对所有数据进行一次循环
2.在循环内部，如果元素为‘1’则进入dfs算法
3.在深度优先遍历中，先将该元素标记为‘0’，在查看它的上下左右元素是否为‘1’，是‘1’则进入BFS，直到所有的元素全为‘0’为止

#include
#include
#include
using namespace std;
char str[1000][1000];
const int dx[4]={
   0,0,-1,1};
const int dy[4]={
   1,-1,0,0};
void bfs(int x,int y,int m,int n)
{
   
	 
	if(x<0||x>m||y<0||y>n)
		return ;		
	str[x][y]='0';	 
	for(int i=0;i<4;i++)