2011年10月22日 星期六

871 - Counting Cells in a Blob

Background
在二維的方格內每個格子可能是空的或是已被填滿,被填滿的格子會與四周其他也被填滿的格子相結合變成更大一團,兩個被填滿的方格若水平、垂直或對角地相鄰,則可互相結合。本題請你找出最大一團的方格總數為何。

如下圖中有三團,最大團的方格數為5。

Input
輸入資料的第一列有一個整數表示測試資料的組數,每組資料格式如下段所述,且每組之前皆有一空白列。

每組方格以0表示空的,以1表示被填滿,請參考範例資料,最大方格規模為25x25。

Output
請輸出每組測試資料中最大團的方格總數,並以一列空行隔開。

Sample Input
1

11000
01100
00101
10001
01011
Sample Output
5


原文出處

沒有留言:

張貼留言