Z3phyrFT
Z3phyrFT
全部文章
题解
算法学习(8)
归档
标签
去牛客网
登录
/
注册
AlexanderZ.Tang
無限進步
全部文章
/ 题解
（共2篇）
【题解】POJ3304Segments-计算几何
POJ3304 大致题意 给定个线段，求是否存在一条直线，所有的线段在该直线上的投影都有一个公共点。 思路 题目可以转化为，是否存在一条直线可以穿过所有的线段。我们可以将所有的线段的两个端点全部存在一个数组里，任取两个不同的点构成直线，判断这条直线是否穿过所有线段。如果有一条这样的线段存在就输出Ye...
计算几何
2021-07-29
0
540
【题解】POJ2318Toys-计算几何
POJ2318 大致题意 给定一个矩阵的四个顶点坐标，和矩阵内的条直线和个点，求每个被直线分成的区域内各包含多少点 思路 对于条边，我们通过二分查找到当前点右边的第一条边（因为点不可能存在于边上）就是该点所存在的区域。我们可以通过这个点和边的有向面积的正负判断点在线段的哪个方位。 代码 #inclu...
计算几何
2021-07-29
0
564
牛客博客，记录你的成长
京公网安备 11010502036488号