藍橋杯 暗戀

2021-07-28 14:20:07 字數 1353 閱讀 7326

問題描述

同在乙個高中,他卻不敢去找她,雖然在別人看來,那是再簡單不過的事。暗戀,是他唯一能做的事。

他只能在每天課間操的時候,望望她的位置,看看她傾心的動作,就夠了。操場上的彩磚啊,你們的位置,

就是他們能夠站立的地方,他倆的關係就像磚與磚之間一樣固定,無法動搖。還記得當初鋪磚的工人,將整個操場按正方形鋪磚

(整個操場可視為r行c列的矩陣,矩陣的每個元素為一塊正方形磚塊),正方形磚塊有兩種,一種為藍色,另一種為紅色。

我們定義他和她之間的「愛情指標」為最大純色正方形的面積,請你寫乙個程式求出「愛情指標」。

輸入格式

第一行兩個正整數r和c。

接下來r行c列描述整個操場,紅色磚塊用1來表示,藍色磚塊用0來表示。

輸出格式

乙個數,表示他和她之間的「愛情指標」。

樣例輸入

5 80 0 0 1 1 1 0 1

1 1 0 1 1 1 1 1

0 1 1 1 1 1 0 1

1 0 1 1 1 1 1 0

1 1 1 0 1 1 0 1

樣例輸出

9資料規模和約定

40%的資料r,c<=10;

70%的資料r,c<=50;

100%的資料r,c<=200;

...     j+3,i+3      j+2,i+2     j+1,i+1    j,i

...     j+3,i+2      j+2,i+1     j,i+1

...     j+3,i+1      j+1,i+2     j+1,i

...     j+3,i          j,i+2 

...     j,i+3          j+2,i

...     j+1,i+3

...     j+2,i+3..

*/#includeusing namespace std;

unsigned int love = 0;

int r, c;

int a[200][200];

int getnum(int r, int c, int oo)

for(j=0; j<=i; ++j)

if(a[r+i][c+j]==oo)

if(flag==0) return i;

++i;

if(r+i>r || c+i>c) break;

} return i;

}int main()

{ int i, j, k;

cin >> r >> c;

if(r<=200 && r>0 && c<=200 && c>0){

for(i=0; i>a[i][j];

for(i=0; i

藍橋杯 ALGO 112 演算法訓練 暗戀

演算法訓練 暗戀 時間限制 1.0s 記憶體限制 256.0mb 問題描述 同在乙個高中,他卻不敢去找她,雖然在別人看來,那是再簡單不過的事。暗戀,是他唯一能做的事。他只能在每天課間操的時候,望望她的位置,看看她傾心的動作,就夠了。操場上的彩磚啊,你們的位置,就是他們能夠站立的地方,他倆的關係就像磚...

演算法訓練 暗戀

演算法訓練 暗戀 時間限制 1.0s 記憶體限制 256.0mb 問題描述 同在乙個高中,他卻不敢去找她,雖然在別人看來,那是再簡單不過的事。暗戀,是他唯一能做的事。他只能在每天課間操的時候,望望她的位置,看看她傾心的動作,就夠了。操場上的彩磚啊,你們的位置,就是他們能夠站立的地方,他倆的關係就像磚...

演算法訓練 暗戀

演算法訓練 暗戀 時間限制 1.0s 記憶體限制 256.0mb 錦囊1 錦囊2 錦囊3 問題描述 同在乙個高中,他卻不敢去找她,雖然在別人看來,那是再簡單不過的事。暗戀,是他唯一能做的事。他只能在每天課間操的時候,望望她的位置,看看她傾心的動作,就夠了。操場上的彩磚啊,你們的位置,就是他們能夠站立...