CCF-CSP-201412-2Z字形扫描

链接:http://118.190.20.162/view.page?gpid=T20

总结：对于这种走线的题，一般有两种思路：1：通过在图中的移动，dx和dy变化实现当前点位置的变动，例如：螺旋遍历等；2：发现每个点顺序的规律

代码：

#include<bits/stdc++.h>

using namespace std;
int a[1000][1000];
int main (){
    ios::sync_with_stdio(false);
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            cin>>a[i][j];
    for(int i=2;i<=2*n;i++)
    {
            if(i<=n+1)
            for(int j=1;j<=i-1;j++)
                if(i%2)
                    cout<<a[j][i-j]<<" ";
                else
                    cout<<a[i-j][j]<<" ";
            else
            for(int j=i-n;j<=n;j++)
                if(i%2)
                    cout<<a[j][i-j]<<" ";
                else
                    cout<<a[i-j][j]<<" ";
    }
   
    return 0;
}