Uva572种子填充<dfs>

油田（Oil Deposits, UVa 572）
输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在
的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块。例如，图中有两
个八连块。

输入:

5 5
*  *  *  * @   
*@@ * @   
*@  * *  @
@@@*@
@@ * * @

注意题目的问题，看清题目先。

thinking:通过一个个字符判断，判断其是否为@，如果是，用dfs函数，然后给这个点打上一个标记，然后通过2个for循环将其周围的8个格子全部递归调用

dfs判断是否为@一遍，判断时先判断是否出界，然后判断是否没判断过且这个格子里的数为@，这样就可以将所有连着的@都打上标记，然后接着下次main的循环，

通过计算main的循环判断出最终的答案。

#include <stdio.h>
#include <string>
using namespace std;
char pic[10][10];
int dix[10][10];
int r,c;
void dfs(int i,int j,int f1){
	if(i<0||i>=r||j<0||j>=c)return;
	if(dix[i][j]!=0||pic[i][j]!='@')return;
	dix[i][j]=f1;
	for(int g=-1;g<=1;g++)
	 for(int h=-1;h<=1;h++)
	  if(g!=0||h!=0) dfs(i+g,j+h,f1);
}
int main(){
	int f1=0;
	freopen("in.txt","r",stdin);
	freopen("out.txt","w",stdout);
	while(scanf("%d%d",&r,&c)==2&&r&&c){
	 for(int i=0;i<r;i++)scanf("%s",pic[i]); 
	 	//将一整行都放入pic[0]中，因为其是二维数组，则pic[0][0]就为第一个字符
		 for(int i=0;i<r;i++)
		  for(int j=0;j<c;j++)
		  	if(pic[i][j]=='@'&&dix[i][j]==0) dfs(i,j,++f1);
 			printf("%d",f1); 
	}
}