Lưu ý: Các code mẫu dưới đây chỉ mang tính tham khảo và có thể không AC được bài tập này

Code mẫu của ladpro98

#include <bits/stdc++.h>

using namespace std;
bool found, was[13];
int cnt;
int pos[11][11], val[13], a[13];

void Output() {
    //for(int i=1; i<=12; i++) cout << a[i] <<" ";
    //cout << endl;
    for(int i=1; i<=5; i++) {
        for(int j=1; j<=9; j++) {
            //cout << pos[i][j];
            if (pos[i][j] == 0) printf(".");
                else printf("%c", 'A' + a[pos[i][j]] - 1);
        }
        printf("\n");
    }
}

bool chk() {
    return
    a[2] + a[3] + a[4] + a[5] <= 26 &&
    a[5] + a[7] + a[10] + a[12] <= 26 &&
    a[12] + a[9] + a[6] + a[2] <= 26 &&
    a[1] + a[4] + a[7] +a[11] <= 26 &&
    a[11] + a[10] + a[9] + a[8] <= 26 &&
    a[8] + a[6] + a[3] + a[1] <= 26;
}

void Back(int i) {
    if (found) return;
    if (i > 12) {
        found = true;
        Output();
        return;
    }
    if (val[i] != 0) {
        a[i] = val[i];
        if (chk())
            Back(i+1);
        a[i] = 0;
    }
    for(int j=1; j<=12; j++)
    if (!was[j]) {
        was[j] = true;
        a[i] = j;
        if (chk()) Back(i+1);
        was[j] = false;
        a[i] = 0;
    }
}

int main()
{
    int i, j; char c;
    for(i=1; i<=5; i++) {
        for(j=1; j<=9; j++) {
            scanf("%c", &c);
            if (c != '.') {
                val[++cnt] = (c != 'x' ? (c - 'A' + 1) : 0);
                pos[i][j] = cnt;
            }
        }
        scanf("\n");
    }
    //for(i=1; i<=12; i++) cout << val[i] << endl;
    for(i=1; i<=cnt; i++) if (val[i] > 0) was[val[i]] = true;
    Back(1);
    return 0;
}