牛客多校第二场I

题目

从n为2开始推几组便发现如果不考虑坑的话最多放的车的数量是  2n辆

有坑所在的行列 都不能放车  当 n为奇数的时候  最中间不能放车，因为行列放车速度相同会相撞

抛去这些再加和便是答案

用两个数组存 行列车  初始都为1

#include <bits/stdc++.h>
using namespace std;
const int INF = 0x3f3f3f3f;
typedef long long ll;
const int maxn = 100005;
const int mod = 1000000007;
ll row[maxn], col[maxn];
int n, m;
int main()
{
	cin >> n >> m;

	for(int i = 1;i <= n;i ++)
    {
        row[i] = 1;
        col[i] = 1;
    }

    ll sum = 0;
    int t1, t2;
    while(m --)
    {
        cin >> t1 >> t2;
        row[t1] = 0;
        col[t2] = 0;
    }

    for(int i = 1;i <= n;i ++)
        sum += row[i] + col[i];
    if(n&1)
    {
        if(row[(n+1)/2] && col[(n+1)/2]) sum --;
    }
    cout << sum <<endl;
	return 0;
}