평면 스위핑 관련 질문 p.559 jongyeop.lee 알고리즘 문제해결 전략 1 p.558에 직사각형 합집합의 면적을 구하는 code가 있는데요. p.559에 아래와 같은 코드가 있는데 이해가 잘 안되네요. if (y1 <= ys[j] && ys[j] < y2) count[j] += delta; 제 생각에는 아래와 같이 j + 1이 되어야 할 것 같은데 고수님들 좀 알려주세요 ^^ if (y1 <= ys[j] && ys[j + 1] < y2) count[j] += delta; 8년 전
0개의 댓글이 있습니다. 정회원 권한이 있어야 커멘트를 다실 수 있습니다. 정회원이 되시려면 온라인 저지에서 5문제 이상을 푸시고, 가입 후 7일 이상이 지나셔야 합니다. 현재 문제를 푸셨습니다.
jongyeop.lee
알고리즘 문제해결 전략 1 p.558에
직사각형 합집합의 면적을 구하는 code가 있는데요.
p.559에 아래와 같은 코드가 있는데 이해가 잘 안되네요.
if (y1 <= ys[j] && ys[j] < y2)
count[j] += delta;
제 생각에는 아래와 같이 j + 1이 되어야 할 것 같은데
고수님들 좀 알려주세요 ^^
if (y1 <= ys[j] && ys[j + 1] < y2)
count[j] += delta;
8년 전