题解 -NOIp2015 Day1T1 神奇的幻方(magic.cpp/.c/.pas)

wangyixin_oier

于 2018-08-04 17:01:01 发布

阅读量338

点赞数

文章标签： NOIp 2015 magic

本文链接：https://blog.youkuaiyun.com/wangyixin_oier/article/details/81412851

版权

这篇博客介绍了NOIp2015提高组的一道题目——神奇的幻方的解题思路。作者认为这道题目相对简单，只需按题意进行模拟即可。主要方法是记录每个数字的坐标，根据坐标更新下一个数字的位置。对于第一个数字的填写，需要特别处理。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

主要思路

个人感觉，NOIP 提高组考这种题，实在是太水了，根据题意写个模拟就完事儿。
主要思路是：每填一个数字，就保存一下这个数的坐标。填下个数的时候，刚才保存的坐标就是 (K - 1) 的坐标。跟据此坐标判断 K 应该填到哪个位置。其中，填第一个数的时候需要特判。

代码

#include<iostream>
#include<stdio.h>
#include<cmath>
using namespace std;
int n,x,y;//x表示行，y表示列 
int mp[200][200];
int main()
{