레이팅 미적용설명
Ante는 땅을 한 필지 샀다. 그 땅에는 사과나무가 \(N\)그루 있는데, 그의 땅은 삼각형이라 어느 사과나무가 자기 것인지 판단하기가 쉽지 않다.
프로그램에는 Ante의 땅을 이루는 삼각형의 꼭짓점 좌표와 모든 사과나무의 좌표가 주어진다. Ante의 땅의 넓이와 그에게 속하는 나무의 수를 구하시오. 땅의 경계선 바로 위에 있는 사과나무도 그의 것으로 본다.
꼭짓점이 \((x_A, y_A)\), \((x_B, y_B)\), \((x_C, y_C)\)인 삼각형의 넓이는 다음 공식으로 주어진다:
$$ \frac{\lvert x_A(y_B - y_C) + x_B(y_C - y_A) + x_C(y_A - y_B) \rvert}{2} $$
제약
입력 형식
처음 세 줄에 삼각형의 꼭짓점 좌표가 주어진다.
다음 줄에 사과나무의 수인 정수 \(N\) (\(1 \le N \le 100\))이 주어진다.
다음 \(N\)개의 줄에는 사과나무 하나의 좌표가 주어진다.
모든 좌표는 \(1000\)보다 작은 양의 정수의 쌍이며, 공백으로 구분된다.
출력 형식
첫째 줄에 Ante의 땅의 넓이를 소수점 아래 한 자리까지 출력한다.
둘째 줄에 Ante에게 속하는 나무의 수를 출력한다.
서브태스크
| 서브태스크 | 점수 | 설명 |
|---|---|---|
Subtask 1 | 30점 |
예제 1
입력
1 1
5 1
3 3
4
3 1
3 2
3 3
3 4출력
4.0
3예제 2
입력
3 2
5 4
1 6
3
2 4
3 5
4 3출력
6.0
3예제 3
입력
2 6
5 1
7 8
5
1 4
3 5
6 4
6 5
4 7출력
15.5
2문제 정보
태그