CCF真题Z型输出

 

#include<stdio.h>
#include<iostream>
#include<string.h>
#include<algorithm>
using namespace std;
int main()
{
    int n;
    int a[505][105];
    while(cin>>n){
            memset(a,0,sizeof(a));
    for(int i=0;i<n;i++){
        for(int j=0;j<n;j++){
            scanf("%d",&a[i][j]);
        }
    }
    int x=0,y=0;
    cout<<a[0][0]<<" ";
    for(int i=1;i<n;i++){
        if(i%2==0){
            cout<<a[++x][y]<<" ";
            for(int j=0;j<i;j++){
                cout<<a[--x][++y]<<" ";
            }
        }
        else {
            cout<<a[x][++y]<<" ";
            for(int j=0;j<i;j++){
                cout<<a[++x][--y]<<" ";
            }
        }
    }


    for(int i=n-2;i>=1;i--){
        if(i%2!=0){
          cout<<a[++x][y]<<" ";
          for(int j=i;j>0;j--){
            cout<<a[++x][--y]<<" ";
          }
        }
        else {
            cout<<a[x][++y]<<" ";
            for(int j=0;j<i;j++){
                cout<<a[--x][++y]<<" ";
            }
        }
    }
cout<<a[n-1][n-1]<<endl;
    }
}

对于这道题，刚开始读题的的时候看得眼花缭乱的，其实静下心来仔细观察图就会发现其实很简单的啦，要是看图看不明白就用纸画下方格来，自己模拟怎么走法就好啦，一定用注意发现其中的规律