给定两条线段L1和L2，计算所有点P{存在A,B,使得A\in L1,B\in L2并且\angle{A,P,B}=90\degree}形成区域的面积

换一个方向思考，对于两个点A和B，能看到他们的点就是以他们为直径的圆周。

所以这个问题就是计算：
令L1(A1-B1)和L2(A2-B2)，分别以A1A2，A1B2，B1A2，B1B2为直径作4个圆，计算不超过4个圆和4个三角形的面积并或者交，其实只要计算面积交就可以了，面积并可以用容斥原理来计算。

有个难点：判断一个圆(三角形)内部都可以看到

有两个不确定因素：
(1)THU的两个队伍好像都没有圆面积并的模板，如果一些队伍有模板，效果会比较好
(2)龙贝格积分精度够不够。

• 这题好像不是很简单，而且很琐碎。 (356) ACRush 2009-11-01 10:32:37
• 楼教主打字也这么快呀！！！ (356) zhou123 2009-11-01 10:33:04
  • Re:楼教主打字也这么快呀！！！ (4) yygy 2009-11-01 10:37:26
• 弱问一下怎样找圆面积并/圆面积交? (45) those 2009-11-01 10:40:53
  • 现场敲圆的面积并 代码量很大 不过这题圆少 不知道有没有其他的方法 (2) Orztsinghua 2009-11-01 10:43:08
    • 那么一般的方法是怎样做? 找圆面积交会简单一些吗? (0) those 2009-11-01 10:51:04
      • 我的模板就是求圆之间交点的 然后统计面积 很麻烦 …… 代码冗长 (0) Orztsinghua 2009-11-01 10:55:23
• J LAF过了,orz (0) wzc1989 2009-11-01 12:05:30
• Re:其实是以A1A2，A1B2，B1A2，B1B2为直径作4个圆和A1B2B1A2四个点构成的四边形的面积并吧？ (0) digiter 2009-11-03 10:21:19
  • 不对 (0) FreeOpen 2009-11-04 12:08:19
    • Re:那里面提到的4个三角形是哪4个三角形呢？ (0) digiter 2009-11-04 12:48:13
      • 没有什么三角形 (0) FreeOpen 2009-11-04 14:58:09
  • 就是 4个圆的并 - 4个圆的交 (0) shidamirai 2009-11-04 15:35:12