CF-333B - Chips

题目来源：http://codeforces.com/problemset/problem/333/B

看了好久的题目才看懂题意

就是给你一张n*n的格子，一些格子有障碍不能经过

然后让你在除了角落的格子边界放东西，这些东西会朝着他的对面边界每分钟走一格

然后规定是东西不能同时进入到一个格子，不能碰到障碍

然后就是一道水题，直接先枚举不能放东西的边界，然后就特殊判断一下n的奇偶性

#include <iostream>
#include <cstring>
#include <cstdio>
#define MAXN 1005
using namespace std;
int n,m,ans;
int a[MAXN][MAXN];
int main()
{
    while(~scanf("%d%d",&n,&m))
    {
       ans=0;
       int visr[MAXN],visc[MAXN],i,j;
       memset(visr,0,sizeof(visr));
       memset(visc,0,sizeof(visc));
       for(int k=1;k<=m;k++)
       {
           scanf("%d%d",&i,&j);
           visr[i]=1;
           visc[j]=1;
       }
       for(int k=2;k<n;k++)
       {
           if(visr[k]==0)
             ans++;
           if(visc[k]==0)
             ans++;
       }
       if((n%2==1)&&visc[n/2+1]==0&&visr[n/2+1]==0)
          ans--;
       printf("%d\n",ans);

    }
}