問題描述
同在乙個高中,他卻不敢去找她,雖然在別人看來,那是再簡單不過的事。暗戀,是他唯一能做的事。
他只能在每天課間操的時候,望望她的位置,看看她傾心的動作,就夠了。操場上的彩磚啊,你們的位置,
就是他們能夠站立的地方,他倆的關係就像磚與磚之間一樣固定,無法動搖。還記得當初鋪磚的工人,將整個操場按正方形鋪磚
(整個操場可視為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 問題描述 同在乙個高中,他卻不敢去找她,雖然在別人看來,那是再簡單不過的事。暗戀,是他唯一能做的事。他只能在每天課間操的時候,望望她的位置,看看她傾心的動作,就夠了。操場上的彩磚啊,你們的位置,就是他們能夠站立...