글 읽기 - 걷기 힌트좀 부탁드립니다.

barcelonamessi 7년 전 0

16%? 정도 쯤에서 틀리구요

1. 가로, 세로 대각선으로 움직이는데 그럼 가능한 진행 방향이 8방향입니까? 아니면

오른쪽, 위쪽, 오른쪽위 이렇게 3가지입니까?

2. 해결방안으로는 가로+세로<=대각선 인 경우에는 그냥 가로 or 세로로 가도록 하였습니다.

그 이외 경우에는 x가 y보다 크거나 같으면 y만큼 대각선 이동하고 x-y만큼 수평이동하였습니다.

그 반대의 경우에는 x만큼 대각선 이동하고 y-x만큼 수평이동하였습니다.

(오른쪽, 오른쪽위, 위쪽 세가지만 가능하다고 판단하고 코딩)

어떻게 해결하여야할까요??

#include <iostream>
using namespace std;

int main() {
	long long int x, y, w, s;
	
	scanf("%lld %lld %lld %lld", &x, &y, &w, &s);

	if(2*w<=s){
		printf("%lld\n", (x+y)*w);
	}else{
		
		if(x>=y)
			printf("%lld\n", y*s+(x-y)*w);
		else
			printf("%lld\n", x*s+(y-x)*w);

	}
	return 0;
}

barcelonamessi 7년 전 0

자체 해결하였습니다.. 2*w 비교하고나서 다른 판독이 필요했군요..

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

문제

문제

출처

ICPC

걷기 힌트좀 부탁드립니다.

barcelonamessi 7년 전 0

barcelonamessi 7년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말