记录编号	201218	评测结果	AAAAAAAAAA
题目名称	[USACO Dec08] 花园栅栏	最终得分	100
用户昵称	devil	是否通过	通过
代码语言	C++	运行时间	0.016 s
提交时间	2015-10-30 11:42:23	内存使用	0.65 MiB

#include <cstdlib>
#include <iostream>
#include <cstdio>
#include <cstring>
#include <cmath>
#include <map>
#include <stack>
#include <vector>
#include <map>
#include <queue>
#include <ctime>
#include <algorithm>
using namespace std;
typedef long long ll;
typedef unsigned long long ull;
typedef long double ld;
typedef unsigned int uint;
const int inf=1061109567;
const int maxn=210;
const int maxm=1010;
const int mod=1000000007;

int G[maxn][maxn];     //偶数为边 
int vis[maxn][maxn];
int dx[maxn],dy[maxn];
int cnt=0;

void dfs(int x,int y)
{
    if(x<0||y<0||x>200||y>200) return;
    if(vis[x][y]||G[x][y]) return;
    if((x&1)&&(y&1)) cnt++;
    vis[x][y]=1;
    dfs(x+1,y);dfs(x,y+1);
    dfs(x-1,y);dfs(x,y-1);
}

int main()
{
    freopen("fence.in","r",stdin);
    freopen("fence.out","w",stdout);
    //clock_t st=clock();
    dx[13]=-1;dy[13]= 0;    //North
    dx[22]= 0;dy[22]=-1;    //West
    dx[18]= 1;dy[18]= 0;    //South
    dx[ 4]= 0;dy[ 4]= 1;    //East
    int x,y,z;scanf("%d%d%d\n",&y,&x,&z);
    char c;int d;x=(100-x)*2;y=y*2;
    for(int i=1;i<=z;i++)
    {
        scanf("%c%d\n",&c,&d);
        for(int j=0;j<=2*d;j++)
            G[x+j*dx[c-'A']][y+j*dy[c-'A']]=1;
        x=x+2*d*dx[c-'A'];y=y+2*d*dy[c-'A'];
    }
    for(int i=0;i<=200;i++)
        if(!vis[0][i]) dfs(0,i); 
    for(int i=0;i<=200;i++)
        if(!vis[200][i]) dfs(200,i);
    for(int i=0;i<=200;i++)
        if(!vis[i][0]) dfs(i,0);
    for(int i=0;i<=200;i++)
        if(!vis[i][200]) dfs(i,200);
    printf("%d\n",100*100-cnt);
    //clock_t ed=clock();
    //printf("\nTime used : %.5lf Ms\n",double(ed-st)/CLOCKS_PER_SEC);
    return 0;
}