Advertisement
Guest User

Untitled

a guest
Nov 15th, 2021
42
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.68 KB | None | 0 0
  1. #include <iostream>
  2.  
  3. using namespace std;
  4.  
  5. struct Cell
  6. {
  7.     int x, y;
  8.     int value;
  9. };
  10.  
  11. int main()
  12. {
  13.     setlocale(LC_ALL, "hun");
  14.     int X, Y;
  15.     cin >> X >> Y;
  16.     while (X <= 0 || X > 100 || Y <= 0 || Y > 100) {
  17.         cin >> X >> Y;
  18.     }
  19.  
  20.     Cell board[X][Y];
  21.  
  22.     for (int i = 0; i < X; i++)
  23.     {
  24.         for (int j = 0; j < Y; j++)
  25.         {
  26.             cin >> board[i][j].value;
  27.             while (board[i][j].value < 0 || board[i][j].value > 100) {
  28.                 cin >> board[i][j].value;
  29.             }
  30.             board[i][j].y = j;
  31.             board[i][j].x = i;
  32.  
  33.         }
  34.     }
  35.     int maxT = 0;
  36.     int maxy = 0;
  37.     int maxx = 0;
  38.     int maxl = 0;
  39.     int maxk = 0;
  40.     int count = 0;
  41.     int t = 0;
  42.  
  43.     for (int i = 0; i < X; i++)
  44.     {
  45.         for (int j = 0; j < Y; j++)
  46.         {
  47.             for (int l = 0; l < X-i; l++)
  48.             {
  49.                 for (int k = 0; k < Y-j; k++)
  50.                 {
  51.                     if (board[i + l][j + k].value != 0)
  52.                         {
  53.                         count++;
  54.                         }
  55.                     t = ((l + 1) * (k + 1));
  56.                     if ((double) count / t >= 0.5 && t >= maxT)
  57.                     {
  58.                         maxx = i;
  59.                         maxy = j;
  60.                         maxl = i + l;
  61.                         maxk = j + k;
  62.                         maxT = t;
  63.                     }
  64.                 }
  65.             }
  66.             count = 0;
  67.         }
  68.     }
  69.     cout << maxT << endl;
  70.     cout << "A (" << maxy + 1 << "," << maxx + 1 << "), (" << maxk + 1 << "," << maxl +1 << ") sarkú terület a megoldás." << endl;
  71.     return 0;
  72. }
  73.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement