問題描述
小明最近在教鄰居家的小朋友小學奧數,而最近正好講述到了三階幻方這個部分,三階幻方指的是將1~9不重複的填入乙個3*3的矩陣當中,使得每一行、每一列和每一條對角線的和都是相同的。
三階幻方又被稱作九宮格,在小學奧數里有一句非常有名的口訣:「二四為肩,六八為足,左三右七,戴九履一,五居其中」,通過這樣的一句口訣就能夠非常完美的構造出乙個九宮格來。
4 9 2
3 5 7
8 1 6
有意思的是,所有的三階幻方,都可以通過這樣乙個九宮格進行若干映象和旋轉操作之後得到。現在小明準備將乙個三階幻方(不一定是上圖中的那個)中的一些數抹掉,交給鄰居家的小朋友來進行還原,並且希望她能夠判斷出究竟是不是只有乙個解。
八種解法,為了不想看鏈結的小懶蟲列在下方啦。
第一種:
8 1 6
3 5 7
4 9 2
第二種:
6 1 8
7 5 3
2 9 4
第三種:
4 9 2
3 5 7
8 1 6
第四種:
2 9 4
7 5 3
6 1 8
第五種:
6 7 2
1 5 9
8 3 4
第六種:
8 3 4
1 5 9
6 7 2
第七種:
2 7 6
9 5 1
4 3 8
第八種:
4 3 8
9 5 1
2 7 6
**如下:
#include
#include
using
namespace std;
intmain()
;int v[8]
=;for(
int i =
0; i <
3; i++)}
for( i =
0; i <
8; i++)}
if(j ==9)
if(f >1)
} k =0;
if(f==1)
}return0;
}
歡迎批評指正! 歷屆試題 九宮幻方
歷屆試題 九宮幻方 時間限制 1.0s 記憶體限制 256.0mb 問題描述 小明最近在教鄰居家的小朋友小學奧數,而最近正好講述到了三階幻方這個部分,三階幻方指的是將1 9不重複的填入乙個3 3的矩陣當中,使得每一行 每一列和每一條對角線的和都是相同的。三階幻方又被稱作九宮格,在小學奧數里有一句非常...
歷屆試題 九宮幻方
問題描述 小明最近在教鄰居家的小朋友小學奧數,而最近正好講述到了三階幻方這個部分,三階幻方指的是將1 9不重複的填入乙個3 3的矩陣當中,使得每一行 每一列和每一條對角線的和都是相同的。三階幻方又被稱作九宮格,在小學奧數里有一句非常有名的口訣 二四為肩,六八為足,左三右七,戴九履一,五居其中 通過這...
歷屆試題 九宮幻方
問題描述 小明最近在教鄰居家的小朋友小學奧數,而最近正好講述到了三階幻方這個部分,三階幻方指的是將1 9不重複的填入乙個3 3的矩陣當中,使得每一行 每一列和每一條對角線的和都是相同的。三階幻方又被稱作九宮格,在小學奧數里有一句非常有名的口訣 二四為肩,六八為足,左三右七,戴九履一,五居其中 通過這...