題目 1880:
藍橋杯2017年第八屆真題-九宮幻方
時間限制: 2s
內(nèi)存限制: 192MB 提交: 1020 解決: 526
題目描述
小明最近在教鄰居家的小朋友小學(xué)奧數(shù)，而最近正好講述到了三階幻方這個部分，三階幻方指的是將1~9不重復(fù)的填入一個3*3的矩陣當(dāng)中，使得每一行、每一列和每一條對角線的和都是相同的。
三階幻方又被稱作九宮格，在小學(xué)奧數(shù)里有一句非常有名的口訣：“二四為肩，六八為足，左三右七，戴九履一，五居其中”，通過這樣的一句口訣就能夠非常完美的構(gòu)造出一個九宮格來。
4 9 2
3 5 7
8 1 6
有意思的是，所有的三階幻方，都可以通過這樣一個九宮格進行若干鏡像和旋轉(zhuǎn)操作之后得到?，F(xiàn)在小明準備將一個三階幻方（不一定是上圖中的那個）中的一些數(shù)抹掉，交給鄰居家的小朋友來進行還原，并且希望她能夠判斷出究竟是不是只有一個解。
而你呢，也被小明交付了同樣的任務(wù)，但是不同的是，你需要寫一個程序~
輸入格式
輸入僅包含單組測試數(shù)據(jù)。
每組測試數(shù)據(jù)為一個3*3的矩陣，其中為0的部分表示被小明抹去的部分。
對于100%的數(shù)據(jù)，滿足給出的矩陣至少能還原出一組可行的三階幻方。
輸出格式
如果僅能還原出一組可行的三階幻方，則將其輸出，否則輸出“Too Many”（不包含引號）。
提示
零基礎(chǔ)同學(xué)可以先學(xué)習(xí)
視頻課程，包含C/C++、Python、百練、藍橋杯輔導(dǎo)、算法數(shù)據(jù)結(jié)構(gòu)等課程，提供視頻講解以及配套習(xí)題，還有老師答疑，
點擊這里了解課程詳情