NOJ1094蛇形填数——想法

最新推荐文章于 2022-04-01 16:30:41 发布

原创最新推荐文章于 2022-04-01 16:30:41 发布 · 535 阅读

0 ·

CC 4.0 BY-SA版权

ACM 同时被 2 个专栏收录

104 篇文章

订阅专栏

74 篇文章

订阅专栏

本文介绍了一种在n×n方阵中按蛇形路径填充数字1至n×n的算法实现。该算法遵循特定的行走规则，确保数字依次填入且符合蛇形路径的要求。文中提供了一个C语言实现的示例，展示了如何通过循环和条件判断来完成这一任务。

蛇形填数

时间限制(普通/Java):5000MS/3000MS 运行内存限制:65536KByte
总提交:834 测试通过:309

描述

在n×n方阵里填入1，2，…, n×n，要求填成蛇形（见样例）。

输入

输入正整数n，n≤64。

输出

输出蛇形矩阵，要求每个数格式宽度为5、右对齐。

样例输入

样例输出

   10   11   12    1
    9   16   13    2
    8   15   14    3
    7    6    5    4

题目来源

刘汝佳《算法竞赛入门经典》

#include<stdio.h>

int main()
{
	int n, number = 1;
	int a[64][64] = {0};
	scanf("%d",&n);
	int x = 0, y = n-1;
	a[x][y] = 1;
	while(number < n*n)
	{
		while(x+1 < n && a[x+1][y] == 0) a[++x][y] = ++number;
		while(y-1 > -1 && a[x][y-1] == 0) a[x][--y] = ++number;
		while(x-1 > -1 && a[x-1][y] == 0) a[--x][y] = ++number;
		while(y+1 < n && a[x][y+1] == 0) a[x][++y] = ++number;
	}
	for(int i=0;i<n;i++) 
	{
		for(int j=0;j<n;j++)
			printf("%5d",a[i][j]);
		printf("\n");
	}
	return 0;
}