CCF20141202——Z字形扫描
代码如下:
#include<bits/stdc++.h>
using namespace std;
int main()
{
int n;
cin>>n;
int a[501][501],res[251001];
int row=0,col=0,direction=1;
for(int i=0;i<n;i++)
{
for(int j=0;j<n;j++)
{
cin>>a[i][j];
}
}
int index=0;
while(row<n&&col<n)
{
res[index++]=a[row][col];
if(direction==1)//向上扫描
{
if(col==n-1)//此时的情况是到达了矩阵的最右边,下一步是向下移一行,同时改变扫描方向
{
row++;
direction=-1;//方向变为向下扫描
}
else if(row==0)//此时是到达了矩阵的最上面一层,下一步需要向右移一格,也需要改变扫描方向
{
col++;
direction=-1;
}
else//继续向右上方扫描的情况,此时row和col都要改变
{
row--;
col++;
}
}
else{//向下扫描的情况
if(row==n-1)//此时是到达了矩阵的最下面一层,下一步需要向右移一格,也需要改变扫描方向
{
col++;
direction=1;
}
else if(col==0)//此时的情况是到达了矩阵的最左边,下一步是向下移一行,同时改变扫描方向
{
row++;
direction=1;
}
else{
row++;
col--;
}
}
}
for(int i=0;i<n*n;i++)
cout<<res[i]<<" ";
return 0;
}
在编写本题代码的过程中,向下扫描的逻辑开始出了问题:
代码如下:
if(col==0)//此时的情况是到达了矩阵的最左边,下一步是向下移一行,同时改变扫描方向
{
row++;
direction=1;
}
else if(row==n-1)//此时是到达了矩阵的最下面一层,下一步需要向右移一格,也需要改变扫描方向
{
col++;
direction=1;
}
在这段我首先判断了是否到达最左边,然后再判断的是否到最底层
发现出现了较大的错误,在运行过后第10-16个扫描出的结果均显示为0
这个逻辑是错误的
首先需要判断是否已经到达了矩阵的最下边。如果 row 等于 n - 1,表示当前位置已经在最下边,下一步应该向右移动一列,同时改变扫描方向为向上
如果是判断是否到最左边,无法判断下一步到底是向下移动还是向右移动。