- 定义无限大的数INF时,写成#define INF 0x3f3f3f3f更好,这样在一些操作中不会溢出,还有可以用memset函数进行赋值。
- 求两直线的交点
这里是定比分点公式:http://baike.baidu.com/view/2668546.htm - 比较double类型的数值时,#define EPS 1e-8
- 定义PI,#define PI acos(-1)
- 当把int变量赋值给long long型变量时,并不会自动发生类型转换,如果不进行强制类型转换而直接赋值,会导致错误。
-
gcd函数的基本性质: gcd(a,b)=gcd(b,a)=gcd(-a,b)=gcd(|a|,|b|)