灯光(light)
You cannot submit for this problem because the contest is ended. You can click "Open in Problem Set" to view this problem in normal mode.
巡有一个 的房间,房间每个格子有三种情况,分别是:
.
空地;#
障碍;@
光源。
光只会沿着平行房间墙壁的方向传播,不会穿过障碍。你需要告诉巡有房间有多少个格子会被灯光照亮(包括光源)。
输入格式
第一行两个正整数表示 。
接下来 行,每行 个字符表示巡的房间。
输出格式
一行一个自然数表示答案。
样例
【样例输入】
3 4
..#.
@#..
..@.
【样例输出】
7
样例
见下发 。
满足测试点 的性质。
数据范围
对所有数据,满足 。
测试点编号 | 特殊性质 | |
---|---|---|
无 | ||
没有障碍 | ||
无 | ||
NOIP 模拟赛(八)system test
- Status
- Done
- Rule
- OI
- Problem
- 4
- Start at
- 2024-8-22 7:45
- End at
- 2024-8-22 12:15
- Duration
- 4.5 hour(s)
- Host
- Partic.
- 18