qkrekgka2003   9달 전

문제:
NASA의 로봇이 화성에 착륙했습니다. 착륙 지점은 X축과 Y축이 있는 무한 2차원 평면으로 모델링됩니다.

로봇은 지구에 자신의 위치를 계속 보고하지만, 심각한 설계 결함으로 인해 정확한 좌표 대신 자신이 한 움직임만 보고합니다. 일부 신호가 손실되어 수신되지 않았습니다.

우주 탐사 임무 중 하나에서 로봇은 다음 문자로 구성된 문자열로 표현할 수 있는 신호 시퀀스를 전송했습니다: 'U', 'R', 'D', 'L' 또는 '?'

  • 'U': 위쪽 (Y 좌표 +1)
  • 'R': 오른쪽 (X 좌표 +1)
  • 'D': 아래쪽 (Y 좌표 -1)
  • 'L': 왼쪽 (X 좌표 -1)
  • '?': 손실된 신호 (4방향 중 하나)

로봇은 초기 위치 (0, 0)에서 시작합니다. 신호를 보낸 후 로봇의 소프트웨어가 충돌했습니다.

문제: 로봇이 현재 위치할 수 있는 범위를 찾아야 합니다. 즉, 가능한 X 좌표의 최솟값, Y 좌표의 최솟값, X 좌표의 최댓값, Y 좌표의 최댓값을 구하세요.

입력:

  • 첫 번째 줄: 테스트 케이스 수 T (1 ≤ T ≤ 100)
  • 각 테스트 케이스: 'U', 'R', 'D', 'L', '?' 로 이루어진 최대 100,000자 문자열

출력:
각 테스트 케이스마다 한 줄에 4개의 정수를 출력합니다:
최소 X좌표 최소 Y좌표 최대 X좌표 최대 Y좌표

댓글을 작성하려면 로그인해야 합니다.