Submission #2663909
Source Code Expand
h, w = map(int, input().split()) s = [input() for _ in range(h)] d = {(i, j):c for i, row in enumerate(s) for j, c in enumerate(row)} def next_to_black(i, j): directions = ((-1, 0), (1, 0), (0, -1), (0, 1)) surroundings = ((i + a, j + b) for a, b in directions) colors = (d.get(cell, '.') for cell in surroundings) return any(color == '#' for color in colors) black_coords = (coord for coord, c in d.items() if c == '#') paintable = all(next_to_black(*coord) for coord in black_coords) print('Yes' if paintable else 'No')
Submission Info
Submission Time | |
---|---|
Task | C - Grid Repainting 2 |
User | zehnpaard |
Language | Python (3.4.3) |
Score | 300 |
Code Size | 554 Byte |
Status | AC |
Exec Time | 22 ms |
Memory | 3316 KB |
Judge Result
Set Name | Sample | All | ||||
---|---|---|---|---|---|---|
Score / Max Score | 0 / 0 | 300 / 300 | ||||
Status |
|
|
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 | 22 ms | 3316 KB |
in02.txt | AC | 22 ms | 3316 KB |
in03.txt | AC | 19 ms | 3316 KB |
in04.txt | AC | 19 ms | 3316 KB |
in05.txt | AC | 20 ms | 3316 KB |
in06.txt | AC | 22 ms | 3316 KB |
in07.txt | AC | 21 ms | 3316 KB |
in08.txt | AC | 22 ms | 3316 KB |
in09.txt | AC | 22 ms | 3316 KB |
in10.txt | AC | 21 ms | 3316 KB |
sample_01.txt | AC | 17 ms | 3064 KB |
sample_02.txt | AC | 17 ms | 3064 KB |
sample_03.txt | AC | 17 ms | 3064 KB |