顺时针打印数组



面试题20:顺时针打印矩阵

题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。例如如果输入如下矩阵:

1    2   3    4   

5    6   7    8

9    10  11   12

13   14  15   16

依次打印出数字1,2,3,4,8,12,16,15,14,13,9,5,6,7,1,10

我的代码如下:

#include<stdio.h>

 

#define ROW 4

#define COL 4

 

void PrintfMatrix(int arr[][COL])

{

    int i=0;

    int j=0;

 

    int flag=true;

    int k1=0;

    int k=0;

 

    for(int start=0; ;start++)

    {

       if(i == j  &&flag )

       {

           for(; j<COL-k; j++)

           {

              printf("%d   ",arr[i][j]);

           }

           flag=false;

           j--;

       }

       else if(i<j)

       {

           i++;

           for(; i<ROW-k; i++)

           {

              printf("%d  ",arr[i][j]);

           }

           i--;

       }

       else if(i == ROW-1-k && j == COL-1-k)

       {

           j--;

           for(; j>=0; j--)

           {

              printf("%d  ",arr[i][j]);

           }

           flag=true;

           j++;

       }

        else if(i>j)

       {

           i--;

           for( ;i>k; i--)

           {

              printf("%d  ",arr[i][j]);

           }

           i++;

           j++;

       }

 

       k1++;

       k=k1/4;

       if(i == ((ROW/2)+1) && k != 0)

       {

           break;

       }

    }

}

 

 

int main()

{

    int arr[ROW][COL]={1, 2, 3, 4,

                       5, 6, 7, 8,

                     9, 10,11,12,

                       13,14,15,16};

 

    PrintfMatrix(arr);

 

}

 

运行结果如下:

在C语言中,顺时针螺旋打印数组是一种常见的二维数组遍历技巧,通常用于矩阵显示或者数据可视化。它的基本思路是从左上角开始,按照右->下->左->上这样的顺序逐层遍历。以下是步骤说明: 1. 首先初始化两个指针 `i` 和 `j` 分别指向数组的第一行和第一列。 2. 使用两层循环: - 内层循环从 `j` 到 `n-1` (`n` 是数组的列数),每次打印当前行的一个元素。 - 当内层循环结束后,外层循环将向右移动到下一个未访问过的行,`i++`。 - 然后再执行内层循环,这次从 `i` 到 `n`,每次打印下一列的元素。 - 这样,每完成一层,就将指针向右、向下移动一格,直到遍历完整个矩阵。 下面是一个简单的C语言函数示例,展示如何实现这个功能: ```c #include <stdio.h> void spiralPrint(int m, int n, int arr[m][n]) { int i = 0, j = 0; // 初始化指针 while (i < m && j < n) { // 打印第一行 for (int k = j; k < n; ++k) { printf("%d ", arr[i][k]); } i++; // 打印最后一列 for (int k = i; k < m; ++k) { printf("%d ", arr[k][n - 1]); } n--; // 如果还有剩余的行 if (i < m) { // 打印倒数第二行 for (int k = n - 1; k >= j; --k) { printf("%d ", arr[m - 1][k]); } m--; } // 如果还有剩余的列 if (j < n) { // 打印倒数第一列 for (int k = m - 1; k >= i; --k) { printf("%d ", arr[k][j]); } j++; } } } // 测试 int main() { int arr[4][4] = {{1, 2, 3, 4}, {5, 6, 7, 8}, {9, 10, 11, 12}, {13, 14, 15, 16}}; spiralPrint(4, 4, arr); return 0; } ```
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

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

抵扣说明:

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

余额充值