Submission #34627109

---

Source Code Expand

#include <bits/stdc++.h>
using namespace std;

#define rep(i,a,n) for (int i=a;i<n;i++)
#define mp(i,j) make_pair(i,j)
int read(){int r;scanf("%d",&r);return r;}

pair<int,int> row(const array<int,4> &M,const pair<int,int> &p){// 行对面点
  return {p.first,p.second^M[1]^M[3]};
}

pair<int,int> col(const array<int,4> &M,const pair<int,int> &p){// 列对面点
  return {p.first^M[0]^M[2],p.second};
}

// 第一个包含p, 第二不包含p, 纵向切开
pair<array<int,4>,array<int,4>> splitCol(const array<int,4> &M,const pair<int,int> &p){
  auto [i0,j0,i1,j1] = M;
  auto [pi,pj] = p;
  if(pj == j0) return {
    {i0,pj,i1,pj},{i0,j0+1,i1,j1}};
  else return {
    {i0,pj,i1,pj},{i0,j0  ,i1,j1-1}};
}

int h,w;
int res[10][10];

void o(pair<int,int> p, int rev) { // 输出
  if(rev) o({p.second,p.first},false);
  else {
    // res[p.first][p.second] = 1;
    // rep(i,1,h+1){
    //   printf("\t res =>\t   ");
    //   rep(j,1,w+1) printf("%c",".X"[res[i][j]]);
    //   printf("\n");
    // }
    printf("%d %d\n",p.first,p.second);
  }
}

void line(pair<int,int> s,pair<int,int>t,int rev){
  auto [si,sj] = s;
  auto [ti,tj] = t;
  int dj = tj > sj?1:-1;
  if(si == ti) for(int j = sj;j!=tj+dj;j+=dj) o({si,j},rev);
    else line({sj,si},{tj,ti},rev^1);
}


void Helper(array<int,4> M,pair<int,int> s,pair<int,int> t/*ij翻转*/){
  rep(i,1,h+1){
    printf("\t   ");
    rep(j,1,w+1){
      if(mp(i,j) == s) printf("S");
      else if(mp(i,j) == t) printf("T");
      else if(M[0] <= i && i <= M[2] && M[1] <= j && j <= M[3]) printf("x");
      else printf(".");
    }
    printf("\n");
  }
}

void f(array<int,4> M,pair<int,int> s,pair<int,int> t,int rev/*ij翻转*/){
  if(s==t) return;
  //printf("\tStart [rev = %d]\n",rev);
  //Helper(M,s,t);
  auto [i0,j0,i1,j1] = M;
  auto [si,sj] = s;
  auto [ti,tj] = t;
  if((ti == i0 || ti == i1) && (tj == j0 || tj == j1)){
    if(i0 == i1 || j0 == j1) { // 1xn, nx1
      line(s,t,rev);
    }else if(abs(i0-i1) == 1 && abs(j0-j1) == 1){ // 2x2
      o({si,sj},rev);
      rep(i,i0,i1+1)rep(j,j0,j1+1) if(s != mp(i,j) && t != mp(i,j)) o({i,j},rev);
      o({ti,tj},rev);
    }else if(abs(i0-i1) == 1){ // 2xn
      if(sj == tj) { // U字形
        f({si,j0,si,j1},s,row(M,s),rev);
        f({ti,j0,ti,j1},row(M,t),t,rev);
      } else{ // 长城形状
        auto [m0,m1] = splitCol(M,s);
        line(s,col(M,s),rev);
        f(m1,{si^i0^i1,sj+(sj==j0?1:-1)},t,rev);
      }
    }else if(abs(j0-j1) == 1){
      f({j0,i0,j1,i1},{sj,si},{tj,ti},rev^1);
    }else if(sj != tj){ // (>2) x (>2)
      auto [m0,m1] = splitCol(M,s);
      line(s,col(M,s),rev);
      f(m1,{si^i0^i1,sj+(sj==j0?1:-1)},t,rev);
    }else{ // si != ti
      f({j0,i0,j1,i1},{sj,si},{tj,ti},rev^1);
    }
  }else{
    if(abs(i0-i1) == 1){ // 2xn, 但是t不在角上
      int dj = tj > sj?1:-1;
      for(int j = sj;j!=tj;j+=dj) line({si,j},{si^i0^i1,j},rev);
      o({ti^i0^i1,tj},rev);
      if(sj == j0)f({i0,tj+1,i1,sj^j0^j1},{i0,tj+dj},{i1,tj+dj},rev);
      else f({i0,sj^j0^j1,i1,tj-1},{i0,tj+dj},{i1,tj+dj},rev);
      o(t,rev);
    } else if(abs(j0-j1) == 1){ // nx2
      f({j0,i0,j1,i1},{sj,si},{tj,ti},rev^1);
    } else if(sj != tj){ //
      auto [m0,m1] = splitCol(M,s);
      if(abs(sj-tj) == 1 && si != ti && (ti == i0 || ti == i1)){// 特殊
        int dj = tj > sj?1:-1;
        int di = ti > si?1:-1;
        line(s,col(M,s),rev);
        line({ti-di,tj},{si,tj},rev);
        if(sj == j0) f({i0,j0+2,i1,j1  },{si,sj+2*dj},{ti,tj+dj},rev);
        else         f({i0,j0  ,i1,j1-2},{si,sj+2*dj},{ti,tj+dj},rev);
        o(t,rev);
      }else{
        f(m0,s,col(M,s),rev);
        f(m1,{si^i0^i1,sj+(sj==j0?1:-1)},t,rev);
      }
    }else{
      f({j0,i0,j1,i1},{sj,si},{tj,ti},rev^1);
    }
  }
  // printf("\t  End\n");
}

int main(){
  h = read();
  w = read();
  int a = read();
  int b = read();
  f({1,1,h,w},{1,1},{a,b},false);
  return 0;
}

Submission Info

Compile Error

./Main.cpp: In function ‘int read()’:
./Main.cpp:6:23: warning: ignoring return value of ‘int scanf(const char*, ...)’, declared with attribute warn_unused_result [-Wunused-result]
    6 | int read(){int r;scanf("%d",&r);return r;}
      |                  ~~~~~^~~~~~~~~

Judge Result