本題可以找規律也可以模擬出來過程，在這裡給出兩種解法。
第一種：模擬過程
首先看走一步，兩步，三步時的情況。
走第一步：向上１種，向左１種，向右１種。
第二步：向上３種，向左２種，向右２種
第三步：向上７種，向左２種，向右２種。
不知道機智的你有沒有發現規律。
下面再來解釋一下，前一步向上，向左，或向右走的，下一步都能向上走。
前一步向左或向上走的，下一步都能向左走。
前一步向右或者向上走的，下一步都能向右走。
相信看到這裡你已經明白這一種解法了。下面附上ac**。
#include
#include
int a[25],b[25],c[25];
int main()
while(t--)
return
0;}
#include
int a[22];
void dd()
return ;
}int main()
return
0;}
HDU2563 統計問題
problem description 在一無限大的二維平面中，我們做如下假設 1 每次只能移動一格 2 不能向後走 假設你的目的地是 向上 那麼你可以向左走，可以向右走，也可以向上走，但是不可以向下走 3 走過的格仔立即塌陷無法再走第二次 求走n步不同的方案數 2種走法只要有一步不一樣，即被認為是...
HDU 2563 統計問題
problem description 在一無限大的二維平面中，我們做如下假設 1 每次只能移動一格 2 不能向後走 假設你的目的地是 向上 那麼你可以向左走，可以向右走，也可以向上走，但是不可以向下走 3 走過的格仔立即塌陷無法再走第二次 求走n步不同的方案數 2種走法只要有一步不一樣，即被認為是...
hdu 2563 二維平面移動
在一無限大的二維平面中，我們做如下假設 1 每次只能移動一格 2 不能向後走 假設你的目的地是 向上 那麼你可以向左走，可以向右走，也可以向上走，但是不可以向下走 3 走過的格仔立即塌陷無法再走第二次 求走n步不同的方案數 2種走法只要有一步不一樣，即被認為是不同的方案 input 首先給出乙個正整...