크기가 100×100인 격자 위에 드래곤 커브가 N개 있다. 이 때, 크기가 1×1인 정사각형의 네 꼭지점이 모두 드래곤 커브의 일부인 정사각형의 개수를 구하는 프로그램을 작성하시오. 격자의 좌표는 (x, y)로 나타내며, 0 ≤ x ≤ 100, 0 ≤ y ≤ 100만 유효한 좌표이다.
입력으로 주어지는 드래곤 커브는 격자 밖으로 벗어나지 않는다. 드래곤 커브는 서로 겹칠 수 있다.
격자 크기가 100이라면서 유효좌표 범위가
0 ≤ x ≤ 100 라고 하는 점이 조금 의아한데
원래 문제가 그렇게 출제된 것인지 아니면 여기에 잘못 적혀 있는 것인지 모르겠네요 한 번 봐 주세요 감사합니다
nanite 6년 전 1
격자 크기가 100이라면서 유효좌표 범위가 0 ≤ x ≤ 100 라고 하는 점이 조금 의아한데
원래 문제가 그렇게 출제된 것인지 아니면 여기에 잘못 적혀 있는 것인지 모르겠네요 한 번 봐 주세요 감사합니다