題目描述
由於不能與garfield和睦相處，odie決定逃亡。不幸的他逃到了乙個矩形湖泊。湖泊的長為n，寬為m，初始時odie位於位置（1，1）。garfield想要知道可憐的odie有到達位置（n，m）的最短路徑條數（不能跳出湖泊邊界）。另外，神奇的odie移動方式類似西洋棋的騎士。
輸入兩個整數n和m，表示湖泊的長和寬。
輸出乙個整數，表示最短路徑的條數（模9901輸出即可）。
輸入樣例複製
3 3
輸出樣例複製
2
說明對於50%的資料，n ≤ 5，
對於100%的資料，n ≤ 100。
1 #include2 #include3 #include4using
namespace
std;
5int
n,m;
6int vis[1001][1001],dis[1001][1001],ans[1001][1001];7
int fx[9][2]=,,,,,,,,};
8void
bfs()
930 ans[ax][ay]=ans[x][y];31}
32else
if (dis[ax][ay]==dis[x][y]+1
)33 ans[ax][ay]=(ans[x][y]+ans[ax][ay])%9901;34
}35}36
}37intmain ()
38
SSLOJ 杯子 模擬
小明買了n個容積可以是無窮大的杯子，剛開始的時候每個杯子裡有1公升水，接著小明發現杯子實在太多了，於是他決定保留不超過k個杯子。每次他選擇兩個當前含水量相等的杯子，把乙個杯子的水全部倒進另乙個裡，然後把空瓶丟棄。不能丟棄有水的杯子 顯然在有些情況下小明無法達到他的目標，比如n 3，k 1。此時小明會...
13 3 巢狀迴圈
迴圈語句可以在迴圈內使用任意型別的命令，包括其他迴圈命令。這種迴圈叫做巢狀迴圈 nested loop 在使用巢狀迴圈時，你是在迭代中使用迭代，與命令執行的次數是乘積關係。chendajie chendajie nest loop cat test1 bin bash nesting for loo...
1 3 3 啟用函式介紹
到目前為止，我們使用的啟用函式全部都是 函式，然而這並不一定是最好的函式，有時其他可選的函式效果也很好，下面我們來介紹一下其他的函式。如圖所示，我們在這裡使用 函式作為啟用函式。我們現在使用g z x 作為更一般的可以使用的函式。我們這裡介紹一下tanhx，是雙曲正切函式。tanhx，實際上在數學上...