题意略过。
感觉这种题目还是需要找结论,一开始想的怎么用算法固定套,想了半天感觉好像可以直接做,,
结论就是,,为了保证周长最短,肯定要把所有的点放在一边,即y=x的左边或者右边,然后四种情况一一枚举找最小代价就好了。
#include<cstdio>
#include<algorithm>
#include<cstring>
#include<iostream>
#define fo(i,a,b) for(int i=a;i<=b;i++)
#define fd(i,a,b) for(int i=a;i>=b;i--)
#define judge(x,y) (x>=lx&&x<=rx&&y>=ly&&y<=ry)
using namespace std;
const