题目 1
1.世界杯开幕式会在球场 C 举行，球场 C 的球迷看台可以容纳 M*N 个球迷。在球场售票完
成后，现官方想统计此次开幕式一共有多少个球队球迷群体，最大的球队球迷群体有多少人。
经调研发现，球迷群体在选座时有以下特性：
同球队的球迷群体会选择相邻座位，不同球队的球迷群体会选择不相邻的座位（注解：相邻
包括前后相邻，左右相邻，斜对角相邻）
给定一个 M*N 的二维球场，0 代表该位置没有坐人，1 代表该位置已有选择，希望输出球队
群体个数 P，最大的球队群体人数 Q
输入描述：
第一行，2 个数字，M 及 N，使用英文逗号分隔
接下来 M 行，每行 N 的数字，使用英文逗号分隔
输出描述：
一行，2 个数字，P 及 Q，使用英文逗号分隔
其中 P 表示球队群体个数，Q 表示最大的球队群体人数
例：输入
10，10
0,0,0,0,0,0,0,0,0,0
0,0,0,1,1,0,1,0,0,0
0,1,0,0,0,0,0,1,0,1
1,0,0,0,0,0,0,0,1,1
0,0,0,1,1,1,0,0,0,1
0,0,0,0,0,0,1,0,1,1
0,1,1,0,0,0,0,0,0,0
0,0,0,1,0,1,0,0,0,0
0,0,1,0,0,1,0,0,0,0
资源评论
西坡不是东坡
- 粉丝: 3441
- 资源: 366
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减5.97元 开通VIP
最新资源
- Sigrity-Celsius Thermal Solver Tutorial.rar
- GoFullPage full page catpure
- Sigrity-TCL Scripting Reference.rar
- Sigrity-SpeedEditor Tutorial.rar
- 动漫图片原图超高清4K
- Sigrity-Sigrity MCP Specification.rar
- Sigrity-SaveLoad File Convention.rar
- Sigrity-Questions and Answers.rar
- 神经网络-前馈神经网络-多层感知机（MLP）回归实现示例代码附注释.txt
- 梦幻西游道人j240910
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
