Robot

#include <bits/stdc++.h>
using namespace std;
 
typedef long long ll;
typedef vector<ll> vl;
typedef vector<vl> vvl;
typedef pair<ll,ll> pll;
typedef vector<bool> vb;
const ll oo = 0x3f3f3f3f3f3f3f3f;
const double eps = 1e-9;
#define sz(c) ll((c).size())
#define all(c) begin(c), end(c)
#define FOR(i,a,b) for (ll i = (a); i < (b); i++)
#define FORD(i,a,b) for (ll i = (b)-1; i >= (a); i--)
#define mp make_pair
#define mt make_tuple
#define pb push_back
#define eb emplace_back
#define xx first
#define yy second
#define has(c,i) ((c).find(i) != end(c))
#define TR(X) ({ if(1) cerr << "TR: " << (#X) << " = " << (X) << endl; })
 
const ll di[] = {0,1,0,-1}, dj[] = {1,0,-1,0};
 
bool simulate(vvl a) {
	ll m = sz(a), n = sz(a[0]);
	vector<vb> mark(m,vb(n));
 
	ll i = 0, j = 0, dir = 0, cnt = 0;
	FOR(step,0,1000) {
		if (!mark[i][j]) {
			mark[i][j] = true;
			cnt++;
		}
		if (i == 0 && j == 0 && cnt == m*n) {
			cout << "success!" << endl;
			return true;
		}
		ll &prv = a[i][j];
		i += di[dir], j += dj[dir];
		if (i < 0 || i >= m || j < 0 || j >= n) {
			//cout << "out of bounds" << endl;
			return false;
		}
		if (a[i][j] != prv) dir = (dir+1)%4;
		prv = (prv+1)%3;
	}
	//cout << "no success" << endl;
	return false;
}
 
vvl construct(ll m, ll n, vl steps) {
	vvl a(m,vl(n,-1));
	
	vl cyc = {0,1,0,1,2,1,2,0,2};
 
	ll i = 0, j = 0;
	FOR(t,0,sz(steps)) {
		while (steps[t] --> 0) {
			if (a[i][j] == -1) a[i][j] = cyc[t%9];
			i += di[t%4], j += dj[t%4];
		}
	}
 
	return a;
}
 
void stuff() {
	vvl a = construct(4,6,{2,2,1,1,3,1,1,2,2,3,5,3});
	simulate(a);
}
 
vl steps(ll m, ll n) {
	if (m == 2 || n == 2) return {n-1,m-1,n-1,m-1};
	
	if (m < n) {
		vl res = steps(n,m);
		rotate(begin(res),begin(res)+(sz(res)-1),end(res));
		return res;
	}
 
	vl res = {3};
	FOR(i,0,(n-2)/4) {
		res.back()--;
		for (ll x: vl{m-2,1,m-3,3,m-3,1,m-2,4}) res.pb(x);
	}
	
	if (n%4 == 2) {
		res.back() -= 2;
		res.pb(m-1);
	} else {
		for (ll x: vl{m-4,2,m-5,1,m-3,1,1,2,2}) res.pb(x);
	}
	
	res.pb(n-1), res.pb(m-1);
	
	return res;
}
 
 
 
int main() {
	ios_base::sync_with_stdio(false);
	cin.tie(NULL);
	
 
	ll m, n; cin >> m >> n;
	
	if (m == 4 && n == 4) {
		cout << "IMPOSSIBLE" << endl;
	} else {
		vvl res = construct(m,n,steps(m,n));
		//simulate(res);
		FOR(i,0,m) {
			FOR(j,0,n) cout << "RGB"[res[i][j]];
			cout << endl;
		}
	}
}
 

Test 1

Group: 1

Verdict: ACCEPTED

Test 2

Group: 1

Verdict: ACCEPTED

Test 3

Group: 1

Verdict: ACCEPTED

Test 4

Group: 1

Verdict: ACCEPTED

Test 5

Group: 1

Verdict: ACCEPTED

Test 6

Group: 1

Verdict: ACCEPTED

Test 7

Group: 1

Verdict: ACCEPTED

Test 8

Group: 1

Verdict: ACCEPTED

Test 9

Group: 2

Verdict: ACCEPTED

Test 10

Group: 2

Verdict: ACCEPTED

Test 11

Group: 2

Verdict: ACCEPTED

Test 12

Group: 2

Verdict: ACCEPTED

Test 13

Group: 2

Verdict: ACCEPTED

Test 14

Group: 2

Verdict: ACCEPTED

Test 15

Group: 2

Verdict: ACCEPTED

Test 16

Group: 2

Verdict: ACCEPTED

Test 17

Group: 2

Verdict: ACCEPTED

Test 18

Group: 3

Verdict: ACCEPTED

Test 19

Group: 3

Verdict: ACCEPTED

Test 20

Group: 3

Verdict: ACCEPTED

Test 21

Group: 3

Verdict: ACCEPTED

Test 22

Group: 3

Verdict: ACCEPTED

Test 23

Group: 3

Verdict: ACCEPTED

Test 24

Group: 3

Verdict: ACCEPTED

Test 25

Group: 3

Verdict: ACCEPTED

Test 26

Group: 3

Verdict: ACCEPTED

Test 27

Group: 3

Verdict: ACCEPTED

Test 28

Group: 3

Verdict: ACCEPTED

Test 29

Group: 3

Verdict: ACCEPTED

Test 30

Group: 3

Verdict: ACCEPTED

Test 31

Group: 3

Verdict: ACCEPTED

Test 32

Group: 3

Verdict: ACCEPTED

Test 33

Group: 3

Verdict: ACCEPTED

Test 34

Group: 3

Verdict: ACCEPTED

Test 35

Group: 3

Verdict: ACCEPTED

Test 36

Group: 3

Verdict: ACCEPTED

Test 37

Group: 3

Verdict: ACCEPTED

Test 38

Group: 3

Verdict: ACCEPTED

Test 39

Group: 3

Verdict: ACCEPTED