2851.Right Triangles

Time Limit: 1s Memory Limit: 256MB

You are given a n \times m field consisting only of periods ('.') and asterisks (''). Your task is to count all right triangles with two sides parallel to the square sides, whose vertices are in the centers of ''-cells. A right triangle is a triangle in which one angle is a right angle (that is, a 90 degree angle).

Input Format(From the terminal/stdin)

The first line contains two positive integer numbers n and m (1 \le n,m \le 1000). The following n lines consist of m characters each, describing the field. Only '.' and '*' are allowed.

Output Format(To the terminal/stdout)

Output a single number - total number of square triangles in the field. Please, do not use %lld specificator to read or write 64-bit integers in C++. It is preffered to use cout (also you may use %I64d).

Sample Input 1

Copy
2 2
**
*.
 · \n
  \n
  \n

Sample Output 1

Copy
1
 \n

Sample Input 2

Copy
3 4
*..*
.**.
*.**
 · \n
    \n
    \n
    \n

Sample Output 2

Copy
9
 \n

Submit

请先 登录

© 2025 FAQs