Phạm Quang Minh
Tổng số bài gửi : 25 Join date : 05/12/2022
| Tiêu đề: Phạm Quang Minh Sat Dec 10, 2022 10:23 pm | |
| - Code:
-
#include<bits/stdc++.h> using namespace std; int m,n,k; int a[300][300]; int s[300][300]; void subtask2() { s[0][0]=0; for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) s[i][j]=s[i][j-1]+s[i-1][j]+s[i-1][j-1]+a[i][j]; int p; int res=trunc(1e9); for(int i=1;i<=m-k+i;i++) for(int j=1;j<=n-k+i;j++) { p=s[i+k-1][j+k-1]+s[i+k-1][j-1]+s[i-1][j+k-1]+s[i-1][j-1]; if(res<p) res=p; } cout<<res<<endl; for(int i=1;i<=m-k+i;i++) for(int j=1;j<=n-k+i;j++) { p=s[i+k-1][j+k-1]+s[i+k-1][j-1]+s[i-1][j+k-1]+s[i-1][j-1]; if(res==p) cout<<i<<" "<<j; } } int main() { cin>>m>>n>>k; for(int i=1;i<=m;i++) for(int j=1;j<=n;j++) cin>>a[i][j]; subtask2(); return 0; }
| |
|
Admin Admin
Tổng số bài gửi : 152 Join date : 23/04/2022 Age : 41 Đến từ : THPT Chuyên Nguyễn Tất Thành - Yên Bái
| Tiêu đề: Re: Phạm Quang Minh Mon Dec 12, 2022 9:03 pm | |
| Bai 6 - Code:
-
#include <bits/stdc++.h> using namespace std; int m, n, res,k, ss; int a[300][300]; int s[300][300]; void subtask2() { //tinh tong tich luy s[0][0] = 0; for (int i = 1; i <= m; i++) for (int j = 1; j <= n; j++) s[i][j] = s[i][j-1] + s[i-1][j] - s[i-1][j-1] + a[i][j]; int p; //tim HV canh K co tong lon nhat luu vao res res = -trunc(1e9); int q = 0; //…..for k ở đây for(int k = min(m,n); k >= 1; k--) for (int i = 1; i <= m-k+1; i++) for (int j = 1; j <= n-k+1; j++) { p = s[i+k-1][j+k-1] - s[i-1][j+k-1] - s[i+k-1][j-1] + s[i-1][j-1]; if (ss == p) { res = k; return; } } } int main() { freopen("arr2r5.inp","r",stdin); freopen("arr2r5.out","w",stdout); cin >> m >> n >> ss; for (int i = 1; i <= m; i++) for (int j = 1; j <= n; j++) cin >> a[i][j]; subtask2(); cout << res; return 0; } | |
|