#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.