Contest Duration: ~ (local time) (90 minutes) Back to Home

Submission #7102724

Source Code Expand

Copy
```def solve():
result = think(c)
write(result)

c = []
for y in range(h):
c.append(list(buf))
return c

if n == 0:
return input().rstrip()
else:
return input().rstrip()[:n]

def think(c):
w, h = get_area(c)

wall = '#'
start = 's'
goal = 'g'

sx, sy = find(c, start)
gx, gy = find(c, goal)

visited_area = [[0 for x in range(w)] for y in range(h)]

stack = []
push([sx, sy], stack)

while stack:
x, y = pop(stack)
if visited_area[y][x] == 0:
visited_area[y][x] = 1
if can_go_to(c, x + 1, y):
push([x + 1, y], stack)
if can_go_to(c, x - 1, y):
push([x - 1, y], stack)
if can_go_to(c, x, y + 1):
push([x, y + 1], stack)
if can_go_to(c, x, y - 1):
push([x, y - 1], stack)
else:
continue

if visited_area[gy][gx] == 0:
return 'No'
else:
return 'Yes'

def get_area(c):
h = len(c)
w = len(c[0])
return w, h

def find(c, mark):
w, h = get_area(c)
for y in range(h):
for x in range(w):
if c[y][x] == mark:
return x, y

def push(what, stack):
stack.insert(0, what)

def pop(stack):
return stack.pop(0)

def can_go_to(c, x, y):
w, h = get_area(c)
return 0 <= x < w and 0 <= y < h and c[y][x] != '#'

def write(result):
print(result)

if __name__ == '__main__':
solve()```

#### Submission Info

Submission Time 2019-08-24 16:44:59+0900 A - 深さ優先探索 vineyoshi PyPy3 (2.4.0) 0 1814 Byte TLE 2108 ms 66796 KB

#### Judge Result

Set Name Sample All
Score / Max Score 0 / 0 0 / 100
Status
 AC × 5
 AC × 71 TLE × 12
