Submission #2468388
Source Code Expand
import math
h, w = map(int, input().split())
canvas = []
flag = True
cnt = 0
dcnt = 0
for i in range(h):
x = list(map(list, input().split()))
canvas.append(x)
# canvas[h][0][w]
# 黒く塗った所は@で表す
for i in range(h):
for j in range(w):
if canvas[i][0][j] == ".":
dcnt += 1
if canvas[i][0][j] == "#":
cnt += 1
if j-1 >= 0:
# 左
try:
if canvas[i][0][j-1] == "#" or canvas[i][0][j-1] == "@":
canvas[i][0][j-1] = "@"
canvas[i][0][j] = "@"
except Exception as e:
pass
try:
if canvas[i][0][j+1] == "#" or canvas[i][0][j+1] == "@":
canvas[i][0][j+1] = "@"
canvas[i][0][j] = "@"
except Exception as e:
pass
if i-1 >= 0:
# 上
try:
if canvas[i-1][0][j] == "#" or canvas[i-1][0][j] == "@":
canvas[i-1][0][j] = "@"
canvas[i][0][j] = "@"
except Exception as e:
pass
# 下
try:
if canvas[i+1][0][j] == "#" or canvas[i+1][0][j] == "@":
canvas[i+1][0][j] = "@"
canvas[i][0][j] = "@"
except Exception as e:
pass
for i in range(h):
for j in range(w):
if canvas[i][0][j] == "#":
flag = False
break
if flag == False:
break
if flag and dcnt > 2:
print("Yes")
else:
print("No")
Submission Info
| Submission Time | |
|---|---|
| Task | C - Grid Repainting 2 |
| User | nikuzuki |
| Language | Python (3.4.3) |
| Score | 0 |
| Code Size | 1794 Byte |
| Status | WA |
| Exec Time | 23 ms |
| Memory | 3316 KiB |
Judge Result
| Set Name | Sample | All | ||||||
|---|---|---|---|---|---|---|---|---|
| Score / Max Score | 0 / 0 | 0 / 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 | WA | 23 ms | 3188 KiB |
| in02.txt | WA | 22 ms | 3188 KiB |
| in03.txt | AC | 21 ms | 3316 KiB |
| in04.txt | AC | 20 ms | 3188 KiB |
| in05.txt | AC | 22 ms | 3188 KiB |
| in06.txt | WA | 22 ms | 3188 KiB |
| in07.txt | AC | 22 ms | 3188 KiB |
| in08.txt | AC | 22 ms | 3188 KiB |
| in09.txt | AC | 21 ms | 3188 KiB |
| in10.txt | AC | 21 ms | 3188 KiB |
| sample_01.txt | AC | 19 ms | 3188 KiB |
| sample_02.txt | AC | 19 ms | 3188 KiB |
| sample_03.txt | AC | 19 ms | 3188 KiB |