摘要:
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 ... 阅读全文
摘要:
判断由红点和蓝点分别组成的两个凸包是否相离,是输出Yes,否输出No。 训练指南上的分析: 1.任取红凸包上的一条线段和蓝凸包上的一条线段,判断二者是否相交。如果相交(不一定是规范相交,有公共点就算相交),则无解 2.任取一个红点,判断是否在蓝凸包内。如果是,则无解。蓝点红凸包同理。 其中任何一... 阅读全文
摘要:
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... 阅读全文
摘要:
Input On the first line of input there is one integer, N #include #include #include using namespace std; struct Point { do... 阅读全文