您的位置：首页 > 其它

codeforces 333B - Chips

2013-07-27 21:02 435 查看
注意：横向纵向交叉时，只要两条边不是正中的边（当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\n",s);
return 0;
}


View Code
内容来自用户分享和网络整理，不保证内容的准确性，如有侵权内容，可联系管理员处理 点击这里给我发消息
标签： 
相关文章推荐
新的分享
章节导航