CF52B Right Triangles

题目描述

给定一个 $n \times m$ 的格子,只包含点号('.')和星号('*')。你的任务是统计所有顶点都在星号格子中心,且有两个边平行于格子边的直角三角形。直角三角形要求有一个角为直角(即 $90$ 度角)。

输入格式

第一行包含两个正整数 $n$ 和 $m$($1 \leq n, m \leq 1000$)。接下来的 $n$ 行,每行包含 $m$ 个字符,描述整个格子。只会出现 '.' 和 '*'。

输出格式

输出一个整数,表示整个格子中满足条件的直角三角形的总数。

说明/提示

由 ChatGPT 5 翻译