Portal broken qwq Solution ? 所以我不是很懂为什么我场上想到了凸包的解法但是。。老想着。。要整体处理==有毒 ? 一开始。。自己进入了一个误区就是老想着要求交点 ?? 但是很显然求交点你就凉了，所以我们要转化问题 ?? 我们把橙黄色的那条线画出来，然后就发现。。其实我们是 ...
分类：
其他好文 时间：
2018-08-29 14:54:05
阅读次数：
203
题目链接： https://vjudge.net/problem/POJ-3067 题目大意： 日本岛东海岸与西海岸分别有N和M个城市，现在修高速公路连接东西海岸的城市，求交点个数。 解题思路： 记每条告诉公路为(x,y), 即东岸的第x个城市与西岸的第y个城市修一条路。当两条路有交点时，满足（x1 ...
分类：
编程语言 时间：
2018-04-25 21:00:39
阅读次数：
215
就是给出一个等边三角形的三个顶点坐标 然后每一个角的三等分线会交错成一个三角形，求出这个三角形的顶点坐标 一開始。我题意理解错了……还以为是随意三角形，所以代码可以处理随意三角形的情况 我的做法： 通过旋转点的位置得到这些三等分线的直线方程，然后用高斯消元求交点 我的代码： #include<ios ...
分类：
其他好文 时间：
2018-03-20 10:35:56
阅读次数：
129
题链： http://poj.org/problem?id=1269 题解： 计算几何，直线交点 模板题，试了一下直线的向量参数方程求交点的方法。 （方法详见《算法竞赛入门经典——训练指南》P257） 代码： ...
分类：
其他好文 时间：
2018-01-07 14:12:48
阅读次数：
146
"原题" 给出一个房子（线段）的端点坐标，和一条路的两端坐标，给出一些障碍物（线段）的两端坐标。问在路上能看到完整房子的最大连续长度是多长。 将障碍物按左端点坐标排序，然后用房子的右端与障碍物的左端连线，房子的左端和前一障碍物的右端比较，得出在道路上的能看到的长度取Max即可 cpp include ...
分类：
其他好文 时间：
2018-01-01 20:44:19
阅读次数：
121
期望得分：20+100+100=220 实际得分：20+100+100=220 特判相离、内含 对于两圆相交的情况，一直在考虑求交点 实际上相交的面积可以用两个扇形减去两个三角形 正弦定理、余弦定理来搞搞 #include<cmath> #include<cstdio> #include<algor ...
分类：
其他好文 时间：
2017-09-09 15:23:57
阅读次数：
174
计划用CC2530做定位，网上找了一些求圆交点的程序， 修改成3个圆求交点的质心，感觉算法还行。 粗略写了一下程序，结果还行。 现在只能手动输入3个圆的信息。 后面需要再优化。 全部未优化的程序: ...
Nicholl-Lee-Nicholl二维线段裁剪算法相对于Cohen-Sutherland和Liang-Barsky算法来说，在求交点之前进行了线段端点相对于几个区域的判断，可以确切的知道要求交点的边的信息。 此方法只在二维空间裁剪时使用，C-S和L-B裁剪方法则可应用到三维空间。 算法步骤： 1 ...
分类：
编程语言 时间：
2017-06-01 23:43:11
阅读次数：
291
Description 如果一个点左右上下都有黑点，那么这个点也会变成黑点，问最后有多少个黑点\(n\leqslant 10^5\). Solution 扫描线. 显然变化后的点并不会产生新点，因为他的产生就需要他上下左右有点。 可以把他们转化成一些横纵的互不相交的直线...然后求交点个数...就是 ...
分类：
其他好文 时间：
2017-04-22 19:46:31
阅读次数：
220
读懂题意发现是傻逼状压。 只要会向量旋转，以及直线求交点坐标就行了。（验证了我这俩板子都没毛病） 细节蛮多。 ...
分类：
其他好文 时间：
2017-01-25 20:23:41
阅读次数：
204
