题目 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
资源评论
西坡不是东坡
- 粉丝: 4791
- 资源: 366
下载权益
C知道特权
VIP文章
课程特权
VIP享7折，此内容立减5.97元 开通VIP
最新资源
- 5G模组升级刷模块救砖以及5G模组资料路由器固件
- C183579-123578-c1235789.jpg
- Qt5.14 绘画板 Qt Creator C++项目
- python实现Excel表格合并
- Java实现读取Excel批量发送邮件.zip
- 【java毕业设计】商城后台管理系统源码（springboot+vue+mysql+说明文档）.zip
- 【java毕业设计】开发停车位管理系统(调用百度地图API)源码（springboot+vue+mysql+说明文档）.zip
- 星耀软件库(升级版).apk.1
- 基于Django后端和Vue前端的多语言购物车项目设计源码
- 基于Python与Vue的浮光在线教育平台源码设计
资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！
点击此处反馈
