洛谷p1596

分析：

我们总结题意可知，本题要我们求的是，再方块8格周围连续的区域共有多少个。

可以借鉴我们走迷宫的思维，8格中有W即可以走，所以我们可以用dfs来解这道题。

走迷宫时，我们为了能有其他的路而用了回溯的思维，但是这里不一样，它连续的W中所以W都是在一个区域，所以不用回溯。

#include<stdio.h>
struct point
{
	int x;
	int y;
};
int n,m;
int move[8][2]={
  {1,0},{0,1},{-1,0},{0,-1},{1,1},{-1,-1},{1,-1},{-1,1}};
char map[200][200];
int book[200][200];
int flag=1;
int ans=0;
void dfs(struct point now)
{
//	printf("x=%d y=%d\n",now.x,now.y); 
	for(int i=0;i<8;i++)
	{
		struct point next;
		next.x=now.x+move[i][0];
		next.y=now.y+move[i][1];
	//	printf("next.x=%d next.y=%d\n",next.x,next.y);
	//	if(next.x<=0||next.y<=0||next.x>n||next.y>m) continue;
		//printf("book=%d\n",book[next.x][next.y]);
		if(book[next.x][next.y]) continue;
		if(map[next.x][next.y]=='W')
		{				
	//	printf("next.