Ideone.com

fork download

copy

#include <bits/stdc++.h>
using namespace std;
 
int check1x12(char arr[12]) {
    for (int i = 0; i < 12; i++) {
        if (arr[i] == 'X') return 1;
    }
    return 0;
}
 
int check2x6(char arr[12]) {
    for (int i = 0; i < 6; i++) {
        if (arr[i] == 'X' && arr[i + 6] == 'X') return 1;
    }
    return 0; 
}
 
int check3x4(char arr[12]) {
    for (int i = 0; i < 4; i++) {
        if (arr[i] == 'X' && arr[i + 4] == 'X' && arr[i + 8] == 'X') return 1;
    }
    return 0; 
}
 
int check4x3(char arr[12]) {
    for (int i = 0; i < 3; i++) {
        if (arr[i] == 'X' && arr[i + 3] == 'X' && arr[i + 6] == 'X' && arr[i + 9] == 'X') return 1;
    }
    return 0; 
}
 
int check6x2(char arr[12]) {
    for (int i = 0; i < 2; i++) {
        if (arr[i] == 'X' && arr[i + 2] == 'X' && arr[i + 4] == 'X' &&
            arr[i + 6] == 'X' && arr[i + 8] == 'X' && arr[i + 10] == 'X') return 1;
    }
    return 0; 
}
 
int check12x1(char arr[12]) {
    for (int i = 0; i < 12; i++) {
        if (arr[i] == 'O') return 0;
    }
    return 1; 
}
 
int main() {
    int t;
    cin >> t;
    while (t--) {
        char arr[12];
        for (int i = 0; i < 12; i++) {
         cin >> arr[i];
        }
 
        int arrFlags[6];
        // 1x12 -> 0, 2x6 -> 1, ..., 12x1 -> 5
        arrFlags[0] = check1x12(arr);
        arrFlags[1] = check2x6(arr);
        arrFlags[2] = check3x4(arr);
        arrFlags[3] = check4x3(arr);
        arrFlags[4] = check6x2(arr);
        arrFlags[5] = check12x1(arr);
 
        int numAns = 0;
        for (int i = 0; i < 6; i++) {
            numAns += arrFlags[i];
        }
 
        cout << numAns;
        if (numAns != 0) cout << " ";
 
        int j = 0;
        while (j < 6) {
            if (arrFlags[j] == 1) {
                if (j == 0) cout << "1x12";
                else if (j == 1) cout << "2x6";
                else if (j == 2) cout << "3x4";
                else if (j == 3) cout << "4x3";
                else if (j == 4) cout << "6x2";
                else if (j == 5) cout << "12x1";
 
                numAns--;
                if (numAns == 0) cout << endl;
                else cout << " ";
            }
            j++;
        }
    }
}

