정수 격자에서의 이동만 고려한 풀이를 생각하였는데 문제의 조건상 해당 데이터의 정답이 1이 맞겠네요. 문제의 조건을 수정하든지 해당 데이터를 추가하든지 둘 중에 하나가 필요할 듯 합니다. (아마 문제의 조건을 수정하는 방향으로 진행 될 듯 합니다. 불편을 드려 죄송합니다.)
일반적인 레이지 세그를 이용한 구현을 사용할 때 충분히 1초 안에 해결 가능하였고, 문제 검수 과정에서 시간 제한에 대한 별다른 언급은 없어 따로 시간제한을 늘리지 않았습니다.
hijkl2e 3년 전 4
제출 번호 57560845 입니다.