牛客网暑期ACM多校训练营（第二场）I car [思维题]

版权声明： https://blog.csdn.net/weixin_39792252/article/details/81950798

                                                         I car

题意：一个n*n的方格，在边缘放置car，car 只能以相同的速度从一边走到一边，不能相撞，并且不能走有障碍物的一行

题解：脑补一下，就是题解中的，如果n是偶数，那么就是保证每行每列只有一个就是2*n，如果是奇数，那么就是需要注意中间那个一行一列只能放一个，否则会相撞，则是2*n-1;再在输入障碍的行和列时，判断一下，最后输出就是啦

代码：

/*
*2018 nowcode second round I car
*
*题解 每行每列只能有一个，所以就是2*n - (n%2) 
*因为n为奇数时，中间一行一列也只能走一个，所以要减去。
*
*/
#include<bits/stdc++.h>
#define ll long long
using namespace std;
const int maxn = 1e5+7;
ll n, m;
bool vx[maxn], vy[maxn];

int main() {
	while(scanf("%lld%lld", &n, &m)!=EOF)
	{
		ll ans = 2*n - (n%2);
		memset(vx, 0, sizeof(vx));
		memset(vy, 0, sizeof(vy));
		
		for(int i = 0, x, y; i < m; i++) {
			scanf("%d%d", &x, &y);
			if(n%2 == 0) {
				if(!vx[x]) ans--;
				if(!vy[y]) ans--;
			} else {
				int c = (n+1)/2;
				if(x!= c&&y!=c) {
					if(!vx[x]) ans--;
					if(!vy[y]) ans--;
				} else if(x == c){
					if(!vx[x]&&vy[c]) ans--;
					if(!vy[y]) ans--;
				} else {
					if(!vx[x]) ans--;
					if(!vy[y]&&vx[c]) ans--;
				}
			}
			
			vx[x] = vy[y] = true;
		}
	    printf("%lld\n", ans);
	}
	return 0;
}