I.car
车只能从一边走到另一边，而且车和车不能相撞，车也不能走到坑里。所以直接找规律，如果没有坑，最多能放多少辆车。就会发现，关于对角线对称的两边只能放一辆车，如果是奇数个的时候，中间的行和中间的列的长度是相等的，只能在行或者列放一辆车。所以得到公式为:
奇数的时候为(n-2)*2+3=2*n-1,偶数的时候为(n-2)*2+4。
而且一般情况下，有一个坑就要减少两辆车。但是因为一行一列的只算一次就可以，所以直接标记所有的坑一共占了几行几列，然后去掉的就是行数+列数，然后奇数的时候特判一下中间的行和列就可以，占了中间的行或者列的就要少减少一辆。
比赛的时候直接嘴巴型选手，我一边说，队友一边敲的代码。
队友代码:
1 #include<bits/stdc++.h> 2 using namespace std; 3 const int maxn=1e5+20,mod=1e9+7,inf=0x3f3f3f3f; 4 typedef long long ll; 5 int main() 6 { 7 int n,m; 8 int ans; 9 while(cin>>n>>m) 10 { 11 map<int,int> c,r; 12 int u,v; 13 while(m--) 14 { 15 cin>>u>>v; 16 c[u]=1,r[v]=1; 17 } 18 if(n%2==0) 19 { 20 int ans=n*2; 21 int temp=(int)c.size()+(int)r.size(); 22 cout<<ans-temp<<endl; 23 } 24 else 25 { 26 int ans=n*2-1; 27 int temp=(int)c.size()+(int)r.size(); 28 if(c[(n+1)/2]||r[(n+1)/2]) 29 { 30 temp-=1; 31 } 32 cout<<ans-temp<<endl; 33 } 34 35 } 36 }