Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <iostream>
- #include <vector>
- #include <cstdio>
- using namespace std;
- int main() {
- //freopen("input.txt", "r", stdin);
- int h, w;
- cin >> h >> w;
- vector<vector<char>> a(h, vector<char> (w));
- for (int i = 0; i < h; ++i) {
- for (int l = 0; l < w; ++l) {
- char c;
- cin >> c;
- a[i][l] = c;
- }
- }
- int mi = max(2 * h - 2, 1) * max(1, w * 2 - 2);
- int h_ = max(2 * h - 2, 1);
- int w_ = max(1, w * 2 - 2);
- for (int i = h; i <= 2 * h - 2; ++i) {
- for (int l = w; l <= 2 * w - 2; ++l) {
- vector<vector<char>> now(i, vector<char> (l, '.'));
- for (int j = 0; j <= i - h; ++j) {
- for (int k = 0; k <= l - w; ++k) {
- for (int u_1 = 0; u_1 < h; ++u_1) {
- for (int u_2 = 0; u_2 < w; ++u_2) {
- if (a[u_1][u_2] == 'X') {
- now[u_1 + j][u_2 + k] = 'X';
- }
- }
- }
- }
- }
- bool o = true;
- for (int j = 0; j < i; ++j) {
- for (int k = 0; k < l; ++k) {
- if (now[j][k] == '.') {
- o = false;
- break;
- }
- }
- }
- if (o) {
- if (mi > i * l) {
- h_ = i;
- w_ = l;
- mi = i * l;
- }
- }
- }
- }
- cout << h_ << " " << w_;
- return 0;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement