b062:
城堡
內容
西洋棋是世界知名的棋類遊戲，其中各種棋子除了讓棋局有許多變化，也在程式界產生不少的經典問題，例如8皇后以及延伸出的n皇后問題、各位在迎新有遇到的騎士不互攻擊問題等，這題也是其中之一，而這題使用的棋子是城堡
城堡，也叫Rook，可以往上下左右無距離限制地衝刺，但不可以穿透。會玩大盤象棋的可以理解成車。
現在給你一個棋盤，上面只有一群城堡，請問共有幾對會互相攻擊到呢？
城堡攻擊範圍示意圖↓取自維基百科，(d, 4)那隻就是城堡
輸入說明
第一行有兩正整數$\color{#333333}{N、M}$代表棋盤大小為$\color{#333333}{N\times M}$
接下來輸入棋盤，其中$\color{#333333}{1}$代表城堡，$\color{#333333}{0}$則是空格
輸出說明
輸出有幾對城堡會互相攻擊到
範例輸入
3 5 0 0 1 0 0 1 1 0 1 0 0 0 1 0 0
範例輸出
3
測資資訊：
記憶體限制：
64
MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <1M
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1M
公開 測資點#4 (10%): 1.0s , <1M
公開 測資點#5 (10%): 1.0s , <1M
公開 測資點#6 (10%): 1.0s , <1M
公開 測資點#7 (10%): 1.0s , <1M
公開 測資點#8 (10%): 1.0s , <10M
公開 測資點#9 (10%): 1.0s , <1M
提示 ：
$\color{#333333}{\bullet\ 30\%：N=1}$
$\color{#333333}{\forall\ 0\le N,\ M\le 1000}$
標籤:
出處:
[管理者：
aaaron08813
(12th 副初階教學/柏霖)
]
| 編號 | 身分 | 題目 | 主題 | 人氣 | 發表日期 |
沒有發現任何「解題報告」 |
|||||