nanite   6년 전

크기가 100×100인 격자 위에 드래곤 커브가 N개 있다. 이 때, 크기가 1×1인 정사각형의 네 꼭지점이 모두 드래곤 커브의 일부인 정사각형의 개수를 구하는 프로그램을 작성하시오. 격자의 좌표는 (x, y)로 나타내며, 0 ≤ x ≤ 100, 0 ≤ y ≤ 100만 유효한 좌표이다.
입력으로 주어지는 드래곤 커브는 격자 밖으로 벗어나지 않는다. 드래곤 커브는 서로 겹칠 수 있다.

격자 크기가 100이라면서 유효좌표 범위가  0 ≤ x ≤ 100 라고 하는 점이 조금 의아한데

원래 문제가 그렇게 출제된 것인지 아니면 여기에 잘못 적혀 있는 것인지 모르겠네요 한 번 봐 주세요 감사합니다

jh05013   6년 전

가로로 100칸인 격자에는 101개의 좌표가 있습니다.

nanite   6년 전

@jh05013

생각해 보니 그러네요 고맙습니다

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