zoj 2100 Seeding

#include<stdio.h>
#include<string.h>
int dx[4]={-1,1,0,0};
int dy[4]={0,0,-1,1};
int mark[10][10];
char squ[10][10];
int n,m,flag;
int jud()
{
for(int i=1;i<=n;i++)
for(int j=1;j<=m;j++)
if(!mark[i][j])
return 0;
return 1;
}
void dfs(int x,int y)
{
mark[x][y]=1;
if(jud())
{
flag=1;
return ;
}
else
{
for(int i=0;i<4;i++)
{
int fx=x+dx[i];
int fy=y+dy[i];
if(!mark[fx][fy]&&fx>=1&&fx<=n&&fy>=1&&fy<=m)
dfs(fx,fy);
}
if(!flag)
mark[x][y]=0;
}
}
int main()
{
while(scanf("%d%d",&n,&m)!=EOF&&(n|m))
{
flag=0;
memset(mark,0,sizeof(mark));
for(int i=1;i<=n;i++)
{
getchar();
for(int j=1;j<=m;j++)
{
scanf("%c",&squ[i][j]);
if(squ[i][j]=='S')
{
mark[i][j]=1;
}
}
}
dfs(1,1);
if(flag)
printf("YES\n");
else
printf("NO\n");
}
return 0;
}