글 읽기 - 반례를 찾아주세요

dlsfuf227 2년 전 0

반례를 찾아주세요....

기울기(=h/w)를 구하고, 주어진 사각형 사이로 일차함수가 있다고 가정했습니다. (y = (h/w) * x)

사각형을 세 부분으로 나눴습니다.

1. 일차함수보다 위에 있는 점: x-0과 h-y 중 작은 것을 선택하게 했습니다.

2. 일차함수 위에 딱 놓인 점: y와 x 중 작은 것을 선택하게 했습니다.

3. 일차함수보다 아래에 있는 점: y-0과 w-x 중 작은 것을 선택하게 했습니다.

x,y,w,h = map(int, input().split())
dydx = h/w

if y / x == dydx:
    if x <= y:
        print(x)
    else:
        print(y)
elif y / x > dydx:
    if x <= h-y:
        print(x)
    else:
        print(h-y)
elif y / x < dydx:
    if y <= w-x:
        print(y)
    else:
        print(w-x)

55murphy 2년 전 0

y랑 x가 같고, h와 w가 같을때 h-y나 w-x가 정답이 될수도 있지만

질문자님 코드엔 위의 경우일때 다른 값을 출력합니다

입력:
2 2 3 3
---
올바른 출력:
1
---
틀린 출력:
2

입력:
100 100 101 101
---
올바른 출력:
1
틀린 출력:
100

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

문제

문제

출처

ICPC

반례를 찾아주세요

dlsfuf227 2년 전 0

55murphy 2년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말