Skip to content

14076: 【原4076】???s

题目

题目描述

author: Kodak 原OJ链接:https://acm.sjtu.edu.cn/OnlineJudge-old/problem/4076 

Description

长期在???边缘的生活让面包发现了一个规律:如果你被???包围了,那么你会变成???

具体的说,如果你发现存在一个各个顶点均由???组成的多边形,而你恰巧在多边形内,那么你也会被转化成???

现在调查得出SJTU的???有M个经常出没的地方,坐标分别为(Ai,Bi),每个地方有???去活动的几率为Pi

另外还有N个已知正常的人,正各自在(Xi,Yi)活动

为了进一步了解具体的情况,需要统计由于被包围而变成???的人数的期望值

Input Format

第一行两个数N,M (N,M <= 200)

之后N行每行两个数,Xi和Yi

之后M行,每行三个数 Ai, Bi 和 Pi

Output Format

一个数,变成???的人数的期望 因为Kodak不想管精度问题,保留六位小数

Sample Input

1 3
1 1
0 0 1
0 3 1
3 0 1

Sample Output

1

Oops! 本题目还没有解答!

助教老师们编题的速度,已经超过了解题的速度!

OJ翻了一新,但本解答集还大多用的是2017-2019级,甚至更早的同学们贡献的答案。

如果你已经AC了,可以的话,请您参考添加页面,与大家一起分享你的题解!