코드가 너무 복잡해서 이해하기가 힘드네요.
처음에 좌표별로 값을 입력 받을 때에 0, 0 에서 현재까지의 누적합을 구합니다.
현재값과 i-1, j 와 i, j-1 의 영역을 더하고 중복인 i-1, j-1 부분을 빼면 누적합이 됩니다.
입력이 끝나면 0, 0 에서 부터 N-1, M-1 까지의 누적합 테이블이 완성이 됩니다.
입력 사각형이 주어지면 동일하게 0, 0 부터 시작하는 사각형을 생각해서 더하고 중복하는 부분을 빼면 누적합이 됩니다.
설명은 긴데, 실제 코드는 간단하게 됩니다.
qkqhxla1 7년 전
반례좀 주시면 감사하겠습니다.