Submission #6108419

---

Source Code Expand

#include<iostream>
#include<cmath>
#include<algorithm>
#include<vector>
#include<functional>
#include<string>
#include<iomanip>
#include<map>
#include<utility>
#include<string>

template<class T> inline bool chmin(T& a, T b) { if (a > b) { a = b; return true; } return false; }
template<class T> inline bool chmax(T& a, T b) { if (a < b) { a = b; return true; } return false; }

using namespace std;

#define min_3(a, b, c) min(a, min(b, c))
#define max_3(a, b, c) max(a, max(b, c))
typedef long long ll;


int main()
{
    int h, w; cin >> h >> w;
    vector<string> s(h);
    for(int i = 0; i < h; i++){
        for (int j = 0; j < w; j++)
        {
            cin >> s[i][j];
        }
    }

    //上下左右
    int vx[4] = {1,0,-1,0};
    int vy[4] = {0,1,0,-1};

    bool can_paint = true;
    for(int i = 0; i < h; i++){
        for(int j = 0; j < w; j++){
            if(s[i][j] == '#'){
                bool found = false;
                for(int k = 0; k < 4; k++){
                    int nextx = j + vx[k], nexty = i + vy[k];
                    if(nextx >= 0 && nextx < w && nexty >= 0 && nexty < h 
                       && s[nexty][nextx] == '#'){
                        found = true;
                    }
                }
                if(!found) can_paint = false;
            }
        }
    }

    cout << (can_paint ? "Yes":"No") << endl;
}

Submission Info

Judge Result