CCF 201412-2 Z字形扫描

思路：判断各种拐弯情况，比较繁琐，但难度不大。刚开始以为有简单方法，反而浪费不少时间。
注意：有一组矩阵大小为 1 的输入，刚开始忽略了这种情况，结果只有 90 分；后来稍微修改代码，OK！

#include <iostream>
#include <memory.h>
using namespace std;

struct dir
{
    int x;
    int y;

    dir(int xx=0, int yy=0):x(xx), y(yy){}
};

int main()
{
    int n;
    int board[502][502];
    int direction[][2] ={{0, 1}, {1, -1}, {1, 0}, {-1, 1}}; 
    int nowdir = 0;
    int nextdir = 0;        //0,1,2,3标记对应right,leftdown, down, rightup
    int x = 1, y = 2;       //board[1][1]直接输出
    struct dir next(0,1);   // 初始化

    memset(board, 0, sizeof(board));
    //freopen("t3.txt", "r", stdin);
    cin>> n;
    for(int i=1; i<=n; i++)
        for(int j=1; j<=n; j++)
            cin>>board[i][j];

    if(n == 1)   //如果输入 1×1的矩阵，直接输出。因为上面初始化 x = 1, y = 2;
    {
        cout << board[1][1];
        return 0;
    }

    cout<<board[1][1]<<" ";
    while(x!=n || y!=n)  //如果没有上面的 if，此处将万劫不复
    {   
        cout<<board[x][y]<<" ";
        nowdir = nextdir;
        if(nowdir==0 && x==1)
            nextdir = 1;
        else if(nowdir==0 && x==n)
            nextdir = 3;
        else if(nowdir==1 && y==1 && x!=n)
            nextdir = 2;
        else if(nowdir==1 && x==n)
            nextdir = 0;
        else if(nowdir==2 && y==1)
            nextdir = 3;
        else if(nowdir==2 && y==n)
            nextdir = 1;
        else if(nowdir==3 && x==1 && y!=n)
            nextdir = 0;
        else if(nowdir==3 && y==n)
            nextdir = 2;

        x += direction[nextdir][0];
        y += direction[nextdir][1];
    }
    cout<<board[n][n];
    return 0;
 }