↓ 按住下拉

  • POJ_1227 Jack Straws 【二维平面判两线段相交】
    一 题面   POJ1127 二 分析   在平面几何中,判断两线段相交的方法一般是使用跨立实验。但是这题考虑了非严格相交,即如何两个线段刚好端点相交则也是相交的,所以还 ......
  • Jack Straws(POJ 1127)
    原题如下: Jack Straws Time Limit: 1000MS   Memory Limit: 10000K Total Submissions: 5555   Accepted: 2536 Description In the game of Jack Str ......
  • POJ 1127_Jack Straws
    对于二维向量p1=(x1,y1),p2=(x2,y2),定义内积p1⋅p2=x1x2+y1y2,外积p1×p2=x1y2−y1x2,则判断点q是否在线段p1−p2上: 先利用外积判断q是否在直线p1p2上,(p1−q)×(p2−q ......