GentleBots

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

struct vec3{
  int a[3];
  vec3(int x=0,int y=0,int z=0){
    a[0]=x;
    a[1]=y;
    a[2]=z;
  }
  int operator[](int i) const{return a[i];}
  int& operator[](int i){return a[i];}
  vec3 operator+(const vec3& b) const{
    vec3 c;
    for(int i=0;i<3;++i)c[i]=a[i]+b[i];
    return c;
  }
  vec3 operator-(const vec3& b) const{
    vec3 c;
    for(int i=0;i<3;++i)c[i]=a[i]-b[i];
    return c;
  }
  tuple<vec3,vec3,vec3> normalize() const{
    vec3 b[3];
    for(int i=0;i<3;++i){
      b[i][i]=a[i];
      if(b[i][i]<0)b[i][i]=-1;
      if(b[i][i]>0)b[i][i]=1;
    }
    return make_tuple(b[0],b[1],b[2]);
  }
  bool operator==(const vec3& b) const{
    for(int i=0;i<3;++i)if(a[i]!=b[i])return false;
    return true;
  }
  bool zero() const{return !a[0]&&!a[1]&&!a[2];};
};

istream& operator>>(istream& in,vec3& a){for(int i=0;i<3;++i)in>>a[i];return in;}
ostream& operator<<(ostream& out,const vec3& a){out<<'('<<a[0]<<' '<<a[1]<<' '<<a[2]<<')';return out;}

bool checkmove(vec3& sa,vec3& da,vec3&sb,vec3&db){
  vec3 av = sa+da;
  vec3 bv = sb+db;
  if((av==sb && sa == bv) || av == bv)return false;
  sa=av;
  sb=bv;
  return true;
}

bool checks(vec3& sa,vec3& sb,vec3&da,vec3&dbx,vec3&dby,vec3&dbz){
  if(!dbx.zero()&&checkmove(sa,da,sb,dbx))return true;
  if(!dby.zero()&&checkmove(sa,da,sb,dby))return true;
  if(!dbz.zero()&&checkmove(sa,da,sb,dbz))return true;
  return false;
}

void single_move_skip(vec3& sa, vec3& sb, vec3& mv, vec3& md, vec3& ov){
  vec3 ms(md[1],md[2],md[0]);
  mv=mv+md;
  ov=ov+ms;
  cout<<sa<<' '<<sb<<'\n';
  mv=mv+md;
  ov=ov-ms;
}

int main() {
  vec3 sa,ea;
  vec3 sb,eb;
  cin>>sa>>ea;
  cin>>sb>>eb;
  vec3 zero;
  cout<<sa<<' '<<sb<<'\n';
  while(true) {
    vec3 dax,day,daz;
    vec3 dbx,dby,dbz;
    vec3 daf = ea-sa;
    vec3 dbf = eb-sb;
    if(daf.zero() && dbf.zero())break;
    tie(dax,day,daz) = daf.normalize();
    tie(dbx,dby,dbz) = dbf.normalize();
    if(!dax.zero()&&checks(sa,sb,dax,dbx,dby,dbz));
    else if(!day.zero()&&checks(sa,sb,day,dbx,dby,dbz));
    else if(!daz.zero()&&checks(sa,sb,daz,dbx,dby,dbz));
    else if(dbf.zero()&&checks(sb,sa,zero,dax,day,daz));
    else if(daf.zero()&&checks(sa,sb,zero,dbx,dby,dbz));
    //else if(checks(sa,sb,zero,dbx,dby,dbz));
    //else if(checks(sb,sa,zero,dax,day,daz));
    else{
      vec3 *da,*db;
      if(!dax.zero())da=&dax;
      else if(!day.zero())da=&day;
      else da=&daz;
      if(!dbx.zero())db=&dbx;
      else if(!dby.zero())db=&dby;
      else db=&dbz;
      if(da->zero())single_move_skip(sa,sb,sb,*db,sa);
      else single_move_skip(sa,sb,sa,*da,sb);
    }
    cout<<sa<<' '<<sb<<'\n';
  }
  
  return 0;
}

Test 1

Verdict: ACCEPTED

Test 2

Verdict: ACCEPTED

Test 3

Verdict: ACCEPTED

Test 4

Verdict: ACCEPTED

Test 5

Verdict: ACCEPTED

Test 6

Verdict: ACCEPTED

Test 7

Verdict: ACCEPTED

Test 8

Verdict: ACCEPTED

Test 9

Verdict: ACCEPTED