logo
Redian新闻
>未名空间
>Joke - 肚皮舞运动
>
收声啦!
avatar
收声啦!# Joke - 肚皮舞运动
v*o
1 楼
Given a 2D matrix, print all elements of the given matrix in diagonal order.
For example, consider the following 5 X 4 input matrix.
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
17 18 19 20
Diagonal printing of the above matrix is
1
5 2
9 6 3
13 10 7 4
17 14 11 8
18 15 12
19 16
20
avatar
d*x
2 楼
今天貌似有一次震感比较强的。。。
avatar
p*g
3 楼
avatar
t*y
4 楼
void printDiagonal(const vector>& m){
assert(!m.empty() && !m[0].empty());
int rows = m.size();
int cols = m[0].size();
for(int i=0; iint j=i;
for(int k=0; j>=0 && k < cols;++k,--j){
cout << m[j][k] << " ";
}
cout << endl;
}
}
avatar
s*d
5 楼
赞后知后觉！

【在 d**********x 的大作中提到】
: 今天貌似有一次震感比较强的。。。
avatar
h*e
6 楼
楼上你的逻辑在 i >= rows时候也对么

【在 t*******y 的大作中提到】
: void printDiagonal(const vector>& m){
: assert(!m.empty() && !m[0].empty());
: int rows = m.size();
: int cols = m[0].size();
: for(int i=0; i: int j=i;
: for(int k=0; j>=0 && k < cols;++k,--j){
: cout << m[j][k] << " ";
: }
: cout << endl;
avatar
m*r
7 楼
排队赞！
avatar
h*g
8 楼
int m=matrix.size();
int n=matrix[0].size();
int i=0;
while(iint j=0;
int a=i;
do{
cout<} while(a>=0&&ji++;
cout<}
int j=1;
while(jint i=m-1;
int b=j;
do{
cout<} while(i>=0&&bj++;
cout<}
avatar
t*y
9 楼
有bug，对最后一行特殊处理。

【在 h*******e 的大作中提到】
: 楼上你的逻辑在 i >= rows时候也对么
avatar
h*e
10 楼
恩，就是k 和 j 的初值在最后一行第2个到最后的时候处理一下就好了，其他的写
得都还挺好。

【在 t*******y 的大作中提到】
: 有bug，对最后一行特殊处理。
avatar
t*y
11 楼
谢谢大牛夸奖

【在 h*******e 的大作中提到】
: 恩，就是k 和 j 的初值在最后一行第2个到最后的时候处理一下就好了，其他的写
: 得都还挺好。
avatar
h*e
12 楼
哪有，我不是大牛哈。呵呵，大家一起互相学习， 一起讨论 一起提高么。

【在 t*******y 的大作中提到】
: 谢谢大牛夸奖
avatar
x*e
13 楼
g家的
avatar
v*o
14 楼
void diagonalOrder(int matrix[ROW][COL])
{
// There will be ROW+COL-1 lines in the output
for (int line=1; line<=(ROW + COL -1); line++)
{
/* Get column index of the first element in this line of output.
The index is 0 for first ROW lines and line - ROW for remaining
lines */
int start_col = max(0, line-ROW);
/* Get count of elements in this line. The count of elements is
equal to minimum of line number, COL-start_col and ROW */
int count = min(line, (COL-start_col), ROW);
/* Print elements of this line */
for (int j=0; jprintf("%5d ", matrix[min(ROW, line)-j-1][start_col+j]);
/* Ptint elements of next diagonal on next line */
printf("n");
}
}

order.

【在 v***o 的大作中提到】
: Given a 2D matrix, print all elements of the given matrix in diagonal order.
: For example, consider the following 5 X 4 input matrix.
: 1 2 3 4
: 5 6 7 8
: 9 10 11 12
: 13 14 15 16
: 17 18 19 20
: Diagonal printing of the above matrix is
: 1
: 5 2
avatar
a*0
15 楼
厉害，能不能讲讲您是怎么想到这个的，:-)
int count = min(line, (COL-start_col), ROW);
thanks

【在 v***o 的大作中提到】
: void diagonalOrder(int matrix[ROW][COL])
: {
: // There will be ROW+COL-1 lines in the output
: for (int line=1; line<=(ROW + COL -1); line++)
: {
: /* Get column index of the first element in this line of output.
: The index is 0 for first ROW lines and line - ROW for remaining
: lines */
: int start_col = max(0, line-ROW);
: /* Get count of elements in this line. The count of elements is
avatar
w*e
16 楼
6x4的input应该排成啥样
1
2
3
4
4
4
3
2
1
么
7*4的input呢
avatar
w*h
18 楼
public static void diagonalMatrix(int[][] M){
int row=M.length; int col=M[0].length;
int diag_row=row+col-1;//# rows for the new diagonal matrix
int diag_col=Math.min(col,row);
int new_row=0,new_i=0,new_j=0;
for(int i=0;ifor (int j=0;j<=diag_col;j++){
new_row=row-j;//
new_i=i-j;new_j=j;
if(new_i<0){System.out.printf("\n");break;}
if(new_i>new_row-1) {new_i=new_row-1;new_j=i-new_i;}
if(new_j>col-1||new_i<0){System.out.printf("\n");break;}
System.out.printf(String.valueOf(M[new_i][new_j])+" ");
}
}
avatar
a*e
19 楼
这是一个很简洁的递归问题，为什么没有人给出这方面的解答？diag(X) 可以分解成:
diag(X) = combine(leftColumnOf(X), diag(RightColumnsOf(X)))
以下是用 Haskell 写的答案：
diag [] = []
diag ([]:xs) = [] : diag xs
diag a = [x] : comb l (diag r)
where
x:l = map head a
r = map tail a
comb [] s = s
comb x [] = [x]
comb (x:y) (s:r) = (x:s) : comb y r
avatar
m*s
20 楼
void printDigMatrix(int **m, int r, int c){
for(int i=0; iint j;
if(i>=r){
j = i-r+1;
}
else j=0;
while(j<=i&&jprintf("%d ", m[i-j][j]);
j++;
}
printf("\n");
}
}
avatar
v*o
21 楼
Given a 2D matrix, print all elements of the given matrix in diagonal order.
For example, consider the following 5 X 4 input matrix.
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
17 18 19 20
Diagonal printing of the above matrix is
1
5 2
9 6 3
13 10 7 4
17 14 11 8
18 15 12
19 16
20
avatar
t*y
22 楼
void printDiagonal(const vector>& m){
assert(!m.empty() && !m[0].empty());
int rows = m.size();
int cols = m[0].size();
for(int i=0; iint j=i;
for(int k=0; j>=0 && k < cols;++k,--j){
cout << m[j][k] << " ";
}
cout << endl;
}
}
avatar
h*e
23 楼
楼上你的逻辑在 i >= rows时候也对么

【在 t*******y 的大作中提到】
: void printDiagonal(const vector>& m){
: assert(!m.empty() && !m[0].empty());
: int rows = m.size();
: int cols = m[0].size();
: for(int i=0; i: int j=i;
: for(int k=0; j>=0 && k < cols;++k,--j){
: cout << m[j][k] << " ";
: }
: cout << endl;
avatar
h*g
24 楼
int m=matrix.size();
int n=matrix[0].size();
int i=0;
while(iint j=0;
int a=i;
do{
cout<} while(a>=0&&ji++;
cout<}
int j=1;
while(jint i=m-1;
int b=j;
do{
cout<} while(i>=0&&bj++;
cout<}
avatar
t*y
25 楼
有bug，对最后一行特殊处理。

【在 h*******e 的大作中提到】
: 楼上你的逻辑在 i >= rows时候也对么
avatar
h*e
26 楼
恩，就是k 和 j 的初值在最后一行第2个到最后的时候处理一下就好了，其他的写
得都还挺好。

【在 t*******y 的大作中提到】
: 有bug，对最后一行特殊处理。
avatar
t*y
27 楼
谢谢大牛夸奖

【在 h*******e 的大作中提到】
: 恩，就是k 和 j 的初值在最后一行第2个到最后的时候处理一下就好了，其他的写
: 得都还挺好。
avatar
h*e
28 楼
哪有，我不是大牛哈。呵呵，大家一起互相学习， 一起讨论 一起提高么。

【在 t*******y 的大作中提到】
: 谢谢大牛夸奖
avatar
x*e
29 楼
g家的
avatar
v*o
30 楼
void diagonalOrder(int matrix[ROW][COL])
{
// There will be ROW+COL-1 lines in the output
for (int line=1; line<=(ROW + COL -1); line++)
{
/* Get column index of the first element in this line of output.
The index is 0 for first ROW lines and line - ROW for remaining
lines */
int start_col = max(0, line-ROW);
/* Get count of elements in this line. The count of elements is
equal to minimum of line number, COL-start_col and ROW */
int count = min(line, (COL-start_col), ROW);
/* Print elements of this line */
for (int j=0; jprintf("%5d ", matrix[min(ROW, line)-j-1][start_col+j]);
/* Ptint elements of next diagonal on next line */
printf("n");
}
}

order.

【在 v***o 的大作中提到】
: Given a 2D matrix, print all elements of the given matrix in diagonal order.
: For example, consider the following 5 X 4 input matrix.
: 1 2 3 4
: 5 6 7 8
: 9 10 11 12
: 13 14 15 16
: 17 18 19 20
: Diagonal printing of the above matrix is
: 1
: 5 2
avatar
a*0
31 楼
厉害，能不能讲讲您是怎么想到这个的，:-)
int count = min(line, (COL-start_col), ROW);
thanks

【在 v***o 的大作中提到】
: void diagonalOrder(int matrix[ROW][COL])
: {
: // There will be ROW+COL-1 lines in the output
: for (int line=1; line<=(ROW + COL -1); line++)
: {
: /* Get column index of the first element in this line of output.
: The index is 0 for first ROW lines and line - ROW for remaining
: lines */
: int start_col = max(0, line-ROW);
: /* Get count of elements in this line. The count of elements is
avatar
w*e
32 楼
6x4的input应该排成啥样
1
2
3
4
4
4
3
2
1
么
7*4的input呢
avatar
w*h
34 楼
public static void diagonalMatrix(int[][] M){
int row=M.length; int col=M[0].length;
int diag_row=row+col-1;//# rows for the new diagonal matrix
int diag_col=Math.min(col,row);
int new_row=0,new_i=0,new_j=0;
for(int i=0;ifor (int j=0;j<=diag_col;j++){
new_row=row-j;//
new_i=i-j;new_j=j;
if(new_i<0){System.out.printf("\n");break;}
if(new_i>new_row-1) {new_i=new_row-1;new_j=i-new_i;}
if(new_j>col-1||new_i<0){System.out.printf("\n");break;}
System.out.printf(String.valueOf(M[new_i][new_j])+" ");
}
}
avatar
a*e
35 楼
这是一个很简洁的递归问题，为什么没有人给出这方面的解答？diag(X) 可以分解成:
diag(X) = combine(leftColumnOf(X), diag(RightColumnsOf(X)))
以下是用 Haskell 写的答案：
diag [] = []
diag ([]:xs) = [] : diag xs
diag a = [x] : comb l (diag r)
where
x:l = map head a
r = map tail a
comb [] s = s
comb x [] = [x]
comb (x:y) (s:r) = (x:s) : comb y r
avatar
m*s
36 楼
void printDigMatrix(int **m, int r, int c){
for(int i=0; iint j;
if(i>=r){
j = i-r+1;
}
else j=0;
while(j<=i&&jprintf("%d ", m[i-j][j]);
j++;
}
printf("\n");
}
}
avatar
f*t
37 楼
for (int i = 0; i < row + col - 1; ++i) {
for (int x = min(i, row - 1), y = max(0, i - row + 1); 0 <= x && y -x, ++y) {
cout << matrix[x][y] << 't';
}
cout << endl;
}

order.

【在 v***o 的大作中提到】
: Given a 2D matrix, print all elements of the given matrix in diagonal order.
: For example, consider the following 5 X 4 input matrix.
: 1 2 3 4
: 5 6 7 8
: 9 10 11 12
: 13 14 15 16
: 17 18 19 20
: Diagonal printing of the above matrix is
: 1
: 5 2
avatar
z*e
38 楼
int row = A.length;
if(row == 0) return;
int col = A[0].length;
for(int i = 0; i <= row + col - 2; i++){
for(int j = 0; j <= i; j++) {
if (i - j < row && j < col) System.out.print(A[i - j][j] + "
");
}
if( i != row + col - 2) System.out.println();
}
avatar
w*t
39 楼
G电面还有个变体，要更复杂一些，输出成这个样子：
1 5 2 3 6 9 13 10 7 4 8 11 14 17 18 15 12 16 19 20
就是说每次的起点并不是在左侧或底部，而是一个连续的zigzag。
相关阅读
信不信，反正空军部长是信了 (转载)男子被家暴、娶了母夜叉是什么感受？?Re: 女司机竟脱裤子扑向交警。多图。世风日下 (转载)苹果再也没有能力炫耀IPHONE X的销售额创新记录了 (转载)Re: 【另类奢华】大麻合法化 孩子更安全了 (转载)男性择偶的六大标准学生时代最属初中欢乐多一位美国老师指着今天中国的日历对美国学生说 ：“ 看 ，这两个字念‘雷锋’，他在中国非常有名 ，因为他生前乐于助人 ，是人们学习的榜样 ，人们为了纪念他 ，把这天作为雷锋纪念日。” 美国学生佩服地说女教师插队怀孕被辞退，说起来像个笑话这个地方至今保留母系氏族的习俗Re: 故宫工作人员每天上班前，为何都会对着房间先喊一声： (转载)丈夫mitbbs的女网友要到家里来访问，作为老婆我应该接受么？ (转载)Re: 近平主席登新浪，打一歇后语？ (转载)哥也拉博客化了 (转载)Re: 近平主席登新浪，打一歇后语？ (转载)你是要 买个iphone XS MAX 去装...听说袁春望要认你当干妹妹....Re: 国内房价新看点 (转载)笑还是哭，台铁带你体验弯道翻车沙特这是行为艺术吗？ (转载)
logo
联系我们隐私协议©2024 redian.news
Redian新闻
Redian.news刊载任何文章，不代表同意其说法或描述，仅为提供更多信息，也不构成任何建议。文章信息的合法性及真实性由其作者负责，与Redian.news及其运营公司无关。欢迎投稿，如发现稿件侵权，或作者不愿在本网发表文章，请版权拥有者通知本网处理。