글 읽기 - 왜 틀렸는지 모르겠어요

tiro25 4년 전 0

가장 큰 z부터해서 z의 크기를 줄여가면서 답을 구해봤는데

예시와 질문에있는 테스트케이스를 넣어봤는데 출력결과는 맞아요

왜 틀렸는지 도와주세요

// 1074 ) Z : 2차원 배열(2^N * 2^N)을 z모양으로 탐색하려고 할 때 주어진 위치를 방문하는 순서

#include <stdio.h>
int main(void){
    int n, r, c, l = 0, ans = 0;
    scanf("%d%d%d", &n, &r, &c);

    int tmp = ((r>c) ? r : c) + 1;
    int m = 1;
    // m과 l은 주어진 좌표가 얼마나 큰 네모칸에 있느지 확인하기 위해 만든 변수입니다
    // 주어진 좌표가 z한개짜리면 l은 1, 더 큰 z를 필요로하면 더 큰값이 들어갑니다.
    while(tmp > m){
        m *= 2;
        l++;
    }

    int length = 1; // length = 한변의 길이입니다. 2^N
    for(int i = 0; i < n; i++)
        length *= 2;

    while(length>1){
        // 큰 z부터해서 점점 작은 z로 줄여갑니다.
        int quad = 0; // 몇사분면인지 (제1사분면이면 0)
        int val = 1; // val은 최종 답을 구하기 위해 전에 지나온 칸 수를 저장합니다.
        if(r+1 > length/2) quad+=2;
        if(c+1 > length/2) quad++;

        for(int i = 0; i < l-1; i++){
            val *= 4;
        }
        val *= quad;
        ans += val;
        
        // 작은 z로 크기를 줄입니다.
        if(quad > 1){
            r -= length/2;
        }
        if(quad % 2){
            c -= length/2;
        }

        length /= 2;
        l--;
    }
    printf("%d\n", ans);
    return 0;
}

nahwasa 4년 전 4

반례입니다.

3 3 1

답 : 11

출력 : 5

tiro25 4년 전 1

감사합니다.

혹시 반례찾으실 때 어떻게 찾으시는지 알 수 있을까요?

nahwasa 4년 전 1

보통 코드보고 어 대강 이거넣음 안될꺼같은데?! 싶은걸 넣어보기도 하고, 제시된 입력값의 최소 최대도 넣어보구용. 좀 처리하기 까다로울거같은것도 넣어보구요.

보통은 코드보고 대강 그건 안될거같아! 하는걸로 넣어보는 편입니다.

tiro25 4년 전 1

나름대로 안될거 같아보이는 것을 넣어보긴 하는데... 열심히해야겠네요

nahwasa 4년 전 1

원래 근데 남에꺼가 더 찾기 쉽습니닼ㅋㅋ

남에껀 틀릴꺼라고 생각을 깔고 들어가기땜시..

자기껀 맞게 짰다고 생각을 깔고 찾는거니까요 ㅋㅋ

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

문제

문제

출처

ICPC

왜 틀렸는지 모르겠어요

tiro25 4년 전 0

nahwasa 4년 전 4

tiro25 4년 전 1

nahwasa 4년 전 1

tiro25 4년 전 1

nahwasa 4년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말