Untitled
unknown
plain_text
a year ago
1.6 kB
6
Indexable
#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;
}Editor is loading...
Leave a Comment