每天心塞一点点

计算几何 目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离

写了三天的半平面交总觉得自己姿势有问题。。 #include #include #include #include #define eps 1e-8 using namespace std; struct Point { double x, y; Point(double _x = 0. , double _y = 0. ) : x(_x), y(

感觉已经快成御用验题小天使 = =。。 姜神出的题，然后cyx小朋友成功AK了   【T1】 排队 Waiting 这题和之前有一道NOIp题差不多。。做法也是一样的。。排个序就万事大吉了。 听说有人最后计算结果的时候少算了b，然后出了点儿事。。。   #include #include #include #define Mod 1000000009ll usi