CSP CCF 201412-2 Z字形扫描 C++满分题解

解题思路：

1.将矩阵分成左上和右下两个部分来看

2.每一个部分都是按着斜线输出

3.同一根斜线上坐标的x+y相同，不同线上坐标的x+y为公差为1的等差数列

4.左边线上坐标的x+y依次变大，右边依次变小

#include<iostream>
using namespace std;

int main()
{
	int n;
	cin>>n;
	int matrix[505][505];  //存储矩阵
	
	for(int i=0;i<n;i++)  //输入数据 
	{
		for(int j=0;j<n;j++)
		{
			cin>>matrix[i][j];
		}
	}
	
	for(int i=0;i<n;i++)  //左半边 
	{
		if(i%2==0)  //奇数行，注意下标从0开始 
		{
			for(int j=i;j>=0;j--)
			{
				cout<<matrix[j][i-j]<<' ';
			}
		}
		else  //偶数行
		{
			for(int j=0;j<=i;j++)
			{
				cout<<matrix[j][i-j]<<' ';
			} 
		} 
	}
	
	int s=1;
	for(int i=n;i<=(2*n-2);i++)   //右半边 
	{
		if(i%2==1)
		{
			for(int j=s;j<=(i-s);j++)
			{
				cout<<matrix[j][i-j]<<' ';
			}
			s++;
		}
		else
		{
			for(int j=s;j<=(i-s);j++)
			{
				cout<<matrix[i-j][j]<<' ';
			}
			s++;
		}
	}
	return 0;
}