幻方问题__技巧解法

幻方问题__技巧解法

幻方是一种很神奇的N*N矩阵:它由数字 1,2,3,......N ×N 构成,且每行、每列及两条对角线上的数字之和都相同。我们有极其暴力的暴力解法,将所有情况穷举出来,如何再进行行、列和对角线判断。当然,解决幻方问题也有的技巧,下面,我给大家带来关于奇数幻方的技巧解法:

当N为奇数时:首先将 1 写在第一行的中间。之后,按如下方式从小到大依次填写每个数K(K=2,3,...,N*N):若 (K-1) 在第一行但不在最后一列,则将 K 填在最后一行,(K-1)所在列的右一列;若 (K-1) 在最后一列但不在第一行,则将 K 填在第一列,(K-1)所在行的上一行;若 (K-1) 在第一行最后一列,则将 K 填在(K-1)的正下方;若 (K-1) 既不在第一行,也不在最后一列,如果(K-1)的右上方还未填数,则将 K 填在(K-1)的右上方,否则将 K 填在(K-1)的正下方。首先初始化,令横坐标为tempx,纵坐标为tempy。首先将 1 写在第一行的中间。

int arry[30][30]={0};//初始化全为0

int m=(n-1)/2;

int tempx=m,tempy=0;之后,按如下方式从小到大依次填写每个数K(K=2,3,...,N*N),那么关于1的坐标就是:

arry[tempx][tempy]=1; //将第一个为1

若 (K-1) 在第一行但不在最后一列,则将 K 填在最后一行,(K-1)所在列的右一列;

if(tempx!=n-1 && tempy==0)//(K-1) 在第一行但不在最后一列

{

tempx=tempx+1,tempy=n-1;

arry[tempx][tempy]=k;//则将 K 填在最后一行,(K-1)所在列的右一列

continue;

}若 (K-1) 在最后一列但不在第一行,则将 K 填在第一列,(K-1)所在行的上一行;

if(tempx==n-1 && tempy!=0)//(K-1) 在最后一列但不在第一行

{

tempx=0,tempy=tempy-1;

arry[tempx][tempy]=k;//则将 K 填在第一列,(K-1)所在行的上一行;

continue;

}若 (K-1) 在第一行最后一列,则将 K 填在(K-1)的正下方;

if(tempx==n-1 && tempy==0)//(K-1) 在第一行最后一列

{

tempx=tempx,tempy=tempy+1;//则将 K 填在(K-1)的正下方

arry[tempx][tempy]=k;

continue;

}若 (K-1) 既不在第一行,也不在最后一列,如果(K-1)的右上方还未填数,则将 K 填在(K-1)的右上方,否则将 K 填在(K-1)的正下方。

if(tempx!=n-1 && tempy!=0)//(K-1) 既不在第一行,也不在最后一列

{

if(arry[tempx+1][tempy-1]==0)//果(K-1)的右上方还未填数,则将 K 填在(K-1)的右上方,

{

tempx=tempx+1,tempy=tempy-1;

arry[tempx][tempy]=k;

continue;

}

else//否则将 K 填在(K-1)的正下方

{

tempx=tempx,tempy=tempy+1;

arry[tempx][tempy]=k;

continue;

}

}最后将整个arry块用for遍历(大家应该都会了)

还是写一下吧(!^_^!)

for(int i=0;i

{

for(int j=0;j

{

cout<

}

cout<

}下面,完整代码奉上:

#include

#include

using namespace std;

int main()

{

int n,m;

cin>>n;

int arry[30][30]={0};//初始化全为0

m=(n-1)/2;//1所在的位置

int tempx=m,tempy=0;

arry[tempx][tempy]=1; //将第一个为1

for(int k=2;k<=n*n;k++)//不要用各行和斜对行之积想相等来求幻方

{

if(tempx!=n-1 && tempy==0)//(K-1) 在第一行但不在最后一列

{

tempx=tempx+1,tempy=n-1;

arry[tempx][tempy]=k;//则将 K 填在最后一行,(K-1)所在列的右一列

continue;

}

if(tempx==n-1 && tempy!=0)//(K-1) 在最后一列但不在第一行

{

tempx=0,tempy=tempy-1;

arry[tempx][tempy]=k;//则将 K 填在第一列,(K-1)所在行的上一行;

continue;

}

if(tempx==n-1 && tempy==0)//(K-1) 在第一行最后一列

{

tempx=tempx,tempy=tempy+1;//则将 K 填在(K-1)的正下方

arry[tempx][tempy]=k;

continue;

}

if(tempx!=n-1 && tempy!=0)//(K-1) 既不在第一行,也不在最后一列

{

if(arry[tempx+1][tempy-1]==0)//果(K-1)的右上方还未填数,则将 K 填在(K-1)的右上方,

{

tempx=tempx+1,tempy=tempy-1;

arry[tempx][tempy]=k;

continue;

}

else//否则将 K 填在(K-1)的正下方

{

tempx=tempx,tempy=tempy+1;

arry[tempx][tempy]=k;

continue;

}

}

}

for(int i=0;i

{

for(int j=0;j

{

cout<

}

cout<

}

return 0;

}for i in range(0,1000):

print("如果对您有帮助,请不要忘记关注支持一波哦,您的支持就是对我最大的激励!")

相关推荐

《骑马与砍杀:战团》领主攻略
365体育app网址

《骑马与砍杀:战团》领主攻略

📅 10-14 👁️ 3881
逆天魔仙
365体育app网址

逆天魔仙

📅 10-16 👁️ 1930
甘孜藏族自治州GANZI PREFECTURE
365bet取款要多久

甘孜藏族自治州GANZI PREFECTURE

📅 08-23 👁️ 4200
阴阳师御魂强化的正确方法是什么
365体育app网址

阴阳师御魂强化的正确方法是什么

📅 10-23 👁️ 1280
Windows电脑音量调节全攻略:轻松解决音量问题,告别无声尴尬
国务院:9月3日全国放假1天 纪念抗战胜利70周年
365bet取款要多久

国务院:9月3日全国放假1天 纪念抗战胜利70周年

📅 10-02 👁️ 4773
苹果新出手机一般多久会降价_iphone官网降价时间规律
如何与老板协作工作交流
365体育app网址

如何与老板协作工作交流

📅 08-16 👁️ 9093
迪奥999口红适合日常用吗?迪奥999口红适合多大年龄?
365bet取款要多久

迪奥999口红适合日常用吗?迪奥999口红适合多大年龄?

📅 07-23 👁️ 8497