Advertisement
amine99

Untitled

Apr 25th, 2018
85
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.28 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2. using namespace std;
  3.  
  4. #define io ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
  5. #define PB push_back
  6. #define MP make_pair
  7. #define F first
  8. #define S second
  9. typedef long long LL;
  10. typedef vector<int> VI;
  11. typedef pair<int,int> PI;
  12.  
  13.  
  14. char a[101][101];
  15. int n,k,mc,ml,mx;
  16. int cnt[101][101];
  17.  
  18. int main() {
  19.    io;
  20.    cin >> n >> k;
  21.    for(int i = 0 ; i < n ; i++) {
  22.       for(int j = 0 ; j < n ; j++)
  23.          cin >> a[i][j];
  24.  
  25.    for(int i = 0 ; i < n ; i++)
  26.       for(int j = 0 ; j < n ; j++) {
  27.          int m = 0;
  28.          for(int e = j ; e < n ; e++)
  29.             if(a[i][e] == '.')
  30.                m++;
  31.             else
  32.                break;
  33.          if(m >= k)
  34.             for(int e = j ; e <= k + j ; e++)
  35.                cnt[i][e]++;
  36.          m = 0;
  37.          for(int e = i ; e < n ; e++)
  38.             if(a[e][j] == '.')
  39.                m++;
  40.             else
  41.                break;
  42.          if(m >= k)
  43.             for(int e = i ; e <= k + i; e++)
  44.                cnt[e][j]++;
  45.       }
  46.    }
  47.    int x = 1,y = 1,mx = -1;
  48.    for(int i = 0 ; i < n ; i++)
  49.       for(int j = 0 ; j < n ; j++) {
  50.          if(cnt[i][j] > mx) {
  51.             mx = cnt[i][j];
  52.             x = i+1;
  53.             y = j+1;
  54.          }
  55.       }
  56.    cout << x << " " << y;
  57. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement