![](https://img-blog.csdnimg.cn/20201014180756927.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
NYOJ
秋水缓缓流
希望与大家交个朋友,共同进步
展开
-
NYOJ-3 多边形重心问题
NYOJ-3 多边形重心问题解题思路么,主要就是向量X乘求面积咯,说一下坑了我蛮久的问题,实在不吐不快精度!精度!精度!重要的事情说三遍!好了,代码如下,知道解题思路的话,理解代码还是很容易的,提供两种思路吧,实则大同小异原创 2016-06-20 12:16:07 · 258 阅读 · 0 评论 -
NYOJ-12 喷水装置(二)
NYOJ-12 喷水装置(二)分析:贪心算法 对于输入的每个点,求出能覆盖住矩形的起点和终点,然后按起点排序,如果最小的起点和最大的终点都不能超过矩形的长度范围,则必定无解,取出起始点最靠前的点,然后记录下这个点的终点,遍历这个起点到终点范围内的所有其他的点,并挑选其中终点最靠后的那个点作为下一个终点的位置,并且计数器加一,继续向后遍历,如果有区间接不上,则表明无解,成功遍历到矩形最后,则直接输出原创 2016-06-20 19:17:27 · 257 阅读 · 0 评论 -
NYOJ-16 矩形嵌套
NYOJ-16 矩形嵌套思路:将所有矩形按一定的次序排序,比如,排在前面的肯定不能嵌套后面的(排后面的不一定能嵌套前面的),然后,可以看见主要功能函数是递归的,而且很多节点是递归了多次的,这个时候,就可以考虑第一次递归时打上标记,在之后,就不用往下递归,直接返回值就OK拉#^_^#代码如下:import java.util.Arrays;import java.util.Scanner;publ原创 2016-06-20 20:41:53 · 260 阅读 · 0 评论