赞智信奥
题库
初赛题库
真题题库
CSP-J 真题
CSP-S 真题
NOIP 真题
USACO 青铜
USACO 白银
USACO 黄金
USACO 铂金
等级测评
一级
二级
三级
四级
五级
六级
七级
八级
专题训练
课程中心
随堂练习
状态
登录
任务(
0
)
P10653: 流感传染
传统题
1.000s
时间限制
128MB
内存限制
1 提交
1 解决
【题目描述】
【题目描述】
有一批易感人群住在网格状的宿舍区内,宿舍区为
n*n的矩阵,每个格点为一个房间,房间里可能住人,也可能空着。在第一天,有些房间里的人得了流感,以后每天,得流感的人会使其邻居传染上流感,(已经得病的不变),空房间不会传染。请输出第m天得流感的人数。
【输入格式】
第一行一个数字
n,n不超过100,表示有n*n的宿舍房间。 接下来的n行,每行n个字符,’.’表示第一天该房间住着健康的人,’#’表示该房间空着,’@’表示第一天该房间住着得流感的人。 接下来的一行是一个整数m,m不超过100.
【输出格式】
输出第
m天,得流感的人数
【样例输入】
5
....#
.#.@.
.#@..
#....
.....
4
【样例输出】
16
【输入】
第一行一个数字
n,n不超过100,表示有n*n的宿舍房间。 接下来的n行,每行n个字符,’.’表示第一天该房间住着健康的人,’#’表示该房间空着,’@’表示第一天该房间住着得流感的人。 接下来的一行是一个整数m,m不超过100.
【输出】
输出第
m天,得流感的人数
【样例输入】
复制
5 ....# .#.@. .#@.. #.... ..... 4
【样例输出】
复制
16
题目类型~
信息素养模拟题
咻咻~
提交答案
状态
返回