题库2004题RE了,求解
  • 板块学术版
  • 楼主yutou_20141025
  • 当前回复0
  • 已保存回复0
  • 发布时间2024/11/20 21:19
  • 上次更新2024/11/21 07:00:21
查看原帖
题库2004题RE了,求解
1535275
yutou_20141025楼主2024/11/20 21:19

56分,代码如下:

#include<bits/stdc++.h>
using namespace std;
const int N=1e2+10; 
int a[N][N],s[N][N],n,m,c;
int main(){
	ios::sync_with_stdio(false);
    cin.tie(0);
	cin>>n>>m>>c;
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			cin>>a[i][j];
		}
	}
	for(int i=1;i<=n;i++){
		for(int j=1;j<=m;j++){
			s[i][j]=s[i-1][j]+s[i][j-1]-s[i-1][j-1]+a[i][j];
		}
	}
	int sum;
	int ma=-99999;
	int x,y;
	for(int i=c;i<=n;i++){
		for(int j=c;j<=m;j++){
			sum=s[i][j]-s[i][j-c]-s[i-c][j]+s[i-c][j-c];
			if(sum>ma){
				ma=sum;
				x=i-c+1;
				y=j-c+1;
			}
		}
	}
	cout<<x<<" "<<y<<endl;
	return 0;
}

有没有大佬教一下o(╥﹏╥)o

2024/11/20 21:19
加载中...