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

解题思路:

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

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

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

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

CSP CCF 201412-2 Z字形扫描 C++满分题解_第1张图片

#include
using namespace std;

int main()
{
	int n;
	cin>>n;
	int matrix[505][505];  //存储矩阵
	
	for(int i=0;i>matrix[i][j];
		}
	}
	
	for(int i=0;i=0;j--)
			{
				cout<

你可能感兴趣的:(csp的刷题之路,c++,算法,数据结构)