← 返回题目列表

AtCoder · abc330_d

G. 计数 Ls

中文机器翻译题面 查看原题

分数: 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