原题链接：http://acm.csu.edu.cn/OnlineJudge/problem.php?id=1412
题目要求判断是否有一条直线可以穿过所有的圆。 做法：把所有圆心做一次凸包，然后判断这个凸包是否能通过一个宽度为2*R的通道。
做法和求凸包直径差不多，只是判断的时候把点到两...
分类：
其他好文 时间：
2014-04-27 21:00:32
阅读次数：
683
从本篇开始，将对Java中各知识点进行一次具体总结，以便对以往的Java知识进行一次回顾，同时在总结的过程中加深对Java的理解。Java作为一个庞大的知识体系，涉及到的知识点繁多，本文将从Java中最基本的类java.lang.Object开始谈起。Object类是Java中其他所有类的祖先，没有...
分类：
编程语言 时间：
2014-04-27 20:51:04
阅读次数：
765
本文出处：http://blog.csdn.net/svitter
原题：http://acm.sdut.edu.cn/sdutoj/problem.php?action=showproblem&problemid=2411
题意：给你一个串，让你依据那个串来输出ppi。坑特别多。ppi的计算方法是dp / inches; dp = sqrt(wp*wp + hp * hp);
现在...
分类：
其他好文 时间：
2014-04-27 20:01:20
阅读次数：
655
2012山东省第三届ACM大学生程序设计竞赛 Fruit Ninja II 山东省赛 sdut2416...
分类：
其他好文 时间：
2014-04-27 18:03:25
阅读次数：
653
