博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
判断两直线是否相交 hdu1086
阅读量:5362 次
发布时间:2019-06-15

本文共 947 字,大约阅读时间需要 3 分钟。

1 #include 
2 #include
3 4 using namespace std; 5 6 struct line 7 { 8 double x1; 9 double y1;10 double x2;11 double y2;12 }l[110];13 14 bool test(int i,int j)15 {16 int s=0;17 double acd = (l[j].x1-l[i].x1)*(l[j].y1-l[j].y2) - (l[j].x1-l[j].x2)*(l[j].y1-l[i].y1);18 double bcd = (l[j].x1-l[i].x2)*(l[j].y1-l[j].y2) - (l[j].x1-l[j].x2)*(l[j].y1-l[i].y2);19 if(acd*bcd<=0)20 s++;21 double abd = (l[i].x1-l[j].x1)*(l[i].y1-l[i].y2) - (l[i].x1-l[i].x2)*(l[i].y1-l[j].y1);22 double abc = (l[i].x1-l[j].x2)*(l[i].y1-l[i].y2) - (l[i].x1-l[i].x2)*(l[i].y1-l[j].y2);23 if(abd*abc<=0)24 s++;25 if(s==2)26 return true;27 return false;28 }29 30 int main()31 {32 int n;33 while(scanf("%d",&n)!=EOF)34 {35 if(n==0)36 break;37 for(int i=0;i
View Code

 

转载于:https://www.cnblogs.com/wsruning/p/4850720.html

你可能感兴趣的文章
FFmpeg进行视频帧提取&音频重采样-Process.waitFor()引发的阻塞超时
查看>>
最近邻与K近邻算法思想
查看>>
【VS开发】ATL辅助COM组件开发
查看>>
FlatBuffers In Android
查看>>
《演说之禅》I &amp; II 读书笔记
查看>>
thinkphp3.2接入支付宝支付接口(PC端)
查看>>
response和request
查看>>
【转】在Eclipse中安装和使用TFS插件
查看>>
回到顶部浮窗设计
查看>>
C#中Monitor和Lock以及区别
查看>>
【NOIP2017】奶酪
查看>>
$ 一步一步学Matlab(3)——Matlab中的数据类型
查看>>
5.6.3.7 localeCompare() 方法
查看>>
Linux下好用的简单实用命令
查看>>
描绘应用程序级的信息
查看>>
poj2406-Power Strings
查看>>
php环境搭建脚本
查看>>
FTP主动模式与被动模式说明
查看>>
php 编译常见错误
查看>>
MES架构
查看>>