JSK-DFS-踏青

题目在这

一道题竟然做了一节课…

1. 貌似最开始审题不清？
   题目没有指定草地的表示方法
   于是改正为遇到" . "标记为空地1，其余的默认为0
2. 深搜思路：
   遍历一遍二位数组，当且仅当遇到0时开始进行dfs（1）
   根据题意，从0开始进行四方向深搜过程中可触及的0区域均视为一个整体，故仅需在（1）：遇到0，即遇到深搜标志时才将问题解++。

AC警告

#include<bits/stdc++.h>
using namespace std;
int amap[120][120];
int start[105][2];
int n, m, stn, ans;
int to[4][2] = {{1, 0}, {0, 1}, {-1, 0}, {0, -1}};
void dfs(int x, int y)
{
   amap[x][y] = 1;
   for(int i = 0; i < 4; i++){
   	int xi = x + to[i][0];
   	int yi = y + to[i][1];
   	if((xi >= 0) && (yi >= 0) && (xi < n) && (yi < m) && (amap[xi][yi] == 0))
   		dfs(xi, yi);
   }
}
int main()
{
   cin>>n>>m;
   for(int i = 0; i < n; i++)
   {
       for(int j = 0; j < m; j++)
       {
   		char c;
   		cin>>c;
           if(c == '.')
   			amap[i][j] = 1;
       }
   }
   for(int i = 0; i < n; i++)
   	for(int j = 0; j < m; j++)
   		if(amap[i][j] == 0){
   			dfs(i, j);
   			ans++;
   		}
   cout<<ans<<endl;
   return 0;
}