刷题日记—洛谷数组题单—幻方

幻方

如图
题目要求输入n，构建一个nn的幻方，很显然是一个二维数组，但是要怎么插入呢？插入必然要用到循环。是for还是while？
由题目条件可知，幻方的数值是从1——nn,并且第一个数的位置已经确定，而第X个数是由X—1的位置来决定的，所以我们可以先在第X个数时得到X+1的位置，并且在下一次循环一开始就将其赋予其X+!,循环直至n*n
所以for循环更好一些，所以代码如下：

#include<iostream>
using namespace std;
const int a=40;
int ans[a][a]={0};
int main(){int n;int x=1,y=0;cin>>n;y=(n+1)/2;for(int i=1;i<=n*n;++i){ans[x][y]=i;if(x==1&&y==n||ans[x-1][y+1]){x++;}else if(x==1){x=n;y++;}else if(y==n){y=1;x--;}else{x--;y++;}}for(int i=1;i<=n;++i){for(int j=1;j<=n;++j){cout<<ans[i][j]<<' ';}cout<<endl;}return 0;
}

这里有个细节，由于条件1和条件2是条件3的分条件，可以先判条件3，这样条件1，条件2就更好判了；并且由于条件3和条件4的后半段条件的运算结果一致，并且条件4的后半段与条件1和条件2互斥，所以可以将条件3和条件4的后半段合并，使代码显得更加简洁