两个吃奶一个添下面视频_人妻第一页香蕉网_欧美xxxx少妇_妺妺窝人体色www婷婷

小藍(lán)得到了一副大小為 M × N 的格子地圖，可以將其視作一個(gè)只包含字符‘0’（代表海水）和 ‘1’（代表陸地）的二維數(shù)組，地圖之外可以視作全部是海水，每個(gè)島嶼由在上/下/左/右四個(gè)方向上相鄰的 ‘1’ 相連接而形成。

在島嶼 A 所占據(jù)的格子中，如果可以從中選出 k 個(gè)不同的格子，使得他們的坐標(biāo)能夠組成一個(gè)這樣的排列：(x₀, y₀),(x₁, y₁), . . . ,(x_k?1, y_k?1)，其中(x_(i+1)%k , y_(i+1)%k) 是由 (x_i , y_i) 通過(guò)上/下/左/右移動(dòng)一次得來(lái)的 (0 ≤ i ≤ k ? 1)，

此時(shí)這 k 個(gè)格子就構(gòu)成了一個(gè) “環(huán)”。如果另一個(gè)島嶼 B 所占據(jù)的格子全部位于這個(gè) “環(huán)” 內(nèi)部，此時(shí)我們將島嶼 B 視作是島嶼 A 的子島嶼。若 B 是 A 的子島嶼，C 又是 B 的子島嶼，那 C 也是 A 的子島嶼。

請(qǐng)問(wèn)這個(gè)地圖上共有多少個(gè)島嶼？在進(jìn)行統(tǒng)計(jì)時(shí)不需要統(tǒng)計(jì)子島嶼的數(shù)目。

第一行一個(gè)整數(shù) T，表示有 T 組測(cè)試數(shù)據(jù)。

接下來(lái)輸入 T 組數(shù)據(jù)。對(duì)于每組數(shù)據(jù)，第一行包含兩個(gè)用空格分隔的整數(shù)M、N 表示地圖大?。唤酉聛?lái)輸入 M 行，每行包含 N 個(gè)字符，字符只可能是‘0’ 或 ‘1’。

對(duì)于每組數(shù)據(jù)，輸出一行，包含一個(gè)整數(shù)表示答案。

對(duì)于第一組數(shù)據(jù)，包含兩個(gè)島嶼，下面用不同的數(shù)字進(jìn)行了區(qū)分：

01111

11001

10201

10001

11111

島嶼 2 在島嶼 1 的 “環(huán)” 內(nèi)部，所以島嶼 2 是島嶼 1 的子島嶼，答案為 1。

對(duì)于第二組數(shù)據(jù)，包含三個(gè)島嶼，下面用不同的數(shù)字進(jìn)行了區(qū)分：

111111

100001

020301

100001

注意島嶼 3 并不是島嶼 1 或者島嶼 2 的子島嶼，因?yàn)閸u嶼 1 和島嶼 2 中均沒(méi)有“環(huán)”。

對(duì)于 30% 的評(píng)測(cè)用例，1 ≤ M, N ≤ 10。

對(duì)于 100% 的評(píng)測(cè)用例，1 ≤ T ≤ 10，1 ≤ M, N ≤ 50。