codeforces 333B - Chips

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

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

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

 int a[][];

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