글 읽기 - 1393번, 반례나 틀린부분을 알 수 있을까요?

kth990303 3년 전 0

18%에서 틀립니다.

기울기가 0인 경우, 열차가 도달할 수 없는 경우 모두 예외처리해주었다고 생각하는데 틀려서 너무 답답한 상황입니다.

틀린 부분이나 반례를 알 수 있을까요?

#include <iostream>
#include <algorithm>
using namespace std;
double xs,ys,xe,ye,dx,dy,ansx,ansy;
int main() {
	cin.tie(0);
	cout.tie(0);
	ios::sync_with_stdio(false);
	
	cin>>xs>>ys>>xe>>ye>>dx>>dy;
    // 이동경로 수직
	if(!dx){
		ansx=xe;
		if(dy<0)
		    ansy=min(ys, ye);
		else
		    ansy=max(ys, ye);
	}
    // 이동경로 수평
	else if(!dy){
		if(dx<0)
		    ansx=min(xs, xe);
		else
		    ansx=max(xs, xe);
		ansy=ye;
	}
	else{
		ansx=((dx*xs/dy)+(dy*xe/dx)+ys-ye)/(dy/dx+dx/dy);
		ansy=(ansx-xe)*(dy/dx)+ye;
        // 만약 열차가 도달할 수 없는 점이라면 xe, ye가 답
		if(dx>0 && dy>0 && ansx<xe && ansy<ye){
			ansx=xe;
			ansy=ye;
		}
		else if(dx>0 && dy<0 && ansx<xe && ansy>ye){
			ansx=xe;
			ansy=ye;
		}
		else if(dx<0 && dy>0 && ansx>xe && ansy<ye){
			ansx=xe;
			ansy=ye;
		}
		else if(dx<0 && dy<0 && ansx>xe && ansy>ye){
			ansx=xe;
			ansy=ye;
		}
	}
	cout<<(int)ansx<<" "<<(int)ansy<<"\n";
}

kth990303 3년 전 0

위와 같이 할 경우, 직선 위의 점이 답으로 되지 않는 경우가 존재함을 확인했습니다. 구글링 덕분에 찾은 반례는 아래와 같습니다.

50 72
0 0 7 3
ans: 70 30
wrong: 68 29

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

문제

문제

출처

ICPC

1393번, 반례나 틀린부분을 알 수 있을까요?

kth990303 3년 전 0

kth990303 3년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말