为您提供一个 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