108751 [ALGORITHM] 백준 10875 - 뱀 https://www.acmicpc.net/problem/10875 10875번: 뱀 가로 길이와 세로 길이가 모두 2L + 1인 2차원 격자판이 있다. 이 격자판의 각 칸을 그 좌표에 따라 (x, y)로 표현하기로 한다. 격자판의 가운데 칸의 좌표는 (0, 0)이고, 맨 왼쪽 맨 아래 칸의 좌표는 www.acmicpc.net 과정 이동 과정들을 다 입력받은 뒤 2억7초 이동 과정을 추가 해준다.(벽 혹은 몸통을 만날때까지 이동시키기 위함) T초만큼 이동을 시킨 뒤 그 좌표 사이에 몸통이 있거나 그리드를 벗어났는지 체크한다. 몸통을 만났을 때는 항상 최솟값을 이동 거리의 최솟값을 찾아줘야 한다. 만나는 몸통이 여러 곳일 수도 있기 때문에 이동 방향에 따라 m(이동 방향)을 변경해 준다. 주의할 점 이동하.. 2022. 10. 6. 이전 1 다음
