题目意思：
但顺序给出n个小木棍(线段)，取走在最顶上的木棍。
?
?
题目分析：
仔细想想此题还是判断线段是否相交，只是需要注意顺序，只能判断每个线段(木棍)后面放的木棍。类似于hdu1108。
?
AC代码：
/**
*判断后面的线段是否与前面的线段相交,
*此题还是一个判断线段是否相交的问题,
*只是必须注意顺序,判断相交的函数减hdu1086
*/
#include
#include
#include
using namespace std;
typedef struct Node{
double x,y;
}node;
node p[100005],p1[100005];
double Direction(node pi,node pj,node pk){//计算叉乘
return (pk.x-pi.x)*(pj.y-pi.y)-(pj.x-pi.x)*(pk.y-pi.y);
}
bool Segments_X(node p1,node p2,node p3,node p4){//判断两条线段是否相交,相交返回true
double d1,d2,d3,d4;
d1=Direction(p3,p4,p1);
d2=Direction(p3,p4,p2);
d3=Direction(p1,p2,p3);
d4=Direction(p1,p2,p4);
if(d1*d2<=0&&d3*d4<=0) return true;
return false;
}
int main()
{
int n;
while(cin>>n&&n){
for(int i=1;i<=n;i++){
cin>>p[i].x>>p[i].y;//输入第一个点
cin>>p1[i].x>>p1[i].y;//输入第二个点
}
cout<
for(int j=i+1;j<=n;j++){//之判断在该线段之后抛下的线段(木棍)
if(Segments_X(p[i],p1[i],p[j],p1[j])){
ok=0; break;
}
}
if(ok) cout<
cout<
}
return 0;
}
?
?
?