3.1 題目描述
輸入一個 n×n 的由 0 和 1 組成的數字矩陣,任務是統計其中連通 1 的組數。解釋:如果一 個數字 1 在另一個數字 1 的周圍 8 個位置上的任意一個(不能出界),則它們就是相連的, 可以構成一個連通組的一部分。
3.2 輸入格式
第 1 行輸入一個正整數 n,(n≤300),此后的 n 行,每行是由 0 或 1 組成的字串。
3.3 輸出格式
連通組的個數
3.4 輸入樣例
4 0011 0010 0000 1100
3.5 輸出樣例
2
轉載請註明出處,本文鏈接:https://www.uj5u.com/houduan/8052.html
上一篇:江邊有一排路燈,數量為 n,從 1 到 n 編號。這些路燈的顏色不一定相同(總共 k 種顏 色,可以用整數 0~k-1 表示),每盞燈都有一個對應的最低功率值。
下一篇:求解
