程序员面试题精选100题(51)-顺时针打印矩阵

// 程序员面试题精选100题(51)-顺时针打印矩阵.cpp : 定义控制台应用程序的入口点。
//#include "stdafx.h"
#include <iostream>
using namespace std;
#define M 9
#define N 4
int _tmain(int argc, _TCHAR* argv[])
{int arr[M][N];int all=0;int i,j,iup=0,idown=M-1,jleft=0,jright=N-1;while(all<M*N){i=iup;//smallfor (j=jleft;j<=jright;j++){arr[i][j]=all++;}iup++;j=jright;for (i=iup;i<=idown;i++){arr[i][j]=all++;}jright--;i=idown;for (j=jright;j>=jleft;j--){arr[i][j]=all++;}idown--;j=jleft;for (i=idown;i>=iup;i--){arr[i][j]=all++;}jleft++;}for (int ik=0;ik<M;ik++){for (int jk=0;jk<N;jk++){if (arr[ik][jk]<10){cout<<" ";}cout<<arr[ik][jk]<<" ";}cout<<endl;}system("pause");return 0;
}

都是按照蛇形的方式遍历，我以赋值代替输出，貌似比给的答案简单。蛇年做出蛇题，感觉今年要走好运呀。

程序员面试题精选100题(51)-顺时针打印矩阵相关推荐

程序员面试题精选100题(51)-顺时针打印矩阵[算法]
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字. 例如:如果输入如下矩阵: 1 2 3 4 5 ...
程序员面试题精选100题
程序员面试题精选100题(01)-把二元查找树转变成排序的双向链表题目:输入一棵二元查找树,将该二元查找树转换成一个排序的双向链表.要求不能创建任何新的结点,只调整指针的指向. 比如将二元查找树 ...
[程序员面试题精选100题]13.第一个只出现一次的字符
[题目] 在一个字符串中找到第一个只出现一次的字符.如输入abaccdeff,则输出b. [分析] [代码] /********************************* * 日期:2013- ...
程序员面试题精选100题:求从1到n的正数中1出现的次数
// 程序员面试题精选100题(25):求从1到n的正数中1出现的次数 // 如 f(253) = (2!=0) * 100 + 2 * f(99) + (5!=0) * 10 + 5 * f(9) ...
程序员面试题精选100题：41-50解题报告
程序员面试题精选100题(41)-把数组排成最小的数[算法] 题目:输入一个正整数数组,将它们连接起来排成一个数,输出能排出的所有数字中最小的一个.例如输入数组{32, 321},则输出这两个能 ...
程序员面试题精选100题：11-40解题报告
程序员面试题精选100题(11)-求二元查找树的镜像[数据结构] 题目:输入一颗二元查找树,将该树转换为它的镜像,即在转换后的二元查找树中,左子树的结点都大于右子树的结点.用递归和循环两种方法完成 ...
[程序员面试题精选100题]19.反转链表
题目输入一个链表的头结点,反转该链表,并返回反转后链表的头结点. 分析假设经过若干操作,我们已经把结点 pre之前的指针调整完毕,这些结点的next指针都指向前面一个结点.现在我们遍历到结点cur ...
程序员面试题精选100题(03)－子数组的最大和[算法]
题目:输入一个整形数组,数组里有正数也有负数.数组中连续的一个或多个整数组成一个子数组,每个子数组都有一个和.求所有子数组的和的最大值.要求时间复杂度为O(n). 例如输入的数组为1, -2, 3, ...
python程序员面试题精选100题_在Python程序员面试中被问的最多的10道题
我们在为大家整Python程序员面试试题中,发现了一些被面试官问到的最多的一些问题,以下就是本篇内容: Python是个非常受欢迎的编程语言,随着近些年机器学习.云计算等技术的发展,Python的职位 ...

程序员面试题精选100题(51)-顺时针打印矩阵

程序员面试题精选100题(51)-顺时针打印矩阵相关推荐

最新文章

热门文章