摘要: 题目链接 题意:一个矩形被分成了n + 1块,然后给出m个点,求每个点会落在哪一块中,输出每块的点的个数 就是判断 点与直线的位置,点在直线的逆时针方向叉积 < 0,点在直线的顺时针方向叉积 > 0 1 // 可以选择二分查找 2 #include <iostream> 3 #include <al 阅读全文
posted @ 2016-04-20 17:12 zhaop 阅读(188) 评论(0) 推荐(0) 编辑
摘要: 题目链接 题意:给出A,B, C点坐标求D,E,F坐标,其中每个角都被均等分成三份 求出 ABC的角a, 由 BC 逆时针旋转 a/3 得到BD,然后 求出 ACB 的角a2, 然后 由 BC顺时针 旋转 a2 / 3得到 DC,然后就交点 1 #include <iostream> 2 #incl 阅读全文
posted @ 2016-04-20 17:02 zhaop 阅读(138) 评论(0) 推荐(0) 编辑