博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
POJ 2653 Pick-up sticks 线段相交
阅读量:4329 次
发布时间:2019-06-06

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

题目大意:一次丢下去n根木棒,问那些木棒不被其他木棒压着,依次输出。

题目思路:叉积判断线段是否相交,吐槽下POJ数据真弱竟然没超时……

#include
#include
#include
#include
#include
#include
#include
#include
#define INF 0x3f3f3f3f#define MAX 100005struct node{ double x1,y1,x2,y2;}point[MAX];int vis[MAX],n;double Cross(double x1,double y1,double x2,double y2,double x3,double y3,double x4,double y4){ double a=(x2-x1)*(y3-y1)-(x3-x1)*(y2-y1); double b=(x2-x1)*(y4-y1)-(x4-x1)*(y2-y1); return a*b;}void Solve(){ for(int i=1;i
View Code

 

转载于:https://www.cnblogs.com/alan-W/p/6015709.html

你可能感兴趣的文章
百度移动搜索主要有如下几类结果构成
查看>>
Python爬虫面试题170道:2019版【1】
查看>>
JavaBean规范
查看>>
第四阶段 15_Linux tomcat安装与配置
查看>>
NAS 创建大文件
查看>>
学习笔记-模块之xml文件处理
查看>>
接口测试用例
查看>>
面试:用 Java 实现一个 Singleton 模式
查看>>
Sybase IQ导出文件的几种方式
查看>>
案例:手动输入一个字符串,打散放进一个列表,小写字母反序 大写字母保持不变...
查看>>
linux 系统下 tar 的压缩与解压缩命令
查看>>
阿里负载均衡,配置中间证书问题(在starcom申请免费DV ssl)
查看>>
转:How to force a wordbreaker to be used in Sharepoint Search
查看>>
MySQL存储过程定时任务
查看>>
Python中and(逻辑与)计算法则
查看>>
POJ 3267 The Cow Lexicon(动态规划)
查看>>
设计原理+设计模式
查看>>
音视频处理
查看>>
tomcat 7服务器跨域问题解决
查看>>
前台实现ajax 需注意的地方
查看>>