1. 程式人生 > >九宮(DFS)——hiho [Offer收割]程式設計練習賽1

九宮(DFS)——hiho [Offer收割]程式設計練習賽1

描述

小Hi最近在教鄰居家的小朋友小學奧數,而最近正好講述到了三階幻方這個部分,三階幻方指的是將1~9不重複的填入一個3*3的矩陣當中,使得每一行、每一列和每一條對角線的和都是相同的。

三階幻方又被稱作九宮格,在小學奧數裡有一句非常有名的口訣:“二四為肩,六八為足,左三右七,戴九履一,五居其中”,通過這樣的一句口訣就能夠非常完美的構造出一個九宮格來。

有意思的是,所有的三階幻方,都可以通過這樣一個九宮格進行若干映象和旋轉操作之後得到。現在小Hi準備將一個三階幻方(不一定是上圖中的那個)中的一些陣列抹掉,交給鄰居家的小朋友來進行還原,並且希望她能夠判斷出究竟是不是隻有一組解。

而你呢,也被小Hi交付了同樣的任務,但是不同的是,你需要寫一個程式~

輸入

輸入僅包含單組測試資料。

每組測試資料為一個3*3的矩陣,其中為0的部分表示被小Hi抹去的部分。

對於100%的資料,滿足給出的矩陣至少能還原出一組可行的三階幻方。

輸出

如果僅能還原出一組可行的三階幻方,則將其輸出,否則輸出“Too Many”(不包含引號)。

樣例輸入