洛谷 P2615 神奇的幻方 题解

每日一题系列day1 打卡

Analysis

水货模拟，不多说了

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#define maxn 39+10
using namespace std;
inline int read()
{
    int x=0;
    bool f=1;
    char c=getchar();
    for(; !isdigit(c); c=getchar()) if(c=='-') f=0;
    for(; isdigit(c); c=getchar()) x=(x<<3)+(x<<1)+c-'0';
    if(f) return x;
    return 0-x;
}
inline void write(int x)
{
    if(x<0){putchar('-');x=-x;}
    if(x>9)write(x/10);
    putchar(x%10+'0');
}
int n,bi,bj;
int map[maxn][maxn];
int main()
{
    n=read();
    map[1][n/2+1]=1;
    bi=1;
    bj=n/2+1;
    for(int i=2;i<=n*n;i++)
    {
        if(bi==1&&bj!=n)
        {
            bi=n;
            bj+=1;
            map[bi][bj]=i;
        }
        else if(bi!=1&&bj==n)
        {
            bi-=1;
            bj=1;
            map[bi][bj]=i;
        }
        else if(bi==1&&bj==n)
        {
            bi+=1;
            map[bi][bj]=i;
        }
        else if(bi!=1&&bj!=n)
        {
            if(map[bi-1][bj+1]==0)
            {
                bi-=1;
                bj+=1;
                map[bi][bj]=i;
            }
            else 
            {
                bi+=1;
                map[bi][bj]=i;
            }
        }
    }
    for(int i=1;i<=n;i++)
    {
        for(int j=1;j<=n;j++)
        {
            write(map[i][j]);
            printf(" ");
        }
        printf("
");
    }
    return 0;
}

请各位大佬斧正（反正我不认识斧正是什么意思）