RiseOJ는 solved.ac와 제휴 관계가 없습니다. 티어 아이콘 © solved.ac. solved.ac
포럼
COCI00063

Jabuke

Silver III 실버 III
난이도
1s
시간 제한
32MB
메모리 제한
1
맞았습니다!!
1
제출 수
100.0%
정답률
레이팅

의견: 0

설명

Ante bought a piece of land. The land contains \(N\) apple trees, but his piece is triangular and it is not easy for him to determine which apple trees belong to him.

Your program will be given the coordinates of the vertices of the triangle forming Ante's piece, and the coordinates of all apple trees. Determine the area of land belonging to Ante, and the number of trees belonging to him. We consider apple trees on the very border of his piece to belong to him.

The area of a triangle with vertices \((x_A, y_A)\), \((x_B, y_B)\) and \((x_C, y_C)\) is given by the following formula:

$$ \frac{\lvert x_A(y_B - y_C) + x_B(y_C - y_A) + x_C(y_A - y_B) \rvert}{2} $$

제약
입력 형식

The first three lines contain the coordinates of the vertices of the triangle.

The following line contains the integer \(N\) (\(1 \le N \le 100\)), the number of apple trees.

Each of the following \(N\) lines contains the coordinates of one apple tree.

All coordinates are pairs of positive integers less than \(1000\), separated by a space.

출력 형식

Output the area of land belonging to Ante on the first line, with one digit after the decimal point.

Output the number of trees belonging to Ante on the second line.

서브태스크
서브태스크점수설명

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
문제 정보

riseoj 작성

출처 COCI 2007/2008 Contest 5

평가 및 의견

Jabuke

개요
출제자 난이도 Silver III 실버 III 의견 0 / 50 공개 집계 (커뮤니티 난이도, 주요 주제, 품질)는 의견이 충분히 모이면 공개됩니다.

Log in to rate problems.

개별 의견

아직 의견이 없습니다. 자격이 된다면 위 양식에서 가장 먼저 평가해 보세요.

풀이 제출

Jabuke

게스트로 둘러보고 있습니다. 로그인하면 풀이를 제출하고 진행 상황을 확인할 수 있습니다. 로그인하고 제출하기
공개
C++20 Tab 들여쓰기 · Ctrl+/ 주석 토글 · Enter 자동 들여쓰기
1 1 1 0 공백: 4 · UTF-8