Untitled
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