小小西北风

题目链接：【HDU 3264】 给我们n个圆的圆心坐标(x,y)以及圆的半径r，这n个圆彼此相离（不包含，不相交），求一个圆的最小半径，这个圆满足以下两个条件： 1、它的圆心是这n个圆其中一个圆的圆心 2、它与每一个圆相交部分的面积>=那个圆面积的一半 一开始蒙蔽了，圆相交面积的公式求错了，一直wa 相交面积的公式就是两扇形的面积-四边形的面积 枚举每一个圆的圆心，二分半径

【1C. Ancient Berland Circus】    【立体几何】 三角形面积的几种求法： 1、s=(1/2)*底*高  2、海伦公式:S = √[p(p-a)(p-b)(p-c) ]其中p=1/2(a+b+c)                            =（1/4）√[(a+b+c)(a+b-c)(a+c-b)(b+c-a)] 3、s=1/2的

D. Triangles time limit per test 2 seconds memory limit per test 64 megabytes input standard input output standard output Little Petya likes to draw. He drew N red and M

1、点积 作用：可以用来判断两个向量之间的夹角，如【codeforces 13B】 向量a = （x1， y1）， 向量b = （x2， y2） 点积ans = x1*x2 - y1*y2 点积如果为负，则向量a,b形成的角大于90度；如果为零，那么向量a、b垂直；如果为正，那么向量a、b形成的角为锐角。