안테는 땅 일부를 샀다. 이 땅에는 N 그루의 사과나무가 있다. 그러나 그의 땅은 삼각형이어서 어떤 사과나무가 자기의 소유인지를 판단하기가 쉽지 않다.
소유하고 있는 땅의 세 점의 정보가 주어질 때 이 땅에 속한 사과나무의 수와 이 땅의 넓이를 구하는 것이 문제이다. 선상에 있는 사과나무도 안테의 소유로 한다.
세 점이 (xa, ya), (xb, yb) and (xc, yc) 이라면 면적은 다음의 공식을 이용한다.
입력 1 1 5 1 3 3 4 3 1 3 2 3 3 3 4 출력 4.0 3 입력 3 2 5 4 1 6 3 2 4 3 5 4 3 출력 6.0 3 입력 2 6 5 1 7 8 5 1 4 3 5 6 4 6 5 4 7 출력 15.5 2
출처: Croatian Open Competition in Informatics, contest 5 . February 23, 2008