ETH官方钱包

切換
舊版
前往
大廳
主題

ZeroJudge - b229: TOI2009 第一題:路徑問題 解題心得

Not In My Back Yard | 2019-02-09 23:02:44 | 巴幣 0 | 人氣 259

題目連結:


題目大意:
從標準座標平面原點(0, 0)出發。每一步可以往 y+ 、 x- 、 x+ 的方向走一格,但是不能走到先前走過的地方。

給定一正整數 N (1 ≦ N ≦ 50),求從原點走 N 步可能到達的點有多少個?


範例輸入:
1

3


範例輸出:
3

17


解題思維:
此題基本上一樣,只是 N 的範圍變小,且方法數是精確值(沒有取餘數)。

但是 N = 50 的方法數為「16, 616, 132, 878, 186, 749, 607」。如果是 C++、C 的話,需要宣告為「unsigned long long」才裝得下。

此次分享到此為止,如有任何更加簡潔的想法或是有說明不清楚之地方,也煩請各位大大撥冗討論。

創作回應

更多創作