6496 - 无想的一刀

题目描述

小英雄最近正在沉迷于某款游戏的一个角色--雷电将军,她的大招”无想的一刀”,是她升空之后往地面斜劈(正斜 45°)的一段长范围高速线段攻击,能够贯穿整个场地。

某次为了感受角色的大招效果,他控制雷电将军来到了游戏中的一个场地,可以视为n \times m的矩阵,左上角为 (1,1) 这个场地中存在着一些敌人。攻击范围为经过角色所在格、从左上方向到右下方向贯穿场地的整条对角线,包含角色两侧的格子,直到场地边界。

在某一时刻小英雄控制雷电将军释放了"无想的一刀”,请你计算一下这个场地中有多少敌人被大招击中。

输入

第一行: 2 个正整数 n、m

接下来 n行:每行 m 个字符,其中.表示空地,@表示敌人,*表示雷电将军。

输出

1 个整数,表示被大招"无想的一刀"击中的敌人数量。

样例

输入

6 6
.@....
.....@
...*..
..@...
.....@
......

输出

2
说明

【样例 1 解释】

如下图,一共有 2 名敌人被击中

数据规模与提示

对于 100\% 的数据,5 \le n、m \le 1000,保证输入的字符仅为 .@*。

标签
题目参数
时间限制 1 秒
内存限制 512 MB
提交次数 1
通过人数 1
金币数量 2 枚
难度 入门


上一题 下一题