2016年10月18日
POJ 2318 TOYS 叉积
摘要： 题目大意：给出一个长方形盒子的左上点，右下点坐标。给出n个隔板的坐标，和m个玩具的坐标，求每个区间内有多少个玩具。 题目思路：利用叉积判断玩具在隔板的左方或右方，并用二分优化查找过程。 #include<iostream> #include<algorithm> #include<cstring> 阅读全文
posted @ 2016-10-18 14:05 声声醉如兰 阅读(135) 评论(0) 推荐(0) 编辑