摘要: A link 模拟即可。 #include<bits/stdc++.h> #define int long long template<typename T> void read(T &x){ int f=1; char c=getchar(); x=0; while(c<'0'||c>'9'){ 阅读全文
posted @ 2024-02-18 11:49 BYR_KKK 阅读(22) 评论(0) 推荐(0)
摘要: link 官方题解一如既往胡说八道 引子 该部分将介绍计算几何的一些基本知识,均可在《算法竞赛》第八章计算几何部分找到。 斜率 对于一条直线,设直线上两点为 \((x,y),(x',y')\),则我们称其斜率为 \(\frac{y'-y}{x'-x}\)。斜率可以刻画一条直线的倾斜程度,越靠近 \( 阅读全文
posted @ 2024-02-18 02:14 BYR_KKK 阅读(34) 评论(0) 推荐(0)