CF-333B - Chips

来源：互联网发布：修剪绿化软件编辑：程序博客网时间：2024/05/17 23:30

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

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

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

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

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

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

#include <iostream>#include <cstring>#include <cstdio>#define MAXN 1005using 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);    }}