在计算几何中总有一些玄学的东西。
- 计算凸多边形的面积,可以用所有的点当成向量叉积起来再除以2.若是顺时针给出,则是(sum p[i \% n + 1] * p[i]) 否则是 (sum p[i] * p[i \% n + 1]) ,当然也可翻转一下数组,,
c++的基础语言也有很多玄学,
- static 这个东西如果定义在函数内部,它会使用全局的空间,并且有初始值,但是作用域只用当前的函数。如果是再递归函数里定义,它不会每递归一层就重新开一个,它会一直使用最开始定义的那个,也就是递归并不会改变static定义的东西的值。