摘要：洛谷P1142 轰炸数学 题意 给出若干个点，求解最多有几个点在同一直线上 一种做法就是枚举任意两个点，求他们的斜率然后算一下还有几个点和他们的斜率一样，这样复杂度是 O(N^3) n<=700 讲道理是过不去的，但是数据太水，就过了另外一种做法就是由楼上提供的，我是来提供代码的，枚举以一个点作为原 阅读全文

摘要：题意 求某城到某城的最小花费 一个城中有四个机场，一个城中的机场相互可达，用公路到达，但是不同城的公路的单位路程的费不同，两个不同城的机场（我不知道相同城可不可以）可以通过机场到达，且飞机单位路程价格一定，问从 a 城到b城的最小花费，可从a的任一机场出发，从 b 的任一机场结束 。 题解 这道题思 阅读全文