九宮格問題優化

課上老師留了個九宮格問題，今天把我的心得記錄下，希望能和諸君相互學習 九宮格問題： 正常用枚舉法會很麻煩，需要計算9！次，而且每次都要有各種判斷，及其繁瑣，下面給出我的優化及解法： 1、如圖所示，設1-9個格子所填數據爲a1至a9，設每列，每行，斜着的和爲x 則三行相加爲：3x=a1+a2+……+a9=1+2+……+9=45，所以x=15，即每一行、每一列、斜着的和均爲15； 2、第二行、第二列、

>>阅读原文<<