为什么这都一样了还wa
查看原帖
为什么这都一样了还wa
1014678
yang_h_x_2012楼主2023/10/28 09:46

为什么这都一样了还wa

q

#include <bits/stdc++.h>
using namespace std;
int n, m, c;
int a[10000][10000];
int sum[10000][10000];
int x, y;

int main() {
	cin >> n >> m >> c;
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			cin >> a[i][j];
			sum[i][j] = sum[i][j - 1] + sum[i - 1][j] - sum[i - 1][j - 1] + a[i][j];

		}
	}
	for (int i = 1; i <= n; i++) {
		for (int j = 1; j <= m; j++) {
			cout << sum[i][j] << " ";

		}
		cout << endl;
	}
	int ma = INT_MIN;
	for (int i = 1; i + c - 1 <= n; i++) {
		for (int j = 1; j + c - 1 <= m; j++) {
			int p = i + c - 1;
			int q = j + c - 1;
			int tmp = sum[p][q] - sum[i - 1][q] - sum[p][j - 1] + sum[i - 1][j - 1];
			if (ma < tmp) {
				ma = tmp;
				x = i;
				y = j;
			}
		}
	}
	cout << x << " " << y;
}
2023/10/28 09:46
加载中...