드래그 앤 드롭으로
즐겨찾기 아이콘 위치 수정이 가능합니다.
게시물ID : freeboard_340282짧은주소 복사하기
작성자 : 밍밍한슈크림★
추천 : 1
조회수 : 444회
댓글수 : 15개
등록시간 : 2009/05/14 01:52:57
구글 인턴 뽑는 문제에 나왔다고 하던데..
1차원 평면 위에 로봇 2대와 기지가 있어요.
기지는 두 로봇 사이 어딘가에 있고요, 로봇의 현재 위치는 알 수 없어요 (기지, 로봇의 위치는 정수)
그런데 로봇이 할수있는 움직임은 3가지
1) 좌나 우로 한칸 움직인다.
2) 좌나 우로 두칸 움직인다.
3) 자신의 있는 위치에 기지 혹은 로봇이 있는지 확인한다.
이때 두 로봇이 서로 만나려면 어떻게 해야될까요??
로봇이 서로 통신하는건 불가능하고요, 어떠한 센서같은것도 없어서 두 로봇이 정확히 같은 위치에 있어야만 서로 만난걸 알수있어요.
댓글 분란 또는 분쟁 때문에
전체 댓글이 블라인드 처리되었습니다.
새로운 댓글이 없습니다.