每日编程中遇到任何疑问、意见、建议请公众号留言或直接撩Q474356284(备注每日编程)
魔方阵，古代又称“纵横图”，是指组成元素为自然数1、2…n的平方的n×n的方阵，其中每个元素值都不相等，且每行、每列以及主、副对角线上各n个元素之和都相等。阶数大于等于3。
如3×3的魔方阵：
8 1 6
3 5 7
4 9 2
奇数魔方阵的排列规律如下：
(1)将1放在第一行中间一列；
(2)从2开始直到n×n止各数依次按下列规则存放；每一个数存放的行比前一个数的行数减1，列数加1（例如上面的三阶魔方阵，5在4的上一行后一列）；
(3)如果上一个数的行数为1，则下一个数的行数为n(指最下一行);例如1在第一行，则2应放在最下一行，列数同样加1；
(4)当上一个数的列数为n时，下一个数的列数应为1，行数减去1。例如2在第3行最后一列，则3应放在第二行第一列；
(5)如果按上面规则确定的位置上已有数，或上一个数是第一行第n列时，则把下一个数放在上一个数的下面。例如按上面的规定，4应该放在第1行第2列，但该位置已经被占据，所以4就放在3的下面；
输入格式：
输入魔方阵的阶数（阶数大于等于3的奇数阵）
输出格式：
输出魔方阵
输入样例：
3
输出样例：
8 1 6
3 5 7
4 9 2
解决方法：
（1）算法的基本思想：
按照规律构造即可。
（2）代码实现：
#include <iomanip>
#include <iostream>
#include <vector>
using namespace std;
//灰灰考研@一航代码
int main()
{
int n;
cin >> n;
getchar();
vector<vector<int>> f(n);
for (int i = 0; i < f.size(); i++)
{
f[i].resize(n);
}
int r = 0, c = n / 2;
f[r][c] = 1;
for (int i = 2; i <= n * n; i++)
{
if ((r == 0) && (c == n - 1))
{
f[++r][c] = i;
continue;
}
if (r == 0)
{
r = n - 1;
c++;
f[r][c] = i;
continue;
}
if (c == n - 1)
{
c = 0;
r--;
f[r][c] = i;
continue;
}
r--;
c++;
if (f[r][c])
{
r++;
c--;
r++;
f[r][c] = i;
}
else
{
f[r][c] = i;
}
}
for (int i = 0; i < n; i++)
{
for (int j = 0; j < n; j++)
{
if (j == n - 1)
cout << setw(2) << f[i][j] << endl;
else
cout << setw(2) << f[i][j] << " ";
}
}
return 0;
}
n个台阶，一次走1阶或2阶，问走n阶有多少可能？
（1<=n<=1000 000）结果用1000 0000 7取模输出。
输入格式：
输入台阶数n
输出格式：
结果用1000 0000 7取模输出。
输入样例：
3
输出样例：
3
