목록2025/06/14 (1)

넘치게 채우기

[BOJ] 10158 - 개미

https://www.acmicpc.net/problem/10158BOJ - 개미문제 유형: 수학, 애드 혹문제 난이도: Silver III시간 제한: 0.15초메모리 제한: 256MB 문제가로 길이가 w이고 세로 길이가 h인 2차원 격자 공간이 있다. 이 격자는 아래 그림처럼 왼쪽 아래가 (0,0)이고 오른쪽 위가 (w,h)이다. 이 공간 안의 좌표 (p,q)에 개미 한 마리가 놓여있다. 개미는 오른쪽 위 45도 방향으로 일정한 속력으로 움직이기 시작한다. 처음에 (p,q)에서 출발한 개미는 1시간 후에는 (p+1,q+1)로 옮겨간다. 단, 이 속력으로 움직이다가 경계면에 부딪치면 같은 속력으로 반사되어 움직인다.위 그림은 6×4 격자에서 처음에 (4,1)에서 출발한 개미가 움직인 길을 보여주고 있다...
PS/BOJ 2025. 6. 14. 12:12
이전 Prev 1 Next 다음