T3000

Untitled

Mar 8th, 2022 (edited)
56
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.34 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. using namespace std;
  4. using ll = unsigned long long;
  5.  
  6. int main()
  7. {
  8.     ll r, z, k;
  9.     cin >> r >> z >> k; // r*z size of vector | k*k size of racket
  10.     ll rg = k - 2;      // range of search (r*r)
  11.     ll s;               // s=max amount per range  idx= index of upper right corner of the final    "s" range
  12.     pair<ll, ll> idx;   // idx= index of upper left corner of the ultimate   "s" range
  13.     vector<vector<string>> z1(r);
  14.     for (int i = 0; i < r; i++)
  15.     {
  16.         for (int j = 0; j < z; j++)
  17.         {
  18.             string a;
  19.             cin >> a;
  20.  
  21.             z1.at(i).push_back(a);
  22.         }
  23.     }
  24.  
  25.     // ll count = std::count(hlp.at(4), hlp.at(5), '*');
  26.     ll fs = 0; // final sum
  27.     for (int i = 1; i < r - 1; i++)
  28.     {
  29.         ll p1, p2; // caracter counting parameters
  30.  
  31.         for (int j = 1; j < z - rg - 1; j++)
  32.         {
  33.             p1 = j + 1;
  34.  
  35.             p2 = z - j;
  36.             ll rc = 0;    // number of searchd rows
  37.             ll count = 0; // total characters found
  38.             for (int w = i; rc <= rg; w++ && rc++)
  39.             {
  40.                 count += std::count(z1.at(i).begin() + p1, z1.at(i).begin() + p2, '*');
  41.             }
  42.             if (s < count)
  43.             {
  44.                 s = count;
  45.             }
  46.         }
  47.     }
  48.     cout << s << endl;
  49.  
  50.     return 0;
  51. }
Add Comment
Please, Sign In to add comment