【题解】洛谷P2615[NOIP2015]神奇的幻方 模拟

最新推荐文章于 2023-12-22 19:39:28 发布
最新推荐文章于 2023-12-22 19:39:28 发布
阅读量1.7k 收藏 6
点赞数 1
分类专栏： NOIP 洛谷 模拟 文章标签： 模拟
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/qq_41958841/article/details/83446197
版权
题目链接#include<cstdio>const int N=40;int a[N][N],num=1,n,x,y;int main(){ scanf("%d",&n); while(num<=n*n) { if(num==1)a[x=1][y=(n+1)/2]=num++; else if(x==1&&am
摘要由CSDN通过智能技术生成

题目链接
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述
在这里插入图片描述

#include<cstdio>
const int N=40;
int a[N][N],num=1,n,x,y;
int main()
{
	scanf("%d",&n);
	while(num<=n*n)
	{
		if(num==1)a[x=1][y=(n+1)/2]=num++;
		else if(x==1&&y!=n)a[x=n][y=y+1]=num++;
		else if(x!=1&&y==n)a[x=x-1][y=1]=num++;
		else if(x==1&&y==n)a[x=x+1][y=y
最低0.47元/天 解锁文章
wwt9b15bs
关注
  • 1
    点赞
  • 踩
  • 6
    收藏
    觉得还不错? 一键收藏
  • 0
    评论
专栏目录
P2615 [NOIP2015 提高组] 神奇的幻方
Stan冲冲冲
01-22 1789
P2615 [NOIP2015 提高组] 神奇的幻方 题目描述 幻方是一种很神奇的 N∗N 矩阵：它由数字1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时，我们可以通过下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下方式从小到大依次填写每个数K(K=2,3,⋯,N×N) ： 若 (K-1) 在第一行但不在最后一列，则将K填在最后一行， (K-1) 所在列的右一列； 若 (K-1) 在最后一列但不在第一行，则将K填在第一列， (K-1) 所在行
C++ 版本 22:神奇的幻方
木落
11-21 4965
22:神奇的幻方 描述 幻方是一个很神奇的N*N矩阵，它的每行、每列与对角线，加起来的数字和都是相同的。 我们可以通过以下方法构建一个幻方。（阶数为奇数） 1.第一个数字写在第一行的中间 2.下一个数字，都写在上一个数字的右上方： a.如果该数字在第一行，则下一个数字写在最后一行，列数为该数字的右一列 b.如果该数字在最后一列，则下一个数字写在第一列，行数为该数字的上一行 c.如果该数字在右上角，或者该数字的右上方已有数字，则下一个数字写在该数字的下方 输入 一个数字N（N<=20） 输出 按上方法
数据结构（线性表）——神奇的幻方
Running Snail
03-31 644
题目 幻方是一个很神奇的N*N矩阵，它的每行、每列与对角线，加起来的数字和都是相同的。 我们可以通过以下方法构建一个幻方。（阶数为奇数） 第一个数字写在第一行的中间 下一个数字，都写在上一个数字的右上方： a.如果该数字在第一行，则下一个数字写在最后一行，列数为该数字的右一列 b.如果该数字在最后一列，则下一个数字写在第一列，行数为该数字的上一行 c.如果该数字在右上角，或者该数字的右上方已有数字，则下一个数字写在该数字的下方 输入 一个数字N（N<=20）N（N<=20）N（N<=2
P2615 [NOIP2015 提高组] 神奇的幻方的Java实现
2301_80469151的博客
12-22 912
本人是一位刚学Java的小白，这道题也是成功折磨了我两个小时，这两个小时也不能算全部浪费吧，毕竟我觉得这是我刚进大学以来思想最集中的两个小时，虽然收获不多但总归还是有的，当看到绿色100分时就觉得这两小时值了哈哈。当我看到题目后首先想到的是用二维数组去做它，因为出现了行和列，然后将题目的四种情况进一步分成两种情况1、3两种情况都是说的第一行，可以将他俩放在一块考虑2、4两种情况则放在一起考虑，然后通过for循环将每种情况考虑一下敲代码就可以了。现给定 N ，请按上述方法构造 N×N 的幻方。
C++ 洛谷练习题 · 神奇的幻方
C++
07-09 2548
洛谷P2615题解（超详细）
洛谷题解：P3954-[NOIP2017 普及组] 成绩
04-16
洛谷题解：P3954-[NOIP2017 普及组] 成绩
洛谷 P1046 [NOIP2005 普及组] 陶陶摘苹果 题解
10-02
洛谷 P1046 [NOIP2005 普及组] 陶陶摘苹果 题解 简单易懂，欢迎查看！
洛谷题解：P1421-小玉买文具
04-16
洛谷题解：P1421-小玉买文具
洛谷题解：P1001-A+B Problem
04-16
洛谷题解：P1001-A+B Problem
洛谷题解：P1425-小鱼的游泳时间
04-16
洛谷题解：P1425-小鱼的游泳时间
C++题目：神奇的幻方 [NOIP2015 提高组]
SunnyLi1106的博客
01-03 1766
幻方是一种很神奇的 N\times NN×N 矩阵：它由数字 1,2,3,\cdots \cdots ,N \times N1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。
【寒假每日一题】洛谷 P2615 [NOIP2015 提高组] 神奇的幻方
m0_57587757的博客
01-28 450
4. 若 (K-1) 既不在第一行，也不在最后一列，如果 (K-1) 的右上方还未填数，则将 K 填在 (K-1) 的右上方，否则将 K 填在 (K-1) 的正下方。1. 若 (K-1) 在第一行但不在最后一列，则将 K 填在最后一行，(K-1) 所在列的右一列；2. 若 (K-1) 在最后一列但不在第一行，则将 K 填在第一列，(K-1) 所在行的上一行；3. 若 (K-1) 在第一行最后一列，则将 K 填在 (K-1) 的正下方；NOIp2015 提高组 d1t1。一个正整数 N，即幻方的大小。
神奇的幻方
心如冰清，天塌不惊
07-26 156
4. 若 (K-1) 既不在第一行，也不在最后一列，如果 (K-1) 的右上方还未填数，则将 K 填在 (K-1) 的右上方，否则将 K 填在 (K-1) 的正下方。幻方是一种很神奇的 N*N 矩阵：它由数字 1,2,3,……1. 若 (K-1) 在第一行但不在最后一列，则将 K 填在最后一行， (K-1) 所在列的右一列；2. 若 (K-1) 在最后一列但不在第一行，则将 K 填在第一列， (K-1) 所在行的上一行；3. 若 (K-1) 在第一行最后一列，则将 K 填在 (K-1)- 的正下方；
22:神奇的幻方/NOI / 1.8编程基础之多维数组
czsupercar的博客
10-04 1998
总时间限制: 1000ms内存限制: 65535kB 描述 幻方是一个很神奇的N*N矩阵，它的每行、每列与对角线，加起来的数字和都是相同的。 我们可以通过以下方法构建一个幻方。（阶数为奇数） 1.第一个数字写在第一行的中间 2.下一个数字，都写在上一个数字的右上方：     a.如果该数字在第一行，则下一个数字写在最后一行，列数为该数字的右一列     b.如果该数字在最后一列，则下
神奇的幻方（模拟）
weixin_34191734的博客
03-06 345
题目描述 幻方是一种很神奇的N*N矩阵：它由数字1,2,3,……,N*N构成，且每行、每列及两条对角线上的数字之和都相同。 当N为奇数时，我们可以通过以下方法构建一个幻方： 首先将1写在第一行的中间。 之后，按如下方式从小到大依次填写每个数K(K=2,3,…,N*N)： 1.若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K−1)所在列的右一列； 2.若(K−1)在最后一列但...
P2615神奇的幻方
fua_的博客
09-28 760
题目描述 幻方是一种很神奇的 N*N 矩阵：它由数字 1,2,3,⋯⋯,N×N 构成，且每行、每列及两条对角线上的数字之和都相同。 当 N 为奇数时，我们可以通过下方法构建一个幻方： 首先将 1 写在第一行的中间。 之后，按如下方式从小到大依次填写每个数 K (K=2,3,⋯,N×N )： 1.若 (K-1) 在第一行但不在最后一列，则将 K 填在最后一行， (K-1) 所在列的右一列； 2.若 ...
2021/11/5-P2615 [NOIP2015 提高组] 神奇的幻方
m0_56214509的博客
11-06 333
题意：构造幻方，如果不告诉我方法这题目应该会比较难，但是紧接着就告诉你如何构造幻方。 那么只需要使用条件逻辑处理即可。 N的值最大取39，且为奇数。 需要注意的地方：对于每一次循环取位置时都需要考虑上一个位置的位置，所以可以考虑 1.用map来存储数据；2.用递归；3.双重循环找数；4.存在额外的逻辑 最后选择了第三种想法。 在最后循环矩阵输出数据的时候其实想过是否可以在过程中赋值的时候就输出，结果发现很困难因为是随意插值，所以只好老老实实输出。 就有了以下的代码 #include<bits/st
幻方5*5（java实现）
qq_61290147的博客
09-24 1560
幻方，是一种古老的填数字游戏。在这个游戏中，要求将从1到n2的数值填入到n*n的方阵中，使得方阵的每行、每列以及对角线上的数值总和都相等。著名的河图洛书就是在3*3的方阵中填入1-9这9个数字，使得每行每列及对角线上数字之和为15。
洛谷P1699C++题解
最新发布
07-05
洛谷(P1699)是一道C++题目，通常这类编号表示的是该题目的难度和ID。然而，由于我无法直接查看实时的在线题库，我需要简述一下解题思路的一般框架。 P1699可能是指的一个算法题目，它可能涉及到数据结构、数学建模、搜索策略等。例如，如果是一个动态规划问题，可能需要设计一个状态转移方程；如果是图形相关的，可能会涉及图的遍历或最短路径计算；如果是字符串处理，可能需要用到KMP算法或者Rabin-Karp哈希等。 对于C++题解，一般会包含以下步骤： 1. **理解题意**：分析题目描述，明确输入、输出以及限制条件。 2. **选择数据结构**：根据题目的特性和要求选择合适的数据结构，如数组、链表、栈、队列、树、图等。 3. **设计算法**：根据题目的需求设计核心算法，可能包括递归、迭代、回溯等。 4. **编写代码**：按照设计的算法逻辑，用C++编写程序，注意优化时间和空间复杂度。 5. **测试和调试**：编写测试用例，确保代码能够正确处理所有情况，并检查边界条件和异常处理。 如果你有具体的题目内容或遇到某个点不明白，可以详细描述一下，我会尽力提供帮助。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值