2015年1月31日
POJ 2318 (叉积) TOYS
摘要： 题意：有一个长方形，里面从左到右有n条线段，将矩形分成n+1个格子，编号从左到右为0~n。端点分别在矩形的上下两条边上，这n条线段互不相交。现在已知m个点，统计每个格子中点的个数。分析：用叉积判断点与线段的相对位置，对于每个点二分查找所在的格子。 1 #include 2 #include 3 ... 阅读全文
posted @ 2015-01-31 20:01 AOQNRMGYXLMV 阅读(215) 评论(0) 推荐(0)