Submission #6016432


Source Code Expand

//#include <bits/stdc++.h>
#include <iostream>
#include <iomanip>
#include <algorithm>
#include <cmath>
#include <queue>
#include <list>
#include <limits>
#include <string>
#include <vector>
using namespace std;

typedef long long ll;
const int MOD = 1000000007;

    class Pairs{
        public : ll a;
        ll b;
        void setpairs(ll _a, ll _b){
            a = _a;
            b = _b;
        }
    };

    bool cmp(const Pairs &A, const Pairs &B){
        return (A.a < B.a);
    }


int main(){  
    int W,H;
    cin >> H >> W;
    char map[50][50];
    int dx[4] = {1,0,-1,0},dy[4] = {0,1,0,-1};
    for(int i=0;i<H;i++){
        for(int j=0;j<W;j++){
            cin >> map[i][j];
        }
    }
    for(int i=0;i<H;i++){
        for(int j=0;j<W;j++){
            if(map[i][j] == '#'){
                for(int k=0;k<4;k++){
                    if(i+dx[k] < 0 || j+dy[k] < 0 || i+dx[k] > W-1 || j+dy[k] > H-1) continue;
                    if(map[i+dx[k]][j+dy[k]] == '#') break;
                    if(k == 3){
                        cout << "No";
                        return 0;
                    }
                }
            }
        }
    }
    cout << "Yes";
}

Submission Info

Submission Time
Task C - Grid Repainting 2
User kaikey
Language C++14 (GCC 5.4.1)
Score 300
Code Size 1245 Byte
Status AC
Exec Time 1 ms
Memory 256 KB

Judge Result

Set Name Sample All
Score / Max Score 0 / 0 300 / 300
Status
AC × 3
AC × 13
Set Name Test Cases
Sample sample_01.txt, sample_02.txt, sample_03.txt
All in01.txt, in02.txt, in03.txt, in04.txt, in05.txt, in06.txt, in07.txt, in08.txt, in09.txt, in10.txt, sample_01.txt, sample_02.txt, sample_03.txt
Case Name Status Exec Time Memory
in01.txt AC 1 ms 256 KB
in02.txt AC 1 ms 256 KB
in03.txt AC 1 ms 256 KB
in04.txt AC 1 ms 256 KB
in05.txt AC 1 ms 256 KB
in06.txt AC 1 ms 256 KB
in07.txt AC 1 ms 256 KB
in08.txt AC 1 ms 256 KB
in09.txt AC 1 ms 256 KB
in10.txt AC 1 ms 256 KB
sample_01.txt AC 1 ms 256 KB
sample_02.txt AC 1 ms 256 KB
sample_03.txt AC 1 ms 256 KB