C0764 L形硬币

有一个 n×n 的棋盘，某些格子里有硬币（用 o 表示），其余为空（用 x 表示）。

对于每一个有硬币的格子，我们可以选择同一行中的另一个硬币和同一列中的另一个硬币（均不同于当前格子），这三个格子组成一个“L”形（当前格子为拐角）。请问一共有多少种不同的这样的三元组？

注意：不同的拐角格子视为不同的三元组；同一行或同一列中选择不同的另一个硬币也视为不同的三元组。

第一行一个整数 n。

接下来 n 行，每行一个长度为 n 的字符串，由 o 和 x 组成。

输出一个整数，表示可获得的最大总经验值。

2 ≤ n ≤ 2000

ooo

oxx

xxo

答题记录