P8247 皇室战争
题目描述
训练场可以看作成一个 $n \times m$ 的字符矩阵，每个单元为`S`，`K`或`.`。
`S`为神箭游侠，`K`为骷髅。众所周知，神箭游侠的箭是可以穿透的。（我们把他的箭的射程看作是一条射线，且无限长）。由于骷髅很脆，所以打一下就死。已知骷髅都不会动，问你他最少射几箭才能使所有的骷髅都死亡？
假设所有的人物都站在点上，且无限小。
输入格式
第 1 行 2 个数，$n$ 和 $m$。
第 2 至第 $n+1$ 行，每行 $m$ 个字符，代表骷髅`K`，空地`.`和神箭游侠`S`，神箭游侠只会有一个。
输出格式
一个数，即最少射的箭数。
说明/提示
* Subtask 1（15 分）：$1 \le n,m \le 10$；
* Subtask 2（20 分）：$1 \le n,m \le 400$；
* Subtask 3（35 分）：$1 \le n,m \le 10^3$；
* Subtask 4（30 分）：$1 \le n\times m \le 10^6$。
$n,m$ 均为正整数。
样例 $1$ 解释：
