C++ 实现斜向蛇形填数算法
以下是用C++编写的斜的蛇形填数的代码:
#include <iostream>
using namespace std;
void printSnakePattern(int n) {
int matrix[n][n];
int num = 1;
for (int i = 0; i < n; i++) {
if (i % 2 == 0) {
for (int j = 0; j <= i; j++) {
matrix[i-j][j] = num++;
}
} else {
for (int j = 0; j <= i; j++) {
matrix[j][i-j] = num++;
}
}
}
for (int i = 1; i < n; i++) {
if (i % 2 == 0) {
for (int j = n-1; j >= i; j--) {
matrix[n-1-j+i][j] = num++;
}
} else {
for (int j = n-1; j >= i; j--) {
matrix[j][n-1-j+i] = num++;
}
}
}
for (int i = 0; i < n; i++) {
for (int j = 0; j < n; j++) {
cout << matrix[i][j] << '\t';
}
cout << endl;
}
}
int main() {
int n;
cout << 'Enter the size of the matrix: ';
cin >> n;
cout << 'Snake pattern filled matrix:' << endl;
printSnakePattern(n);
return 0;
}
这段代码首先定义了一个printSnakePattern函数,它接受一个整数参数n,表示矩阵的大小。然后,它创建了一个n x n大小的矩阵,并使用斜的蛇形填充数字。
接下来,在main函数中,用户被要求输入矩阵的大小,并调用printSnakePattern函数来打印斜的蛇形填充的矩阵。
注意:以上代码中使用了C++11的特性,因此需要使用支持C++11的编译器来编译运行。
原文地址: https://www.cveoy.top/t/topic/pcZC 著作权归作者所有。请勿转载和采集!