I2luY2x1ZGUgPGJpdHMvc3RkYysrLmg+CnVzaW5nIG5hbWVzcGFjZSBzdGQ7CgppbnQgY2hlY2sxeDEyKGNoYXIgYXJyWzEyXSkgewogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAxMjsgaSsrKSB7CiAgICAgICAgaWYgKGFycltpXSA9PSAnWCcpIHJldHVybiAxOwogICAgfQogICAgcmV0dXJuIDA7Cn0KCmludCBjaGVjazJ4NihjaGFyIGFyclsxMl0pIHsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgNjsgaSsrKSB7CiAgICAgICAgaWYgKGFycltpXSA9PSAnWCcgJiYgYXJyW2kgKyA2XSA9PSAnWCcpIHJldHVybiAxOwogICAgfQogICAgcmV0dXJuIDA7IAp9CgppbnQgY2hlY2szeDQoY2hhciBhcnJbMTJdKSB7CiAgICBmb3IgKGludCBpID0gMDsgaSA8IDQ7IGkrKykgewogICAgICAgIGlmIChhcnJbaV0gPT0gJ1gnICYmIGFycltpICsgNF0gPT0gJ1gnICYmIGFycltpICsgOF0gPT0gJ1gnKSByZXR1cm4gMTsKICAgIH0KICAgIHJldHVybiAwOyAKfQoKaW50IGNoZWNrNHgzKGNoYXIgYXJyWzEyXSkgewogICAgZm9yIChpbnQgaSA9IDA7IGkgPCAzOyBpKyspIHsKICAgICAgICBpZiAoYXJyW2ldID09ICdYJyAmJiBhcnJbaSArIDNdID09ICdYJyAmJiBhcnJbaSArIDZdID09ICdYJyAmJiBhcnJbaSArIDldID09ICdYJykgcmV0dXJuIDE7CiAgICB9CiAgICByZXR1cm4gMDsgCn0KCmludCBjaGVjazZ4MihjaGFyIGFyclsxMl0pIHsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMjsgaSsrKSB7CiAgICAgICAgaWYgKGFycltpXSA9PSAnWCcgJiYgYXJyW2kgKyAyXSA9PSAnWCcgJiYgYXJyW2kgKyA0XSA9PSAnWCcgJiYKICAgICAgICAgICAgYXJyW2kgKyA2XSA9PSAnWCcgJiYgYXJyW2kgKyA4XSA9PSAnWCcgJiYgYXJyW2kgKyAxMF0gPT0gJ1gnKSByZXR1cm4gMTsKICAgIH0KICAgIHJldHVybiAwOyAKfQoKaW50IGNoZWNrMTJ4MShjaGFyIGFyclsxMl0pIHsKICAgIGZvciAoaW50IGkgPSAwOyBpIDwgMTI7IGkrKykgewogICAgICAgIGlmIChhcnJbaV0gPT0gJ08nKSByZXR1cm4gMDsKICAgIH0KICAgIHJldHVybiAxOyAKfQoKaW50IG1haW4oKSB7CiAgICBpbnQgdDsKICAgIGNpbiA+PiB0OwogICAgd2hpbGUgKHQtLSkgewogICAgICAgIGNoYXIgYXJyWzEyXTsKICAgICAgICBmb3IgKGludCBpID0gMDsgaSA8IDEyOyBpKyspIHsKICAgICAgICAgY2luID4+IGFycltpXTsKICAgICAgICB9CgogICAgICAgIGludCBhcnJGbGFnc1s2XTsKICAgICAgICAvLyAxeDEyIC0+IDAsIDJ4NiAtPiAxLCAuLi4sIDEyeDEgLT4gNQogICAgICAgIGFyckZsYWdzWzBdID0gY2hlY2sxeDEyKGFycik7CiAgICAgICAgYXJyRmxhZ3NbMV0gPSBjaGVjazJ4NihhcnIpOwogICAgICAgIGFyckZsYWdzWzJdID0gY2hlY2szeDQoYXJyKTsKICAgICAgICBhcnJGbGFnc1szXSA9IGNoZWNrNHgzKGFycik7CiAgICAgICAgYXJyRmxhZ3NbNF0gPSBjaGVjazZ4MihhcnIpOwogICAgICAgIGFyckZsYWdzWzVdID0gY2hlY2sxMngxKGFycik7CgogICAgICAgIGludCBudW1BbnMgPSAwOwogICAgICAgIGZvciAoaW50IGkgPSAwOyBpIDwgNjsgaSsrKSB7CiAgICAgICAgICAgIG51bUFucyArPSBhcnJGbGFnc1tpXTsKICAgICAgICB9CgogICAgICAgIGNvdXQgPDwgbnVtQW5zOwogICAgICAgIGlmIChudW1BbnMgIT0gMCkgY291dCA8PCAiICI7CgogICAgICAgIGludCBqID0gMDsKICAgICAgICB3aGlsZSAoaiA8IDYpIHsKICAgICAgICAgICAgaWYgKGFyckZsYWdzW2pdID09IDEpIHsKICAgICAgICAgICAgICAgIGlmIChqID09IDApIGNvdXQgPDwgIjF4MTIiOwogICAgICAgICAgICAgICAgZWxzZSBpZiAoaiA9PSAxKSBjb3V0IDw8ICIyeDYiOwogICAgICAgICAgICAgICAgZWxzZSBpZiAoaiA9PSAyKSBjb3V0IDw8ICIzeDQiOwogICAgICAgICAgICAgICAgZWxzZSBpZiAoaiA9PSAzKSBjb3V0IDw8ICI0eDMiOwogICAgICAgICAgICAgICAgZWxzZSBpZiAoaiA9PSA0KSBjb3V0IDw8ICI2eDIiOwogICAgICAgICAgICAgICAgZWxzZSBpZiAoaiA9PSA1KSBjb3V0IDw8ICIxMngxIjsKICAgICAgICAgICAgICAgIAogICAgICAgICAgICAgICAgbnVtQW5zLS07CiAgICAgICAgICAgICAgICBpZiAobnVtQW5zID09IDApIGNvdXQgPDwgZW5kbDsKICAgICAgICAgICAgICAgIGVsc2UgY291dCA8PCAiICI7CiAgICAgICAgICAgIH0KICAgICAgICAgICAgaisrOwogICAgICAgIH0KICAgIH0KfQo=

Success #stdin #stdout 0.02s 5312KB

stdin

copy

Standard input is empty

stdout

copy

https://ideone.com/CAwD7V

language:

C++ (gcc 8.3)

created:

visibility:

public

Share or Embed source code

Discover > Sphere Engine API

The brand new service which powers Ideone!

Discover > IDE Widget

Widget for compiling and running the source code in a web browser!

Discover > Sphere Engine API

Discover > IDE Widget

Choose your language