2175923_wa.c

北大大牛代码 1240道题的原代码 超级权威

# include <stdio.h>
# include <string.h>
# include <stdlib.h>

int r, c, ans;
char map[21][21];
int mark[21][21];

void f(int i, int j)
{
	mark[i][j] = 1;

	if(i==0||i==r-1)
		ans++;
	if(j==0||j==c-1)
		ans++;
	if(i>0&&j>0&&!mark[i-1][j-1]&&map[i-1][j-1]=='X')
		f(i-1,j-1);
	if(i>0&&!mark[i-1][j])
	{
		if(map[i-1][j]=='X')
			f(i-1,j);
		else
			ans++;
	}
	if(i>0&&j<c-1&&!mark[i-1][j+1]&&map[i-1][j+1]=='X')
		f(i-1,j+1);
	if(i<r-1&&j>0&&!mark[i+1][j-1]&&map[i+1][j-1]=='X')
		f(i+1,j-1);
	if(i<r-1&&!mark[i+1][j])
	{
		if(map[i+1][j]=='X')
			f(i+1,j);
		else
			ans++;
	}
	if(i<r-1&&j<c-1&&!mark[i+1][j+1]&&map[i+1][j+1]=='X')
		f(i+1,j+1);
	if(j>0&&!mark[i][j-1])
	{
		if(map[i][j-1]=='X')
			f(i,j-1);
		else
			ans++;
	}
	if(j<c-1&&!mark[i][j+1])
	{
		if(map[i][j+1]=='X')
			f(i,j+1);
		else
			ans++;
	}
}

void input()
{
	int i, str, stc;

	while(scanf("%d%d%d%d",&r,&c,&str,&stc)==4&&r)
	{

		for(i = 0; i < r; i++)
			scanf("%s",map[i]);
		memset(mark,0,sizeof(mark));
		ans = 0;
		f(str-1,stc-1);
		printf("%d\n",ans);
	}
}

int main()
{
	input();
	return 1;
}