給定一個包含多個圖形的大畫布,輸出圖形的數量以及最大圖形的面積。我們將圖形定義為由 1 連接的單一圖形。水平或垂直連接的圖形是相連的,而對角線連接的圖形是分開的。圖形的面積是圖形中包含的 1 的數量。
第一行分別包含繪圖紙的垂直尺寸 n (1 ≤ n ≤ 500) 和水平尺寸 m (1 ≤ m ≤ 500)。第二行至第 n+1 行包含繪圖資訊。 (注意,繪圖資訊以空格分隔的 0 和 1 表示,其中 0 表示未著色區域,1 表示已著色區域。)
第一行輸出影像數量,第二行輸出最寬影像的面積。如果沒有影像,則最寬影像的面積為0。
6 5 1 1 0 1 1 0 1 1 0 0 0 0 0 0 0 1 0 1 1 1 0 0 1 1 1 0 0 1 1 1
4 9
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
|
沒有發現任何「解題報告」
|
|||||