分数: 400 点
问题陈述
您将获得 N \times N 网格。让 (i,j) 表示单元格中 i从顶部开始的第行和 j左起第 列。
单元格的状态由下式给出 N 长度的字符串 N, S_1, S_2, \dots, S_N,格式如下:
- 如果 j- 第一个字符 S_i is
o,有一个o写入单元格 (i,j). - 如果 j- 第一个字符 S_i is
x,有一个x写入单元格 (i,j).
查找满足以下所有条件的单元格的三元组数:
- 三元组中的三个单元格是不同的。
- 所有三个单元都有一个
o写在其中。 - 恰好有两个单元格位于同一行。
- 恰好有两个单元格位于同一列中。
这里,当且仅当某个单元正好包含在其中一个三元组中时,两个三元组才被认为是不同的。
约束
- N 是介于 2 和 2000,包括在内。
- S_i 是一个长度为 N 组成
o和x.
输入
输入由标准输入按以下格式给出:
N S_1 S_2 \vdots S_N
输出
将答案打印为整数。
示例输入 1
3 ooo oxx xxo
示例输出 1
4
以下四个三元组满足条件:
- (1,1),(1,2),(2,1)
- (1,1),(1,3),(2,1)
- (1,1),(1,3),(3,3)
- (1,2),(1,3),(3,3)
示例输入 2
4 oxxx xoxx xxox xxxo
示例输出 2
0
示例输入 3
15 xooxxooooxxxoox oxxoxoxxxoxoxxo oxxoxoxxxoxoxxx ooooxooooxxoxxx oxxoxoxxxoxoxxx oxxoxoxxxoxoxxo oxxoxooooxxxoox xxxxxxxxxxxxxxx xooxxxooxxxooox oxxoxoxxoxoxxxo xxxoxxxxoxoxxoo xooxxxooxxoxoxo xxxoxxxxoxooxxo oxxoxoxxoxoxxxo xooxxxooxxxooox
示例输出 3
2960