Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- int arr[1010][1010], checker[1010][1010];
- int main() {
- ios_base::sync_with_stdio(false);
- cin.tie(0);
- int l, c;
- cin >> l >> c;
- for(int i = 0; i < l; i++) {
- for(int j = 0; j < c; j++) {
- cin >> arr[i][j];
- }
- }
- for(int i = 1; i < l; i++) {
- for(int j = 1; j < c; j++) {
- if(arr[i - 1][j - 1] + arr[i][j] <= arr[i - 1][j] + arr[i][j - 1]) {
- checker[i - 1][j - 1] = 1;
- //checker[i][j] = 1;
- //checker[i - 1][j] = 1;
- //checker[i][j - 1] = 1;
- }
- }
- }
- int ans = 0;
- for(int i = 0; i < l; i++) {
- for(int j = 0; j < c; j++) {
- if(!checker[i][j]) {
- continue;
- } else {
- int k, p;
- for(k = i; k < l; k++) {
- if(!checker[k][j]) {
- break;
- }
- }
- for(p = j; p < c; p++) {
- if(!checker[i][p]) {
- break;
- }
- }
- //cout << k << " " << p << " " << i << " " << j << endl;
- if(ans < (k - i + 1) * (p - j + 1)) {
- ans = (k - i + 1) * (p - j + 1);
- }
- //j = p - 1;
- }
- }
- }
- cout << ans << "\n";
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement