<? echo $row['title']." - ".$MSG_PROBLEM."

Problem2937--【Div3】二维字符数组 - L型的数量

2937: 【Div3】二维字符数组 - L型的数量

_{[Creator : ]}

Time Limit : 1.000 sec Memory Limit : 128 MB

Submit Solved: 2 Submit Num: 2 Statistics

Description

给定一个整数N（数据范围 2<=N<=100），和一个N*N的字符矩阵，字符矩阵仅由 x 和 o 这两种字符组成，
你需要确定，这个矩阵中，存在多少个由三元组o字符形成的L型，即：某一行两个o字符，在其中某一个o字符所在的列上有两个o字符。
请打印这个三元组的数量

例如：
3
ooo
oxx
xxo

输出
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)
以上4个三元组可以形成L形

Sample Input Copy

15
xooxxooooxxxoox
oxxoxoxxxoxoxxo
oxxoxoxxxoxoxxx
ooooxooooxxoxxx
oxxoxoxxxoxoxxx
oxxoxoxxxoxoxxo
oxxoxooooxxxoox
xxxxxxxxxxxxxxx
xooxxxooxxxooox
oxxoxoxxoxoxxxo
xxxoxxxxoxoxxoo
xooxxxooxxoxoxo
xxxoxxxxoxooxxo
oxxoxoxxoxoxxxo
xooxxxooxxxooox

Sample Output Copy

Source/Category

Div3 二维数组

Submit