计算几何 - 随笔分类 - lris0-0

摘要：独眼兔（aneye.cpp）【问题描述】太郎有一只特殊的兔子，他只有一只左眼，所以当他移动时是不能向右移动的。一天，太郎跟独眼兔做一个游戏，太郎在平面内放了N个萝卜，每个萝卜有一个坐标(xi,yi)，且任意两个萝卜不在同一位置。设萝卜A(xi,yi)的yi是所有萝... 阅读全文

posted @ 2016-08-27 17:04 lris0-0 阅读(439) 评论(0) 推荐(0)

摘要：Toy Storage Time Limit: 1000MS Memory Limit: 65536K Total Submissions: 5091 Accepted: 3019 DescriptionMom and dad have a prob... 阅读全文

posted @ 2016-05-17 19:18 lris0-0 阅读(86) 评论(0) 推荐(0)

摘要：TOYSTime Limit: 2000MS Memory Limit: 65536KTotal Submissions: 13250 Accepted: 6405DescriptionCalculate the number of toys that land in... 阅读全文

posted @ 2016-05-17 18:42 lris0-0 阅读(74) 评论(0) 推荐(0)

计算几何

摘要：矢量的概念：如果一条线段的端点是有次序之分的，我们把这种线段成为有向线段(directed segment)。如果有向线段p1p2的起点p1在坐标原点，我们可以把它称为矢量(vector)p2。矢量加减法：设二维矢量P = ( x1, y1 )，Q = ( x2 ,... 阅读全文

posted @ 2016-05-07 22:07 lris0-0 阅读(111) 评论(0) 推荐(0)

摘要：1007: [HNOI2008]水平可见直线Time Limit: 1 Sec Memory Limit: 162 MBSubmit: 5509 Solved: 2082[Submit][Status][Discuss]Description 在xoy直角坐标平... 阅读全文

posted @ 2016-05-07 20:21 lris0-0 阅读(139) 评论(0) 推荐(0)

lris0-0