글 읽기 - c) 예제 게시판 모든 반례 다 통과 되는데 틀립니다.

limd123 2년 전 0

왜 틀리는지 도대체 이해가 안됩니다. 도움 주시면 감사하겠습니다.

#include <stdio.h>
#include <stdlib.h>

int d;
int num[51];	
int new_num[51];
long long a,b;
void go(long long n, int i){ //사분면을 이용해서 좌표를 찾음
	if(i==d) return;
	if(num[i]==1){
		b+=n/2;
		go(n/2,i+1);
	}
	if(num[i]==2){
		go(n/2,i+1);
	}
	if(num[i]==3){
		a+=n/2;
		go(n/2,i+1);
	}
	if(num[i]==4){
		a+=n/2;
		b+=n/2;
		go(n/2,i+1);
	}
}

void go1(long long n, int i, long long x, long long y){ //좌표를 이용해서 사분면을 찾음
	if(i==d) return;
	if(x<n/2&&y<n/2){
		new_num[i]=2;
		go1(n/2,i+1,x,y);
	}
	else if(x<n/2&&y<n){
		new_num[i]=1;
		go1(n/2,i+1,x,y-n/2);
	}
	else if(x<n&&y<n/2){
		new_num[i]=3;
		go1(n/2,i+1,x-n/2,y);
	}
	else if(x<n&&y<n){
		new_num[i]=4;
		go1(n/2,i+1,x-n/2,y-n/2);
	}
	else{
		printf("-1");
		exit(0);
	}
}

int main (){
	long long x,y;
	long long z=1;
	a=0,b=0;
	scanf("%d",&d);
	for(int i=0; i<d; i++){
		scanf("%1d",&num[i]);
	}
	scanf("%lld %lld",&x,&y);
	for(int i=0; i<d; i++){
		z*=2;  //한 면 길이
	}
	go(z,0);  //좌표를 찾아줌
	a-=y;  //이동 시킴
	b+=x;  
	go1(z,0,a,b);  //좌표로 사분면 찾음
	for(int i=0; i<d; i++){
		printf("%d",new_num[i]);
	}
	return 0;
}

limd123 2년 전 0

이동한 지점이 0아래 좌표일 때를 생각안했네요

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

문제

문제

출처

ICPC

c) 예제 게시판 모든 반례 다 통과 되는데 틀립니다.

limd123 2년 전 0

limd123 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말