Advertisement
MegaVerkruzo

Untitled

Nov 27th, 2019
105
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 1.61 KB | None | 0 0
  1. #include <iostream>
  2. #include <vector>
  3. #include <cstdio>
  4.  
  5. using namespace std;
  6.  
  7. int main() {
  8. //freopen("input.txt", "r", stdin);
  9. int h, w;
  10. cin >> h >> w;
  11. vector<vector<char>> a(h, vector<char> (w));
  12. for (int i = 0; i < h; ++i) {
  13. for (int l = 0; l < w; ++l) {
  14. char c;
  15. cin >> c;
  16. a[i][l] = c;
  17. }
  18. }
  19. int mi = max(2 * h - 2, 1) * max(1, w * 2 - 2);
  20. int h_ = max(2 * h - 2, 1);
  21. int w_ = max(1, w * 2 - 2);
  22. for (int i = h; i <= 2 * h - 2; ++i) {
  23. for (int l = w; l <= 2 * w - 2; ++l) {
  24. vector<vector<char>> now(i, vector<char> (l, '.'));
  25. for (int j = 0; j <= i - h; ++j) {
  26. for (int k = 0; k <= l - w; ++k) {
  27. for (int u_1 = 0; u_1 < h; ++u_1) {
  28. for (int u_2 = 0; u_2 < w; ++u_2) {
  29. if (a[u_1][u_2] == 'X') {
  30. now[u_1 + j][u_2 + k] = 'X';
  31. }
  32. }
  33. }
  34. }
  35. }
  36. bool o = true;
  37. for (int j = 0; j < i; ++j) {
  38. for (int k = 0; k < l; ++k) {
  39. if (now[j][k] == '.') {
  40. o = false;
  41. break;
  42. }
  43. }
  44. }
  45. if (o) {
  46. if (mi > i * l) {
  47. h_ = i;
  48. w_ = l;
  49. mi = i * l;
  50. }
  51. }
  52. }
  53. }
  54. cout << h_ << " " << w_;
  55. return 0;
  56. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement