Submission #62085545

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
/* -------------------------------------- HEADER FILES ---------------------------------------- */
  #include <bits/stdc++.h>
  using namespace std;
/* ------------------------------------ MACROS & CONSTANTS ------------------------------------ */
  #ifndef ONLINE_JUDGE
      #include "debug.h"
  #else
      #define debug(...) ;
  #endif
  #define int long long int
  constexpr int MOD = 1E9 + 7;
  constexpr int INF = 1E18;
/* ------------------------------------ OTHER FUNCTIONS ------------------------------------ */
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

/* -------------------------------------- HEADER FILES ---------------------------------------- */

  #include <bits/stdc++.h>
  using namespace std;

/* ------------------------------------ MACROS & CONSTANTS ------------------------------------ */

  #ifndef ONLINE_JUDGE
      #include "debug.h"
  #else
      #define debug(...) ;
  #endif

  #define int long long int

  constexpr int MOD = 1E9 + 7;
  constexpr int INF = 1E18;

/* ------------------------------------ OTHER FUNCTIONS ------------------------------------ */


/* ------------------------------------ LAMBDA TEMPLATE ------------------------------------- */

  auto solve = [] -> void
  {
      int n, m; cin >> n >> m;

      vector<string> a(n);
      for (auto& i : a) cin >> i;

      int val1 = -1, val2 = -1, val3 = -1, val4 = -1;

      for (int i = 0; i < n; i++)
          for (int j = 0; j < m; j++)
          {
              if (a[i][j] == '#' && val3 == -1) val3 = i;
              if (a[i][j] == '#') val4 = i;
          }

      for (int j = 0; j < m; j++)
          for (int i = 0; i < n; i++)
          {
              if (a[i][j] == '#' && val1 == -1) val1 = j;
              if (a[i][j] == '#') val2 = j;
          }


      for (int i = val3; i <= val4; i++)
          for (int j = val1; j <= val2; j++)
          {
             if (a[i][j] == '.' && cout << "No\n") return;
          }       

      cout << "Yes\n";
  };

/* ------------------------------------ MAIN FUNCTION --------------------------------------- */

  signed main() 
  {
      ios_base::sync_with_stdio(false);
      cin.tie(nullptr); cout.tie(nullptr);

      int __ = 1;
      while (__--) solve();
  }

Submission Info

Judge Result