[python]白俊14503号:ロボット掃除機
7280 ワード
https://www.acmicpc.net/problem/14503
に答える
0, 1 ,2, 3はそれぞれ북, 동, 남, 서であり、ロボット掃除機の回転方向が逆であることに注意して-->回転毎にd-=1に処理してください.コード#コード# import sys
input = sys.stdin.readline
n, m = map(int, input().split())
y, x, d = map(int, input().split())
maps = [list(map(int, input().split())) for _ in range(n)]
maps[y][x] = 2
dx = [0, 1, 0, -1]
dy = [-1, 0, 1, 0]
cleaned = 1
turned = 0
while True:
# 왼쪽으로 회전
d -= 1
if d<0: d=3
# 2-a)
nx = x + dx[d]
ny = y + dy[d]
if maps[ny][nx] == 0:
x = nx
y = ny
maps[y][x] = 2
cleaned += 1
turned = 0
continue
else:
turned+=1
if turned==4:
nx = x - dx[d]
ny = y - dy[d]
if maps[ny][nx] == 1:
break
else:
x = nx
y = ny
turned=0
print(cleaned)
Reference
この問題について([python]白俊14503号:ロボット掃除機), 我々は、より多くの情報をここで見つけました
https://velog.io/@joniekwon/Python-백준-14503번-로봇청소기
テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol
import sys
input = sys.stdin.readline
n, m = map(int, input().split())
y, x, d = map(int, input().split())
maps = [list(map(int, input().split())) for _ in range(n)]
maps[y][x] = 2
dx = [0, 1, 0, -1]
dy = [-1, 0, 1, 0]
cleaned = 1
turned = 0
while True:
# 왼쪽으로 회전
d -= 1
if d<0: d=3
# 2-a)
nx = x + dx[d]
ny = y + dy[d]
if maps[ny][nx] == 0:
x = nx
y = ny
maps[y][x] = 2
cleaned += 1
turned = 0
continue
else:
turned+=1
if turned==4:
nx = x - dx[d]
ny = y - dy[d]
if maps[ny][nx] == 1:
break
else:
x = nx
y = ny
turned=0
print(cleaned)Reference
この問題について([python]白俊14503号:ロボット掃除機), 我々は、より多くの情報をここで見つけました https://velog.io/@joniekwon/Python-백준-14503번-로봇청소기テキストは自由に共有またはコピーできます。ただし、このドキュメントのURLは参考URLとして残しておいてください。
Collection and Share based on the CC Protocol