Advertisement
Not a member of Pastebin yet?
Sign Up,
it unlocks many cool features!
- #include <bits/stdc++.h>
- using namespace std;
- #define io ios_base::sync_with_stdio(false);cin.tie(0);cout.tie(0);
- #define PB push_back
- #define MP make_pair
- #define F first
- #define S second
- typedef long long LL;
- typedef vector<int> VI;
- typedef pair<int,int> PI;
- char a[101][101];
- int n,k,mc,ml,mx;
- int cnt[101][101];
- int main() {
- io;
- cin >> n >> k;
- for(int i = 0 ; i < n ; i++) {
- for(int j = 0 ; j < n ; j++)
- cin >> a[i][j];
- for(int i = 0 ; i < n ; i++)
- for(int j = 0 ; j < n ; j++) {
- int m = 0;
- for(int e = j ; e < n ; e++)
- if(a[i][e] == '.')
- m++;
- else
- break;
- if(m >= k)
- for(int e = j ; e <= k + j ; e++)
- cnt[i][e]++;
- m = 0;
- for(int e = i ; e < n ; e++)
- if(a[e][j] == '.')
- m++;
- else
- break;
- if(m >= k)
- for(int e = i ; e <= k + i; e++)
- cnt[e][j]++;
- }
- }
- int x = 1,y = 1,mx = -1;
- for(int i = 0 ; i < n ; i++)
- for(int j = 0 ; j < n ; j++) {
- if(cnt[i][j] > mx) {
- mx = cnt[i][j];
- x = i+1;
- y = j+1;
- }
- }
- cout << x << " " << y;
- }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement