梦.:如此短暂

　　题目大意：给出一个多边形的每一条边（顺序随机），判断一个点与多边形的位置关系（在外，在内，在多边形上）。
　　判断点与多边形的简单算法有射线法和环顾法（转角法）两类。具体的介绍请查阅《算法艺术与信息学竞赛》。这里简单介绍射线法。
　　以待判断的点为端点，向任意方向作一条射线，如果这条射线与多边形的边有奇数个交点，那么这个点就在多边形内，如果有偶数个交点，就在多边形外。方法看似简单，但特殊情况很多，如下图：
……
阅读全文——共1627字

　　只写一个简单的高精度不够过瘾，所以我直接写了一个高精度库（目前0.1.1版，这版写的不好，正准备重写一版），+ - * ^都有了，*用的是的方法，^用了快速幂。
　　其他的没有什么好写，写一下的乘法吧。

　　设有一个M位十进制数X，N位十进制数Y，M>N>0，X,Y>0。设。
……
阅读全文——共1946字