CCF认证 2014-12 Z字形扫描

找到坐标变换的规律,分成上三角和下三角两个部分输出

#include<iostream>
#include<cstdio>
#include<cstring>
#include<algorithm>
#include<cmath>
using namespace std;
const int N = 500+10;
int a[N][N];
int main()
{
    int n, x, y;
    cin >> n;// 输入数据
    for(int i=0; i<n; i++)
    for(int j=0; j<n; j++)
    cin >> a[i][j];
	x = 0;
    y = 0;
    for(int i=0; i<n; i++) // 输出左上三角
    if(i & 1) 
	{
    	for(int j=0; j<i; j++)
        cout << a[x++][y--] << " ";
        cout << a[x++][y] << " ";
    } 
	else 
	{
        for(int j=0; j<i; j++)
        cout << a[x--][y++] << " ";
        cout<< a[x][y++] << " ";
    }
	if(n & 1) // 输出右下三角
    y--, x++;
    else
    y++, x--;
    for(int i=n-2; i>0; i--)
    if(i & 1) 
	{
        for(int j=0; j<i; j++)
        cout << a[x++][y--] << " ";
        cout << a[x][y++] << " ";
    } 
	else 
	{
        for(int j=0; j<i; j++)
        cout << a[x--][y++] << " ";
        cout << a[x++][y] << " ";
    }
    if(n!=1)
    cout << a[n-1][n-1] << endl;
    return 0;
}

    原文作者:Z字形编排问题
    原文地址: https://blog.csdn.net/wl16wzl/article/details/79345173
    本文转自网络文章,转载此文章仅为分享知识,如有侵权,请联系博主进行删除。
点赞