b094. Rook - TCFSH CIRC Judge

Content

眾所周知，Rook 是西洋棋中的城堡，城堡的走法和中國象棋的車相同，在沒有其他棋子阻擋的情況下每一步可以沿著直線橫走或直走任意步，步數不限，不可斜走或拐彎。吃子方式與走法相同，即每一步在其可允許行走的方向上如果有對方的棋子，就可以將它吃掉。

在一局棋局中，所有的西洋棋突然改變自己的身分認同，覺得自己是城堡，不是皇后、也不是騎士、更不是綠豆糕

人人的欣賞觀點不盡相同，那是和個人的性格與生活環境有關。

對於你來說，這些棋子就像一群猴子不受控制

有一個大小為 $n\times m$ 的棋盤，上面有一些城堡，請計算出有幾對城堡互相攻擊。

城堡可以朝上下左右攻擊，只要是和他同一排或同一列的他都可以攻擊到，只是不能穿越(和象棋的車一樣)

Input

第一行有兩個整數 $n.\ m$ ，代表棋盤的大小

接下來有 $n$ 行，每行有一個長度為 $m$ 且只由 $0,\ 1$ 組成的字串

其中 $0$ 代表該格沒東西， $1$ 代表該格有一隻城堡

$1\leq\ n,\ m \leq 1000$

Output

輸出一個整數: 一共有幾對城堡互相攻擊

Sample Input #1

Sample Output #1

測資資訊：

記憶體限制： 128 MB
公開測資點#0 (5%): 1.0s , <1K
公開測資點#1 (5%): 1.0s , <1K
公開測資點#2 (5%): 1.0s , <1K
公開測資點#3 (5%): 1.0s , <1K
公開測資點#4 (5%): 1.0s , <1K
公開測資點#5 (5%): 1.0s , <1M
公開測資點#6 (5%): 1.0s , <1M
公開測資點#7 (5%): 1.0s , <1M
公開測資點#8 (5%): 1.0s , <1M
公開測資點#9 (5%): 1.0s , <1M
公開測資點#10 (5%): 1.0s , <1M
公開測資點#11 (5%): 1.0s , <1M
公開測資點#12 (5%): 1.0s , <1M
公開測資點#13 (5%): 1.0s , <1M
公開測資點#14 (5%): 1.0s , <1M
公開測資點#15 (5%): 1.0s , <1M
公開測資點#16 (5%): 1.0s , <1M
公開測資點#17 (5%): 1.0s , <1M
公開測資點#18 (5%): 1.0s , <1M
公開測資點#19 (5%): 1.0s , <1M

Hint ：

Tags:

出處:

[管理者：

TCIRC ($\mathbb{TCFSH}\ \mathtt{Comp.}\ \&\ \mathsf{Info.}\ \mathit{Club}$)

]

ID	User	Problem	Subject	Hit	Post Date
沒有發現任何「解題報告」