算法:之字形来回打印矩阵

#include <iostream>
#include <iomanip>
using namespace std;
//之字形状打印,如:
//1  2  3
//4  5  6
//7  8  9
//打印结果是:1 4 2 3 5 7 8 6 9。

void PrintfDown(int (*a)[3],int &i,int &j)
{
    while (1)
    {
        cout << setw(6) << a[i][j];
        if (i >= 2 || j <= 0)break;
        j--;
        i++;
    }
    if (i == 2)
        j++;
    else
        i++;
}
void PrintfUp(int (*a)[3],int &i,int &j)
{
    while(1)
    {
        cout << setw(6) << a[i][j];
        if (j >= 2 || i <= 0 )break;
        j++;
        i--;
    }
    if (i <= 0)
        j++;
    else
        i++;

}
void Grial(int(*a)[3], int n)
{
    int i = 0;
    int j = 0;
    while (i != 3 && j != 3)
    {
        PrintfDown(a, i, j);
        if (i == 3 || j == 3)break;
        PrintfUp(a,i,j);
    }
}
int main()
{
    int a[][3] = {1,2,3,
                  4,5,6,
                  7,8,9};
    Grial(a, 3);
    return 0;
}

版权声明:本文为博主原创文章,未经博主允许不得转载。

时间: 2024-10-05 22:31:16

算法:之字形来回打印矩阵的相关文章

算法题:蛇形打印矩阵

1 // Snake.cpp : print matric(n*n). 2 //////////// n=3: 3 // 1 2 6 4 // 3 5 7 5 // 4 8 9 6 //////////// n=4: 7 // 1 2 6 7 8 // 3 5 8 13 9 // 4 9 12 14 10 // 10 11 15 16 11 12 #include "stdafx.h" 13 #include "vector" 14 #include "d

《程序员代码面试指南》第八章 数组和矩阵问题 &quot;之&quot;字形打印矩阵

题目 "之"字形打印矩阵 java代码 package com.lizhouwei.chapter8; /** * @Description: "之"字形打印矩阵 * @Author: lizhouwei * @CreateDate: 2018/4/28 22:53 * @Modify by: * @ModifyDate: */ public class Chapter8_3 { public void printMatrixZigZag(int[][] matri

算法初级面试题03——队列实现栈、栈实现队列、转圈打印矩阵、旋转矩阵、反转链表、之字打印矩阵、排序矩阵中找数

第一部分主要讨论:栈.队列.数组矩阵相关的面试题 题目一 用数组结构实现大小固定的队列和栈 public static class ArrayStack { private Integer[] arr; private Integer size; public ArrayStack(int initSize) { if (initSize < 0) { throw new IllegalArgumentException("The init size is less than 0"

笔试算法题(26):顺时针打印矩阵 &amp; 求数组中数对差的最大值

出题: 输入一个数字矩阵,要求从外向里顺时针打印每一个数字: 分析: 从外向里打印矩阵有多重方法实现,但最重要的是构建合适的状态机,这样才能控制多重不同的操作: 注意有四种打印模式(左右,上下,右左,下上),所以需要一个index变量控制每次循环时执行的打印模式: 注意水平打印和垂直打印分别需要两个变量控制打印元素,并且两组变量中的两个端点都是相互靠近的(hs和he,vs和he),每执行一种打印模式之前,需要更新当前打印模式中打印方向的其实坐标,因为它已经在上一种打印模式中打印过: 每一种打印模

1-2-顺时针打印矩阵

1 /* 2 题目描述: 3 对于一个矩阵,请设计一个算法从左上角(mat[0][0])开始,顺时针打印矩阵元素. 4 给定int矩阵mat,以及它的维数nxm,请返回一个数组,数组中的元素为矩阵元素的顺时针输出. 5 测试样例: 6 [[1,2],[3,4]],2,2 7 返回:[1,2,3,4] 8 */ 9 /* 10 还是要注意细节,坐标在变换的时候,应该如何增减. 11 */ 12 #include <iostream> 13 #include <vector> 14 u

【剑指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. 输入: 输入可能包含多个测试样例,对于每个测试案例,

按之字形顺序打印二叉树

题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推 /* struct TreeNode { int val; struct TreeNode *left; struct TreeNode *right; TreeNode(int x) : val(x), left(NULL), right(NULL) { } }; */ class Solution { public: vector<vect

顺时针打印矩阵

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

按之字形顺序打印二叉树 题目描述 请实现一个函数按照之字形打印二叉树,即第一行按照从左到右的顺序打印,第二层按照从右至左的顺序打印,第三行按照从左到右的顺序打印,其他行以此类推. 思路 根据题意,每行的节点的访问顺序是相反的,我们可以用两个栈来隔行存储,一个栈中根据“左结点->右结点”的顺序访问另一个栈的栈顶元素,而另一个栈根据“右子树->左子树”的顺序访问另一个栈的栈顶元素,直到两个栈都为空 代码 import java.util.ArrayList; import java.util.St