记录编号	153565	评测结果	AAAAAAAAAA
题目名称	[USACO Dec08] 花园栅栏	最终得分	100
用户昵称	水中音	是否通过	通过
代码语言	C++	运行时间	0.007 s
提交时间	2015-03-18 10:16:24	内存使用	0.42 MiB

#include<iostream>
#include<cstdio>
using namespace std;
char ch;
bool upedge[102][102]={0},riedge[102][102]={0};
bool flag[102][102]={0};
int n,m,i,p,x,y,zj1,zj2,zj3,ans;

int quex[10500]={0},qheadx=1,qtailx=0;
int quey[10500]={0},qheady=1,qtaily=0;
void init()
{
	scanf("%d%d%d\n",&x,&y,&n);
	while(n--)
	{
		scanf("%c%d\n",&ch,&zj1);
		if(ch=='N')while(zj1--)riedge[x][++y]=1;
		else if(ch=='E')while(zj1--)upedge[++x][y]=1;
		else if(ch=='S')while(zj1--)riedge[x][(--y)+1]=1;
		else while(zj1--)upedge[(--x)+1][y]=1;
	}
}
void bfs()
{
	quex[++qtailx]=101;quey[++qtaily]=101;
	ans=1;flag[101][101]=1;
	while(qheadx<=qtailx)
	{
		x=quex[qheadx];qheadx++;
		y=quey[qheady];qheady++;
		if(x>0)if(!riedge[x-1][y]&&!flag[x-1][y])
		{
			quex[++qtailx]=x-1,quey[++qtaily]=y;
			ans++;flag[x-1][y]=1;
		}
		if(x<101)if(!riedge[x][y]&&!flag[x+1][y])
		{
			quex[++qtailx]=x+1,quey[++qtaily]=y;
			ans++;flag[x+1][y]=1;
		}
		if(y>0)if(!upedge[x][y-1]&&!flag[x][y-1])
		{
			quex[++qtailx]=x,quey[++qtaily]=y-1;
			ans++;flag[x][y-1]=1;
		}
		if(y<101)if(!upedge[x][y]&&!flag[x][y+1])
		{
			quex[++qtailx]=x,quey[++qtaily]=y+1;
			ans++;flag[x][y+1]=1;
		}
	}
	ans=10404-ans;
	printf("%d\n",ans);
}
int main()
{
	freopen("fence.in","r",stdin);
	freopen("fence.out","w",stdout);
	init();
	bfs();
	return 0;
}