第 7 题 编程题
包围黑子块
时间限制:1s
内存限制:128mb
(注:input()括号中不允许添加任何提示语)
小张发明了一种新式的棋类游戏——战斗棋。在“战斗棋”中,棋子分为黑、白两色。有一条重要的规则叫做“包围败地”。即,横竖相连的同色棋子算成一块棋,一块棋被对方棋子横竖包围起来就算一块“败地”,棋盘边角也算是包围。
现有一片战斗棋区域,包含N * M(1≤N≤100,1≤M≤100)个落子点,所有落子点均摆满了棋子,其中1代表黑子、0代表白子。
请编写一段程序,计算并输出这片区域中被包围的黑色败地数量。
输入描述:
第一行输入2个正整数N和M(1≤N≤100,1≤M≤100),N表示区域的行数,M表示区域的列数,正整数之间以一个空格隔开
接下来的N行每行包括M个数字(数字只能为1或0),1表示黑子,0表示白子,数字之间以一个空格隔开
输出描述:
输出一个正整数,表示N * M的区域中被包围的黑色败地数量
输入样例:
5 3 1 0 1 0 1 0 0 1 0 1 0 1 0 0 0
输出样例:
5