不是任何人都可以進入桃花島的，黃藥師最討厭象郭靖一樣呆頭呆腦的人。所以，他在桃花島的唯一入口處修了一條小路，這條小路全部用正方形瓷磚鋪設而成。有的瓷磚可以踩，我們認為是安全的，而有的瓷磚一踩上去就會有噴出要命的毒氣，那你就死翹翹了，我們認為是不安全的。你只能從一塊安全的瓷磚上走到與他相鄰的四塊瓷磚中的任何乙個上，但它也必須是安全的才行。
由於你是黃蓉的朋友，她事先告訴你哪些磚是安全的、哪些磚是不安全的，並且她會指引你飛到第1塊磚上（第1塊磚可能在任意安全位置），現在她告訴你進入桃花島的秘密就是：如果你能走過最多的瓷磚並且沒有死，那麼桃花島的大門就會自動開啟了，你就可以從當前位置直接飛進大門了。
注意：瓷磚可以重複走過，但不能重複計數。
輸入格式：
第1行兩個正整數w和h，分別表示小路的寬度w和長度h，w和h都不大於20。
以下h行為乙個h*w的字元矩陣。每乙個字元代表一塊瓷磚。其中，「.」代表安全的磚，「#」代表不安全的磚，「@」代表第1塊磚。
【輸出格式】
輸出格式：
輸出一行，只包括乙個數，即你從第1塊磚開始所能安全走過的最多的磚塊個數（包括第1塊磚）。
輸入樣例#1： 複製
11 9.#.........
.#.#######.
.#.#.....#.
.#.#.###.#.
.#.#..@#.#.
.#.#####.#.
.#.......#.
.#########.
...........
輸出樣例#1： 複製
59思路：搜尋。
#include#include#include
#include
using
namespace
std;
char s[30
];int map[30][30
];int dx[4]=;
int dy[4]=;
intn,m,tx,ty,ans;
void dfs(int x,int
y) }
}int
main()
dfs(tx,ty);
cout
<}
洛谷 P1683 入門（dfs 回車理解）
時間限制1.00s 記憶體限制125.00mb 不是任何人都可以進入桃花島的，黃藥師最討厭象郭靖一樣呆頭呆腦的人。所以，他在桃花島的唯一入口處修了一條小路，這條小路全部用正方形瓷磚鋪設而成。有的瓷磚可以踩，我們認為是安全的，而有的瓷磚一踩上去就會有噴出要命的毒氣，那你就死翹翹了，我們認為是不安全的。...
一本通 P1683 稗田阿求
用乙個陣列 if b i 1 即i和j起衝突了。我們還可以做乙個最優化剪枝，如果當前列舉到的長度 t 和已經列舉的長度cnt滿足 cnt m t 1 leq ans 因為假設全取都不可能比當前答案大了，所以返回。退出下列 include include define re register usin...
Tarjan入門 縮點 洛谷P3387
縮點其實算tarjan求強連通分量的乙個應用吧.由於乙個強連通分量內部可以互通.所以可以將其縮成乙個點.把圖變成dag.然後就可以跑一跑dp啥的了.模板題目1 洛谷p3387 題目大意 給你乙個有向連通圖.每個點有點權.問你找出一條路徑使得點權值最大.每個點和每個邊能夠經過多次.但是只算一次點權.題...