我不知道... 关于图里有几个三角形的问题...

啊 不会算了

有的数据可以列一下

一共46条长线段 有124个交点

然后得到了所有点和它所在的长线段的字典和反过来所有长线段和上面有的点的字典

所有线段的一般式为(如2x+3y=4记作[2,3,4])

所有交点坐标和它所在长线段(格式是key = (点坐标), value = {长线段}) 

字典键是元组 值是集合里面塞一堆元组

看起来大概相对舒服一点的版本

所有长线段关于点的字典

然后就不会了...

代码不管是注释还是什么别的都完全没注意 有些可能很临时的东西也还留着 就发了随便看看吧 没什么重要的东西虽然

find_all_points.py

find_all_triangles.py