题目内容

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

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

思路：枚举+trick

这道题首先我们发现只要固定正方形两条相邻边，就可以得到这个正方形的具体信息。 但是直接固定两条边需要枚举三个点，复杂度比较高。

我们完全可以枚举一条边，然后将这条边顺时针或者逆时针旋转90度，从而实现固定两条边。这样只需要枚举两个点即可。

然后一个正方形按照这样的寻找策略会被找到4次，因此最后答案要除4。

时间复杂度：$O(n^2 m^2)$