【15NOIP提高组】神奇的幻方

最新推荐文章于 2024-12-04 16:47:35 发布

原创最新推荐文章于 2024-12-04 16:47:35 发布 · 383 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#c语言

noip提高组专栏收录该内容

4 篇文章

订阅专栏

博客内容展示了如何使用循环实现矩阵的螺旋填充算法，通过判断不同边界条件，依次填充数字。代码简洁明了，注释详细解释了每一步操作。

部署运行你感兴趣的模型镜像

莫名其妙的传送门
简简单单的提高组小水题
大体思路就是把一堆判断往题干上套
其实第一眼看到感觉可以递归 ~~（但我又懒了）~~
所以循环多好啊，还能少打两行代码……
就是这些

1.若(K−1)在第一行但不在最后一列，则将K填在最后一行，(K−1)所在列的右一列；
2.若(K−1)在最后一列但不在第一行，则将K填在第一列，(K−1)所在行的上一行；
3.若(K−1)在第一行最后一列，则将K填在(K−1)的正下方；
4.若(K−1)既不在第一行，也不在最后一列，如果(K−1)的右上方还未填数，则将K填在(K−1)的右上方，否则将K填在(K−1)的正下方。

其他具体见代码注释

代码

#include<bits/stdc++.h>
using namespace std;
int a[50][50];
int main()
{
    int n,x,y;
    scanf("%d",&n);
	x=1,y=n/2+1;//y在中间（已规定n为奇数）
    a[x][y]=1;
    for(int i=2;i<=n*n;i++){
    	if(x==1&&y!=n) //第1种情况(K−1)在第一行但不在最后一列
    		x=n,y++;//K填在最后一行，(K−1)所在列的右一列
		else if(y==n&&x!=1) //第2种情况(K−1)在最后一列但不在第一行
			y=1,x--;//将K填在第一列，(K−1)所在行的上一行
		else if(x==1&&y==n) //第3种情况(K−1)在第一行最后一列
			x++;//将K填在(K−1)的正下方
		else{//第4种情况(K−1)既不在第一行，也不在最后一列
			if(!a[x-1][y+1]) //如果(K−1)的右上方还未填数
				x--,y++;//将K填在(K−1)的右上方
			else x++;//否则将K填在(K−1)的正下方
		}
		a[x][y]=i;//存储
	}
	for(int i=1;i<=n;i++){//输出就不说了
		for(int j=1;j<=n;j++)
			printf("%d ",a[i][j]);
		printf("\n");
	}		
    return 0;
}

啊一堆注释看着好墨迹
干干净净的好看多了

#include<bits/stdc++.h>
using namespace std;
int a[50][50];
int main()
{
    int n,x,y;
    scanf("%d",&n);
	x=1,y=n/2+1;
    a[x][y]=1;
    for(int i=2;i<=n*n;i++){
    	if(x==1&&y!=n) x=n,y++;
		else if(y==n&&x!=1) y=1,x--;
		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++){
		for(int j=1;j<=n;j++)
			printf("%d ",a[i][j]);
		printf("\n");
	}		
    return 0;
}