b941: 火焰王者塔洛斯
Tags :
Accepted rate : 3人/4人 ( 75% ) [非即時]
評分方式:
Tolerant

最近更新 : 2019-05-10 22:04

Content

在冒險故事中,總會有一些益智問題等待主角去解決,現在英雄柯尼必須向火焰王者塔洛斯挑戰西洋棋,塔洛斯的西洋棋有很多種,

柯尼選了一種有很多的皇后、城堡和主教的西洋棋,遊戲規則要在邊長為棋子數總和的棋盤上放上所有棋子並且不能讓其中任一個被吃掉。

請幫助柯尼想出有多少種擺法能使他的旗子不被吃掉,並打敗火焰王者塔洛斯吧!

Input

每筆測資包含一行三個非負整數n,m,k,分別為該種西洋其中皇后、城堡和主教的數量。

-測資點1滿足m=0,k=0
-測資點2滿足n=0,k=0
-測資點3滿足n=0,m=0
-測資點4滿足k=0
-測資點5滿足m=0
-測資點6滿足n=0
-測資點7滿足n+m+k≤8
所有測資保證三者不同時為0且n+m+k<=10

Output

對於每筆測資,請輸出一行一個數字,為符合題目要求的可行解數量。

Sample Input
6 0 0
0 4 0
0 0 5
3 1 0
4 0 2
0 2 3
2 3 2
Sample Output
4
24
3368
8
364
872
41480
測資資訊:
記憶體限制: 64 MB
不公開 測資點#0 (10%): 1.0s , <1K
不公開 測資點#1 (10%): 1.0s , <1K
不公開 測資點#2 (10%): 1.0s , <1K
不公開 測資點#3 (15%): 1.0s , <1K
不公開 測資點#4 (15%): 2.0s , <1K
不公開 測資點#5 (15%): 3.0s , <1K
不公開 測資點#6 (25%): 3.5s , <1K
Hint :
Tags:
出處:
105學年度復旦程式設計班檢定考 [管理者: ]


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