Advertisement
Guest User

Untitled

a guest
Mar 24th, 2018
75
0
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
text 2.09 KB | None | 0 0
  1. #include <bits/stdc++.h>
  2.  
  3. //#define TASK "lca"
  4.  
  5. #define all(x) x.begin(), x.end()
  6. #define rall(x) x.rbegin(), x.rend()
  7. #define F first
  8. #define S second
  9. #define pb push_back
  10. #define int long long
  11. #define pii pair<int, int>
  12.  
  13. typedef long long ll;
  14. typedef long double ld;
  15.  
  16. using namespace std;
  17.  
  18. const int INF = 1e18;
  19. const int MAXN = 30;
  20. const double EPS = 1e-3;
  21.  
  22. ll power(ll x, ll n, ll mod = 1e18 + 7) {
  23. if (n == 0) return 1ll;
  24. if (n & 1ll) return power(x, n - 1ll, mod) * x % mod;
  25. ll tmp = power(x, n >> 1ll, mod);
  26. return (tmp * tmp) % mod;
  27. }
  28.  
  29. ll gcd(ll a, ll b) {
  30. if (b == 0) return a;
  31. return gcd (b, a % b);
  32. }
  33.  
  34. ll lcm(ll a, ll b) {
  35. return a / gcd(a, b) * b;
  36. }
  37.  
  38. bool check(int i, int j, vector<vector<int>> &g) {
  39. for (int k = 0; k < g[i].size(); k++) {
  40. if (g[i][k] != g[j][k]) return 0;
  41. }
  42. return 1;
  43. }
  44.  
  45. signed main() {
  46. #ifndef LOCAL
  47. #ifdef TASK
  48. freopen(TASK".in", "r", stdin);
  49. freopen(TASK".out", "w", stdout);
  50. #endif
  51. #endif
  52. #ifdef LOCAL
  53. //freopen("/Users/alekseygolub/Desktop/с++/ABS/ABS/input.txt", "r", stdin);
  54. #endif
  55. iostream::sync_with_stdio(0);
  56. cin.tie(0);
  57. cout.tie(0);
  58. srand(924653523);
  59. // == SOLUTION == //
  60. int n, m;
  61. cin >> n >> m;
  62. vector<vector<int>> g(n, vector<int> (m, 0));
  63. for (int i = 0; i < n; i++) {
  64. for (int j = 0; j < m; j++) {
  65. char c;
  66. cin >> c;
  67. g[i][j] = bool(c == '#');
  68. }
  69. }
  70. vector<bool> used(n, 0);
  71. for (int i = 0; i < n; i++) {
  72. if (1) {
  73. for (int j = 0; j < m; j++) {
  74. if (g[i][j]) {
  75. for (int k = 0; k < n; k++) {
  76. if (g[k][j]) {
  77. if (!check(i, k, g)) {
  78. cout << "No\n";
  79. return 0;
  80. }
  81. used[i] = used[k] = 1;
  82. }
  83. }
  84. }
  85. }
  86. }
  87. }
  88. cout << "Yes\n";
  89. return 0;
  90.  
  91. }
Advertisement
Add Comment
Please, Sign In to add comment
Advertisement