ccf 2014-12-2 z字形扫描

题外：刚开始没捋清楚给自己绕晕了，，调了挺久的

---

思路：找到下标的规律，一条斜线上的下标变化为**（i, j）-> (i+1, j-1) 或者(i, j) -> (i-1, j+1)，在拐点处只对其中一个坐标做加的操作，注意到最拐点的时候要特判**。

---

代码：

#include<iostream>
#include<cstdio>
#include<algorithm>
using namespace std;
#define fi first
#define se second
typedef long long ll;
const int N = 1005;
int a[N][N];
int main()
{
    int n;
    cin>>n;
    for(int i=1;i<=n;i++)
        for(int j=1;j<=n;j++)
            cin>>a[i][j];
    int x=1,y=1,flag=1,num=0,pre=0,flag2=1;;
    while(1)
    {
        //cout<<x<<" "<<y<<" pre="<<pre<<endl;
        cout<<a[x][y]<<" ";
        if(x==n&&y==n) break;
        if(!pre) //切到下一个斜线
        {
            num+=flag2;pre=num; //num表示这一斜线上元素数-1
            if(num==n-1) flag2=-1;
            flag^=1; //0,1依次切换
            if(flag) x++;
            else y++;
            if(x>n) x--,y++;
            if(y>n) y--,x++;
            continue;
        }
        pre--;
        if(!flag)
            x++,y--;
        else
            x--,y++;
    }
    return 0;
}