dfs(剪郵票)

先選5個  a[0]  a[1]  a[2]  a[3]  a[4] 從a[0]向4個方向走,得到t   再在5箇中找是否有t,如果有,標記該點,再從這一點向四個方向走 最後看是否全標記 剪郵票 如【圖1.jpg】, 有12張連在一起的12生肖的郵票。 現在你要從中剪下5張來,要求必須是連着的。 (僅僅連接一個角不算相連) 比如,【圖2.jpg】,【圖3.jpg】中,粉紅色所示部分就是合格的剪取。
相關文章
相關標籤/搜索