Magic Line

玄学过题系列,随机选在所有点左下方的点,然后对其他点斜率排序,取斜率在中间两个点之间

比赛时,左下方点不够随机==,导致没卡过去

#include<bits/stdc++.h>
using namespace std;
int t,n;
typedef long long ll;
#define P pair<ll,ll>
#define fi first
#define se second
P A[];
ll mx,my;
bool cmp(P a,P b)
{
return a.se*b.fi>a.fi*b.se;
} int main()
{
scanf("%d",&t);
while(t--)
{
srand(time(NULL));
scanf("%d",&n);
for(int i=; i<=n; i++)
{
scanf("%lld%lld",&A[i].fi,&A[i].se);
if(i==)mx=A[i].fi,my=A[i].se;
mx=min(A[i].fi,mx);
my=min(A[i].se,my);
}
mx-=rand()%+;
my-=rand()%+;
for(int i=;i<=n;i++){
A[i].fi-=mx;
A[i].se-=my;
}
sort(A+,A+n+,cmp);
P a=A[n/],b=A[n/+];
cout<<mx<<' '<<my<<' ';
ll x=a.fi+b.fi;
ll y=a.se+b.se;
cout<<x+mx<<' '<<y+my<<'\n';
}
}

最新文章

  1. 第一章 Part 1/2 Git 一览
  2. CGrowableArray解析 _ DXUT容器
  3. 构建自己的PHP框架--构建缓存组件(1)
  4. 通过参数传递,判断数字、字符串、list、tuple、词典等数据类型是否为可变数据对象
  5. JavaScript的闭包原理
  6. phpcms 标签
  7. 快速解决Canvas.toDataURL 图片跨域的问题
  8. MIFARE系列4《组成图》
  9. div均匀分布代码实例
  10. ExtJS4.2学习(二)Ext统一组件模型——Panel
  11. Android-第一个Android程序
  12. spring注解注入:&lt;context:component-scan&gt;使用说明
  13. Zepto源码分析-ajax模块
  14. 201521123112《Java程序设计》第2周学习总结
  15. 虚拟机+桥接模式+Host-only模式 搭建完美的Windows下Linux开发环境
  16. Problem D: 来开个书店吧
  17. 高通 MSM8K bootloader : SBL1 .
  18. docker运行镜像报错:&quot;write init-p: broken pipe&quot;
  19. Spring MVC 返回Json数据环境记录
  20. Nginx环境的搭建

热门文章

  1. 【opencv】opencv图像识别的一些基础的基础函数的使用方法
  2. DFS序1
  3. Linq查询语法(2)
  4. Linux中如何将系统调优
  5. jsp常问面试题集
  6. poj 2248 Addition Chains (迭代加深搜索)
  7. hihocoder1954 : 压缩树
  8. TP框架中的M、D、C、I、A、S方法
  9. Math对象(min()-max()-ceil()-floor()-round()和abs())
  10. python OpenCV视频的读取及保存