题目描述

输入一个 $n\times m$ 的矩阵，只包含 . 和 * 两种字符。你的任务是数出所有的 Right Triangle。

Right Triangle 的定义是该三角形有两条边平行于矩阵的边界，并且直角点落在 * 的中心。一个 Right Triangle 是有一个直角的三角形。

输入格式

第一行两个整数 $n,m$，$1\le n,m\le 1000$，接下来是该矩阵。

输出格式

一个数，整个矩阵上 Right Triangle 的个数。

2 2
**
*.

1

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

9