Advertisement
Guest User

Untitled

a guest
Apr 25th, 2018
59
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 1.87 KB | None | 0 0
  1. /**
  2.   *    author:  NEZZ
  3.  **/
  4.  #include <bits/stdc++.h>
  5.  #define rep(i,a,b) for (int i=a;i<b;i++)
  6.  #define rep2(i,a,b) for (int i=a;i>=b;i--)
  7.  #define mod 1000000007
  8.  #define INF  0x3f3f3f3f3f3f3f3f
  9.  #define f first
  10.  #define s second
  11.  #define endl '\n'
  12.  #define ll long long
  13.  #define ii pair <int,int>
  14.  #define pll pair <ll,ll>
  15.  #define vi vector <int>
  16.  #define vl vector <ll>
  17.  #define vvi vector < vi >
  18.  #define vii vector < ii >
  19.  #define vvii vector < vii>
  20.  #define vll vector < ll >
  21.  #define vb  vector <bool>
  22.  #define pb push_back
  23.  #define mk make_pair
  24.  #define sz(a) a.size()
  25.  #define all(a) a.begin(),a.end()
  26.  #define rall(a) a.rbegin(),a.rend()
  27.  #define input freopen("input","r",stdin)
  28.  #define output freopen("output","w",stdout)
  29.  #define fastIO ios_base::sync_with_stdio (0),cin.tie(0)
  30.  #define debug input,output
  31.  
  32.  using namespace std;
  33.  void affiche (int t[],int n){ rep (i,0,n) cout<<t[i]<<" ";cout<<endl;}
  34.  void afficheV (vi t){rep (i,0,sz(t))cout<<t[i]<<" ";cout<<endl;}
  35.    int n,k;
  36.    string  s[300];
  37.    int ans[300][300];
  38.    bool valid (int i,int j){
  39.     return i>=0 && i<n && j>=0 && j<n;
  40.    }
  41.    bool hor (int i,int j){
  42.       rep(c,0,k){
  43.         if (!valid (i,j+c) or s[i][j+c]=='#') return false;
  44.       }
  45.       return true;
  46.    }
  47.      bool ver (int i,int j){
  48.       rep(c,0,k){
  49.         if (!valid (i-c,j) or s[i-c][j]=='#') return false;
  50.       }
  51.       return true;
  52.    }
  53.  int main(){
  54.   fastIO;
  55.   cin>>n>>k;
  56.   rep(i,0,n)
  57.     cin>>s[i];
  58.   rep(i,0,n){
  59.     rep(j,0,n){
  60.       if (hor(i,j)){
  61.         rep(c,0,k)
  62.            ans[i][j+c]++;
  63.       }
  64.       if (ver(i,j)){
  65.          rep(c,0,k){
  66.           ans[i-c][j]++;
  67.          }
  68.       }
  69.     }
  70.   }
  71.   int mx=0;
  72.   int iii=0;
  73.   int jjj=0;
  74.    rep(i,0,n){
  75.      rep(j,0,n){
  76.         mx=max(ans[i][j],mx);
  77.         if (ans[i][j]==mx) iii=i,jjj=j;
  78.      }
  79.    }
  80.    cout<<iii+1<<" "<<jjj+1;
  81.  }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement