GentleBots

#include <bits/stdc++.h>
using namespace std;
struct P {
	int x, y, z;
	bool operator==(const P & other)const{ return(x == other.x && y == other.y &&
			z == other.z);};
	bool operator!=(const P & other)const{ return!(x == other.x && y == other.y &&
			z == other.z);};
};
bool ok(P b1, P e1, P b2, P e2) {
	if(e1 == e2) return 0;
	if(b1 == e2 && b2 == e1) return 0;
	return 1;
}
void print(P a, P b) {
	cout<<'('<<a.x<<' '<<a.y<<' '<<a.z<<") ("<<b.x<<' '<<b.y<<' '<<b.z<<")\n";
}
int main() {
	P s1, s2, g1, g2;
	cin>>s1.x>>s1.y>>s1.z>>g1.x>>g1.y>>g1.z;
	cin>>s2.x>>s2.y>>s2.z>>g2.x>>g2.y>>g2.z;
	srand(time(0));
	print(s1, s2);
	while(s1 != g1 || s2 != g2) {
		int fail = 1;
		P e1 = s1;
		P e2 = s2;
		int dx = g1.x-e1.x;
		dx /= max(abs(dx), 1);
		int dy = g1.y-e1.y;
		dy /= max(abs(dy), 1);
		int dz = g1.z-e1.z;
		dz /= max(abs(dz), 1);

		if(dx) e1.x += dx;
		else if(dy) e1.y += dy;
		else e1.z += dz;
		dx = g2.x-e2.x;
		dx /= max(1, abs(dx));
		dy = g2.y-e2.y;
		dy /= max(1, abs(dy));
		dz = g2.z-e2.z;
		dz /= max(1, abs(dz));
		if(dx) e2.x += dx;
		else if(dy) e2.y += dy;
		else e2.z += dz;
		if(ok(s1, e1, s2, e2)) {
			s1 = e1;
			s2 = e2;
			print(s1, s2);
			fail = 0;
		}
		if(fail) {
		//	print(e1, e2);
		//	cout<<"LOL"<<endl;
			for(int i = 0; i < 100; ++i) {
				P e1 = s1;
				P e2 = s2;
				int q = rand()%6;
				if(q == 0) e1.x++;
				if(q == 1) e1.x--;
				if(q == 2) e1.y++;
				if(q == 3) e1.y--;
				if(q == 4) e1.z++;
				if(q == 5) e1.z--;
				q = rand()%6;
				if(q == 0) e2.x++;
				if(q == 1) e2.x--;
				if(q == 2) e2.y++;
				if(q == 3) e2.y--;
				if(q == 4) e2.z++;
				if(q == 5) e2.z--;
				if(ok(s1, e1, s2, e2)) {
					s1 = e1;
					s2 = e2;
					print(s1, s2);
				}
			}
		}
	}

}

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