新手前缀和代码求调
  • 板块灌水区
  • 楼主abab1013
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/7/27 00:51
  • 上次更新2024/7/27 09:38:51
查看原帖
新手前缀和代码求调
537567
abab1013楼主2024/7/27 00:51

rt 代码如下,样例能过,交上去全WA

#include<bits/stdc++.h>
using namespace std;
const int N=1010;
int n,m,c,maxx,ansx,ansy;
int a[N][N],s[N][N];
int sum(int x,int y){
	int xx=x+c,yy=y+c;
	return s[xx][yy]-s[xx][y-1]-s[x-1][yy]+s[x-1][y-1];
}
int main(){
	cin>>n>>m>>c;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
			s[i][j]=s[i][j-1]+s[i-1][j]+a[i][j]-s[i-1][j-1];
		}
	}
	for(int i=1;i<=n-c;i++){
		for(int j=1;j<=m-c;j++){
			if(maxx<sum(i,j)){
				ansx=i;
				ansy=j;
			}
		}
	}
	cout<<ansx<<' '<<ansy;
	return 0;
}

2024/7/27 00:51
加载中...