Background
在二維的方格內每個格子可能是空的或是已被填滿,被填滿的格子會與四周其他也被填滿的格子相結合變成更大一團,兩個被填滿的方格若水平、垂直或對角地相鄰,則可互相結合。本題請你找出最大一團的方格總數為何。
如下圖中有三團,最大團的方格數為5。
Input
輸入資料的第一列有一個整數表示測試資料的組數,每組資料格式如下段所述,且每組之前皆有一空白列。
每組方格以0表示空的,以1表示被填滿,請參考範例資料,最大方格規模為25x25。
Output
請輸出每組測試資料中最大團的方格總數,並以一列空行隔開。
Sample Input
1
11000
01100
00101
10001
01011
Sample Output
5
原文出處
在二維的方格內每個格子可能是空的或是已被填滿,被填滿的格子會與四周其他也被填滿的格子相結合變成更大一團,兩個被填滿的方格若水平、垂直或對角地相鄰,則可互相結合。本題請你找出最大一團的方格總數為何。
如下圖中有三團,最大團的方格數為5。
Input
輸入資料的第一列有一個整數表示測試資料的組數,每組資料格式如下段所述,且每組之前皆有一空白列。
每組方格以0表示空的,以1表示被填滿,請參考範例資料,最大方格規模為25x25。
Output
請輸出每組測試資料中最大團的方格總數,並以一列空行隔開。
Sample Input
1
11000
01100
00101
10001
01011
Sample Output
5
原文出處
沒有留言:
張貼留言