Submission #62040460

Source Code Expand

1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
#include<bits/stdc++.h>
using namespace std;
using ll = long long;
using ld = long double;
using pi = pair<int, int>;
using pll = pair<ll, ll>;
const int INF = 1e9 + 5;
const ll llINF = 1e18;
const int SZ = 1 << 18;
const int mxn = 1005;
int H, W;
int M[mxn][mxn];
// 0: white, 1: black, -1 : unknown
// -1 인 곳에 검정색 or 흰색을 칠할건데
// 검정색은 완벽한 네모를 만들어야하고 나머지는 모두 화이트로 칠할거임
// 가능?
 
 
הההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההההה
XXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXXX

#include<bits/stdc++.h>

using namespace std;

using ll = long long;
using ld = long double;
using pi = pair<int, int>;
using pll = pair<ll, ll>;

const int INF = 1e9 + 5;
const ll llINF = 1e18;
const int SZ = 1 << 18;
const int mxn = 1005;

int H, W;
int M[mxn][mxn];

// 0: white, 1: black, -1 : unknown
// -1 인 곳에 검정색 or 흰색을 칠할건데
// 검정색은 완벽한 네모를 만들어야하고 나머지는 모두 화이트로 칠할거임
// 가능?
// 기존에 있던 검정색 자체는 모두 포함해야 함
int main() {
    ios_base::sync_with_stdio(false);
    cin.tie(nullptr);
    cout.tie(nullptr);

    // 좌표
    int ly, lx, ry, rx;
    ly = lx = INF;
    ry = rx = -INF;

    cin >> H >> W;
    for(int i = 0; i < H; i++) {
        string x;
        cin >> x;
        for(int j = 0; j < W; j++) {
            if(x[j] == '#') {
                M[i][j] = 1;
                ly = min(ly, i);
                lx = min(lx, j);
                ry = max(ry, i);
                rx = max(rx, j);
            } else if(x[j] == '.') {
                M[i][j] = 0;
            } else {
                M[i][j] = -1;
            }
        }
    }

    for(int i = ly; i <= ry; i++) {
        for(int j = lx; j <= rx; j++) {
            if(M[i][j] == 0) {
                cout << "No\n";
                return 0;
            }
        }
    }

    cout << "Yes\n";

    return 0;
}

Submission Info

Judge Result