b062: Harry Potter and The Broccoli Cake
Tags :
Accepted rate : 1人/1人 ( 100% ) [非即時]
評分方式:
Tolerant

最近更新 : 2021-04-14 20:36

Content

哈利波特打敗佛地魔後,學校為了慶祝而舉辦了慶功宴。宴席的最後,霍格華茲的主任端出了一個很大的長方形蛋糕,長、寬分別為$N,M$,並且告訴哈利它可以先切一塊來吃,只要切出來的部分是長方形而且長、寬都是整數就可以。

哈利知道自己的食量$K(K \leq NM)$,所以他切的蛋糕面積不會超過那個數字。

這個時候,衛斯理兄弟又想要整一下哈利了,於是他們施法在蛋糕的幾個地方放上了哈利最討厭的花椰菜。

請幫哈利算算看,如果要切到沒有花椰菜的蛋糕,他有幾種切法呢?

順帶一提,由於霍格華茲餐廳的桌子是長桌,所以蛋糕的長、寬限制為:

$1 \leq N \leq 50$,$1 \leq M \leq 10^4$

Input

第一行有三個數字$N,M,K$。

接下來N*M個數字,其中0表示該位置沒有花椰菜、1表示有。

Output

輸出有多少種切法。

Sample Input
// 1
1 5 3
0 0 0 0 0

// 2
3 3 3
1 0 1
0 1 0
1 0 1

// 3
4 5 2
1 1 1 1 1
1 0 0 0 1
1 0 0 0 1
1 1 1 1 1
Sample Output
// 1
12

// 2
4

// 3
13
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1M
公開 測資點#2 (10%): 1.0s , <1M
公開 測資點#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 , <1M
公開 測資點#9 (10%): 1.0s , <1M
Hint :
Tags:
出處:
臺中一中電腦資訊研習社 [管理者:
810848 (路過)
]


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