/ 基础 / 题库 /

JABUKE

JABUKE

时间限制:1秒  内存限制:256M


题目描述

给出一个三角形三个顶点的坐标以及 \(N\) 个点的坐标,请您计算出这个三角形的面积和在这 \(N\) 个点中,有多少个点在这个三角形内部(包含边界)。

输入格式

前三行,每行两个整数,表示三角形一个顶点的坐标。

接下来一行,一个整数 \(N\)。

接下来 \(N\) 行,每行两个整数 \(x_i,y_i\),表示第 \(i\) 个点的坐标。

输出格式

第一行,一个实数,表示三角形的面积,保留一位小数。

第二行,一个整数,表示在三角形内部和边界上的点数。

输入输出样例 #1

输入 #1

1 1
5 1
3 3
4
3 1
3 2
3 3
3 4 

输出 #1

4.0
3

输入输出样例 #2

输入 #2

3 2
5 4
1 6
3
2 4
3 5
4 3 

输出 #2

6.0
3

输入输出样例 #3

输入 #3

2 6
5 1
7 8
5
1 4
3 5
6 4
6 5
4 7 

输出 #3

15.5
2

说明/提示

对于 \(100\%\) 的数据,\(1\le N\le100\),所有坐标的 \(x,y\) 均为小于 \(10^3\) 的正整数。

提示:以坐标 \((x_A,y_A)\),\((x_B,y_B)\) 与 \((x_C,y_C)\) 为顶点的三角形面积公式如下:

\(\dfrac{|x_A(y_B-y_C)+x_B(y_C-y_A)+x_C(y_A-y_B)|}{2}\)

信息

ID
1013
难度
(无)
分类
(无)
标签
(无)
递交数
0
已通过
0
通过率
?
被复制
1
上传者