C语言算法题
给定一个 m 行、n 列的矩阵，请按照顺时针螺旋的顺序输出矩阵中所有的元素（从[0][0]位置开始，具体请参见下图）。
输入格式
测评机会反复运行你写的程序。每次程序运行时，首先在第一行输入 22个整数，分别对应题目描述中的 m 和 n（1≤m,n≤100），之间用一个空格分隔。接下来输入 m行，每行包含 n个整数（−10000≤a,b,c≤10000），每两个整数之间用一个空格分隔。
输出格式
输出为一行，包括 m×n 个整数，按照题目要求的顺序依次输出所有矩阵元素，任意两个整数之间用一个空格分隔，最后一个整数后面没有空格。
样例输入1：
2 3
1 2 3
3 4 6
样例输出1：
1 2 3 6 4 3
样例输入2：
3 2
1 2
3 4
5 6
样例输出2：
1 2 4 6 5 3
利用函数迭代，定义一个函数void func(int **a, int rstart, int rnum, int cstart, int cnum);
第一个形参为一个指针的指针，为int **，目的是传入矩阵（二维数组），二维数组可看作一个int ** 类型；第二个形参int rnum为行起始值，第三个形参int rnum 为行数，第四个形参cstart为列起始值，第五个形参为列数。但经过测试，必须先分配矩阵空间，才能使用，否则会报错，如下所示：
matrix = (int **)malloc(m * sizeof(int *)); // 为矩阵分配空间
for (int i = 0; i < m; i++) {
matrix[i] = (int *)malloc(n * sizeof(int));
}
完整的代码如下：//其实 当cnum == 2或者 rnum == 2的情况，应该可以与 一般情况合并来写。
#include <stdio.h>
#include <malloc.h>
void func(int **a, int rstart, int rnum, int cstart, int cnum);
int main() {
// int matrix[100][100];
int **matrix;
int m;
int n;
scanf("%d %d", &m, &n);
matrix = (int **)malloc(m * sizeof(int *)); // 为矩阵分配空间
for (int i = 0; i < m; i++) {
matrix[i] = (int *)malloc(n * sizeof(int));
}
for (int i = 0; i < m; ++i) {
for (int j = 0; j < n; ++j) {
scanf("%d", &matrix[i][j]);
}
}
func(matrix, 0, m, 0, n);
return 0;
}
void func(int **a, int rstart, int rnum, int cstart, int cnum) {
if (rnum == 1 && cnum == 1) {
printf("%d", a[rstart][cstart]);
return;//当行列均为1
}else if (rnum == 1) {
for (int i = cstart; i < cstart + cnum; ++i) {
if (i != (cstart + cnum - 1)) {
printf("%d ", a[rstart][i]);
}else {
printf("%d", a[rstart][i]);
}
}
return;//当行为1，列不为1，输出一行
}else if (cnum == 1) {
for (int i = rstart; i < rstart + rnum; ++i) {
if (i != (rstart + rnum - 1)) {
printf("%d ", a[i][cstart]);
}else {
printf("%d", a[i][cstart]);
}
}
return;//当列为1，行不为1，输出1列
}else if (rnum == 2) {
for (int i = cstart; i < cstart + cnum; ++i) {
printf("%d ", a[rstart][i]);
}
for (int i = cstart + cnum -1; i >= cstart; --i) {
if (i != cstart) {
printf("%d ", a[rstart + 1][i]);
}else {
printf("%d", a[rstart + 1][i]);
}
}
return;//当行为2，先正序输出第1行，再逆序输出第2行
}else if (cnum == 2) {
printf("%d %d ", a[rstart][cstart],a[rstart][cstart + cnum - 1]);
for (int i = rstart + 1; i < rstart + rnum; ++i) {
printf("%d ", a[i][cstart + cnum - 1]);
}
for (int i = rstart + rnum - 1; i >= rstart + 1; --i) {
if (i != rstart + 1) {
printf("%d ", a[i][cstart]);
}else {
printf("%d", a[i][cstart]);
}
}
return;
}else {
for (int i = cstart; i < cstart + cnum; ++i) {
printf("%d ", a[rstart][i]);// 打印第1行
}
for (int i = rstart + 1; i < rstart + rnum; ++i) {
printf("%d ", a[i][cstart + cnum - 1]); //打印最后1列（不包括第1行）
}
for (int i = cstart + cnum - 2; i >= cstart; --i) {
printf("%d ", a[rstart + rnum - 1][i]);//逆序打印倒数第1行，不包括最后1列
}
for (int i = rstart + rnum - 2; i >= cstart + 1; --i) {
printf("%d ", a[i][cstart]);//逆序打印第一列，不包括第1行和最后1行
}
}
func(a, rstart + 1, rnum - 2, cstart + 1, cnum - 2);
}
网友评论