2016年8月19日
计算几何模板
摘要： 计算几何 目录 ㈠ 点的基本运算 1. 平面上两点之间距离 1 2. 判断两点是否重合 1 3. 矢量叉乘 1 4. 矢量点乘 2 5. 判断点是否在线段上 2 6. 求一点饶某点旋转后的坐标 2 7. 求矢量夹角 2 ㈡ 线段及直线的基本运算 1. 点与线段的关系 3 2. 求点到线段所在直线垂线的垂足 4 3. 点到线段的最近点 4 4. 点到线段所在直线的距离... 阅读全文
posted @ 2016-08-19 23:21 weeping 阅读(1438) 评论(0) 推荐(1) 编辑
回文自动机-模板
摘要： /* * this code is made by crazyacking * Verdict: Accepted * Submission Date: 2015-08-19-21.48 * Time: 0MS * Memory: 137KB */ #include #include #include #include #include #include #include #inc... 阅读全文
posted @ 2016-08-19 12:57 weeping 阅读(272) 评论(0) 推荐(0) 编辑