Cod sursă (job #319726)

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

short n, m, k, l[22], c[22];
short Sol[16][4];
bool ok = 0, v[22];
short f[22][22];
short pos[22];
inline void back(short contor){
    if(contor == k - 1){
        ok = 1;
        for(short i = 0; i < contor ; ++i)
            printf("%hd %hd %hd %hd\n", Sol[i][0], Sol[i][1], Sol[i][2], Sol[i][3]);
        return ;
    }
    for(short i = 1; i <= k && !ok ; ++i){
        if(v[i] == 0){
            if(f[l[i]][c[i] - 1] != 0 && f[l[i]][c[i] - 2] == 0 && c[i] - 2 > 0){
                short aux = f[l[i]][c[i] - 1];
                v[aux] = 1;
                f[l[i]][c[i] - 1] = 0;
                f[l[i]][c[i] - 2] = f[l[i]][c[i]];
                f[l[i]][c[i]] = 0;
                Sol[contor][0] = l[i];
                Sol[contor][1] = c[i];
                Sol[contor][2] = l[i];
                Sol[contor][3] = c[i] - 2;
                c[i] -= 2;
                back(contor + 1);
                c[i] += 2;
                f[l[i]][c[i] - 1] = aux;
                v[aux] = 0;
                f[l[i]][c[i]] = f[l[i]][c[i] - 2];
                f[l[i]][c[i] - 2] = 0;
            }
            if(f[l[i]][c[i] + 1] != 0 && f[l[i]][c[i] + 2] == 0 && c[i] + 2 <= m){
                short aux = f[l[i]][c[i] + 1];
                v[aux] = 1;
                f[l[i]][c[i] + 1] = 0;
                f[l[i]][c[i] + 2] = f[l[i]][c[i]];
                f[l[i]][c[i]] = 0;
                Sol[contor][0] = l[i];
                Sol[contor][1] = c[i];
                Sol[contor][2] = l[i];
                Sol[contor][3] = c[i] + 2;
                c[i] += 2;
                back(contor + 1);
                c[i] -= 2;
                f[l[i]][c[i] + 1] = aux;
                v[aux] = 0;
                f[l[i]][c[i]] = f[l[i]][c[i] + 2];
                f[l[i]][c[i] + 2] = 0;
            }
            if(f[l[i] - 1][c[i]] != 0 && f[l[i] - 2][c[i]] == 0 && l[i] - 2 > 0){
                short aux = f[l[i] - 1][c[i]];
                v[aux] = 1;
                f[l[i] - 1][c[i]] = 0;
                f[l[i] - 2][c[i]] = f[l[i]][c[i]];
                f[l[i]][c[i]] = 0;
                Sol[contor][0] = l[i];
                Sol[contor][1] = c[i];
                Sol[contor][2] = l[i] - 2;
                Sol[contor][3] = c[i];
                l[i] -= 2;
                back(contor + 1);
                l[i] += 2;
                f[l[i] - 1][c[i]] = aux;
                v[aux] = 0;
                f[l[i]][c[i]] = f[l[i] - 2][c[i]];
                f[l[i] - 2][c[i]] = 0;
            }
            if(f[l[i] + 1][c[i]] != 0 && f[l[i] + 2][c[i]] == 0 && l[i] + 2 <= n){
                short aux = f[l[i] + 1][c[i]];
                v[aux] = 1;
                f[l[i] + 1][c[i]] = 0;
                f[l[i] + 2][c[i]] = f[l[i]][c[i]];
                f[l[i]][c[i]] = 0;
                Sol[contor][0] = l[i];
                Sol[contor][1] = c[i];
                Sol[contor][2] = l[i] + 2;
                Sol[contor][3] = c[i];
                l[i] += 2;
                back(contor + 1);
                l[i] -= 2;
                f[l[i] + 1][c[i]] = aux;
                v[aux] = 0;
                f[l[i]][c[i]] = f[l[i] + 2][c[i]];
                f[l[i] + 2][c[i]] = 0;
            }

        }

    }
}
struct handi{
    short l, c;
}a[20];
inline bool cmp(handi i, handi j){
    if(i.l != j.l) return i.l < j.l;
    return i.c < j.c;
}
int main()
{
    freopen("immortal.in", "r", stdin);
    freopen("immortal.out", "w", stdout);
    scanf("%hd%hd%hd", &n, &m, &k);
    for(short i = 1; i <= k ; ++i)
        scanf("%hd%hd", &a[i].l, &a[i].c);
    sort(a + 1, a + k + 1, cmp);
    for(short i = 1; i <= k ; ++i){
        l[i] = a[i].l, c[i] = a[i].c;
        f[l[i]][c[i]] = i;
    }
    back(0);
    return 0;
}