CCF 201412-2 Z字形扫描

 CCF 201412-2 Z字形扫描

 第一次的思路做错了嘤...

#include<iostream>
#include<cstring>
using namespace std;
int arr[505][505];
bool visit[505][505];
const int dr[] = {0,1,1,-1};//右0，左下1，下2，右上3 
const int dc[] = {1,-1,0,1};
int n;
bool inside(int x,int y)
{
    return x>=0 && x<n && y>=0 && y<n;
}
void solve(int r,int c,int dir,int num)
{
    if(r>0 || c>0) cout<<" ";
    cout<<arr[r][c];
    visit[r][c] = false;
    if(num == n*n) return; 
    if(r == 0 && inside(r+dr[1],c+dc[1]) && visit[r+dr[1]][c+dc[1]])
    {//在第一行而且存在左下，左下没有读取
        solve(r+dr[1],c+dc[1],1,num+1);
    }
    else if(r == 0 && c!=n-1 && !inside(r+dr[1],c+dc[1]) || r == 0 && c!=n-1 && !visit[r+dr[1]][c+dc[1]])
    {///在第一行，没有左下或者是左下已经读取，则向右 
        if(inside(r+dr[0],c+dc[0])) 
            solve(r+dr[0],c+dc[0],0,num+1);
    }
    else if(c == 0 && r != 0 && visit[r+dr[3]][c+dc[3]]){
        ///在第一列，右上没有读取，则右上
         if(inside(r+dr[3],c+dc[3])) 
            solve(r+dr[3],c+dc[3],3,num+1);
    }
    else if(c == 0 && r != n-1 && r != 0 && !visit[r+dr[3]][c+dc[3]]){
        ///在第一列，右上已经读取则向下 
        if(inside(r+dr[2],c+dc[2]))
            solve(r+dr[2],c+dc[2],2,num+1);
    } 
    else if(r == n-1 && visit[r+dr[3]][c+dc[3]]) {
        ///在最后一行，右上没有读取，则右上
        if(inside(r+dr[3],c+dc[3])) 
            solve(r+dr[3],c+dc[3],3,num+1);
    }
    else if(r == n-1 && !visit[r+dr[3]][c+dc[3]]){
        ///在最后一行，右上已经读取，则向右 
        if(inside(r+dr[0],c+dc[0])) 
            solve(r+dr[0],c+dc[0],0,num+1);
    } 
    else if(c==n-1 && visit[r+dr[1]][c+dc[1]]){
        ///在最右一列，如果左下没有读取则向左下 
        if(inside(r+dr[1],c+dc[1]))
            solve(r+dr[1],c+dc[1],1,num+1);
    }
    else if(c==n-1 && !visit[r+dr[1]][c+dc[1]]){
        ///在最右一列，如果左下已经读取则向下
        if(inside(r+dr[2],c+dc[2]))
            solve(r+dr[2],c+dc[2],2,num+1);
    }else{
        ///继续相当前方向 前进
        if(inside(r+dr[dir],c+dc[dir])) 
            solve(r+dr[dir],c+dc[dir],dir,num+1);
    } 
 } 

int main()
{    
    while(cin>>n)
    {
        memset(visit,true,sizeof(visit));
        ///输入 
        for(int i=0;i<n;i++)
        for(int j=0;j<n;j++)
        {
            cin>>arr[i][j];
        }
        solve(0,0,0,1);
        cout<<endl;
    }
    
    return 0;
}

#include<iostream>
using namespace std;
int arr[505][505];
int n;
struct node{
    int x,y;
};
void show(node c)
{
    cout<<arr[c.x][c.y]<<" ";
}
bool inside(int x,int y)
{
    return x>=0 && x<n && y>=0 && y<n;
}
int main()
{
    cin>>n;
    for(int i=0;i<n;i++)
    for(int j=0;j<n;j++)
    {
        cin>>arr[i][j];
    }
    node current = {0,0};
    show(current);
    while(true)
    {
        if(current.x ==n-1 && current.y == n-1)///到达最后一个结点
        {
            break;
         } 
         ///将每次回到第一行或最后一列，看作一个循环
         ///1.在第一行或是最后一列，有两种选择，有右边向右，否则向下 
         if(inside(current.x,current.y+1)) {
             ///可以向右
             current.y++;
             show(current); 
         }else{
             ///不能向右，则向下
              current.x++;show(current); 
         }
         ///2.继续向左下
         while(inside(current.x+1,current.y-1))
         {
             current.x++;current.y--;
             show(current);
          } 
          ///3.在第一列或是最后一行，如果有下边就向下，否则向右
          if(inside(current.x+1,current.y)) {
              ///向下 
              current.x++;show(current);
          }else{
              ///向右
              current.y++;show(current); 
          }
          ///4.向右上
          while(inside(current.x-1,current.y+1)){
              current.x--;current.y++;
              show(current);
          } 
    }
    
    return 0;
 }