算法竞赛入门经典蛇形填数（以及其他二维数组变换题目）

最新推荐文章于 2024-08-27 08:44:27 发布

Simone Zeng

最新推荐文章于 2024-08-27 08:44:27 发布

阅读量659

点赞数 2

分类专栏： C语言练习

本文链接：https://blog.csdn.net/weixin_43983838/article/details/115416906

版权

本文介绍了算法竞赛中蛇形填数问题的解题思路和参考代码，同时探讨了二维数组矩阵转置和两个矩阵相乘的问题，提供了解决这些问题的示例代码和输入输出规范。

摘要由CSDN通过智能技术生成

含泪补基础

蛇形填数
本篇文章包括《算法竞赛入门经典》中第40页的蛇形填数题，还有

文章目录

1. 题目描述

蛇形填数。在n×n方阵里填入1，2，…，n×n，要求填成蛇形。例如，n＝4时方阵为：
10 11 12 1
9 16 13 2
8 15 14 3
7 6 5 4
上面的方阵中，多余的空格只是为了便于观察规律，不必严格输出。n≤8。

2. 解题思路

第一点是通过遍历实现画笔的移动
第二点是，移动过程中考虑不能越界，不能覆盖已填的数据

3. 参考代码

/*
书P40页
蛇形数组 
*/

#include<stdio.h>
#include<string.h>

#define maxn 20
int a[maxn][maxn];


int main(){
   
	
	int n, x, y, tot = 0; // tot是计数
	scanf("%d", &n);
	memset(a, 0, sizeof(a)); // 初始化数组
	tot = a[x=0][y=n-1] = 1; // 笔画最开始的定位，以及第一个值
	while(tot < n*n) // 遍历每个值 
	{
   
		while(x+1<n && !a[x+1][y]) a[++x][y] = ++tot; // 向下 
		while(y-1>=0 && !a[x][y-1]) a[x][--y] = ++tot; // 向左 
		while(x-1>=0 && !a[x-1][y]) a[--x][y] = ++tot; // 向上 
		while(y+1