测了几下第一次40,后面是35,后来25了(有4个点MLE)
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main()
{
long long a,b=0,d,e,f;
cin>>a>>d;
bool c[a][a];
for(int i=0;i<a;i++)
{
for(int j=0;j<a;j++) c[i][j]=true;
}
for(int i=0;i<d;i++)
{
cin>>e>>f;
c[e-1][f-1]=false;
}
for(int i=0;i<a;i++)
{
for(int j=0;j<a;j++)
{
if(c[i][j+1]==false&&c[i][j]==false) b++;
if(c[i+1][j]==false&&c[i][j]==false) b++;
}
}
cout<<b;
}