codeforces 333B

注意：横向纵向交叉时，只要两条边不是正中的边（当n&1!=1），就可以余下两个chip。

代码里数组a[][]第二维下标 0表示横向边，1表示纵向边。

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

int a[1111][2];

int main()
{
    int n,m,i,j,x,y;
    scanf("%d%d",&n,&m);
    for(i=2;i<n;i++)
    {
        a[i][0]=a[i][1]=1;
    }
    for(i=0;i<m;i++)
    {
        scanf("%d%d",&x,&y);
        a[x][0]=a[y][1]=0;
    }
    int s=0;
    for(i=2;i<=n/2;i++)
    {
            s+=a[i][0]+a[i][1]+a[n-i+1][0]+a[n-i+1][1];
    }
    if(n&1){
        if(a[(n+1)/2][0]+a[(n+1)/2][1]>0)
            s++;
    }
    printf("%d
",s);
    return 0;
}