面试题整理19 矩阵Z字形扫描

题目：矩阵Z字形扫描

对于任意一个m*n的矩阵A，规定从左上角（0,0）开始，按照距离左上角(0,0)先近后远的顺序进行Z字形扫描，最终到达右下角(m-1,n-1)的位置。

请实现一个函数，输入参数为两个整数m和n，打印输出n*m行，其中第k行为第k次扫描的位置。例如当m=4,n=5的时候，扫描顺序如图所示，输出结果为：

(0,0)

(0,1)

(1,0)

(2,0)

...

(2,4)

(3,4)

只写了一个很简单的各种判断的代码，代码如下：

void printZScan(int m, int n){
	if( m <=0 || n <= 0){
		return;
	}
	bool flag = true; //到拐点的标志
	bool upFlag = true; //往上走还是往下走的标志
	int i=0,j=0;
	while(1){
		printf("(%d,%d)n",i,j);
		if(i == m-1 && j == n-1){
			break;
		}
		if(i == 0){
			if(flag){
				flag = false;
				if(j!=n-1){
					++j;
				}else{
					++i;
				}
			}else{
				++i;
				--j;
				upFlag = false;
				flag = true;
			}
		}else if(j == 0){
			if(flag){
				flag = false;
				if(i!=m-1){
					++i;
				}else{
					++j;
				}
			}else{
				++j;
				--i;
				upFlag = true;
				flag = true;
			}
		}else if(i == m-1){
			++j;
			if(!flag){
				--i;
				upFlag = true;
			}
			flag = !flag;
		}else if(j == n-1){
			++i;
			if(!flag){
				--j;
				upFlag = false;
			}
			flag = !flag;
		}else{
			if(upFlag){
				++j;
				--i;
			}else{
				--j;
				++i;
			}
		}
	}
}

版权声明：本文来源CSDN，感谢博主原创文章，遵循 CC 4.0 by-sa 版权协议，转载请附上原文出处链接和本声明。
原文链接：https://blog.csdn.net/KUAILE123/article/details/25956289
站方申明：本站部分内容来自社区用户分享，若涉及侵权，请联系站方删除。

发表于 2020-04-18 22:12:00
阅读 ( 751 )
分类：面试题

面试题整理19 矩阵Z字形扫描

你可能感兴趣的文章

精选的优质文章

0 条评论

官方社群

GO教程

推荐文章

猜你喜欢

随便看看