【剑指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.

输入:

输入可能包含多个测试样例,对于每个测试案例,

输入的第一行包括两个整数m和n(1<=m,n<=1000):表示矩阵的维数为m行n列。

接下来的m行,每行包括n个整数,表示矩阵的元素,其中每个元素a的取值范围为(1<=a<=10000)。

输出:

对应每个测试案例,输出一行,

按照从外向里以顺时针的顺序依次打印出每一个数字,每个数字后面都有一个空格。

样例输入:
4 41 2 3 45 6 7 89 10 11 1213 14 15 16
样例输出:
1 2 3 4 8 12 16 15 14 13 9 5 6 7 11 10 

这道题目没有涉及到任何算法,主要考察逻辑思维,注意各种情况的分析,循环退出的条件等。这道题目不像之前的那样,输出要特别注意最后一个输出元素的输出格式了。

AC代码如下:

#include<stdio.h>
#include<stdlib.h>

/*
顺时针打印一圈
*/
void PrintMatrixCirclely(int **num,int m,int n,int start)
{
	int endX = n-start-1;
	int endY = m-start-1;

	int i;
	//从左到右打印行
	for(i=start;i<=endX;i++)
		printf("%d ",num[start][i]);

	//从上到下打印列
	if(start < endY)
	{
		for(i=start+1;i<=endY;i++)
			printf("%d ",num[i][endX]);
	}

	//从右向左打印行
	if(start<endX && start<endY)
	{
		for(i=endX-1;i>=start;i--)
			printf("%d ",num[endY][i]);
	}

	//从下到上打印列
	if(start<endX && start<endY-1)
	{
		for(i=endY-1;i>=start+1;i--)
		{
			printf("%d ",num[i][start]);
		}
	}
}

/*
顺时针打印矩阵
*/
void PrintMatrixClockwisely(int **num,int m,int n)
{
	if(num==NULL || m<=0 || n<=0)
		return;
	int start = 0;
	while(m>2*start && n>2*start)
	{
		PrintMatrixCirclely(num,m,n,start);
		start++;
	}
}

int main()
{
	int m,n;
	while(scanf("%d %d",&m,&n) != EOF)
	{
		int **num = (int **)malloc(m*sizeof(int *));
		if(num == NULL)
			exit(EXIT_FAILURE);
		int i;
		for(i=0;i<m;i++)
		{
			num[i] = (int *)malloc(n*sizeof(int));
			if(num[i] == NULL)
				exit(EXIT_FAILURE);
		}

		int j;
		for(i=0;i<m;i++)
			for(j=0;j<n;j++)
				scanf("%d",&num[i][j]);

		PrintMatrixClockwisely(num,m,n);
		printf("\n");

		for(i=0;i<m;i++)
		{
			free(num[i]);
			num[i] = NULL;
		}
		free(num);
		num = NULL;
	}
	return 0;
}

/**************************************************************

    Problem: 1391

    User: mmc_maodun

    Language: C

    Result: Accepted

    Time:520 ms

    Memory:912 kb

****************************************************************/

吐槽下:周末一般来大学城学习,周一到周五晚上一般去图书馆学习,这些点的学习效率是最高的!鉴于实验室坑跌的考勤规定,周一到周五的上下午不得不呆在实验室学习,不得不说这个时间段的效率真的是时而好,时而坏,索性开题前把这个时间段用来写开题报告!

现在对实验室真的是一点感情都没了,满满的负能量。对这里很失望,一个磨灭人理想的地方,对这里的人也很失望,我甚至一度觉得自己安静地学习是不是影响到了别人玩游戏和说话。几番试图和几个所谓的朋友讨论学习,但是人家觉得你很俗,很装,大家感兴趣的话题无外乎一些无聊的玩笑,肤浅的黄段子,更有些脑残,总在我面前说别人的坏话,你觉得我会喜欢听么。总之,找个志趣相投的人真的很难。大家也向往阿里,也向往百度,但总是心态不端正,耐不住寂寞,不够刻苦,想投机取巧(以前确实有成功的个例)。

