回『基礎題庫』
b149: 數字地雷 - 改
標籤 : 110台中區學科能力競賽
通過比率 : 1人/1人 ( 100% ) [非即時]
評分方式：
Tolerant

最近更新 : 2024-09-16 09:46

內容

最近可莉盯上了國立清華大學，他想要在校園內設置炸彈來炸毀發電機，讓學校癱瘓。 在安裝完炸彈之後，可莉覺得只是這樣做太無聊了。所以他向清華大學的所有學生發出了預告信，信中有著找出炸彈的線索。 在預告信中，清華大學被表示成了一個 $n \times m$ 的矩陣，矩陣的每個位置上的數字代表著以這個點為中心的九宮格內埋藏著多少炸彈（包括自己這個位置）。 並且我們知道，可莉是很聰明的，所以矩陣中的每個位置至多只會被安放一個炸彈。 現在你也收到了預告信，請你求出滿足以上條件的炸彈放置方法有多少種？

輸入說明

第一行輸入兩個數 $n, m$ ($1 \le n, m \le 20$) 接下來輸入一個 $n \times m$ 的矩陣

輸出說明

輸出一個數字代表答案

範例輸入 
# 第一筆測資
5 5
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1
1 1 1 1 1

# 第二筆測資
3 3
0 2 0
1 2 1
1 2 1
範例輸出 
# 第一筆測資輸出
12

#第二筆測資輸出
0
測資資訊：
記憶體限制： 64 MB
公開 測資點#0 (3%): 1.0s , <1K
公開 測資點#1 (3%): 1.0s , <1K
公開 測資點#2 (3%): 1.0s , <1K
公開 測資點#3 (3%): 1.0s , <1K
公開 測資點#4 (3%): 1.0s , <1K
公開 測資點#5 (3%): 1.0s , <1K
公開 測資點#6 (3%): 1.0s , <1K
公開 測資點#7 (3%): 1.0s , <1K
公開 測資點#8 (3%): 1.0s , <1K
公開 測資點#9 (3%): 1.0s , <1K
公開 測資點#10 (3%): 1.0s , <1K
公開 測資點#11 (3%): 1.0s , <1K
公開 測資點#12 (3%): 1.0s , <1K
公開 測資點#13 (3%): 1.0s , <1K
公開 測資點#14 (3%): 1.0s , <1K
公開 測資點#15 (3%): 1.0s , <1K
公開 測資點#16 (3%): 1.0s , <1K
公開 測資點#17 (3%): 1.0s , <1K
公開 測資點#18 (3%): 1.0s , <1K
公開 測資點#19 (3%): 1.0s , <1K
公開 測資點#20 (4%): 1.0s , <1K
公開 測資點#21 (4%): 1.0s , <1K
公開 測資點#22 (4%): 1.0s , <1K
公開 測資點#23 (4%): 1.0s , <1K
公開 測資點#24 (4%): 1.0s , <1K
公開 測資點#25 (4%): 1.0s , <1K
公開 測資點#26 (4%): 1.0s , <1K
公開 測資點#27 (4%): 1.0s , <1K
公開 測資點#28 (4%): 1.0s , <1K
公開 測資點#29 (4%): 1.0s , <1K
提示 ：

感謝出題者: 陳秉華

標籤:
110台中區學科能力競賽
出處:
[管理者：
william1010121 (郭勝威)
]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」