【NOIP 2015】神奇的幻方

最新推荐文章于 2023-01-05 08:34:56 发布

原创最新推荐文章于 2023-01-05 08:34:56 发布 · 509 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#noip #模拟法

noip，模拟法专栏收录该内容

0 篇文章

订阅专栏

本文通过使用基本的模拟法，逐步介绍了如何根据特定规则填充一个n×n的矩阵，并展示了完整的C++实现代码。

day1 t1

基本的模拟法，还是要养成良好的书写习惯啊，一步步按着题目写即可

Tips：

1. x，y，列，行的操作。还是要仔细读题干里的操作方法，一不小心就出错了

2.变量的定义域

#include<cstdio>
#include<iostream>
using namespace std;

int main()
{
	int n,x,y,m;
	int a[45][45];
	
	scanf("%d",&n);
	m = n*n;
	x=1,y=(n+1)/2;
	a[x][y]=1;
	
	for(int i=2;i<=m;i++)
	{
		if(x==1&&y!=n)
		x=n,y++;
		else if(x!=1&&y==n)
		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;
 }