建议加强数据
  • 板块P1369 矩形
  • 楼主again_q
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/6/9 17:46
  • 上次更新2024/6/9 20:49:15
查看原帖
建议加强数据
723168
again_q楼主2024/6/9 17:46

样例没过AC了。。。。。。
下见代码

#include<bits/stdc++.h>
using namespace std;
int T,a[1000][1000],s[1000][1000],max_ans=-114514;
int main (){
	cin>>T;
	for(int i=1,x,y;i<=T;i++){
		cin>>x>>y;
		a[x][y]=1;
	}
	for(int i=1;i<=100;i++){
		for(int j=1;j<=100;j++){
			s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];
		}
	}
	for(int u=1;u<=100;u++){
		for(int v=1;v<=100;v++){
			for(int x=1;x<=100;x++){
				for(int y=1;y<=100;y++){
					int k,k1;
					k=s[x][y]-s[x][v-1]-s[u-1][y]+s[u-1][v-1];
					k1=s[x-1][y-1]-s[x-1][v]-s[u][y-1]+s[u][v];
					max_ans=max(max_ans,(k-k1));
				}
			}
		}
	}
	cout<<max_ans;
	return 0;
}

样例\

10
2 3
9 2
7 4
3 4
5 7
1 5
10 4
10 6
11 4
4 6

输出8
AC (不会上传图片awa)
也有可能是我错了

2024/6/9 17:46
加载中...