題目
搜尋，注意判斷特殊情況，並且區分開什麼時候轉彎什麼時候停止。然後轉彎的時候更是要注意是否會進入障礙。
#include using namespace std;
int n, b, maxn;
int m[1011][1011], vis[1001][1001];
int dx[4] = ;
int dy[4] = ;//0,1,2,3分別表示上右下左。
void dfs(int x, int y, int now, int i)
nx = x + dx[i];
ny = y + dy[i];
vis[y][x] = 1;
if (m[ny][nx])
} else dfs(nx, ny, now + 1, i);
vis[y][x] = 0;
}int main()
dfs(1, 1, 1, 1);//右
dfs(1, 1, 1, 2);//下
printf("%d", maxn);
return 0;
}
洛谷 P5022 旅行
傳送門 給出乙個有n nn個點的圖，一共有m mm雙向邊，求如何走能使得走到的點按先後順序字典序最小 對於前60 60 60 的資料來說，直接暴力dfs dfsdf s即可而其他的點，則根據基環樹的性質，將每條邊列舉刪去，剩下的肯定是棵樹 進而就得到了類似於60 60 60 的資料的情況 inclu...
洛谷 P5022 旅行
day2就藍題起步不是要我命嗎 目測資料 不都是基環樹和樹嘛？基環樹我不會但是這個樹的貪心不是裸的嗎？大手一揮 這部分分我打定了！int outp 5100 len void dfs int x,int fa void main 光榮地水到了60分 對於剩下的分，我們來好好觀察一下題面 n 5000...
洛谷P1515 旅行
輸入可轉化到存在大於等於14小於等於34個賓館，位置不重複且都在0 7000km內，要求一次最少行進akm，最多行進bkm，問有多少種行進方案 賓館數量很少，並且假設當前處於賓館u，到u的路徑和u之後的路徑並不存在關係 位置的狀態是固定的 和dp有些類似，就可使用類似的方法做，但本質上還是暴力 可以...