每乙個人心中都有乙個林克。每乙個林克都不一樣。在命運矩陣裡面，隨著選擇的不同，沒有哪乙個林克的命運會一模一樣。
有乙個方格型的命運矩陣，矩陣邊界在無窮遠處。我們做如下假設：
每乙個格仔象徵林克命運中的一次抉擇，每次只能從相鄰的方格中做選擇。
從某個格仔出發，只能從當前方格移動一格，走到某個相鄰的方格上；
3.選擇一旦做出就不可更改，因此走過的格仔無法走第二次。
從命運矩陣的第1行出發，只能向下、左、右三個方向走；
請問：如果最高允許在方格矩陣上走n步（也就是林克一生最多能做n個選擇）。
那麼隨著n的不同，請問一共會有多少種不同選擇的方案導致多少個不同的林克？
注意，2種走法只要有一步不一樣，即被認為是不同的方案。
輸入允許在方格上行走的步數n(n <= 20)
輸出經過n個選擇之後，誕生的不同的林克的個數。
輸入樣例 1
2輸出樣例 1
7輸入樣例 2
20輸出樣例 2
#include
#include
#include
#include
using
namespace std;
int fate[50]
[50]=
;int num=0;
bool
isleft
(int i,
int j)
bool
isright
(int i,
int j)
intchoose
(int n,
int i,
int j)
fate[i]
[j]=1;
if(isleft
(i,j))if
(isright
(i,j)
)choose
(n-1
,i+1
,j);
fate[i]
[j]=0;
//對於走完的路進行清0；
return num;
}int
main()
#include
#include
#include
#include
using
namespace std;
int fate[50]
[50]=
;bool
isleft
(int i,
int j)
bool
isright
(int i,
int j)
intchoose
(int n,
int i,
int j)
intmain()
卡姆丹克太陽能收購富林 亞洲 51 的股權
中國太陽能製造商卡姆丹克太陽能將購買住宅太陽能開發商富林 亞洲 51 的股份，該公司計畫開始向業界下游擴張。卡姆丹克太陽能不是第一家向太陽能行業下游擴張的中國太陽能製造商，太陽能行業的重量級公司正在尋找越來越多的機會。該公司在年初公布其下游計畫，但尚未採取任何明確的措施，直到達成協議購買住宅太陽能專...
DFS之被圍繞的區域
給定乙個二維的矩陣，包含 x 和 o 字母 o 找到所有被 x 圍繞的區域，並將這些區域裡所有的 o 用 x 填充。示例 x x x x x o o x x x o x x o x x 執行你的函式後，矩陣變為 x x x x x x x x x x x x x o x x解釋 被圍繞的區間不會存在...
AI 狄拉克之海上的漣漪
延陵季子2011年 8月27日 19 02 借鑑英文原文 ripples in the dirac sea 當他試著用一種輕鬆的口吻訴說一些事情時，我會明白，其實我們都明白，在他的心裡絕對不是平靜，而是難以平復的漣漪。即使如波浪般翻滾的情緒，總是被他壓制，在乙個如胸懷寬廣的海洋裡，再大的風浪也只是漣...