문제 번호 : 이상한 나라의 빙산

문제 번호 : 이상한 나라의 빙산

시간 제한: 1 Sec  메모리 제한: 128 MB
제출: 79  해결 문제 수: 12
[제출][채점상황][게시판][:]

문제 설명

빙산(氷山)은 바다에서 떠다니는 큰 얼음 덩어리이다. 빙산의 약 90%는 수면 아래에 있고, 수상에 나와 있는 부분으로 물속의 나머지 부분을 추측하지는 못한다. 남극 지역과 북극 지역에서는 빙산이 형성되는 방법이 다른데, 남극 주변에서는 평평한 형상의 것이 많지만 북극에서는 날카로운 형상의 것들이 많다.

이상한 나라의 빙산은 삼각형 모양의 빙산으로 수면 위에 완전히 올라와 있을 수도 있고, 물속에 완전히 잠겨 있을 수도 있다. 빙산은 2차원 평면상에 삼각형으로 표시되며, 수면은 y=0인 직선이다. 이상한 나라에서 수면 위에 올라와 있는 빙산의 면적을 구하고자 한다.

예를 들어, (-4,-1), (6,-3), (3,6)의 3개의 점으로 구성된 빙산에서 수면 위의 면적은 아래의 그림에서 빗금친 부분으로서 24가 된다.

삼각형의 세 변의 길이를 각각 a, b, c라고 했을 때, 이 삼각형의 면적 S를 구하는 공식은 다음과 같다.

S = √s(s-a)(s-b)(s-c) 여기서 s = (a+b+c)/2

빙산의 좌표를 나타내는 3점이 입력되었을 때 수면위의 빙산의 면적을 구하는 프로그램을 작성하시오.

입력

1. 3줄에 걸쳐서 삼각형의 각 점의 좌표가 한 줄에 하나씩 입력된다.
2. 각 줄에는 점의 x 좌표와 y 좌표가 차례대로 입력된다.
3. 좌표 값은 -100~100 사이의 정수이다.

출력

1. 주어진 3개의 점으로 구성되는 삼각형 중에서 y>0인 부분의 면적을 하나의 정수로서 출력한다.
2. 면적은 소수점 아래 첫째 자리에서 반올림한다.

입력예시

예제1
-4 -1
6 -3
3 6

예제2
7 0
0 0
3 5

출력예시

예제1
24


예제2
18 

도움말

[제출][채점상황]