摘要: Description The main land of Japan called Honshu is an island surrounded by the sea. In such an island, it is natural to ask a question: “Where ... 阅读全文
posted @ 2015-05-01 18:21 星斗万千 阅读(132) 评论(0) 推荐(0) 编辑
摘要: 判断由红点和蓝点分别组成的两个凸包是否相离,是输出Yes,否输出No。 训练指南上的分析: 1.任取红凸包上的一条线段和蓝凸包上的一条线段,判断二者是否相交。如果相交(不一定是规范相交,有公共点就算相交),则无解 2.任取一个红点,判断是否在蓝凸包内。如果是,则无解。蓝点红凸包同理。 其中任何一... 阅读全文
posted @ 2015-05-01 11:00 星斗万千 阅读(140) 评论(0) 推荐(0) 编辑
摘要: There is a small town with n houses. The town needs an airport. An airport is basically a very long, very straight road. Think of it as an infinite... 阅读全文
posted @ 2015-05-01 09:56 星斗万千 阅读(166) 评论(0) 推荐(0) 编辑
摘要: Input On the first line of input there is one integer, N #include #include #include using namespace std; struct Point { do... 阅读全文
posted @ 2015-05-01 09:02 星斗万千 阅读(132) 评论(0) 推荐(0) 编辑