5.16魔幻方阵
Q:魔幻方陣指在n*n的矩陣中填寫1~n*n這些數字,使得每行每列以及兩個對角線之和均相等。編寫一個程序,打印出一種三階的魔幻方陣。
?
思路一:
//用來判斷i~q是否互不相等
int match(int i,int j,int k,int l,int m,int n,int o, int p,int q) {if(i!=j && i!=k &&i!=l&&i!=m &&i!=n &&i!=o && i!=p &&i!=q&& j!=k &&j!=l && j!=m &&j!=n &&j!=o &&j!=p &&j!=q&& k!=l &&k!=m &&k!=n && k!=o &&k!=p &&k!=q && l!=m &&l!=n &&l!=o &&l!=p &&l!=q &&m!=n &&m!=o &&m!=p &&m!=q&& n!=o &&n!=p && n!=q &&o!=p &&o!=q &&p!=q)return 1;else return 0; }//用來判斷i~q這種排列是否滿足魔幻方陣的要求
int just(int i,int j,int k,int l,int m,int n,int o, int p,int q) {if(i+j+k==l+m+n &&i+j+k==o+p+q &&i+l+o==j+m+p &&i+l+o==k+n+q&&i+m+q==k+m+o)return 1;else return 0; }?
下面再弄 暴力循環。
?
思路二:DFS深度優先搜索也行!
轉載于:https://www.cnblogs.com/dd2hm/p/6788826.html
總結
- 上一篇: mysql 数据回滚_Mysql数据误删
- 下一篇: ssis mysql to server