吐槽归吐槽,其实也早已习惯了,毕竟都圈在里面了一年了。毕业后大家都要为自己的未来做打算,谁还管得了谁呢?志趣相投的人会成就对方,而臭味相投的人只会毁了彼此。或许每个人的人生观不同,但现实是早晚要面对的,体谅不到父母的辛苦,就永远不会长大。

我很庆幸,在CSDN上结识了挺多有着共同追求的小伙伴,也很庆幸在这里能找到很多正能量。有些人已经拿到不错的offer,有些人还在努力,从未放弃,这些都是值得尊敬和学习的人。

任何人,只要有颗奋斗的心,并为之长久地坚持和付出,生活总并不会亏待他的。

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

时间: 2024-10-23 18:23:14

【剑指offer】顺时针打印矩阵的相关文章

剑指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 > start * 2,rows > start * 2; 一圈的打印分为四步: 第一步:无条件打印第一行,从左往右: 第二步:终止行号大于起始行号,打印最后一列,从上往下: 第

剑指offer顺时针打印矩阵python

题目描述 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下4 X 4矩阵: 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. 思路 分别给行和列设置两个数字作为边界值,每一次循环之后,缩小边界. 代码 # -*- coding:utf-8 -*- class Solution: # matrix类型为二维列表,需要返回列表 def print

剑指offer--26.顺时针打印矩阵

1,2,3,45,6,7,88,10,11,1213,14,15,16 每次输出第一行,然后删除第一行,逆时针旋转剩下的矩阵. ------------------------------------------------------------------------------------------------------------------------ 时间限制:1秒 空间限制:32768K 热度指数:430225 本题知识点: 数组 题目描述 输入一个矩阵,按照从外向里以顺时针的

剑指Offer18 顺时针打印矩阵

/************************************************************************* > File Name: 18_PrintMatrixClock.c > Author: Juntaran > Mail: [email protected] > Created Time: 2016年08月30日 星期二 17时32分28秒 **********************************************

剑指offer (20) 打印螺旋矩阵

题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字 class Solution { public: vector<int> spiralOrder(vector<vector<int> > &matrix) { vector<int> result; int nRows = matrix.size(); if (nRows == 0) return result; int nCols = matrix.at(0).size()

剑指OFFER之打印1到最大的N位数(九度OJ1515)

题目描述: 给定一个数字N,打印从1到最大的N位数. 输入: 每个输入文件仅包含一组测试样例.对于每个测试案例,输入一个数字N(1<=N<=5). 输出: 对应每个测试案例,依次打印从1到最大的N位数. 样例输入: 1 样例输出: 1 2 3 4 5 6 7 8 9 解题思路: 直接通过n快速指定比最大的那个数大1的数,10,100,1000,10000,100000.... 输出,就行了... 代码: #include <stdio.h> int main(void){ int

剑指offer (12) 打印1到最大的n位数

题目描述: 给定一个数字N,打印从1到最大的N位数 此题需要注意以下几点: 1. 涉及到大数问题,因为并没有限定 n的取值范围,所以需要采取 字符数组模拟大数运算 2. 打印数字时 需要忽略前置0 3. 我们始终 以n位数为整体,n位所有十进制数其实是 n位从0到9的全排列,可以采用递归解决 我们从 数组下标0开始 (对应于数字最高位),每一位都有0到9取值,然后设置下一位,递归的结束条件是 设置位到了数组的最末端 1 void PrintNum(char* num) 2 { 3 char* c

剑指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

【模板小程序】循环方阵构造(仿《剑指offer》循环矩阵打印)

1 /* 2 本程序说明: 3 4 输入:方阵大小n,输出:n*n的旋转方阵 5 6 举例: 7 当n=2时,输出: 8 1 2 9 4 3 10 当n=4时,输出: 11 1 2 3 4 12 12 13 14 5 13 11 16 15 6 14 10 9 8 7 15 16 */ 17 #include <iostream> 18 #include <vector> 19 20 using namespace std; 21 22 void PrintMatrixInCirc

[遇见时光]剑指offer-顺时针打印矩阵java

题目描述: 输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字,例如,如果输入如下矩阵: 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