随笔分类 -  OJ - ZOJ

摘要：链接： "传送门" 题意： 求影子长度 L 的最大值 思路： 如果 x = 0 ，即影子到达右下角时，如果人继续向后走，那么影子一定是缩短的，所以不考虑这种情况。根据图中的辅助线外加相似三角形定理可以得到 L = D (h x)/(H x) + x ， 再经过一些变形后可知这个 L = D ( H 阅读全文

摘要：链接： "传送门" 题意： 给出n个点围成的一个多边形，现在有m个点p，询问p是否在多边形内，你可以认为这些点均不同且输入的顶点是多边形中相邻的两个顶点，最后的顶点与第一个相邻并且每一个顶点都连接两条边（ 左右 ），所以这个图形是个简单的多边形。 思路： 经典判断点是否在多边形内的题 / File 阅读全文