r102. painting
標籤 : Zaim
通過比率: 0人/ 0人 (0%) [非即時]
評分方式:
Tolerant

最近更新 : 2026-01-30 21:17

內容

給定一個包含多個圖形的大畫布,輸出圖形的數量以及最大圖形的面積。我們將圖形定義為由 1 連接的單一圖形。水平或垂直連接的圖形是相連的,而對角線連接的圖形是分開的。圖形的面積是圖形中包含的 1 的數量。

輸入說明

第一行分別包含繪圖紙的垂直尺寸 n (1 ≤ n ≤ 500) 和水平尺寸 m (1 ≤ m ≤ 500)。第二行至第 n+1 行包含繪圖資訊。 (注意,繪圖資訊以空格分隔的 0 和 1 表示,其中 0 表示未著色區域,1 表示已著色區域。)

輸出說明

第一行輸出影像數量,第二行輸出最寬影像的面積。如果沒有影像,則最寬影像的面積為0。

範例輸入 #1
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
範例輸出 #1
4
9
測資資訊:
記憶體限制: 512 MB
不公開 測資點#0 (5%): 0.2s , <1M
不公開 測資點#1 (5%): 0.2s , <1M
不公開 測資點#2 (5%): 0.2s , <1M
不公開 測資點#3 (5%): 0.2s , <1M
不公開 測資點#4 (5%): 0.2s , <1M
不公開 測資點#5 (5%): 0.2s , <1M
不公開 測資點#6 (5%): 0.2s , <1M
不公開 測資點#7 (5%): 0.2s , <1M
不公開 測資點#8 (5%): 0.2s , <1M
不公開 測資點#9 (5%): 0.2s , <1M
不公開 測資點#10 (5%): 0.2s , <1M
不公開 測資點#11 (5%): 0.2s , <1M
不公開 測資點#12 (5%): 0.2s , <1M
不公開 測資點#13 (5%): 0.2s , <1M
不公開 測資點#14 (5%): 0.2s , <1M
不公開 測資點#15 (5%): 0.2s , <1M
不公開 測資點#16 (5%): 0.2s , <1M
不公開 測資點#17 (5%): 0.2s , <1M
不公開 測資點#18 (5%): 0.2s , <1M
不公開 測資點#19 (5%): 0.2s , <1M
提示 :
標籤:
Zaim
出處:
[管理者: chenwei98050 ... (陳維(Z)) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」