#1076. shuji的月老工作(帮助ys找对象)

shuji的月老工作(帮助ys找对象)

背景故事

勤劳的 shuji 在忙碌的一天结束后突然发现自己收到了来自天庭寄来的临时聘书。原来是因为天庭想让 acm 的 winner 变得更多,于是天庭打算雇佣 shuji 为月老 解决 acm 中的 loser 帮助 acmer 牵线。

在工作中,shuji 一眼就发现了想成为 winner 的 ys,于是热心的 shuji 踏上了帮助 ys 找到心意的她的冒险征途( ) ,但是 shuji 发现自己的权利并没有那么大,只能在一片三角形的区域内为 ys 寻找另一半,于是, shuji 打算先确定自己管理的范围有多大,再确定可能会有多少人在 shuji 管理的范围内。

因为 shuji 所在的宇宙存在很多平行世界,每个 shuji 管理的三角形都不同,所以 shuji 需要你的帮助来解决这个繁琐复杂的问题。

image

题目描述

给出一个三角形(shuji管理的区域)三个顶点的坐标以及 NN 个点的坐标,请您计算出这个三角形的面积和在这 NN 个点中,有多少个点(可能的对象)在这个三角形内部(包含边界)。

提示:以坐标 (xA,yA)(x_A,y_A)(xB,yB)(x_B,y_B)(xC,yC)(x_C,y_C) 为顶点的三角形面积公式如下:

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

输入格式

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

接下来一行,一个整数 NN

接下来 NN 行,每行两个整数 xi,yix_i,y_i,表示第 ii 个点的坐标。

输出格式

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

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

样例 #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%100\% 的数据,1N1001\le N\le100,所有坐标的 x,yx,y 均为小于 10310^3 的正整数。