全サブマトリックス

 

 

 

 

#include <ビット/ STDC ++ H>
名前空間STDを使用して、
チャー[15] [15]。

INTのmain()
{
int型N、M。
(〜のscanf( "%d個の%のD"、&N、&M)){一方
のmemset(0、はsizeof(a)参照)。
以下のために( "%sの" [I] +1)scanf関数を(INT i = 1; iは++; iが= N <)。
int型×1 = 100、X2 = 0、Y1 = 100、Y2 = 0、CNT = 0;
以下のために(INT i = 1; iが<= N; iは++){
ための(int型J = 1; J <= Mであり、j ++){
IF([I] [J] == '1'){
CNT ++。
X1 =分(X1、I)。
Y1 =分(Y1、J)。
X2 = MAX(×2、I);
Y2 = MAX(Y2、J);
}
}
}
int型ANS =(X2-X1 + 1)×(Y2-Y1 + 1)。
もし(ANS == CNT)のprintf( "はい\ N");
他のprintf( "いいえ\ nを");
}
0を返します。
}

おすすめ

転載: www.cnblogs.com/RE-TLE/p/11616186.html