2016年5月10日
POJ 2398 Toy Storage(计算几何)
摘要： 题意：给定一个如上的长方形箱子，中间有n条线段，将其分为n+1个区域，给定m个玩具的坐标，统计每个区域中的玩具个数。 题解：通过斜率判断一个点是否在两条线段之间。 Time Limit:1000MS Memory Limit:65536KB 64bit IO Format:%I64d & %I64u 阅读全文
posted @ 2016-05-10 15:44 Shentr 阅读(207) 评论(0) 推荐(0) 编辑
http://www.cnblogs.com/shentr/