凸包性质——cf1044C
摘要:
由题目给出的条件不难发现这是个凸包 又因为要求的是曼哈顿距离的最大值,所以当k>=4时都是同一个答案,即上下左右的最远点构成的凸包外接矩形 当k=3时固定两个极点,枚举第三个点即可(赋值粘贴就完事了) #include<bits/stdc++.h> using namespace std; #def 阅读全文
posted @ 2020-03-20 22:38 zsben 阅读(565) 评论(0) 推荐(0) 编辑