问题 2292. -- 箱子游戏

2292: 箱子游戏

时间限制: 0 Sec  内存限制: 128 MB
提交: 0  解决: 0
[上一题][提交][讨论版][状态][下一题]

题目描述

地板上有一个正方形的大箱子和许多三角型的小箱子。所有的小箱子都在大箱子里面，同时，一些三角形的小箱子可能在另一些小箱子里面，但是所有的小箱子都不相交。你在大箱子里面随机选一个点，它恰好在inBox个小箱子里的概率是多少？我们知道，大箱子的边都平行于坐标轴，并且有两个顶点位于(0，0)和(100，100)。

输入 [xzyx.in]

输入的第一行包含两个正整数n和inBox，表示小箱子的个数以及随机点在多少个小箱子里面。接下来n行每行包含6个整数x1，y1，x2，y2，x3，y3，表示一个小箱子的三个顶点的坐标。

输出 [xzyx.out]

输出仅包含一个数字，表示你计算的概率，精确到小数点后5位。

样例输入

input1
2 1
0 0 20 0 0 10
1 1 6 1 1 5
input2
4 0
0 0 10 0 0 20
0 100 0 90 20 100
50 50 60 60 50 70
51 55 55 60 51 65

样例输出

output1
0.00900

output2
0.97000

提示

标签

通过初赛 计算几何 VIJOS

[上一题][提交][讨论版][状态][下一题]