zoj 2100 seeding

#include<cstdio>
#include<algorithm>
#include<iostream>
using namespace std;

int map[15][15],vis[15][15];
int flag;
int b[4][4]={{0,1},{0,-1},{1,0},{-1,0}};
int n,m;
int num,cnt;

int dfs(int x,int y)
{
	int i,dx,dy;
	vis[x][y]=1;
	if(cnt==num)
	{
		flag=1;
		return 0;
	}//递归的终止条件 
	for(i=0;i<4;i++)
	{
		//printf("%d %d %d\n",i,x,y);
		dx=x+b[i][0];
		dy=y+b[i][1];
		//printf("%d %d\n",dx,dy);
		if(dx>=0&&dx<n&&dy>=0&&dy<m&&!vis[dx][dy])
		{
			cnt++;
			//printf("%d\n",cnt);
			/*if(cnt==num)
	        {
		      flag=1;
		      return 0;
	        }
			此处别放这个了，不知道哪里错了，不知道哪个特殊例子错了，测试数据是对的
			*/ 
			dfs(dx,dy);
			vis[dx][dy]=0;//每次递归碰到结束条件的时候要返回，所以一步一步往回退 
			cnt--;
		}
	}
	return 0;
}
int main()
{
	int i,j;
	while(scanf("%d%d",&n,&m),n||m)
	{
		flag=0;//用来判断输出YES或者NO 
		num=n*m;//squres的总数 
		cnt=1;//初始值为1，因为本身机器在刚开始的时候就在[0][0]的位置了 
		for(i=0;i<n;i++)
		{
			getchar();//别忘了吸收回车键 
			for(j=0;j<m;j++)
			{
				scanf("%c",&map[i][j]);
				vis[i][j]=0;//标记此处为访问过 
				if(map[i][j]=='S')
				{
					num--;//num是用来存储'.'的个数的，每次遇到一个'S'就要减去1 
					vis[i][j]=1;//此点要标记为已访问 
				}
			}
		}
		//printf("%d\n",num);
		dfs(0,0);
		if(flag)
		printf("YES\n");
		else
		printf("NO\n");
	}
	return 0;
}