P2615 [NOIP2015 提高组] 神奇的幻方（C语言）

最新推荐文章于 2024-02-18 10:38:18 发布

一缕烟雨_任平生

最新推荐文章于 2024-02-18 10:38:18 发布

阅读量719

点赞数

CC 4.0 BY-SA版权

分类专栏：洛谷文章标签： c语言

本文链接：https://blog.csdn.net/weixin_47904223/article/details/121786735

这篇博客详细介绍了如何使用C语言解决NOIP2015提高组的P2615问题，探讨了神奇幻方的生成方法和相关算法实现，适合对数竞和C语言编程感兴趣的读者。

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

#include<stdio.h>

int main()
{
	int n,a[101][101]={0};
	int count=2;
	int row=1,col=0;
	scanf("%d",&n);
	col=(n+1)/2;
	a[row][col]=1;
	int m=n*n;
	
	for(int i=2;i<=m;i++)
	{
		if(row==1 && col!=n)
		{
			a[n][col+1]=count;
			row=n;
			col+=1;
			count++;
		}
		else if(row!=1 && col==n)
		{
			a[row-1][1]=count;
			row-=1;
			col=1;
			count++;
		}
		else if(row==1 && col==n)
		{
			a[row+1][col]=count;
			row+=1;
			col=col;
			count++;
		}
		else if(row!=1 && col!=n)
		{
			if(a[row-1][col+1]==0)
			{
				a[row-1][col+1]=count;
				row-=1;
				col+=1;
				count++;
			}
			else
			{
				a[row+1][col]=count;
				row+=1;
				col=col;
				count++;
			}