Careercup - Google面试题 - 5661939564806144

最新推荐文章于 2014-05-09 00:00:00 发布

weixin_30512043

最新推荐文章于 2014-05-09 00:00:00 发布

阅读量163

点赞数

原文链接：http://www.cnblogs.com/zhuli19901106/p/3710655.html

版权

2014-05-06 01:40

题目链接

原题：

Give a N*N matrix, print it out diagonally. 
Follow up, if it is a M*N matrix, how to print it out. 
Example: 
1 2 3 
4 5 6 
7 8 9 
print: 
1 
2 4 
3 5 7 
6 8 
9

题目：按照题目示例给出的方式，输出一个矩阵。

解法：按题意写代码即可。

代码：

 1 // http://www.careercup.com/question?id=5661939564806144
 2 #include <cstdio>
 3 #include <vector>
 4 using namespace std;
 5 
 6 class Solution {
 7 public:
 8     void printDiagonal(vector<vector<int> > &matrix) {
 9         int n, m;
10         
11         n = (int)matrix.size();
12         if (n == 0) {
13             return;
14         }
15         m = (int)matrix[0].size();
16         if (m == 0) {
17             return;
18         }
19         
20         int i, j;
21         bool first;
22         
23         for (i = 0; i < n + m; ++i) {
24             first = true;
25             for (j = (i < m ? i : m - 1); j >= 0; --j) {
26                 if (i - j < 0 || i - j > n - 1) {
27                     break;
28                 }
29                 printf((first ? "%d" : " %d"), matrix[i - j][j]);
30                 first = false;
31             }
32             printf("\n");
33         }
34     };
35 };