#include<bits/stdc++.h>
using namespace std;
int m;
int n;
int k;
int a[101][101];
int f[101][101] = {0};
int S_max = -99999999;
int S;
int i_min,i_max,j_min,j_max;
void input()
{
cin >> m >> n;
for(int i = 1; i <= m; i++)
for(int j = 1; j <= n; j++)
{
cin >> a[i][j];
}
}
void make_f()
{
for(int i = 1; i <= m; i++)
for(int j = 1; j <= n; j++)
{
f[i][j] = f[i-1][j] + f[i][j-1] - f[i-1][j-1] + a[i][j];
}
}
int main()
{
freopen("bangso.inp","r", stdin);
freopen("bangso.out","w",stdout);
input();
make_f();
for(int i = 1; i <= m; i++)
for(int j = 1; j <= n; j++)
{
int u = i + 2;
int v = j+2;
if(u <= m && v <= n)
{
S = f[u][v] - f[i-1][v]-f[u][j-1]+f[i-1][j-1];
if(S > S_max)
{
S_max = S;
i_min = i;
i_max = u;
j_min = j;
j_max = v;
}
}
}
cout << S_max << endl;
cout << i_min <<" " << j_min;
return 0;
}
* Chuyên dạy lập trình ONLINE cho học sinh THCS, THPT *.
Mọi giao lưu, trao đổi, xin liên hệ: Lê Quang Vinh - zalo: 037.803.8755.
Page: Lớp học Code Sky
Group FB1: Ôn thi HSG9 - THTB - TS10 chuyên tin
Group FB2: Học Scratch - Ôn thi Tin học trẻ bảng A
Thứ Tư, 27 tháng 4, 2022
BANGSO C++
Đăng ký:
Đăng Nhận xét (Atom)
Không có nhận xét nào:
Đăng nhận xét
Lưu ý: Chỉ thành viên của blog này mới được đăng nhận xét.