回分類題庫
d088: 2009 程式達人 B - 矩形面積問題
出處:

Difficulity : 1
Accepted : 11 Times | Submit :12 Times | Clicks : 1710
Accepted : 9 Users | Submit : 9 Users | Accepted rate : 100%
Time Limit :2001 ms | Memory Limit : 32001 KBytes
題目加入時間 : 2009-06-02 00:14

Content :

胖達是個幼稚園小班的新生,平常下課沒事就喜歡烤香腸來吃,沒事也會找附近的香腸攤販玩小遊戲。這次,有一間香腸攤販發明了一種新的遊戲,想要來考考胖達的數學程度如何。香腸攤販老闆想利用他烤的香腸排成一堆矩形,想藉機考考胖達知不知道排出來的面積到底是多少。

Input :

每一組測試資料由”.”做區隔,當讀到”.”時,表示完成此組資料。每組測資的第一行為此圖形所包含的矩形數目,包含的矩形不超過10個。


第二行開始為圖形資料,此圖形資料邊長最長為不超過50的正整數。圖型資料中,0表示沒有擺放香腸的區域,1表示擺放香腸的區域。圍成的矩形至少會包含一個0。

Output :

計算資料內的”1”所圍成的矩形,並輸出矩型面積中最大與最小的差距為多少。

Sample Input :

2
00000000
01110111
01010101
01110101
00000111
.
4
0000000000000
1111110011111
1000010010001
1000010011111
1000010000000
1000010000000
1000010000000
1011111100000
1010010100000
1111110100000
0010000100000
0011111100000
.

Sample Output :

3
42

Hint :


  

Author :


  Solve it!   Status Forum (0)

C++
C
JAVA
36932. nothinglo (4 ms , 460KB)
36931. MK (4 ms , 454KB)
30066. henryokc (6 ms , 394KB)
18255. aytawgf (6 ms , 1936KB)
51291. uglyman (8 ms , 444KB)
55143. ag100 (2 ms , 224KB)
55144. ag100 (6 ms , 228KB)
44054. king_of_laba (8 ms , 218KB)
沒有解題記錄

執行時間會受很多因素影響因此僅供參考,主機等級請看這裡