CCF20141202——Z字形扫描

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，表示当前位置已经在最下边，下一步应该向右移动一列，同时改变扫描方向为向上
如果是判断是否到最左边，无法判断下一步到底是向下移动还是向右移动。