![](https://img-blog.csdnimg.cn/20201014180756754.png?x-oss-process=image/resize,m_fixed,h_64,w_64)
计算几何
文章平均质量分 77
TC_jiang886
这个作者很懒,什么都没留下…
展开
-
poj 1231 The Alphabet Game
/* 题意:给出一些字母的坐标,是否能把相同的字母放到同一个矩形中,使每个矩形都不重合,重合一个点也不行 2 两组数据 3 2 K,P,K个字母,每个字母有P个坐标 6 4 8 4 4 2 2 1 2 3 2 4 如果两个矩形映射到x轴和y轴上都都有重合的,那么他们就有重合的 1. 对于同一种字母,求出它出现位置的最左边、最右边、最上边、最下边。这就构成了一个矩形。 2. 对于原创 2014-11-15 12:56:18 · 509 阅读 · 0 评论 -
codeforces 183B - Zoo
/* 题意:给出n,m。n表示给出的n个横坐标为1-n,y为0的坐标m表示下面有m个坐标,在横坐标上的点 向各个角度看,在能够看到最多的点在同一条直线上的点的做多值为横坐标这一点的值,最后各个 横坐标的值的和为多少 思路:因为m的值为枚举任意的两个点连成的直线,看在直线上的点有多少,看这条线和横坐标的值为 多少,是否是整值点,如果是就记录这个整值点的最大值 */ #include原创 2015-07-17 19:17:08 · 879 阅读 · 0 评论