Algorithm --> 顺序打印矩阵

顺序打印矩阵

思路

参考代码

#include <iostream>
using namespace std;
void printNumAsClockwise(int a[][4], int row, int col)
{
    if (row < 1 || col < 1)
        return;
    int up = 0, down = row -1, left = 0, right = col -1;
    int i = 0;
    while(up <= down && left <= right)
    {
        for(i = left; i <= right; ++i)
            cout << a[up][i] << " ";
        ++up;

        for(i = up; i <= down; ++i)
            cout << a[i][right] << " ";
        --right;

        for(i = right; i >= left; --i)
            cout << a[down][i] << " ";
        --down;

        for(i = down; i >= up; --i)
            cout << a[i][left] << " ";
        ++left;

    }
    cout << endl;
}

int main()
{
    int a[][4] = {{1,2,3,4}, {5,6,7,8}, {9,10,11,12}, {13,14,15,16}};
    cout << sizeof(a) / sizeof(int) << endl;
    printNumAsClockwise(a, 4, 4);
};

二维数组可以用一维来代替

#include <iostream>
using namespace std;
void printNumAsClockwise(int *a, int row, int col)
{
    if (row < 1 || col < 1)
        return;
    int up = 0, down = row -1, left = 0, right = col -1;
    int i = 0;
    while(up <= down && left <= right)
    {
        for(i = left; i <= right; ++i)
            cout << a[up * col + i] << " ";
        ++up;

        for(i = up; i <= down; ++i)
            cout << a[i * col + right] << " ";
        --right;

        for(i = right; i >= left; --i)
            cout << a[down * col + i] << " ";
        --down;

        for(i = down; i >= up; --i)
            cout << a[i * col + left] << " ";
        ++left;

    }
    cout << endl;
}

int main()
{
    int a[][4] = {{1,2,3,4}, {5,6,7,8}, {9,10,11,12}, {13,14,15,16}};
    cout << sizeof(a) / sizeof(int) << endl;
    printNumAsClockwise((int*)a, 4, 4);
};

注意

注意判别参数符合范围

if (row < 1 || col < 1)
        return;

结果

16
1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10
时间: 2024-10-20 18:48:17

Algorithm --> 顺序打印矩阵的相关文章

顺时针打印矩阵

P128顺时针打印矩阵 题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字.例如:如果输入如下矩阵: 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.11.10 #define _CRT_SECURE_NO_WARNINGS 1 #include<stdio.h>   #include<stdlib.h>   void printMatri

顺时针打印矩阵-剑指Offer

顺时针打印矩阵 题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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,11,10. 思路 整体是按着一圈一圈打印,需要找到循环继续的条件:columns > startX * 2并且rows > startY * 2 注意打印每圈的时候,四个边的打印循环起始条件 代码 import java.

剑指OFFER之顺时针打印矩阵(九度OJ1391)

题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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,11,10. 输入: 输入可能包含多个测试样例,对于每个测试案例, 输入的第一行包括两个整数m和n(1<=m,n<=1000):表示矩阵的维数为m行n列. 接下来的m行,每行包括n个整数,表示矩阵的元素,其中每个元素a的取值范围为(1&l

顺时针打印矩阵——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,11,10. 其实顺时针的打印,无非就是先打印出矩阵最外面的第一行,然后是最后一列,然后是最后一行,最后是第一列,每一次打印时控制的条件也就是矩阵的行和列的边界,那么打印完一圈之后只需要改变打印的范围也就是首尾行和首尾列就可以再打印

剑指offer之【顺时针打印矩阵】

题目: 顺时针打印矩阵 链接: https://www.nowcoder.com/practice/9b4c81a02cd34f76be2659fa0d54342a?tpId=13&tqId=11172&rp=1&ru=/ta/coding-interviews&qru=/ta/coding-interviews/question-ranking 题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 1 2 3 4 5 6 7

【剑指offer】顺时针打印矩阵

转载请注明出处:http://blog.csdn.net/ns_code/article/details/26053049 剑指offer上的第20题,九度OJ上测试通过. 题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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,11,10. 输入: 输入可能包含多个测试样例,对于每个测试案例,

剑指offer-顺时针打印矩阵-二维数组

输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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,11,10. import java.util.ArrayList; public class Solution { public static ArrayList<Integer> printMatrix(int

【笔试】37、顺时针打印矩阵

/**************************************************************************************** *题目:顺时针打印矩阵 * 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字.例如:如果输入如下矩阵 * 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 11 10 *时间:2015年8

【剑指offer】面试题 29. 顺时针打印矩阵

面试题 29. 顺时针打印矩阵 题目描述 题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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,11,10. 解答过程 下图的矩阵顺时针打印结果为:1, 2, 3, 4, 8, 12, 16, 15, 14, 13, 9, 5, 6, 7, 11, 10 代码实现 import java.util.