글 읽기 - c++ 왜 틀렸는지..

daezang102 2년 전 0

테스트 케이스는 이상 없습니다..

반례가 뭐가 있을지..출력때문에 틀린건지..

#include <iostream>
#include <cstdlib>
using namespace std;

/*parameters*/
int direction_mode(int,int,int,int);
bool check(int,int,int,int);
int countcal(int,int,int,int);
bool difcheck(int n_x, int n_y, int f_x, int f_y);
int resume(int s_h,int s_v,int f_h,int f_v,int l);

int main(int argc, char* argv[]) {
	int howmany;
	cin>>howmany;
	int l;
	int s_h, s_v; //시작 가로 	세로
	int f_h, f_v; //도착 가로 세로
	int* count  = new int[howmany];
	for(int i = 0 ; i < howmany ; i++){
		cin>>l>>s_h>>s_v>>f_h>>f_v;
		count[i] = resume(s_h,s_v,f_h,f_v,l);
	}
	
	for(int i = 0 ; i < howmany ; i++){
		cout<<count[i];
		cout<<endl;
	}
}

int resume(int s_h,int s_v,int f_h,int f_v,int l){
	int direct_num = 0;
	
	int now_x = s_h;
	int now_y = s_v;
	int count = 0;
	bool difcheck_val;
	while(true){
		direct_num = direction_mode(now_x,now_y,f_h,f_v);
		difcheck_val = difcheck(now_x,now_y,f_h,f_v);
		if(check(now_x,now_y,f_h,f_v)) break;
		if(direct_num == 1){
			if(difcheck_val){
				now_x = now_x - 2;
				now_y = now_y - 1;
			}else{
				now_x = now_x - 1;
				now_y = now_y - 2; 
			}
		}
		else if(direct_num == 2){
			if(difcheck_val){
				now_x = now_x - 2;
				now_y = now_y + 1;	
			}else{
				now_x = now_x - 1;
				now_y = now_y + 2;
			}
		}
		else if(direct_num == 3){
			if(difcheck_val){
				now_x = now_x + 2;
				now_y = now_y - 1;
			}else{
				now_x = now_x + 1;
				now_y = now_y - 2;
			}
		}
		else if(direct_num == 4){
			if(difcheck_val){
				now_x = now_x + 2;
				now_y = now_y + 1;
			}else{
				now_x = now_x + 1;
				now_y = now_y + 2; 
			} 
		}
		count++;
		
	} //after boundary
	
	count = count + countcal(now_x,now_y,f_h,f_v);
	return count;
	
}

int direction_mode(int s_x, int s_y, int f_x, int f_y){
	int cal_x = 0;
	int cal_y = 0;
	cal_x = f_x - s_x;
	cal_y = f_y - s_y;
	if(cal_x<0 && cal_y<0) return 1;
	else if(cal_x<0 && cal_y>=0) return 2;
	else if(cal_x>=0 && cal_y<0) return 3;
	else if(cal_x>=0 && cal_y>=0) return 4;
}

bool difcheck(int n_x, int n_y, int f_x, int f_y){
	int xdif= abs(f_x - n_x);
	int ydif= abs(f_y - n_y);
	if(xdif>=ydif) return true;
	else return false;
}
bool check(int n_x, int n_y,int f_x, int f_y){
	int boundary_left_x = f_x-2;
	int boundary_right_x = f_x+2;
	int boundary_up_y = f_y-2;
	int boundary_down_y = f_y+2;
	if(boundary_left_x<=n_x && n_x<=boundary_right_x && 
	   boundary_up_y<=n_y && n_y<=boundary_down_y){
	
		return true;
	}
	else return false;
}

int countcal(int n_x, int n_y, int f_x, int f_y){
	int counttable[3][3]={
		{0,3,2},
		{3,2,1},
		{2,1,4}};	
	
	int dif_x = abs(f_x - n_x);
	int dif_y = abs(f_y - n_y);
	int cnt = counttable[dif_y][dif_x];
	return cnt;
}

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

문제

문제

출처

ICPC

c++ 왜 틀렸는지..

daezang102 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말