글 읽기 - 1074번 어디가 틀린건지 모르겠습니다 ㅠㅠ

xornrbboy 10년 전 0

저는 제대로 짠것같고 여러가지 테스트케이스에 대하여 돌려봤는데 잘 작동하였습니다..

근대 틀렸습니다 가 뜨네요 ㅠㅠ 어디가 잘못 된걸 까요 ㅠㅠ

#include <stdio.h>
#include <math.h>

long long int finddab(int side_len, int row_index, int col_index, long long int offset)
{
	if(side_len==2)
	{
		return offset + 2*row_index + col_index;
	}
	else
	{
		int new_side_len = side_len/2;
		int x = col_index/new_side_len;
		int y = row_index/new_side_len;

		return finddab
					(
						new_side_len, 
						row_index - new_side_len*y,
						col_index - new_side_len*x,
						offset + x*new_side_len*new_side_len + 2*y*new_side_len*new_side_len
					);
	}
}

int main()
{
    int N,r,c;

	scanf("%d %d %d",&N,&r,&c);

	printf("%lld\n",finddab(pow((double)2,N),r,c,0));
    
    return 0;
}

lll4592 10년 전 1

예제 입력을 보면 여러 줄로 입력이 들어가있습니다. 파일 재지향으로 입력을 했기 때문에 EOF까지 입력을 계속 받아야 합니다.

제출해보니 맞았네요.

#include <stdio.h>
#include <math.h>
 
long long int finddab(int side_len, int row_index, int col_index, long long int offset)
{
    if(side_len==2)
    {
        return offset + 2*row_index + col_index;
    }
    else
    {
        int new_side_len = side_len/2;
        int x = col_index/new_side_len;
        int y = row_index/new_side_len;
 
        return finddab
                    (
                        new_side_len,
                        row_index - new_side_len*y,
                        col_index - new_side_len*x,
                        offset + x*new_side_len*new_side_len + 2*y*new_side_len*new_side_len
                    );
    }
}
 
int main()
{
    int N,r,c;
 
    while (scanf("%d %d %d",&N,&r,&c)!=EOF)
    	printf("%lld\n",finddab(pow((double)2,N),r,c,0));
     
    return 0;
}

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

문제

문제

출처

ICPC

1074번 어디가 틀린건지 모르겠습니다 ㅠㅠ

xornrbboy 10년 전 0

lll4592 10년 전 1

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말