Advertisement
Goga21

Untitled

Jun 11th, 2024
55
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
C++ 0.99 KB | Source Code | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. #define int long long
  4.  
  5. using namespace std;
  6.  
  7. signed main() {
  8.     ios_base::sync_with_stdio(false);cin.tie(nullptr);cout.tie(nullptr);
  9.     int t;
  10.     cin >> t;
  11.     while(t--){
  12.         int n, m;
  13.         cin >> n >> m;
  14.        
  15.         int idx = 0, k = 0, mx = 0;
  16.         vector<string> v(n);
  17.         for(int i = 0; i < n; ++i){
  18.             cin >> v[i];
  19.             for(int j = 0; j < m; ++j){
  20.                 if(v[i][j] == '#'){
  21.                     ++k;
  22.                 }
  23.             }
  24.             if(mx < k){
  25.                 mx = k;
  26.                 idx = i;
  27.             }
  28.             k = 0;
  29.         }
  30.         k = 0;
  31.         for(int i = 0; i < m; ++i){
  32.             for(int j = 0; j < n; j++){
  33.                 if(v[i][j] == '#'){
  34.                     k++;
  35.                 }
  36.             }
  37.             if(k == mx){
  38.                 cout << idx + 1 << ' ' << i + 1 << '\n';
  39.                 break;
  40.             }
  41.             k = 0;
  42.         }
  43.     }
  44. }
  45.  
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement