Logo
(追記) (追記ここまで)

문제가 요구하는 것이 무엇인지 모르겠습니다.

11567번 - 선진이의 겨울 왕국

출발지와 도착지가 존재합니다. 이때 도착지는 X일수도 있고 . 일수도 있습니다.

제가 판단하기로 YES가 나올 수 있는 상황은

도착지가 X 상태 이고 출발지에서 출발해 도착지 까지 갈 수 있을 때,

도착지가 . 상태이고 출발지에서 출발해 도착지까지 가서 도착지를 X상태로 만든후 다시 도착지를 방문할수 있을때

근데 이 논리는 예제와 맞지 않습니다.

예로

1 1

X

1 1

1 1

예시가 주어지면 출발지와 도착지가 일치하고 X 상태이므로 YES가 나와야 하지만 그렇지 않습니다.

문제에 설명이 부족한거 같아 질문합니다.

도착지에 구멍을 뚫고, 다시 돌아와 그 구멍으로 빠져나가야 한다는 의미 같습니다.

그렇다면 도착지가 . 이고 양옆위아래 . 의 갯수가 1개 이하이면 무조건 NO라는 말씀인가요?(출발지에서 도착지까지 갈때 . 하나 사용)

반대로 . 의 갯수가 2개이상이고 출발지에서 도착지까지 가는 경우가 있으면 YES.

제 논리에 오류가 있는건지 알려주세요ᅲᅲ

'그렇다면 도착지가 . 이고 양옆위아래 . 의 갯수가 1개 이하이면, 무조건 NO'

요 부분이 틀렸네요.

도착지가 . 이며, 해당 도착지의 인접한 . 가 1개임에도 YES가 되는 경우가 존재합니다.


도착지가 . 이며, 해당 도착지의 인접한 . 가 1개임에도 YES가 되는 경우가 존재 할 수 있나요?

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

(追記) (追記ここまで)

출처

대학교 대회

  • 사업자 등록 번호: 541-88-00682
  • 대표자명: 최백준
  • 주소: 서울시 서초구 서초대로74길 29 서초파라곤 412호
  • 전화번호: 02-521-0487 (이메일로 연락 주세요)
  • 이메일: contacts@startlink.io
  • 통신판매신고번호: 제 2017-서울서초-2193 호

AltStyle によって変換されたページ (->オリジナル) /