순환 구조에서의 최단 거리 및 기하 알고리즘 응용
순환 링에서 로봇의 이동 시간 계산
로봇이 원형 경로 상의 점들 사이를 이동하며, 서로 만날 경우 방향을 반전한다. 주어진 조건 하에서 모든 점을 방문하는 데 걸리는 최소 시간을 구하는 문제이다. 이는 각 위치에서 가장 가까운 로봇까지의 이동 시간을 계산하는 것으로 복잡도를 줄일 수 있다.
#include <iostream>
#include <vector>
using namespace st ...
8월 6일 04:00에 게시됨