Untitled

mail@pastecode.io avatar
unknown
plain_text
3 days ago
1.6 kB
1
Indexable
Never
#include <bits/stdc++.h>
typedef long long int llint;
typedef unsigned long long int ullint;
using namespace std;

string asn;

void smallest_str(string str[], int i, int j, string sttr)
{
    if (i < 0 || j < 0 || i > 2 || j > 2)
    {
        return;
    }
    if (sttr.length() == 3)
    {
        asn = strcmp(sttr, asn)
        return;
    }
    else if (sttr.length() > 3)
    {
        return;
    }

    smallest_str(str, i + 1, j, sttr + str[i][j]);
    smallest_str(str, i - 1, j, sttr + str[i][j]);
    smallest_str(str, i, j + 1, sttr + str[i][j]);
    smallest_str(str, i, j - 1, sttr + str[i][j]);
    smallest_str(str, i - 1, j - 1, sttr + str[i][j]);
    smallest_str(str, i + 1, j - 1, sttr + str[i][j]);
    smallest_str(str, i + 1, j + 1, sttr + str[i][j]);
    smallest_str(str, i - 1, j + 1, sttr + str[i][j]);
    
    smallest_str(str, i + 1, j, sttr);
    smallest_str(str, i - 1, j, sttr);
    smallest_str(str, i, j + 1, sttr);
    smallest_str(str, i, j - 1, sttr);
    smallest_str(str, i - 1, j - 1, sttr);
    smallest_str(str, i + 1, j - 1, sttr);
    smallest_str(str, i + 1, j + 1, sttr);
    smallest_str(str, i - 1, j + 1, sttr);
}

int main()
{
    asn = "zzz";
    ios_base::sync_with_stdio(0);
    cin.tie(0);
    cout.tie(0);

    int t = 1;
    // cin >> t;
    while (t--)
    {
        string str[3];
        for (int i = 0; i < 3; i++)
        {
            cin >> str[i];
        }
        smallest_str(str, 0, 0, "zzz");
        cout << asn << endl;
    }
    return 0;
}
Leave a Comment