题库
题目列表
题单列表
题目收藏
记录
比赛
公开的比赛
我参与的比赛
用户
用户排名
近期排名
外部排名
用户对比
用户组列表
博客
集训队
赛事新闻
赛事列表
获奖情况
视频列表
登录
⭐关于举办浙江师范大学第23届大学生程序设计竞赛的通知
1191：流感传染
1 Sec
64 MB
|
Markdown
显示标签
简单
(*1100)
OI课程题库
搜索
BFS
96
174
通过
提交
题目描述
有一批易感人群住在网格状的宿舍区内，宿舍区为 $n \times n$ 的矩阵，每个格点为一个房间，房间里可能住人，也可能空着。在第一天，有些房间里的人得了流感，以后每天，得流感的人会使其邻居传染上流感，（已经得病的不变），空房间不会传染。请输出第 $m$ 天得流感的人数。
输入格式
第一行包含一个整数 $n$，表示有 $n \times n$ 间宿舍房间。 接下来 $n$ 行，每行包含 $n$ 个字符，其中 `.` 表示第一天该房间住着健康的人，`#` 表示该房间空着，`@` 表示第一天该房间住着得流感的人。 接下来一行包含一个整数 $m$. - $1 \le n \le 100$ - $1 \le m \le 100$
输出格式
输出第 $m$ 天时得流感的总人数。
样例输入 #1
复制
5 ....# .#.@. .#@.. #.... ..... 4
样例输出 #1
复制
16
来源
一本通1191
题面
提交
记录
统计
上一题
下一题
上传者
coach
创建时间
2023-02-14 13:22
修改时间
2023-09-14 16:27
Markdown 题面
×
登录
×
账号
密码
记住我