2019河北省大學生程序設計競賽(重現賽) L題-smart robot(深度優先搜索)

題目鏈接:https://ac.nowcoder.com/acm/contest/903/L   題意:給你 n * n的方陣,你可以從任意一個數字開始走,可以走上下左右四個方向,走過的數字會被拼合,拼合的數字沒有前導0,問最小不能拼合出來的數字是多少? 思路:開始就認爲是一道深搜題,後面自己想太多就沒去試,醉了orz! 這題就是把每個數字作爲起點開始搜索,把已經搜索過的數字進行標記,然後從0開始
相關文章
相關標籤/搜索