题目链接 https://codeforces.com/gym/101917 E 题意：给定一个多边形（n个点），然后逆时针旋转A度，然后对多边形进行规约，每个点的x规约到[0,w]范围内，y规约到[0,h]范围内，输出规约后的结果。 解析：求出来 多边形的长和宽，再和w,h比较，对点按比例进行缩放 ...
分类：
其他好文 时间：
2019-05-09 20:20:55
阅读次数：
142
1264 线段相交 1264 线段相交 1264 线段相交 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交， ...
分类：
其他好文 时间：
2019-03-26 13:27:21
阅读次数：
164
点的定义 //考虑误差的加法 double add(double a, double b) { if (abs(a + b) include include define eps 1e 8 define pi 3.141592653589793 using namespace std; //二维点类 ...
分类：
其他好文 时间：
2019-01-22 17:31:10
阅读次数：
230
这道题思路真是妙啊QWQ "原题地址" 题目大意：在一个平面内，求出所有的高度大于$0$的点与$(0,0)$的连线没有与之前的线段相交的楼房，带修改 看到带修改，显然会想到数据结构来维护，再看到再平面区间加减和区间查询，显然又会想到线段树。 那线段树的每一个节点要维护什么值呢？ 看到题面自然会想到斜 ...
分类：
其他好文 时间：
2019-01-19 21:13:56
阅读次数：
202
基本 typedef double db; const db eps=1e 8; int dcmp(db x){return fabs(x) ...
分类：
其他好文 时间：
2018-12-14 23:05:52
阅读次数：
181
最近，面试遇到一道算法题目如下： 两个矩形，判断是否相交；如果相交面积大于零，输出相交部分的左上角以及右下角坐标点，否则，输出（-1，-1，-1，-1） 没有给出完善的解决答案，在面试官的细心引导下，解决了两个线段相交输出交点的问题。因此下来在网上搜了相关的问题。 1）下面是转自https://bl ...
分类：
其他好文 时间：
2018-11-21 22:22:15
阅读次数：
219
"嘟嘟嘟" 题意看题中的图就行：问你从给定的点出发最少需要穿过几条线段才能从正方形中出去（边界也算）。 因为$n$很小，可以考虑比较暴力的做法。枚举在边界中的哪一个点离开的。也就是枚举四周的点$(x, y)$，并和起点$(x_0, y_0)$连成线段，求和多少条线段相交。 但是因为点可以是实数，所以 ...
分类：
其他好文 时间：
2018-11-18 14:15:58
阅读次数：
195
1264 线段相交 1264 线段相交 1264 线段相交 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。 输入 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果 ...
分类：
其他好文 时间：
2018-11-04 19:20:09
阅读次数：
175
1264 线段相交 基准时间限制：1 秒 空间限制：131072 KB 分值: 0 难度：基础题 收藏 关注 描述 给出平面上两条线段的两个端点，判断这两条线段是否相交（有一个公共点或有部分重合认为相交）。 如果相交，输出"Yes"，否则输出"No"。 Input 第1行：一个数T，表示输入的测试数 ...
分类：
其他好文 时间：
2018-10-20 23:48:17
阅读次数：
156
含【求直线交点】、【判断直线与线段相交】模板 Pipe Time Limit: 1000MS Memory Limit: 10000K Total Submissions:11940 Accepted: 3730 Description The GX Light Pipeline Company s ...
分类：
其他好文 时间：
2018-10-02 20:11:05
阅读次数：
174
