提出 #502774

---

ソースコード 拡げる

#include<iostream>
#include<cstdio>
#include<vector>
#include<queue>

#include<map>
#include<set>
#include<string>
#include<algorithm>
#include<functional>
using namespace std;
#define FOR(i,a,b) for (int i=(a);i<(b);i++)
#define RFOR(i,a,b) for (int i=(b)-1;i>=(a);i--)
#define REP(i,n) for (int i=0;i<(n);i++)
#define RREP(i,n) for (int i=(n)-1;i>=0;i--)
#define INF 1<<30
#define MP make_pair
#define mp make_pair
#define pb push_back
#define PB push_back
#define DEBUG(x) cout<<#x<<": "<<x<<endl
#define ll long long
#define ull unsigned long long
int n,k;
int rm[2010][2010];
int bm[2010][2010];
set<int> tx;
set<int> ty;
int main(){
	cin.tie(0);
	ios::sync_with_stdio(false);
	cin>>n>>k;
	FOR(i,1,n+1) FOR(j,1,n+1){
		((i+j)%2 ? bm[i][j] : rm[i][j] ) = 1;
	}
	tx.insert(0); ty.insert(0);
	tx.insert(1); ty.insert(1);
	tx.insert(n); ty.insert(n);
	tx.insert(n-1); ty.insert(n-1);

	REP(i,k){
		int y,x;cin>>y>>x;
		((y+x)%2 ? rm[y][x] : bm[y][x] ) = 1;
		((y+x)%2 ? bm[y][x] : rm[y][x] ) = 0;
		tx.insert(x);ty.insert(y);
		tx.insert(x-1);ty.insert(y-1);
		tx.insert(x+1);ty.insert(y+1);
	}
// 	REP(i,n){ REP(j,n)cout<<rm[i][j]<<" "; cout<<endl;}
	FOR(i,1,n+1) FOR(j,1,n+1){
		rm[i][j] = rm[i][j] + rm[i-1][j] + rm[i][j-1] - rm[i-1][j-1];
		bm[i][j] = bm[i][j] + bm[i-1][j] + bm[i][j-1] - bm[i-1][j-1];
	}
// 	FOR(i,1,n+1){ FOR(j,1,n+1)cout<<rm[i][j]<<" "; cout<<endl;}
	int ans=0;
	for(auto ax:tx) for(auto ay:ty) for(auto bx:tx) for(auto by:ty){
		if(bx<=ax || by <= ay) continue;
		int red = rm[by][bx] - rm[ay][bx] - rm[by][ax] + rm[ay][ax];
		int blue = bm[by][bx] - bm[ay][bx] - bm[by][ax] + bm[ay][ax];
		ans = max(ans,abs(red-blue));
	}
	cout<<ans<<endl;
//  	REP(i,n){ REP(j,n)cout<<rm[i][j]<<" "; cout<<endl;}
// 	REP(i,n){ REP(j,n)cout<<rm[i][j]<<" "; cout<<endl;}
		
}

提出情報

ジャッジ結果