面试题整理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;
			}
		}
	}
}



参与评论 您还未登录,请先 登录 后发表或查看评论

“相关推荐”对你有帮助么?

  • 非常没帮助
  • 没帮助
  • 一般
  • 有帮助
  • 非常有帮助
提交
©️2022 CSDN 皮肤主题:大白 设计师:CSDN官方博客 返回首页

打赏作者

xiao囡囡

你的鼓励将是我创作的最大动力

¥2 ¥4 ¥6 ¥10 ¥20
输入1-500的整数
余额支付 (余额:-- )
扫码支付
扫码支付:¥2
获取中
扫码支付

您的余额不足,请更换扫码支付或充值

打赏作者

实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、C币套餐、付费专栏及课程。

余额充值