1988的博客

Regular polygonTime Limit: 3000/1000 MS (Java/Others)    Memory Limit: 65536/65536 K (Java/Others)Total Submission(s): 1047    Accepted Submission(s): 388Problem DescriptionOn a two-di

首先解决问题：什么是半平面？ 顾名思义，半平面就是指平面的一半，我们知道，一条直线可以将平面分为两个部分，那么这两个部分就叫做两个半平面。然后，半平面怎么表示呢？ 二维坐标系下，直线可以表示为ax + by + c = 0，那么两个半平面则可以表示为ax + by + c >= 0 和ax + by + c 还有，半平面的交是神马玩意？ 其实就是一个方程组，让你画出满足若干个式子的

1007: [HNOI2008]水平可见直线Time Limit: 1 Sec  Memory Limit: 162 MBSubmit: 8043  Solved: 3060[Submit][Status][Discuss]Description　　在xoy直角坐标平面上有n条直线L1,L2,...Ln,若在y值为正无穷大处往下看,能见到Li的某个子线段,则称Li为可见