Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <string >
- #include <vector>
- #include <iostream>
- using namespace std;
- int main()
- {
- char a[12][12];
- int count[5];
- for (int i = 0; i < 5; i++)
- count[i] = 0;
- int v, len, k, z, one = 0;
- for (int i = 0; i < 12; i++)
- for (int j = 0; j < 12; j++)
- if (i == 0 || j == 0 || i == 11 || j == 11)
- a[i][j] = '.';
- else
- cin >> a[i][j];
- for (int i = 1; i < 11; i++)
- for (int j = 1; j < 11; j++)
- if (a[i][j] == 'X')
- if (a[i - 1][j] == 'X' || a[i + 1][j] == 'X')
- if (a[i][j - 1] == 'X' || a[i][j + 1] == 'X')
- {
- cout << "NO";
- return 0;
- }
- for (int i = 1; i < 11; i++)
- for (int j = 1; j < 11; j++)
- if (a[i][j] == 'X')
- for (a[i][j] = 'A', v = -1; v < 2; v++)
- for (int h = -1; h < 2; h++)
- if (a[i + v][j + h] != '.')
- {
- if (!(v < 0 && h == 0 || h < 0 && v == 0) && (h < 0 || v < 0 || h && v))
- {
- cout << "NO";
- return 0;
- }
- for (len = 1, k = i + v, z = j + h; a[k][z] == 'X'; k += v, z += h)
- {
- if (len > 4)
- {
- cout << "NO";
- return 0;
- }
- a[k][z] = 'A';
- len++;
- }
- if (len > 1)
- one++;
- count[len]++;
- }
- count[1] -= one;
- if (count[1] != 4 || count[2] != 3 || count[3] != 2 || count[4] != 1)
- cout << "NO";
- else
- cout << "YES";
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement