P5731 【深基5.习6】蛇形方阵

本文介绍了一种使用五个while循环模拟顺时针旋转的算法,用于生成n×n的蛇形方阵。该算法从左上角开始,按顺时针方向填充数字,直至完成整个方阵。

题目描述
给出一个不大于 9 的正整数 nn,输出 n\times nn×n 的蛇形方阵。

从左上角填上 1 开始,顺时针方向依次填入数字,如同样例所示。注意每个数字有都会占用 3 个字符,前面使用空格补齐。

使用5个while循环模拟顺时针的旋转

#include <bits/stdc++.h>
using namespace std;
int a[90][90];
int main(int argc, char const *argv[])
{
	int n;cin >> n;
	int k = 1,x = 1,y = 0;
	while(k<=n*n)
	{
		while(y<n&&!a[x][y+1])a[x][++y] = k++;
		while(x<n&&!a[x+1][y])a[++x][y] = k++;
		while(y>1&&!a[x][y-1])a[x][--y] = k++;
		while(x>1&&!a[x-1][y])a[--x][y] = k++;
	}
	for(int i = 1;i <= n;i++)
	{

		for(int j = 1;j <= n;j++)printf("%3d",a[i][j]);

		cout << endl;
	}

	return 0;
}
P57315.6】这个题目通常是指一个经典的计算机编程练,要求用C语言实现“蛇形矩阵”(也叫螺旋矩阵)。蛇形矩阵是一种特殊的二维数组填充方式,它从左上角开始,沿着顺时针方向逐行递增索引,形成类似数字8的形状。 以下是简单的步骤描述: 1. 初始化一个大小为n*n的二维数组,n代表矩阵的边长。 2. 遍历矩阵,按照以下顺序填充元素: a. 从左向右填充第一行。 b. 从下往上填充第一列(从当前填充的位置开始)。 c. 向右填充,直到到达最后一行的右侧。 d. 最后向上填充剩余的部分,即从倒数第二列的顶部开始,直至左上角。 下面是一个本的C语言代码示例,用于创建一个5x5蛇形矩阵: ```c #include <stdio.h> #define N 5 void printSpiral(int matrix[N][N]) { int i, j; for (i = 0; i < N; i++) { for (j = 0; j < N; j++) { printf("%d ", matrix[i][j]); } printf("\n"); } } int main() { int matrix[N][N] = {0}; int start_row = 0, end_row = N - 1, start_col = 0, end_col = N - 1; while (start_row <= end_row && start_col <= end_col) { // 1. 从左到右填充第一行 for (int i = start_col; i <= end_col; ++i) { matrix[start_row][i] = start_row * N + i; } start_row++; // 2. 从下到上填充第一列 for (int i = start_row; i <= end_row; ++i) { matrix[i][end_col] = start_row * N + end_col; } end_col--; // 3. 右侧填充 if (start_row <= end_row) { for (int i = end_col; i >= start_col; --i) { matrix[end_row][i] = end_row * N + i; } end_row--; } // 4. 上部填充 if (start_col < end_col) { for (int i = end_row; i >= start_row; --i) { matrix[i][start_col] = i * N + start_col; } start_col++; } } printSpiral(matrix); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值