題目 3080:
信息學(xué)奧賽一本通T1335-連通塊
時間限制: 2s
內(nèi)存限制: 192MB 提交: 224 解決: 60
題目描述
一個n × m的方格圖，一些格子被涂成了黑色，在方格圖中被標(biāo)為1，白色格子標(biāo)為0。問有多少個四連通的黑色格子連通塊。四連通的黑色格子連通塊指的是一片由黑色格子組成的區(qū)域，其中的每個黑色格子能通過四連通的走法（上下左右），只走黑色格子，到達(dá)該聯(lián)通塊中的其它黑色格子。
輸入格式
一個n × m的方格圖，一些格子被涂成了黑色，在方格圖中被標(biāo)為1，白色格子標(biāo)為0。問有多少個四連通的黑色格子連通塊。四連通的黑色格子連通塊指的是一片由黑色格子組成的區(qū)域，其中的每個黑色格子能通過四連通的走法（上下左右），只走黑色格子，到達(dá)該聯(lián)通塊中的其它黑色格子。
輸出格式
一行一個整數(shù)ans，表示圖中有ans個黑色格子連通塊。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍(lán)橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情