摘要：
<题目链接> 题目大意： 给出一些线段，判断是存在直线，使得该直线能够经过所有的线段。、 解题思路： 如果有存在这样的直线，过投影相交区域作直线的垂线，该垂线必定与每条线段相交，问题转化为问是否存在一条线和所有线段相交。 如果存在这么一条直线，那么该直线一定能够移成经过两个端点的形式。枚举所有线段的 阅读全文
posted @ 2018-08-01 23:29
悠悠呦~
阅读(366)
评论(0)
推荐(0)
摘要：
<题目链接> 题目大意： 给出矩形4个点和n个挡板俩顶点的位置，这n个挡板将该矩形分成 n+1块区域，再给你m个点的坐标，然你输出每个区域内有几个点。 解题思路： 用叉乘即可简单判断点与直线的位置关系，对每一个点，遍历挡板，直到找到符合的区间为止。 二分查找的方法 <转载于> 2018-08-01 阅读全文
posted @ 2018-08-01 23:19
悠悠呦~
阅读(249)
评论(0)
推荐(0)
摘要：
<题目链接> <转载于> 题目大意： 给一个光源点s，给一些圆，源点和s相切会形成阴影，求每一段阴影在横轴上的区间。 解题分析： 这道其实不需要点与圆切线的板子来求解，完全可以根据角度和线段长度之间的关系计算。 解此题的方法就是，先单独对每一个圆研究，算出它们各自在横轴上的投影区间，然后，再求出这些 阅读全文
posted @ 2018-08-01 22:58
悠悠呦~
阅读(186)
评论(0)
推荐(0)
摘要：
<题目链接> Problem Description “ 改革春风吹满地,不会AC没关系;实在不行回老家，还有一亩三分地。谢谢!（乐队奏乐）”话说部分学生心态极好，每天就知道游戏，这次考试如此简单的题目，也是云里雾里，而且，还竟然来这么几句打油诗。好呀，老师的责任就是帮你解决问题，既然想种田，那就分 阅读全文
posted @ 2018-08-01 19:29
悠悠呦~
阅读(687)
评论(0)
推荐(0)
该文被密码保护。 阅读全文
posted @ 2018-08-01 00:07
悠悠呦~
阅读(20)
评论(0)
推荐(0)
浙公网安备 33010602011771号