首页 > Segments
开通博客写题解
头像 Z3phyrFT
发表于 2021-07-29 10:26:58
POJ3304 大致题意 给定个线段，求是否存在一条直线，所有的线段在该直线上的投影都有一个公共点。 思路 题目可以转化为，是否存在一条直线可以穿过所有的线段。我们可以将所有的线段的两个端点全部存在一个数组里，任取两个不同的点构成直线，判断这条直线是否穿过所有线段。如果有一条这样的线段存在就输出Ye 展开全文
去ta的博客 赞 (0) 回复(0) 收起
查看本题
查看本题讨论

等你来战

查看全部
牛客竞赛，专业的竞技算法训练平台

扫描二维码，进入QQ群

扫码关注“比赛自动姬”