【模拟】神奇的幻方

最新推荐文章于 2022-03-20 14:12:55 发布

weixin_30569153

最新推荐文章于 2022-03-20 14:12:55 发布

阅读量52

点赞数

CC 4.0 BY-SA版权

原文链接：http://www.cnblogs.com/OIerLYF/p/6059864.html

本文详细解析了NOIP提高组D1T1题目的解题思路及实现细节，强调了数组初始化和continue语句的重要性，并提供了一段完整的C++代码实现。

NOIP提高组D1T1，看了好多次了题了。但是一拖再拖，导致拖到今天才AC掉题目。

这种题目好像真的没有什么可以说的，就是细节问题。

首先数组必须初始化为0，其次的话要记得continue。

#include <iostream>
using namespace std;
int a[41][41],n;
int main(){
    std::ios::sync_with_stdio(false);
    cin>>n;
    int y= n/2+1,x=1;
    a[x][y]=1;
    for(int i=2;i <= n*n;++i){
        if(x==1 && y != n) {
            x=n;
            ++y;
            a[x][y]=i;
            continue;
        }
        if(y==n && x!= 1 ){
            --x;
            y=1;
            a[x][y]=i;
            continue;
        }
        if(x==1 && y==n){
            ++x;
            a[x][y]=i;
            continue;
        }
        if(x!=1 && y != n){
            if(a[x-1][y+1] == 0){
                --x;
                ++y;
                a[x][y]=i;
                continue;
            }
            else{
                ++x;
                a[x][y]=i;
                continue;
            }
        }
    }
    for(int i = 1;i<=n;i++)
        for(int j=1;j<=n;j++){
            cout<<a[i][j];
            if(j != n) cout<<" ";
            else cout<<endl;
        }
        return 0;
}