**链接:****传送门 **

题意:

思路:数据量很小,直接暴力所有线段


  1. /*************************************************************************
  2. > File Name: hdu2150.cpp
  3. > Author: WArobot
  4. > Blog: http://www.cnblogs.com/WArobot/
  5. > Created Time: 2017年05月07日 星期日 23时09分58秒
  6. ************************************************************************/
  7. #include<bits/stdc++.h>
  8. using namespace std;
  9. #define eps 1e-10
  10. struct point{ double x,y; };
  11. bool inter(point a,point b,point c,point d){
  12. if( min(a.x,b.x) > max(c.x,d.x) ||
  13. min(a.y,b.y) > max(c.y,d.y) ||
  14. min(c.x,d.x) > max(a.x,b.x) ||
  15. min(c.y,d.y) > max(a.y,b.y) ) return 0;
  16. double h , i , j , k;
  17. h = (b.x - a.x)*(c.y - a.y) - (b.y - a.y)*(c.x - a.x);
  18. i = (b.x - a.x)*(d.y - a.y) - (b.y - a.y)*(d.x - a.x);
  19. j = (d.x - c.x)*(a.y - c.y) - (d.y - c.y)*(a.x - c.x);
  20. k = (d.x - c.x)*(b.y - c.y) - (d.y - c.y)*(b.x - c.x);
  21. return h*i<=eps && j*k<=eps;
  22. }
  23. int main(){
  24. int N,num[31];
  25. point pi[31][101];
  26. while(~scanf("%d",&N)){
  27. for(int i=0;i<N;i++){
  28. scanf("%d",&num[i]);
  29. for(int j=0;j<num[i];j++){
  30. scanf("%lf%lf",&pi[i][j].x,&pi[i][j].y);
  31. }
  32. }
  33. bool ok = false;
  34. for(int i=0;i<N;i++){
  35. for(int j=i+1;j<N;j++){
  36. for(int k=0;k<num[i]-1;k++){
  37. for(int s=0;s<num[j]-1;s++){
  38. if( inter(pi[i][k],pi[i][k+1],pi[j][s],pi[j][s+1])){
  39. ok = true; break;
  40. }
  41. }
  42. }
  43. }
  44. }
  45. if(ok) printf("Yes\n");
  46. else printf("No\n");
  47. }
  48. return 0;
  49. }

HDU 2150 Pipe( 判断线段相交水 )的更多相关文章

  1. hdu 1086(判断线段相交)

    传送门:You can Solve a Geometry Problem too 题意:给n条线段,判断相交的点数. 分析:判断线段相交模板题,快速排斥实验原理就是每条线段代表的向量和该线段的一个端点 ...

  2. HDU 6590 Code (判断凸包相交)

    2019 杭电多校 1 1013 题目链接:HDU 6590 比赛链接:2019 Multi-University Training Contest 1 Problem Description Aft ...

  3. 还记得高中的向量吗?leetcode 335. Self Crossing(判断线段相交)

    传统解法 题目来自 leetcode 335. Self Crossing. 题意非常简单,有一个点,一开始位于 (0, 0) 位置,然后有规律地往上,左,下,右方向移动一定的距离,判断是否会相交(s ...

  4. 【POJ 2653】Pick-up sticks 判断线段相交

    一定要注意位运算的优先级!!!我被这个卡了好久 判断线段相交模板题. 叉积,点积,规范相交,非规范相交的简单模板 用了“链表”优化之后还是$O(n^2)$的暴力,可是为什么能过$10^5$的数据? # ...

  5. HDU 4606 Occupy Cities ★(线段相交+二分+Floyd+最小路径覆盖)

    题意 有n个城市,m个边界线,p名士兵.现在士兵要按一定顺序攻占城市,但从一个城市到另一个城市的过程中不能穿过边界线.士兵有一个容量为K的背包装粮食,士兵到达一个城市可以选择攻占城市或者只是路过,如果 ...

  6. POJ 2653 Pick-up sticks(判断线段相交)

    Pick-up sticks Time Limit: 3000MS   Memory Limit: 65536K Total Submissions: 7699   Accepted: 2843 De ...

  7. 判断线段相交(hdu1558 Segment set 线段相交+并查集)

    先说一下题目大意:给定一些线段,这些线段顺序编号,这时候如果两条线段相交,则把他们加入到一个集合中,问给定一个线段序号,求在此集合中有多少条线段. 这个题的难度在于怎么判断线段相交,判断玩相交之后就是 ...

  8. POJ_1066_Treasure Hunt_判断线段相交

    POJ_1066_Treasure Hunt_判断线段相交 Description Archeologists from the Antiquities and Curios Museum (ACM) ...

  9. POJ_2653_Pick-up sticks_判断线段相交

    POJ_2653_Pick-up sticks_判断线段相交 Description Stan has n sticks of various length. He throws them one a ...

随机推荐

  1. maven引入jsp相关依赖

    <!--引入Servlet开始--> <dependency> <groupId>javax.servlet</groupId> <artifac ...

  2. plsql里面执行正常,java运行报ORA-01722: 无效数字

    贴代码: <select id="getInfo" parameterClass="java.util.HashMap" resultClass=&quo ...

  3. CentOs下安装图形界面

    CentOS6的图形界面对计算机的内存有要求,应该是要大于512M吧,如果不满足这个条件 在安装的时候,图形界面是不会安装的,可以在linux系统安装完毕后,进入命令后再次安装图形界面 安装图形界面有 ...

  4. snmp--CentOS安装Net-SNMP小计

    http://blog.csdn.net/tmpbook/article/details/39620549

  5. [HTML 5] aria-hidden

    You want to use aria-hidden to prevent screen reader to access some content should be hidden from us ...

  6. NHibernate之旅(14):探索NHibernate中使用视图

    本节内容 引入 1.持久化类 2.映射文件 3.測试 结语 引入 在数据库操作中,我们除了对表操作,还有视图.存储过程等操作,这一篇和下篇来学习这些内容.这篇我们来学习怎样在NHibernate中使用 ...

  7. 杭电1018-Big Number(大数)

    Big Number Time Limit: 2000/1000 MS (Java/Others)    Memory Limit: 65536/32768 K (Java/Others) Total ...

  8. Android 四大组件学习之ContentProvider三

    上节课学习怎样自己创建一个ContentProvider.以及用ContentResolver去操作ContentProvider. 今天我们用系统提供的ContentProvider. 先来个简单的 ...

  9. Log4J日志配置具体解释

    一.Log4j简单介绍 Log4j有三个基本的组件:Loggers(记录器),Appenders (输出源)和Layouts(布局).这里可简单理解为日志类别,日志要输出的地方和日志以何种形式输出.综 ...

  10. Codeforces Round #272 (Div. 2) 题解

    Codeforces Round #272 (Div. 2) A. Dreamoon and Stairs time limit per test 1 second memory limit per ...