NOIP2015 提高组 day1T1---神奇的幻方

最新推荐文章于 2024-01-15 12:29:26 发布

原创最新推荐文章于 2024-01-15 12:29:26 发布 · 260 阅读

0 ·

CC 4.0 BY-SA版权

文章标签：

#NOIP #提高组 #2015

提高组专栏收录该内容

54 篇文章

订阅专栏

本文解析了NOIP2015提高组第一天第一题的解题思路，通过模拟算法完成题目要求。代码使用C++实现，详细展示了如何根据题目描述进行操作，适用于算法竞赛初学者参考。

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

NOIP2015 提高组 day1 T1：

在这里插入图片描述
这是一道水题
按照题目描述打个模拟就OK

#include<bits/stdc++.h>
using namespace std;
int n;
int h[39*39+5];
int l[39*39+5];
int mapa[40][40];
int main(){
	scanf("%d",&n);
	h[1]=1;
	l[1]=(n+1)>>1;
	mapa[h[1]][l[1]]=1;
	for(int i=2;i<=n*n;i++){
		if(h[i-1]==1){
			if(l[i-1]!=n){
				h[i]=n;
				l[i]=l[i-1]+1;
				mapa[h[i]][l[i]]=i;
				continue;
			}
			else{
				h[i]=h[i-1]+1;
				l[i]=l[i-1];
				mapa[h[i]][l[i]]=i;
				continue;
			}
		}
		if(h[i-1]!=1&&l[i-1]==n){
			l[i]=1;
			h[i]=h[i-1]-1;
			mapa[h[i]][l[i]]=i;
			continue;
		}
		if(h[i-1]!=1&&l[i-1]!=n){
			if(!mapa[h[i-1]-1][l[i-1]+1]){
				mapa[h[i-1]-1][l[i-1]+1]=i;
				h[i]=h[i-1]-1;
				l[i]=l[i-1]+1;
				continue;
			}
			else{
				h[i]=h[i-1]+1;
				l[i]=l[i-1];
				mapa[h[i]][l[i]]=i;
				continue;
			}
		}
	}
	for(int i=1;i<n;i++){
		for(int j=1;j<n;j++){
			printf("%d ",mapa[i][j]);
		}
      printf("%d",mapa[i][n]);
		printf("\n");
	}
	for(int j=1;j<n;j++){
			printf("%d ",mapa[n][j]);
		}
      printf("%d",mapa[n][n]);
	return 0;
}