#A. 灯光(light)

    Type: Default File IO: light 1000ms 256MiB

灯光(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.

巡有一个 n×mn\times m 的房间,房间每个格子有三种情况,分别是:

  • . 空地;
  • # 障碍;
  • @ 光源。

光只会沿着平行房间墙壁的方向传播,光只会走直线,不会穿过障碍。你需要告诉巡有房间有多少个格子会被灯光照亮(包括光源)。

输入格式

第一行两个正整数表示 n,mn,m

接下来 nn 行,每行 mm 个字符表示巡的房间。

输出格式

一行一个自然数表示答案。

样例 11

【样例输入】

3 4
..#.
@#..
..@.

【样例输出】

7

样例 22

见下发 ex_light2.in/ans\textit{ex\_light2.in/ans}

满足测试点 11 的性质。

数据范围

对所有数据,满足 n,m2000n,m\leq 2000

测试点编号 n,mn,m\leq 特殊性质
11 100100
22 20002000 没有障碍
33 10001000
44 20002000

NOIP 模拟赛(八)pretest

Not Attended
Status
Done
Rule
IOI
Problem
4
Start at
2024-8-22 7:45
End at
2024-8-22 12:15
Duration
4.5 hour(s)
Host
Partic.
22