摘要: 评测传送门 Description最近,R 终于获得了一片他梦寐以求的农场,但如此大的一片农场,想要做好防卫工作可不是一件容易的事。所以 R 购买了 N 个守卫,分别让他们站在一定的位置上(守卫不可移动,同一位置上至多有一个守卫)。但是,安排了所有的守卫之后,R 才发现,守卫们彼此十分厌恶。经 R 阅读全文
posted @ 2019-02-11 22:08 DTTTTTTT 阅读(235) 评论(0) 推荐(0)
摘要: 评测传送门 Description: 在二维平面内有一些点,求任意三个点使他们的两两距离之和最小。 Input: 第一行一个正整数n 接下来n行每行两个整数xi,yi,表示第i个点的坐标 Output:一行一个数表示最小距离和,保留6位小数。 思路: 和求最近点对一样啊 只是多枚举一个点计算两两距离 阅读全文
posted @ 2019-02-11 14:29 DTTTTTTT 阅读(246) 评论(0) 推荐(0)