#1076. shuji的月老工作(帮助ys找对象)
shuji的月老工作(帮助ys找对象)
背景故事
勤劳的 shuji 在忙碌的一天结束后突然发现自己收到了来自天庭寄来的临时聘书。原来是因为天庭想让 acm 的 winner 变得更多,于是天庭打算雇佣 shuji 为月老 解决 acm 中的 loser 帮助 acmer 牵线。
在工作中,shuji 一眼就发现了想成为 winner 的 ys,于是热心的 shuji 踏上了帮助 ys 找到心意的她的冒险征途( ) ,但是 shuji 发现自己的权利并没有那么大,只能在一片三角形的区域内为 ys 寻找另一半,于是, shuji 打算先确定自己管理的范围有多大,再确定可能会有多少人在 shuji 管理的范围内。
因为 shuji 所在的宇宙存在很多平行世界,每个 shuji 管理的三角形都不同,所以 shuji 需要你的帮助来解决这个繁琐复杂的问题。
题目描述
给出一个三角形(shuji管理的区域)三个顶点的坐标以及 个点的坐标,请您计算出这个三角形的面积和在这 个点中,有多少个点(可能的对象)在这个三角形内部(包含边界)。
提示:以坐标 , 与 为顶点的三角形面积公式如下:
$\dfrac{|x_A(y_B-y_C)+x_B(y_C-y_A)+x_C(y_A-y_B)|}{2}$
输入格式
前三行,每行两个整数,表示三角形一个顶点的坐标。
接下来一行,一个整数 。
接下来 行,每行两个整数 ,表示第 个点的坐标。
输出格式
第一行,一个实数,表示三角形的面积,保留一位小数。
第二行,一个整数,表示在三角形内部和边界上的点数。
样例 #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
数据范围
对于 的数据,,所有坐标的 均为小于 的正整数。
统计
相关
在下列比赛中: