Magic Line
2024-10-07 10:04:28
玄学过题系列,随机选在所有点左下方的点,然后对其他点斜率排序,取斜率在中间两个点之间
比赛时,左下方点不够随机==,导致没卡过去
#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';
}
}
最新文章
- 第一章 Part 1/2 Git 一览
- CGrowableArray解析 _ DXUT容器
- 构建自己的PHP框架--构建缓存组件(1)
- 通过参数传递,判断数字、字符串、list、tuple、词典等数据类型是否为可变数据对象
- JavaScript的闭包原理
- phpcms 标签
- 快速解决Canvas.toDataURL 图片跨域的问题
- MIFARE系列4《组成图》
- div均匀分布代码实例
- ExtJS4.2学习(二)Ext统一组件模型——Panel
- Android-第一个Android程序
- spring注解注入:<;context:component-scan>;使用说明
- Zepto源码分析-ajax模块
- 201521123112《Java程序设计》第2周学习总结
- 虚拟机+桥接模式+Host-only模式 搭建完美的Windows下Linux开发环境
- Problem D: 来开个书店吧
- 高通 MSM8K bootloader : SBL1 .
- docker运行镜像报错:";write init-p: broken pipe";
- Spring MVC 返回Json数据环境记录
- Nginx环境的搭建