개발자 톡
연습문제 톡
GINI야 도와줘
GINI야 도와줘 문제 질문입니다.
- 등록일
- 2021-09-28 18:24:45
- 조회수
- 818
- 작성자
- lyoung92
GINI는 현대자동차그룹에서 개발한 네비게이션이다. GINI는 너무나도 뛰어나 목적지에 도착하는 시간을 예측할 수 있다.
어느 날 태범이는 세차장에서 세차를 하고 집에 돌아가려고 하는데 소나기가 몰려오고 있다는 뉴스를 전해 들었다.
태범은 방금 세차한 차를 지키기 위해 GINI를 사용하여 무사히 집에 귀환하고자 한다!
지도는 R행과 C열로 이루어져있다.
비어있는 칸은 ‘.’로 표시되고, 소나기는 ‘*’로, 강은 ‘X’로 표시되어있다.
태범이의 집은 ‘H’로 표현되고, 태범이가 처음있던 세차장의 위치는 ‘W’로 표시된다.
매 분마다 태범이는 인접한 네 개의 칸(상, 하, 좌, 우)으로 이동할 수 있다.
마찬가지로 소나기도 매 분마다 인접한 네 개의 칸(상, 하, 좌, 우)로 움직인다.
태범이는 소나기와 강을 지나지 못하며, 소나기는 강과 태범이의 집에 옮겨지지 않는다. (소나기는 강으로 가면 소멸)
태범이가 무사히 집에 도착할 수 있을 때 몇 분 만에 도착할 수 있는 예측하는 GINI 네비게이션 프로그램을 만들어보자.
태범은 방금 세차한 차를 지키기 위해 GINI를 사용하여 무사히 집에 귀환하고자 한다!
지도는 R행과 C열로 이루어져있다.
비어있는 칸은 ‘.’로 표시되고, 소나기는 ‘*’로, 강은 ‘X’로 표시되어있다.
태범이의 집은 ‘H’로 표현되고, 태범이가 처음있던 세차장의 위치는 ‘W’로 표시된다.
매 분마다 태범이는 인접한 네 개의 칸(상, 하, 좌, 우)으로 이동할 수 있다.
마찬가지로 소나기도 매 분마다 인접한 네 개의 칸(상, 하, 좌, 우)로 움직인다.
태범이는 소나기와 강을 지나지 못하며, 소나기는 강과 태범이의 집에 옮겨지지 않는다. (소나기는 강으로 가면 소멸)
태범이가 무사히 집에 도착할 수 있을 때 몇 분 만에 도착할 수 있는 예측하는 GINI 네비게이션 프로그램을 만들어보자.
위에서 소나기가 매 분 인접한 네 개의 칸으로 움직인다는 것이 상하좌우 중 1칸으로 이동을 의미하는 것인지?
아니면, 소나기가 4방향으로 확산이 된다는 것인지 의미가 정확하지 않은 것 같습니다.
아니면, 소나기가 4방향으로 확산이 된다는 것인지 의미가 정확하지 않은 것 같습니다.
[처음] [1번] [2번]
... .*. .*.
.*. => ... ***
... ... .*.
... .*. .*.
.*. => ... ***
... ... .*.
1번처럼 이동을 하는지 2번처럼 확산을 의미하는 지 답변 부탁드립니다.
#gini야_도와줘
#c++