luogu#P7934. [COCI2007-2008#5] JABUKE

[COCI2007-2008#5] JABUKE

题目描述

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

输入格式

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

接下来一行,一个整数 NN

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

输出格式

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

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

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

提示

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

提示:以坐标 (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}$

本题分值按照原比赛设置,满分 3030 分。