当前位置:网站首页>2022河南萌新联赛第(五)场:信息工程大学 K - 矩阵生成
2022河南萌新联赛第(五)场:信息工程大学 K - 矩阵生成
2022-08-10 05:46:00 【WA_自动机】
K - 矩阵生成
P2615 [NOIP2015 提高组] 神奇的幻方
首先开一组循环输入。然后将第一行中间的数赋值为1,定义一个x,y表示当前位置,把x赋值为1,y赋值为(n+1)/2.
其次在开一组循环,根据x,y的值(即K-1的坐标)情况判断怎么填写数字,在填写数字完毕后将x,y的值赋为当前坐标。
最后当循环数到达n*n后结束并输出
#include<bits/stdc++.h>
using namespace std;
const int N = 110;
int a[N][N];
int main()
{
int n;cin>>n;
int x=1,y=(n+1)/2;
a[x][y]=1;
for(int i=2; i<=n*n; i++)
{
if(x==1&&y!=n)
{
x=n;
y++;
}
else if(x!=1&&y==n)
{
x--;
y=1;
}
else if(x==1&&y==n) x++;
else if(!a[x-1][y+1])
{
x--;
y++;
}
else x++;
a[x][y]=i;
}
for(int i=1; i<=n; i++)
{
cout << a[i][1];
for (int j=2; j<=n; j++) cout << ' ' << a[i][j];
cout << endl;
}
return 0;
}
边栏推荐
猜你喜欢
Qt绘制椭圆曲线的角度问题(离心角和旋转角)
直接跳转与间接跳转
pthread编程重要知识点
Ingress Controller performance test(1)
NetKeeper(创翼)开WIFI方法——2018.5
动态规划——从0-1背包问题到leetcode正则匹配
修改 QtCreator 配置解决 “无法运行 rc.exe” 问题
全网可达,交换机和路由器的配置,vlan
强化学习_03_表格方法实践(CartPole-v0 And MontoCarlo)
Talking about 3 Common Shadow Rendering Techniques in Games (3): Shadow Mapping
随机推荐
OpenGL学习笔记(LearnOpenGL)-第六部分 变换
手把手教你改内核源码--sysfs虚拟文件系统2
UnityShader入门精要-渲染纹理 镜子 玻璃 效果
如何在AdsPower中设置YiLu代理?
Can‘t find bundle for base name jdbc, locale zh_CN解决方法
Log4j2基本使用
OpenGL学习笔记(LearnOpenGL)-第二部分 绘制三角形
vsnprint和snprintf的区别
Unity screen coordinates to world coordinates, mouse click to get 3D position
Two-dimensional cartoon rendering of strokes
动态代理-cglib
UnityShader入门精要-透明效果
强化学习_11_Datawhale模仿学习
背包问题 c语言版
unityFps射击
OpenGL学习笔记(LearnOpenGL)-第五部分 纹理
Make a boot floppy and boot with bochs emulator
氨氮吸附材料原理
Talking about 3 common shadow rendering techniques in games (2): shadow cone
Analysis of minix_super_block.s_ninodes of mkfs.minix.c