목록코린이블로그32일차 #알고리즘공부 #C언어 #백준10158번 (1)

찰리의 놀이터

(C언어) 개미 - 백준 10158번

개미 시간제한: 1 Sec 메모리제한: 64 MB제출: 171 해결: 53 ​ ​ 가로 길이가 w이고 세로 길이가 h인 2차원 격자 공간이 있다. 이 격자는 아래 그림처럼 왼쪽 아래가 (0,0)이고 오른쪽 위가 (w,h)이다. 이 공간 안의 좌표 (p,q) 에 개미 한 마리가 놓여있다. 개미는 오른쪽 위 45도 방향으로 일정한 속력으로 움직이기 시작한다. 처음에 (p,q)에서 출발한 개미는 1시간 후에는 (p+1, q+1) 로 옮겨간다. 단, 이 속력으로 움직이다가 경계면에 부딪치면 같은 속력으로 반사되어 움직인다. 위 그림은 6 × 4 격자에서 처음에 (4,1) 에서 출발한 개미가 움직인 길을 보여주고 있다. 처음에 (4,1) 에 있는 개미는 2시간 후에 (6,3) 에 있으며 8시간 후에 (0,1) 에..
알고리즘 공부 2021. 4. 25. 15:08
이전 Prev 1 Next 다음