清北暑假模拟day2 将

/*
爆搜，正解弃坑
*/
#include<iostream>
#include<cstdio>
#include<string>
#include<cstring>
#include<algorithm>
#include<vector>
#include<queue>
#include<stack>
using namespace std;
const int maxn = ;
int n,m,x1[maxn],y1[maxn],x2[maxn],y2[maxn],vis[maxn][maxn],p[maxn][maxn],l[maxn];
bool dfs(int col,int stp,int y,int x){
    if(y == y2[col] && x == x2[col]){
        l[col] = stp;
        if(col == m){
            int tmpl = ;
            for(int i = ;i <= m;i++) tmpl += l[i];
            if(tmpl == n*n) return true;
            else return false;
        }
        return dfs(col+,,y1[col+],x1[col+]);
    }
    vis[y][x] = col;
    int ty,tx;
    for(int i = ;i <= ;i+=){
        if(i == ){
            ty = y - ;
            tx = x;
        }else if(i == ){
            ty = y;
            tx = x - ;
        }else if(i == ){
            ty = y;
            tx = x + ;
        }else{
            ty = y + ;
            tx = x;
        }
        if(ty <  || ty > n || tx <  || tx > n || (vis[ty][tx] && (ty != y2[col] || tx != x2[col]))) continue;
        p[y][x] = i;
        if(dfs(col,stp+,ty,tx)) return true;
    }
    if(y != y1[col] || x != x1[col])vis[y][x] = ;
    return false;
}
int main(){
    freopen("jian.in","r",stdin);
    freopen("jian.out","w",stdout);
    cin>>n>>m;
    for(int i = ;i <= m;i++){
        cin>>x1[i]>>y1[i]>>x2[i]>>y2[i];
        vis[y1[i]][x1[i]] = vis[y2[i]][x2[i]] = i;
    }
    dfs(,,y1[],x1[]);
    int nowy,nowx;
    for(int i = ;i <= m;i++){
        cout<<l[i]<<endl;
        nowy = y1[i];
        nowx = x1[i];
        for(int j = ;j <= l[i];j++){
            cout<<nowx<<" "<<nowy<<endl;
            if(p[nowy][nowx] == ) nowy--;
            else if(p[nowy][nowx] == ) nowx--;
            else if(p[nowy][nowx] == ) nowx++;
            else if(p[nowy][nowx] == ) nowy++;
        }
    }
    return ;
}