글 읽기 - 대각선 연산 질문

djgjdgjd 6년 전 0

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

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

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

#include <cstdio>

int n, ans = 0;
bool col[16];
bool inc[31];
bool dec[31];

void solve(int r) {
    if (r > n) {
        ans++;
        return;
    }

    for (int i = 1; i <= n; i++) {
        if (!col[i] && !inc[r + i] && !dec[n + (r - i) + 1]){    //    ???
            col[i] = inc[r + i] = dec[n + (r - i) + 1] = true;
            solve(r + 1);
            col[i] = inc[r + i] = dec[n + (r - i) + 1] = false;
        }
    }
}

int main()
{
    scanf("%d", &n);
    solve(1);
    printf("%d\n", ans);
}

jh05013 6년 전 2

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

adh0463 6년 전 1

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

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

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

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

문제

문제

출처

ICPC

대각선 연산 질문

djgjdgjd 6년 전 0

jh05013 6년 전 2

adh0463 6년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말