글 읽기 - 어떤 부분에서 오류가 발생하는건지 잘 모르겠습니다..

leehyojoon74 1년 전 0

대체 어떤 부분에서 문제가 발생하는지 모르겠습니다..

인터넷에서 정답 소스 코드를 복사하여 테스트 케이스 몇 개를 실행해도 같은 결과가 나오는데 0%에서 틀렸습니다가 나오네요..

import sys

input = sys.stdin.readline

def size(a,b,c,d):
    return abs(a*d - b*c) / 2   # 원점과 서로 다른 두 점으로 구성된 삼각형의 넓이
                                #  ㅣad - bc ㅣ / 2

N = int(input())
array = []

for i in range(N):
    x,y = map(int,input().split())
    array.append((x,y))

plus = array[0]                 # 마지막 좌표 = 시작 좌표
array.append(plus)

size_list = []                  # 넓이 저장 리스트
for i in range(len(array)-1):
    a,b = array[i]
    c,d = array[i+1]
    size_current = size(a,b,c,d)
    size_list.append(size_current)

print(round(sum(size_list),1))      #round(a,b)
                                    #a를 소수점 b+1번째 자리에서 반올림하여, b번째까지 출력해주는 메소드

amsminn 1년 전 0

모두 더한 뒤에 절댓값을 취해야합니다.

그때그때 절댓값을 취해서 더하면 오목한 다각형에서 반례가 생깁니다.

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

문제

문제

출처

ICPC

어떤 부분에서 오류가 발생하는건지 잘 모르겠습니다..

leehyojoon74 1년 전 0

amsminn 1년 전 0

Baekjoon Online Judge

채점 현황

문제

유저 대회

고등학교 대회

출처

대학교 대회

도움말