b054. pD:對弈-騎士 - 旦旦解題農場

內容

回到故事中，你正在跟旦旦玩西洋棋，他和你對奕到一半時，他拿起了手中的騎士(knight)，正要放下時，他問了你一個問題:「如果有一個$N*N$的棋盤，有幾種擺放方法可以使他們兩個(騎士)在棋盤中不會互相攻擊?」
提示:騎士(knight)的移動方式可以先向左（或右）走1格，再向上（或下）走2格；或先向左（或右）走2格，再向上（或下）走1格。

輸入說明

輸入一數$N$

輸出說明

先對$N$取$10000$的餘數後，輸出可以有幾種擺放方法

範例輸入

範例輸出

測資資訊：

記憶體限制： 512 MB
公開測資點#0 (10%): 1.0s , <1K
公開測資點#1 (10%): 1.0s , <1K
公開測資點#2 (10%): 1.0s , <1K
公開測資點#3 (10%): 1.0s , <1K
公開測資點#4 (10%): 1.0s , <1K
公開測資點#5 (10%): 1.0s , <1K
公開測資點#6 (10%): 1.0s , <1K
公開測資點#7 (10%): 1.0s , <1K
公開測資點#8 (10%): 1.0s , <1K
公開測資點#9 (10%): 1.0s , <1K

提示：

$0<N<10000$
所有變數皆為正整數

原題目:CSES - Two Knights

標籤:

112學年度程設班資研社迎新

出處:

CSES [管理者：

Vandrin (357-10林明緯)

]

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