CarryNotKarry

  • 首页
  • 语言学习
    • C++程序设计
    • 汇编语言
    • Python
  • 比赛总结
  • ACM-ICPC
    • 动态规划
    • 字符串
    • 搜索
    • 数学
    • 数据结构
    • 图论
    • 计算几何
    • 杂项
  • 分享
  • 上课内容
  • 其他
叉积
计算几何

POJ3304 Segments (叉积判断直线与线段关系)

题意 题目链接: AcWing 2984.线段 POJ寄了 在二维平面内有 n 条线段,请你编写一个程序,判断是否存在一条直线满足将这 n 条线段投影到该直线上后,所有的投影线段至少具有一个公共点。 数据范围 1≤T≤100, 1≤n≤100, −10^9≤x1,y1,x2,y2≤10^9 思路 先来看看题意,题目给出若干线段,需要找到一条线段,线段的投影在直线上需要有交点,也就是下图三条线段,需要找一条直线往其做投影,需要找到至少一个公共点。 那么如何来找到这样的直线呢?这样按照题意十分复杂,所以需要转换题意,我…

2022年7月15日 0条评论 441点热度 1人点赞 Carry 阅读全文

Carry

来自于湖南长沙

最新 热点 随机
最新 热点 随机
2023北京师范大学人工智能学院夏令营总结 AtCoder Beginner Contest 299E - Nearest Black Vertex 第十四届蓝桥杯有感+部分题解
COMPFEST 14 - Preliminary M. Moving Both Hands 2022"杭电杯"中超联赛·第七场(06数位DP) leetcode第300场周赛
分类
  • C++程序设计 / 1篇
  • Python / 1篇
  • 上课内容 / 3篇
  • 其他 / 4篇
  • 分享 / 9篇
  • 动态规划 / 10篇
  • 图论 / 9篇
  • 字符串 / 1篇
  • 搜索 / 3篇
  • 数学 / 6篇
  • 数学建模 / 1篇
  • 数据结构 / 9篇
  • 未分类 / 3篇
  • 杂项 / 11篇
  • 比赛总结 / 51篇
  • 汇编语言 / 2篇
  • 计算几何 / 2篇
  • 语言学习 / 5篇
归档
  • 2023年10月
  • 2023年4月
  • 2022年12月
  • 2022年11月
  • 2022年10月
  • 2022年9月
  • 2022年8月
  • 2022年7月
  • 2022年6月
  • 2022年5月
  • 2022年4月
  • 2022年3月
  • 2022年2月
  • 2022年1月
倒计时
   

2023年-22岁生日倒计时

0 天 0 时 0 分 0 秒
天气
标签聚合
ABC 动态规划 图论 杭电多校 牛客多校 CodeForces 构造 思维 AcWing周赛 贪心

ECNU-My love

THEME KRATOS MADE BY VTROIS