[PKU 1127 1410 USTC 1121]判断线段相交 判断点在多边形内
摘要：
{Bloxorz的程序突然出现了bug调试得郁闷不过这也算是好事吧先做了几道计算几何学了2个基本的计算几何方法}计算几何有一个基本的问题就是判断线段相交这里介绍2种方法一种是“外积”法 另一种是求交点先讲"外积"法这里的叉积好像有点不伦不类 说是外积吧 求出来却是一个纯量说不是吧 又好像有外积求模的影子 似乎是外积的简化吧不扯了 我就用*号代替×号好了(本来计算... 阅读全文
posted @ 2010-09-21 00:20 Master_Chivu 阅读(1869) 评论(2) 推荐(1) 编辑
