杭电
愚拙
人生就是不停的戰鬥
展开
-
Problem-2036 改革春风吹满地(java)
我认为这道题有三个难点:1.怎样更加简便的实现点的存取,我们可以将点设计成一个类; 2.怎样算多边形的面积,我采用的是海伦公式; 3.一般人都会想到将多边形分成三角形来将面积求和,这里的难点就是要注意这并不是一个规则的多边形,所以要考虑多边形的凹凸性,我采用了判断斜率大小的方法来判断当前所计算的三角形的面积是否是多边形的一部分,即判断它的凹凸性。修改多次,最终AC了,新手所以代码不够简洁。i原创 2016-11-11 17:26:38 · 467 阅读 · 0 评论 -
problem-2037 今年暑假不AC (java)
这道题的难点在于使用怎样的方法挑选出我们可以观看的节目,一般人都会想到先排序,然后再寻找下一个满足开始时间大于等于当前节目的结束时间的节目。但当我们一步一步实现时就会发现很多难点。首先,排序 每个节目的开始时间和结束时间应该是绑定在一起的,所以我们应该创建一个节目类,然后在创建这样的对象数组,实现对象整体的存取。那么,怎么使ArrayList实现按照对象的某个属性值来排序呢,于是我百度了一下,是让原创 2016-11-12 23:02:18 · 489 阅读 · 0 评论