時間限制1.00s 記憶體限制125.00mb
不是任何人都可以進入桃花島的，黃藥師最討厭象郭靖一樣呆頭呆腦的人。所以，他在桃花島的唯一入口處修了一條小路，這條小路全部用正方形瓷磚鋪設而成。有的瓷磚可以踩，我們認為是安全的，而有的瓷磚一踩上去就會有噴出要命的毒氣，那你就死翹翹了，我們認為是不安全的。你只能從一塊安全的瓷磚上走到與他相鄰的四塊瓷磚中的任何乙個上，但它也必須是安全的才行。
由於你是黃蓉的朋友，她事先告訴你哪些磚是安全的、哪些磚是不安全的，並且她會指引你飛到第一塊磚上（第一塊磚可能在任意安全位置），現在她告訴你進入桃花島的秘密就是：如果你能走過最多的瓷磚並且沒有死，那麼桃花島的大門就會自動開啟了，你就可以從當前位置直接飛進大門了。
注意：瓷磚可以重複走過，但不能重複計數。
第一行兩個正整數 w 和 h，分別表示小路的寬度和長度。
以下 h 行為乙個 h×w 的字元矩陣。每乙個字元代表一塊瓷磚。其中，. 代表安全的磚，# 代表不安全的磚，@ 代表第一塊磚。
輸出一行，只包括乙個數，即你從第一塊磚開始所能安全走過的最多的磚塊個數（包括第一塊磚）。
輸入輸出樣例
輸入#1
洛谷 P1683 入門
不是任何人都可以進入桃花島的，黃藥師最討厭象郭靖一樣呆頭呆腦的人。所以，他在桃花島的唯一入口處修了一條小路，這條小路全部用正方形瓷磚鋪設而成。有的瓷磚可以踩，我們認為是安全的，而有的瓷磚一踩上去就會有噴出要命的毒氣，那你就死翹翹了，我們認為是不安全的。你只能從一塊安全的瓷磚上走到與他相鄰的四塊瓷磚中...
單向DFS 洛谷P1101
這題跟以往的dfs不同的是，它是單向的dfs 因為我做題少，所以第一次見到這種型別的題目 思路很簡單，但是對於第一次做這種單向dfs的我來說 我蒻 開始確實感覺無從下手。這道題目和以往的dfs不同的地方在於，dfs的方向是在外面判斷的，然後還要記錄路徑，路徑記錄全了才能往vis裡面加true。直接看...
洛谷 P1019 dfs回溯
單詞接龍是乙個與我們經常玩的成語接龍相類似的遊戲，現在我們已知一組單詞，且給定乙個開頭的字母，要求出以這個字母開頭的最長的 龍 每個單詞都最多在 龍 現兩次 在兩個單詞相連時，其重合部分合為一部分，例如 beast和astonish，如果接成一條龍則變為beastonish，另外相鄰的兩部分不能存在...