djgjdgjd   2년 전

inc 배열은 오른쪽 위 대각선 이고,  dec 배열은 오른쪽 아래 대각선입니다.

오른쪽 위 대각선에서는 r+i(행+열) 값이 일정하고, 오른쪽 아래 대각선은 r-i(행-열) 값이 일정하다는 것은 알겠는데

왜 소스코드에서는 inc만 r+i 로 하고 dec에는 n+(r-i)+1을 한건지 모르겠습니다ㅠㅠㅠ

jh05013   2년 전

r-i라고 하면 몇부터 몇까지 나올 수 있을까요?

adh0463   2년 전

배열의 인덱스는 0부터 시작해서 양수로 나타내고,

r+i는 양수+양수=양수 을 언제나 만족하기 때문에 인덱싱하기엔 문제가 없지만

r-i는 가령 3행 10열을 나타내는 경우 -7이기 때문에 인덱싱할 수 없기에 offset n을 두어 처리하는거랍니다

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