Submission #21085

---

Source Code Expand

#include<cstdio>
#include<vector>
#include<algorithm>

#define rep(i,n) for(int i=0;i<(n);i++)

using namespace std;

int main(){
	int n; scanf("%d",&n);
	vector<int> Y[1000];
	static bool b[1000][1000]; // b[y][x] := ( 座標 (x, y) に点が存在するか )
	rep(i,n){
		int x,y; scanf("%d%d",&x,&y);
		Y[x].push_back(y);
		b[y][x]=true;
	}
	rep(x,1000) sort(Y[x].begin(),Y[x].end());

	int ans=0;
	rep(l,1000) rep(i,Y[l].size()) {
		int y0=Y[l][i];

		int r;
		for(r=l+1;r<1000&&Y[r].empty();r++);
		if(r==1000) continue;

		int y_lb=0,y_ub=999;
		rep(j,Y[r].size()){
			int y1=Y[r][j];
			if(b[y0][r] && b[y1][l]) ans=max(ans,(r-l)*abs(y1-y0));
			if(y1<y0) y_lb=max(y_lb,y1);
			if(y1>y0) y_ub=min(y_ub,y1);
		}

		for(r=l+2;r<1000;r++){
			rep(j,Y[r].size()){
				int y1=Y[r][j];
				if(y_lb<=y1 && y1<=y_ub && b[y0][r] && b[y1][l]){
					ans=max(ans,(r-l)*abs(y1-y0));
				}
				if(y1<y0) y_lb=max(y_lb,y1);
				if(y1>y0) y_ub=min(y_ub,y1);
			}
		}
	}

	printf("%d\n",ans);

	return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int main()’:
./Main.cpp:10:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
./Main.cpp:14:31: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]

Judge Result