今天同事和我討論了九宮格的回溯問題，說實話，我之前玩過一款遊戲叫「九陰真經」，裡面有乙個副本第二關開啟就要解乙個九宮格。我一直認為有很多種解法，至少得有百八十種吧。但是用回溯解完之後，發現，我太天真了。
不就是1-9的數字放到九個框框裡面麼？我把所有的可能都回溯出來，再看看滿不滿足九宮格的條件不就得了，至於需要判斷多少遍，不多，也就9!遍（準確的說，一共<362880>次）。
當然這個絕對是可以優化的，比如說同一行已經有9和6了那就不用繼續了。優化這件事，以後有時間再做。。。
/**
* @program: algorithm_code
* @description: 九宮格
九宮格布局
2009 08 25 15 15 27 九宮格是一種比較古老的設計，它最基本的表現其實就像是乙個三行三列的 其實它最初是在window的c s結構中用得比較多，比如我們經常看 到軟體中的乙個窗體，其實就是乙個九宮格的典型應用，因為窗體需要在八個方向拉伸，所以在c s軟體中大量採用這種技術來布局設計。...
九宮格問題
include include stl 雙端佇列容器 include include pos.h using namespace std ofstream fout sudoku.txt deque d int lay deque d int checkout pos p,int n int sud...
九宮格排布
在我們設定ui時，肯定會遇到設定九宮格的效果 如上圖所示，我們如何讓展示出來哪？首先我們會發現 每行的的 y 值是一樣的 行數決定 y 值 每列的的 x 值是一樣的 列數決定 x 值 綜上所述 我們只要知道每張的 行數 和 列數 那麼，它的座標自然就肯定了 我們怎樣確定 行數 和 列數那？我們發現 ...