2019年9月29日
【kuangbin专题】计算几何基础（直线，线段相交）
摘要： 【POJ 2318】 TOYS 【题目大意】 给定 n 条直线，m个玩具，每两个直线之间是一个隔间，一个玩具有一个坐标，问一个隔间内有多少个玩具 【题目思路】 暴力枚举，每读入一个点，扫一遍所有边，判断这个点是不是在两边之间，如果在，就给当前边的答案 【代码】 1 #include<cstdio> 阅读全文
posted @ 2019-09-29 16:03 rentu 阅读(264) 评论(0) 推荐(0) 编辑