编程题＃1： 完美覆盖 来源: POJ (Coursera声明：在POJ上完成的习题将不会计入Coursera的最后成绩。) 注意： 总时间限制: 1000ms 内存限制: 65536kB 描述 一张普通的国际象棋棋盘，它被分成 8 乘 8 (8 行 8 列) 的 64 个方格。设有 ...

　　题目链接：http://poj.org/problem?id=1177 　　比矩形面积并麻烦点，需要更新竖边的条数（平行于x轴扫描）。。求横边的时候，保存上一个结果，加上当前长度与上一个结果差的绝对值就行了。。。 ...

最近翔哥上课讲计算几何这个神奇玩意。然后一堆新高一创新班的都特High，然后我们一堆初二的ZZ全程懵逼。 但是刚开始讲的这个东西还是令人耳目一新的。 何为最小覆盖圆，顾名思义，就是覆盖平面内所有点的最小的圆。 原来随机化算法这么强劲？好了我们来看这个算法——随机增量法 一看名字就知道，先要 ...

一.概念引入 最小包围圆问题：对于给定的平面上甩个点所组成的一个集合P，求出P的最小包围圆，即包含P中所有点、半径最小的那个圆。也就是求出这个最小 包围圆的圆心位置和半径。 下面是若干性质。 有限点集P的最小包围圆是唯一的。这里约定，若P中 ...

题目链接 题意 ： 给你两个圆的半径和圆心，让你求两个圆相交的面积大小。 思路 ： 分三种情况讨论 假设半径小的圆为c1，半径大的圆为c2。 c1的半径r1，圆心坐标（x1,y1)。c2的半径r2,圆心坐标（x2,y2)。 d为两圆圆心连线的长度。 相交面积为S d ...

与一般开发语言不同，R以数据统计分析和绘图可视化为主要卖点。本文是第一篇博客，解决一个简单的绘图问题，以练手为目的。 以下直接给出三种单位圆的画法： 方法1 方法2 方法3 ...

对这种问题不熟悉的读者 可以先去看一看最小圆覆盖的问题 ZOJ1450 现在我们来看最小球覆盖问题POJ2069 题目很裸，给30个点 求能覆盖所有点的最小球的半径。 先给出以下几个事实： 1.对于一个点，球心就是这个点且半径无穷小。 2.对于两个点，球心是两个点线段的中点，半径就是线段 ...

问题 问题描述 假设海岸线是一条无限延伸的直线，陆地在海岸线的一侧，海洋在另外一侧。每个小岛相当于海洋侧的一个点。坐落在海岸线上的基站只能覆盖半径为d的范围。应用直角坐标系，将海岸线作为x轴，设海洋侧在x轴上方。给定海洋中各小岛的位置，以及通信基站的覆盖半径，要求用最少的基站覆盖所有小岛 ...