摘要:
3.4开始的TEXT介绍的是比较常用的计算几何知识,没有细看。计算几何就是把平时的几何学问题用编程解决的技术,例如给两点坐标求过两点的直线方程等。现实中很容易写出一些式子,但是在计算机中因为分母为0(这样如果用y = kx+b表示直线的话,垂直的直线斜率是无穷大)之类的问题所以会显得稍微复杂一点。计算几何也是ACM中代码量相当大的一类。这节题目比较少,只有4题,而且除了第一题计算几何以外代码量都不大。因此只要过了第一题,就算是过了一半了。Closed Fences:不愧是计算几何,本节最难搞的题。感谢可可帮我拍代码,教我判断点在线段上和给两个线段的端点求交点的技巧。题目分成2部分,第一部分判断 阅读全文