投稿  收藏 

题目信息

题目类型
复赛
题目年份
2023
题目题型
编程题
关 键 词
包围黑子块

题目题干

第 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
 

答案解析

相关题目

第 7 题    编程题 包围黑子块 时间限制:1s 内存限制:128mb (注:input()括号中不允许添加任何提示语) 小张发明了一种新式的棋类游戏——战斗棋。在“战斗棋”中,棋子分为黑
第 6 题    编程题 反转递增串 时间限制:1s 内存限制:128mb (注:input()括号中不允许添加任何提示语) 编写一段程序,输入一个n(2≤n≤1000)位正整数,将其中所有递
第 5 题    编程题 啤酒兑换 时间限制:1s 内存限制:128mb (注:input()括号中不允许添加任何提示语) 某啤酒品牌正在举办一次促销优惠活动。凭3个啤酒瓶可以再换一瓶啤酒,凭
第 4 题   编程题 单词变复数 时间限制:1s 内存限制:128mb (注:input()括号中不允许添加任何提示语) 英语单词在变成复数形式时,有以下几种常见情况(不完全): (1)常
第 3 题    编程题 因数和个数 时间限制:1s 内存限制:128mb (注:input()括号中不允许添加任何提示语) 把一个数的因数全加在一起,叫做这个数的因数和。例如,6的因数有1、
第 2 题   编程题 和的结果数 时间限制:1s 内存限制:128mb (注:input()括号中不允许添加任何提示语) 请补全下面程序,使程序实现如下功能: (1)输入n(2≤n≤100
第 1 题    编程题 出租车费用 时间限制:1s 内存限制:128mb (注:input()括号中不允许添加任何提示语) 根据乘坐出租车的里程,计算应该支付的费用。 出租车根据行驶里程阶
第 7 题    编程题 连连看 编程实现: 现在有一个连连看卡牌游戏。有n张卡牌排列在一起,每张卡牌上有一个分数,只要将相邻两张卡牌连到一起,就会合成一张新的卡牌,卡牌上的分数为之前两张卡牌的分
第 6 题    编程题 挑选礼物 **编程实现** 小猴家里有一片香蕉林,由于小猴的好朋友小美快要过生日了,小猴打算在一排共n棵香蕉树中选择两颗香蕉树作为小美的生日礼物,为了显得不是那么随意,小
第 5 题    编程题 办事处选址 编程实现: 现将某区域的地图变成一个平面的方格图,平面上有n处居民住宅,已知n处居民住宅,每处居民住宅位置所处的行数和列数,现计划设置一处便民办事处,使办事处

提示声明

  • 免责声明:本站资源均来自网络或者用户投稿,仅供用于学习和交流:如有侵权联系删除!
  • 温馨提示:本文属于积分文章,需要充值获得积分或升级VIP会员,也可在会员中心投稿获取。

猜你喜欢