计算几何
文章平均质量分 77
ACMer_hades
没有伞的孩子只能够努力奔跑!
展开
-
poj(2318)——TOYS(叉积的简单应用)
第一道计算几何题。。 题意: 在一个长方形盒子中被线段划分成了几段区域,然后每段区域中都有一些物品,让你判断在每个区域中分别有几个物品。 叉积的简单应用: 这就要用到向量叉积。叉积的一个非常重要的性质是通过它的符号判断两向量相互之间的顺逆时针关系:设向量P=(x1,y1),Q=(x2,y2) 如果P*Q>0则P在Q的顺时针方向; 如果P*Q=0则P与Q共线,可能同向,与可能反向;原创 2016-02-11 14:51:58 · 631 阅读 · 0 评论 -
51nod(1264)——线段相交
题目: 给出平面上两条线段的两个端点,判断这两条线段是否相交(有一个公共点或有部分重合认为相交)。 如果相交,输出"Yes",否则输出"No"。 这道题直接套白书里面的模板就行~ 但是要注意的是因为白书给的那个模板不包含端点。所以我们这里需要进行修改一下。 包含了端点,所以自然点积就为0了。。 #include #include #include #include #incl原创 2016-02-11 15:26:49 · 626 阅读 · 0 评论