高手去散步題解

~~手動分割~~

~~手動分割~~

依次從每個景點出發開始走，並累加路程；

每到達乙個景點，先檢查該景點是否被訪問過：

若訪問過，則停止向前走；

若未訪問過，則檢查當前已走路程是否大於之前記錄的最大路程，再將當前景點標記為已訪問。

~~手動分割~~

#include

#include
int n,m,max_distance;
int map[21]
[21],visit[21]
;//map為地圖,visit用於標記景點是否訪問過
intdfs
(int number,
int distance)
//number為景點編號,distance為當前已走路程
visit[number]=1
;//將次景點標記為已訪問
if(distance>max_distance)
for(i=
1;i<=n;i++)}
visit[number]=0
;//回溯
return0;
}int
main()
//搜尋
for(i=
1;i<=n;i++
)//輸出結果
P1294 高手去散步
高手最近談戀愛了。不過是單相思。即使是單相思，也是完整的愛情 高手從未放棄對它的追求。今天，這個陽光明媚的早晨，太陽從西邊緩緩公升起。於是它找到高手，希望在晨讀開始之前和高手一起在鰲頭山上一起散步。高手當然不會放棄這次夢寐以求的機會，他已經準備好了一切。輸入格式 第一行，兩個用空格隔開的整數n m....
P1294 高手去散步
高手最近談戀愛了。不過是單相思。即使是單相思，也是完整的愛情 高手從未放棄對它的追求。今天，這個陽光明媚的早晨，太陽從西邊緩緩公升起。於是它找到高手，希望在晨讀開始之前和高手一起在鰲頭山上一起散步。高手當然不會放棄這次夢寐以求的機會，他已經準備好了一切。輸入格式 第一行，兩個用空格隔開的整數n m....
P1294 高手去散步（DFS）
題目背景 高手最近談戀愛了。不過是單相思。即使是單相思，也是完整的愛情 高手從未放棄對它的追求。今天，這個陽光明媚的早晨，太陽從西邊緩緩公升起。於是它找到高手，希望在晨讀開始之前和高手一起在鰲頭山上一起散步。高手當然不會放棄這次夢寐以求的機會，他已經準備好了一切。題目描述 第一行，兩個用空格隔開的整...