Careercup - Google面试题 - 5661939564806144

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: 

print: 

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

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

代码：

 // http://www.careercup.com/question?id=5661939564806144
 #include <cstdio>
 #include <vector>
 using namespace std;

 class Solution {
 public:
     void printDiagonal(vector<vector<int> > &matrix) {
         int n, m;

         n = (int)matrix.size();
         if (n == ) {
             return;
         }
         m = (int)matrix[].size();
         if (m == ) {
             return;
         }

         int i, j;
         bool first;

         for (i = ; i < n + m; ++i) {
             first = true;
             for (j = (i < m ? i : m - ); j >= ; --j) {
                 if (i - j <  || i - j > n - ) {
                     break;
                 }
                 printf((first ? "%d" : " %d"), matrix[i - j][j]);
                 first = false;
             }
             printf("\n");
         }
     };
 };