深搜與方格三個例題

一、剪郵票問題 題目描述 解題思路 把12選5的各種選法排列出來,並判斷是不是5格連着。 判斷方法:把所有的紅格子設爲1,其它設置爲0,在紅格子中隨便選一個(後面代碼具體實現,用的都是最後一個紅格子,這無所謂),從這個格子出發,按照它的周圍4個方向嘗試一遍,一個格子被走過立即設置爲0,看走完後是不是走了5個。 代碼 #include <iostream> #include <algorithm>
相關文章
相關標籤/搜索