首页 > 小H的小猫

Aledrew_Killer

发表于 2021-07-03 21:32:04

D题出了一点锅，抱歉给大家带来的不便，现在已经rejudge了，可以在比赛的提交页面查看自己之前的提交。小H的小猫瞎枚举全排列一下就行了。时间复杂度：发现答案一定是两根在坐标轴上的柱子间的连线。可以用两点之间线段最短来证明。枚举一下就好了。如展开全文

Joker-Li

发表于 2021-07-04 17:03:54

A.小H的小猫题目链接题意以 x 轴和 y 轴为墙，原点为墙角，小猫在墙角，给出若干个点，求能否能用篱笆绕着点将小猫围在墙角，求篱笆的最短总长思路 1.在纸上简单画图可以证明，必须要有一个点在 x 轴，一个点在 y 轴上才可以围住。 2.而离原点最近的两个点可以围成最短的 3.套一下展开全文

Mark72

发表于 2021-07-03 21:47:21

要把(0,0)围在墙角，很容易想到至少要有两个点分别在x轴和y轴上的点，这里对所给的n个点按照x坐标和y坐标排序一遍，然后找到两个在坐标轴上的点即可求出答案 #include <iostream> #include <vector> #include <algorith 展开全文

wwhcpp

发表于 2021-07-03 22:03:16

提供一个简单的做法考虑什么时候有解：当且仅当x，y轴上分别至少有一个点贪心地考虑，根据初中数学知识，显然两个点距离原点最近时围墙取到最小值 #include<iostream> #include<cstdio> #include<algorithm> #inclu 展开全文

查看本题

查看本题讨论

等你来战

查看全部

相关比赛