← 返回题目列表

Codeforces · 52/B

B. 直角三角形

中文机器翻译题面 查看原题

为您提供一个 n × m 字段,仅包含句点 ('.') 和星号 ('*')。您的任务是计算所有两条边与正方形边平行且顶点位于“*”单元格中心的直角三角形。直角三角形是一个角为直角(即90度角)的三角形。

输入

第一行包含两个正整数 n 和 m (1 ≤ n, m ≤ 1000)。接下来的 n 行每行由 m 个字符组成,描述该字段。仅有的 '。'和“*”是允许的。

输出

输出一个数字 — 字段中方形三角形的总数。请不要使用 %lld 说明符在 C++ 中读取或写入 64 位整数。最好使用 cout (也可以使用 %I64d)。

示例

输入 #1

2 2
**
*.

输出 #1

1

输入 #2

3 4
*..*
.**.
*.**

输出 #2

9