OpenJudge NOI 1.8 22:神奇的幻方

【题目链接】

OpenJudge NOI 1.8 22:神奇的幻方

【题目考点】

1. 二维数组

【解题思路】

按照题目要求模拟数字填充的过程，注意条件判断。

【题解代码】

解法1：下标从1开始

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n, a[50][50] = {}, si, sj;//(si, sj)下一个位置;
    cin >> n;
    int i = 1, j = n, k = 1, len = 2*n-1;//len:矩阵长宽 
    while(k <= len*len)
    {
        a[i][j] = k++;
        if(i == 1 && j == len)//在右上角 
            i = 2;//到第2行，列不变 
        else if(i == 1)//在第一行 
            i = len, j++;//到最后一行，列加1 
        else if(j == len)//在最后一列 
            i--, j = 1;//到第一列，行减1 
        else//一般情况
        {
            if(a[i-1][j+1] == 0)//右上方没有数字 
                i--, j++;//向右上方移动 
            else//右上方有数字 
                i++;//向下移动
        }
    }
    for(int i = 1; i <= len; ++i)
    {
        for(int j = 1; j <= len; ++j)
            cout << a[i][j] << ' ';
        cout << endl;
    }
    return 0;
}

解法2：下标从0开始

#include<bits/stdc++.h>
using namespace std;
int main()
{
    int n, a[50][50] = {}, si, sj;//(si, sj)下一个位置;
    cin >> n;
    int i = 0, j = n-1, k = 1, len = 2*n-1;//len:矩阵长宽 
    while(k <= len*len)
    {
        a[i][j] = k++;
        if(i == 0 && j == len-1)//在右上角 
            i = 1;//到第二行，列不变 
        else if(i == 0)//在第一行 
            i = len-1, j++;//到最后一行，列加1 
        else if(j == len-1)//在最后一列 
            i--, j = 0;//到第一列，行减1 
        else//一般情况
        {
            if(a[i-1][j+1] == 0)//右上方没有数字 
                i--, j++;//向右上方移动 
            else//右上方有数字 
                i++;//向下移动
        }
    }
    for(int i = 0; i < len; ++i)
    {
        for(int j = 0; j < len; ++j)
            cout << a[i][j] << ' ';
        cout << endl;
    }
    return 0;
}