#P1448. 2023.08.12-JD-第三题-塔子哥的棋盘

2023.08.12-JD-第三题-塔子哥的棋盘

题目内容

塔子哥喜欢玩王者,尤其擅长奕星,并且时常沉迷于用奕星的大招困住敌人。

所以他设计了一个巨大棋局,棋盘中的格子只有两种可能,如果是 X'X' 则表示这个格子可以作为棋盘的一个边角,如果是 .'.' 则表示不可以。

塔子哥要按这个棋局的情况去进行奕星的大招练习,即选择四个为 X'X' 的不同格子,这四个格子可以构成一个正方形棋盘。

现在塔子哥想问你,可以获得多少个不同的正方形棋盘。

两个棋盘相同当且仅当四个边角都可以完全对应上,否则就是不同的正方形棋盘。

输入描述

第一行,一个正整数n,mn,m,代表巨大棋局的大小

接下来nn行,每行一个长度为mm的字符串,仅包含.'.'X'X'

1n,m501 \leq n,m \leq 50

输出描述

一个整数,表示可以获得的不同棋盘的数量。

样例

输入输出示例仅供调试,后台判题数据一般不包含示例

输入

4 4
XX.X
XX.X
.X.X
..X.

输出

2

说明 第一个正方形棋盘为:(1,2),(3,2),(1,4),(3,4)(1,2),(3,2),(1,4),(3,4)

第二个正方形棋盘为:(1,1),(1,2),(2,1),(2,2)(1,1),(1,2),(2,1),(2,2)