分为矩形判定和叉积判定两步
判断分别以两线段为对角线的两个矩形是否相交,若不相交,则两线段一定不相交。两个矩形是否相交的条件是:任一矩形的最右端都大于另一矩形的最左端,且任一矩形最高端大于另一矩形的最低端;只要其中任一条件不满足,则两矩形不相交,也即两线段不相交。
这一步判定不相交的两条线段直接返回False。
经过上面判定未得到结果的两条线段那进入此步进行判定。
这一步的目的是确定一条线段的两个端点是否在另一线段的两侧,如果两条线段的端点互相位于另一条线段的两侧,则这两条线段相交。
矩形的特殊之处在于其有2条对角线,小于其边数4。对于凸多边形,只要一条线段穿越矩形必定与某一条对角线相交。因此我们将线段与矩形相交问题转化为线段与矩形对角线的交点问题,为了排除特殊情况,在检测线段与对角线交点前,我们检测线段的两个端点是否在矩形内。
其中 sq=[x_leftdown,y_leftdown,x_rightup,y_rightup] 。
首先使用 sys 下的 path 变量查看所有的 python 路径:
import syssys.path
1
2
标准库
lib 目录下(home 目录/pythonXX.XX/lib)
第三方库
>>import moudle>>module.__file__
如:
>>import theano>>theano.__file__/home/bigdata/anaconda2/lib/python2.7/site-packages/theano/__init__.pyc
1
2
home 目录/pythonXX.XX/lin/site-packages/
在 lib 下的 site-packages 目录下
根据圆的面积公式和周长公式,导入math库获得Π的值(math.pi),利用input函数获得圆的半径值,编写计算公式,利用format()函数指定字符串格式输出含两位小数的圆的面积和周长。代码如下:
主要含义:
将程序设计和数学巧妙地结合起来,从简单的项目开始,应用Python解决高中和大学低年级的数学问题,比如几何、概率、统计以及微积分等,为进一步学习更复杂的数学内容以及Python编程语言打下坚实的基础。
本书也可作为Python初学者的入门读物,通过学习书中的示例程序和完成那些编程挑战,读者可以提高自己的编程能力和技巧。
Python由荷兰数学和计算机科学研究学会的吉多·范罗苏姆于1990年代初设计,作为一门叫做ABC语言的替代品。Python语法和动态类型,以及解释型语言的本质,使它成为多数平台上写脚本和快速开发应用的编程语言。