摘要： 题目：http://acm.hdu.edu.cn/showproblem.php?pid=3952任意选取两个水果，并选出水果上两个端点组成一条直线去切割其他的水果，就是判断直线与线段是否相交（n^3*k^3）代码：#include<stdio.h>struct node2{ int x,y;};struct node{ int num; node2 w[11];}s[11];bool judge(node2 c,node2 d,node2 a,node2 b)//线段端点为a,b,直线上两点c,d{ node2 tp1,tp2,tp3; tp1.x=a.x-c.x; tp1.y= 阅读全文