直角三角形填数

最新推荐文章于 2023-12-10 20:15:00 发布

n3verl4nd

最新推荐文章于 2023-12-10 20:15:00 发布

阅读量193

点赞数

本文介绍了一种使用C语言实现的智能填数游戏，通过矩阵填充策略来解决填充问题，包括横行、斜行和竖行的填充逻辑，并详细展示了算法的实现过程及关键代码。

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

#include <stdio.h>
#include <string.h>
int map[100][100];

int main()
{
	memset(map, 0, sizeof(map));
	int n, i, j,count;
	int x = 1, y = 0;
	int tot = 1;
	scanf("%d", &n);
	count = (1 + n) * n / 2;
	//printf("%d\n\n",count);
	while(tot != count+1)
	{
		while(y < n && !map[x][y+1])//横行
		{
			map[x][++y] = tot++;
		}
		if(tot == count+1) break;
		
		while(x < n && !map[x+1][y-1])//斜行
		{
			map[++x][--y] = tot++;
		}
		if(tot == count+1) break;
		
		while(y > 0 && !map[x-1][y])//竖行
		{
			map[--x][y] = tot++;
		}
		if(tot == count+1) break;
	}
	
	for(i = 1; i <= n; i++)
	{
		for(j = 1; j <= n; j++)
		{
			if(map[i][j] != 0)
			{
				printf("%-4d",map[i][j]);
			}
		}
		printf("\n");
	}
	return 0;
}