時間限制: 1 sec
記憶體限制: 128 mb [
提交][
狀態][
討論版]
設有乙個n*n方格的迷宮，入口和出口分別在左上角和右上角。迷宮格仔中分別放有0和1，0表示可通，1表示不能，
迷宮走的規則如下圖所示：即從某點開始，有八個方向可走，前進方格中數字為0時表示可通過，為1時表示不可通過，
要另找路徑。找出一條 從入口（左上角）到出口（又上角）的路徑(不能重複)。輸出路徑總數。如果無法到達，輸出0。
30 0 0
0 1 1
1 0 0
2
# include# includeint a[105][105],b[105][105];
int c[8][2]=;//八個方向，初始化賦好值
int n,sum;
void dfs(int x,int y)
else
}
} return ;
}int main()
XYNUOJ過河問題
時間限制 1 sec 記憶體限制 64 mb 提交 19 解決 11 您該題的狀態 已完成 在漆黑的夜裡，n位旅行者來到了一座狹窄而且沒有護欄的橋邊。如果不借助手電筒的話，大家是無論如何也不敢過橋去的。不幸的是，n個人一共只帶了乙隻手電筒，而橋窄得只夠讓兩個人同時過。如果各自單獨過橋的話，n人所需要...
xynuoj 汽車加油問題
時間限制 1 sec 記憶體限制 128 mb 提交 13 解決 12 提交 狀態 討論版 一輛汽車加滿油後可行駛n公里。旅途中有若干個加油站。設計乙個有效演算法，指出應在哪些加油站停靠加油，使沿途加油次數最少。設計任務 對於給定的n和k個加油站位置，計算最少加油次數 第一行有2個正整數n和k，表示...
XYNUOJ 揹包問題
時間限制 3 sec 記憶體限制 64 mb 提交 70 解決 49 您該題的狀態 已完成 現在有很多物品 它們是可以分割的 我們知道它們每個物品的單位重量的價值v和重量w 1 v,w 10 如果給你乙個揹包它能容納的重量為m 10 m 20 你所要做的就是把物品裝到揹包裡，使揹包裡的物品的價值總和...