Set Name Test Cases
Sample 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt
All 00_min_01.txt, 00_min_02.txt, 00_min_03.txt, 00_min_04.txt, 00_min_05.txt, 00_min_06.txt, 00_min_07.txt, 00_min_08.txt, 00_sample_01.txt, 00_sample_02.txt, 00_sample_03.txt, 00_sample_04.txt, 00_sample_05.txt, 01_rnd_00.txt, 01_rnd_01.txt, 01_rnd_02.txt, 01_rnd_03.txt, 01_rnd_04.txt, 01_rnd_05.txt, 01_rnd_06.txt, 01_rnd_07.txt, 01_rnd_08.txt, 01_rnd_09.txt, 01_rnd_10.txt, 01_rnd_11.txt, 01_rnd_12.txt, 01_rnd_13.txt, 01_rnd_14.txt, 01_rnd_15.txt, 01_rnd_16.txt, 01_rnd_17.txt, 01_rnd_18.txt, 01_rnd_19.txt, 02_rndhard_00.txt, 02_rndhard_01.txt, 02_rndhard_02.txt, 02_rndhard_03.txt, 02_rndhard_04.txt, 02_rndhard_05.txt, 02_rndhard_06.txt, 02_rndhard_07.txt, 02_rndhard_08.txt, 02_rndhard_09.txt, 02_rndhard_10.txt, 02_rndhard_11.txt, 02_rndhard_12.txt, 02_rndhard_13.txt, 02_rndhard_14.txt, 02_rndhard_15.txt, 02_rndhard_16.txt, 02_rndhard_17.txt, 02_rndhard_18.txt, 02_rndhard_19.txt, 02_rndhard_20.txt, 02_rndhard_21.txt, 02_rndhard_22.txt, 02_rndhard_23.txt, 02_rndhard_24.txt, 02_rndhard_25.txt, 02_rndhard_26.txt, 02_rndhard_27.txt, 02_rndhard_28.txt, 02_rndhard_29.txt, 02_rndhard_30.txt, 02_rndhard_31.txt, 02_rndhard_32.txt, 02_rndhard_33.txt, 02_rndhard_34.txt, 02_rndhard_35.txt, 02_rndhard_36.txt, 02_rndhard_37.txt, 02_rndhard_38.txt, 02_rndhard_39.txt, 03_rndhardsmall_00.txt, 03_rndhardsmall_01.txt, 03_rndhardsmall_02.txt, 03_rndhardsmall_03.txt, 03_rndhardsmall_04.txt, 03_rndhardsmall_05.txt, 03_rndhardsmall_06.txt, 03_rndhardsmall_07.txt, 03_rndhardsmall_08.txt, 03_rndhardsmall_09.txt
Case Name Status Exec Time Memory
00_min_01.txt 164 ms 38256 KB
00_min_02.txt 162 ms 38256 KB
00_min_03.txt 161 ms 38256 KB
00_min_04.txt 162 ms 38256 KB
00_min_05.txt 163 ms 38256 KB
00_min_06.txt 163 ms 38384 KB
00_min_07.txt 163 ms 38256 KB
00_min_08.txt 163 ms 38256 KB
00_sample_01.txt 165 ms 38256 KB
00_sample_02.txt 163 ms 38256 KB
00_sample_03.txt 165 ms 38256 KB
00_sample_04.txt 163 ms 38256 KB
00_sample_05.txt 163 ms 38256 KB
01_rnd_00.txt 207 ms 49904 KB
01_rnd_01.txt 2107 ms 61292 KB
01_rnd_02.txt 2108 ms 66540 KB
01_rnd_03.txt 2106 ms 57188 KB
01_rnd_04.txt 2107 ms 60268 KB
01_rnd_05.txt 203 ms 49776 KB
01_rnd_06.txt 2108 ms 66796 KB
01_rnd_07.txt 2108 ms 64492 KB
01_rnd_08.txt 204 ms 49776 KB
01_rnd_09.txt 205 ms 49776 KB
01_rnd_10.txt 2108 ms 65128 KB
01_rnd_11.txt 206 ms 49776 KB
01_rnd_12.txt 2108 ms 62444 KB
01_rnd_13.txt 2108 ms 63596 KB
01_rnd_14.txt 206 ms 49776 KB
01_rnd_15.txt 2108 ms 63468 KB
01_rnd_16.txt 207 ms 49844 KB
01_rnd_17.txt 2108 ms 64364 KB
01_rnd_18.txt 207 ms 49776 KB
01_rnd_19.txt 2107 ms 58732 KB
02_rndhard_00.txt 245 ms 54380 KB
02_rndhard_01.txt 246 ms 54380 KB
02_rndhard_02.txt 502 ms 65004 KB
02_rndhard_03.txt 492 ms 65004 KB
02_rndhard_04.txt 213 ms 49776 KB
02_rndhard_05.txt 208 ms 49776 KB
02_rndhard_06.txt 228 ms 51952 KB
02_rndhard_07.txt 209 ms 49776 KB
02_rndhard_08.txt 320 ms 61420 KB
02_rndhard_09.txt 320 ms 61420 KB
02_rndhard_10.txt 306 ms 59372 KB
02_rndhard_11.txt 304 ms 59372 KB
02_rndhard_12.txt 282 ms 57836 KB
02_rndhard_13.txt 280 ms 57836 KB
02_rndhard_14.txt 307 ms 59500 KB
02_rndhard_15.txt 305 ms 59500 KB
02_rndhard_16.txt 219 ms 51952 KB
02_rndhard_17.txt 218 ms 51952 KB
02_rndhard_18.txt 246 ms 54508 KB
02_rndhard_19.txt 229 ms 53744 KB
02_rndhard_20.txt 235 ms 53616 KB
02_rndhard_21.txt 234 ms 53616 KB
02_rndhard_22.txt 289 ms 57964 KB
02_rndhard_23.txt 274 ms 56428 KB
02_rndhard_24.txt 236 ms 53744 KB
02_rndhard_25.txt 241 ms 53616 KB
02_rndhard_26.txt 234 ms 53744 KB
02_rndhard_27.txt 209 ms 49776 KB
02_rndhard_28.txt 252 ms 54380 KB
02_rndhard_29.txt 249 ms 54380 KB
02_rndhard_30.txt 212 ms 49776 KB
02_rndhard_31.txt 210 ms 51056 KB
02_rndhard_32.txt 299 ms 58988 KB
02_rndhard_33.txt 296 ms 59116 KB
02_rndhard_34.txt 223 ms 51952 KB
02_rndhard_35.txt 224 ms 51952 KB
02_rndhard_36.txt 215 ms 51184 KB
02_rndhard_37.txt 214 ms 51184 KB
02_rndhard_38.txt 262 ms 55404 KB
02_rndhard_39.txt 256 ms 55404 KB
03_rndhardsmall_00.txt 166 ms 38256 KB
03_rndhardsmall_01.txt 164 ms 38256 KB
03_rndhardsmall_02.txt 165 ms 38256 KB
03_rndhardsmall_03.txt 167 ms 38256 KB
03_rndhardsmall_04.txt 168 ms 38256 KB
03_rndhardsmall_05.txt 169 ms 38256 KB
03_rndhardsmall_06.txt 162 ms 38256 KB
03_rndhardsmall_07.txt 165 ms 38256 KB
03_rndhardsmall_08.txt 161 ms 38256 KB
03_rndhardsmall_09.txt 165 ms 38256 KB