#27120: 求救


d10831523@gapps.fg.tp.edu.tw (廖與僑)

學校 : 臺北市立第一女子高級中學
編號 : 107948
來源 : [211.75.180.175]
最後登入時間 :
2022-10-03 21:31:01
b176. 區域 Area -- 2008海峽兩岸青少年程式設計競賽Tmt | From: [203.64.52.40] | 發表日期 : 2021-09-13 20:03

#include<bits/stdc++.h>

using namespace std;

 

int main(){

ios::sync_with_stdio(0);cin.tie(0);

int n,m; cin>>n>>m;

int a[n][m];

bool xx[n][m],yy[n][m];

for(int i=0;i<n;i++)for(int j=0;j<m;j++){

cin>>a[i][j];

xx[i][j]=(i==0||a[i][j]>a[i-1][j]);

yy[i][j]=(j==0||a[i][j]>a[i][j-1]) ;

}

int mx=1;

for(int i=0;i<n;i++)for(int ii=i+1;ii<=n;ii++){

for(int j=0;j<m;j++)for(int jj=j+1;jj<=m;jj++){

if(ii-1==i&&jj-1==j)continue;

int r=1;

for(int x=i;x<ii;x++)for(int y=j;y<jj;y++)r*=(x==i||xx[x][y])*(y==j||yy[x][y]);

if(r==1){

//cout<<i<<" "<<ii-1<<" "<<j<<" "<<jj-1<<endl;

mx=max(mx,(ii-i)*(jj-j));

}

}

}

cout<<mx;

 
#27121: Re:求救


d10831523@gapps.fg.tp.edu.tw (廖與僑)

學校 : 臺北市立第一女子高級中學
編號 : 107948
來源 : [211.75.180.175]
最後登入時間 :
2022-10-03 21:31:01
b176. 區域 Area -- 2008海峽兩岸青少年程式設計競賽Tmt | From: [203.64.52.40] | 發表日期 : 2021-09-13 20:15

加一個break就過ㄌ( ̄▽ ̄)

 
ZeroJudge Forum