(2019 CCPC 秦皇岛) A - Angle Beats (计算几何)

解:没做过几何题,但还是看了这个题,思想还是很简单的,分两类,一个就是以询问点为直角点,再选出一个点求出一个斜率,然后求在另一条边上的点;第二类就是询问点不是直角点,那就其他的点作为直角点,来更新这q次询问的点。

然后就是怎么写不T呢,看到一种map维护的写法很妙啊,键值为向量,就是斜率,然后值就是个数,但是我们可以将所有的向量都变到一二象限,因为对于一条边,顺时针的直角和逆时针的直角都是一样的,我们在这将其归为一类,所以可以通过(-x,-y)转化即可。

#include<bits/stdc++.h>
#define il inline
#define pb push_back
#define ms(_data,v) memset(_data,v,sizeof(_data))
#define SZ(a) int((a).size())
using namespace std;
typedef long long ll;
const ll inf=0x3f3f3f3f;
const int N=2e3+5; 
//il int Add(int &x,ll y) {return x=x+y>=mod?x+y-mod:x+y;}
//il int Mul(int &x,ll y) {return x=x*y>=mod?x*y%mod:x*y;}
struct node{
	ll x,y;
	il node change()const{
		if(x<0 || (x==0 && y<0)) return {-x,-y};
		return {x,y};
	}
	node operator -(const node &tp) const{ //保证在一二象限,角度减小180,但求得直角,所以不影响 
		return {x-tp.x,y-tp.y};
	}
	bool operator <(const node &tp)const{//角度从小到大 
		node na=change(),nb=tp.change();
评论
添加红包

请填写红包祝福语或标题

红包个数最小为10个

红包金额最低5元

当前余额3.43前往充值 >
需支付:10.00
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明:

1.余额是钱包充值的虚拟货币,按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载,可以购买VIP、付费专栏及课程。

余额充值