题意：一块长l，宽w的长方形草坪，在其中心线的不同位置处装有n个点状的喷水装置。每个喷水装置i可将以它为中心，半径为ri的圆形区域润湿。请选择尽量少的喷水装置，把整个草坪全部润湿。
思路：变形的区间覆盖问题。其实我们只要将圆形转化为覆盖在草坪上的矩形即可。当半径ri
#include
#include
#include
#include
#include
using...
分类：
其他好文 时间：
2014-08-08 12:57:36
阅读次数：
153
高中概率的几何概型，这也叫作题，不过输出真的很坑。
题目大意：
n*m个边长为t的正方形组成的矩形。往矩形上抛一个直径为c的硬币，问覆盖1，2，3，4个矩形的概率为多少？
解题思路：
计算出覆盖1，2，3，4个矩形时硬币圆心可以在的位置区域。就能求出概率了~
下面是代码：
#include
#include
#include
#include
#...
分类：
其他好文 时间：
2014-08-08 12:55:25
阅读次数：
180
窗口和消息壹佰软件开发小组整理编译在前两章，程序使用了同一个函数MessageBox来向使用者输出文字。MessageBox函数会建立一个「窗口」。在Windows中，「窗口」一词有确切的含义。一个窗口就是屏幕上的一个矩形区域，它接收使用者的输入并以文字或图形的格式显示输出内容。MessageBox...
分类：
其他好文 时间：
2014-08-08 11:54:06
阅读次数：
279
****Dlg.h头文件添加：
//为工程添加画笔、点变量数组
public:
CPen m_pen[5];
CPoint m_point[5];
public:
void DrawLine(CDC *pDC);
void DrawPolyline(CDC *pDC);
void DrawPolygon(CDC *pDC);
void DrawRect(CDC *pDC);
voi...
分类：
其他好文 时间：
2014-08-07 23:12:37
阅读次数：
427
有思路就去做，要相信自己
多处理更复杂的情况，你就不觉得现在复杂了
#include
#include
#include
using namespace std;
typedef long long ll;
struct soli
{
ll a,b,c;
}s[40];
int n;
ll d[40][3];
int vis[40][3];
ll answer[40][3];
ll ...
分类：
其他好文 时间：
2014-08-07 19:07:30
阅读次数：
278
8皇后问题相信大家都听说过：在一个8*8格子的矩形里，放上8个皇后，如果在同一直线上（横，竖，(左右)斜线）存在两个皇后，他们就互相攻击了，现在要我们来求一共有多少种摆法，让他们相安无事！一般的解法都是回溯法，一步一步的试探，不行就返回再来，这样做时间效率很低，2的64次方，今天我介绍的是全排列法解...
分类：
其他好文 时间：
2014-08-07 18:33:40
阅读次数：
256
IBM Cognos BI包含以下类型的图:Column charts：柱形图表（柱状图），柱形图一般表示量的多少Line charts：线形图表（折线图）Pie charts：饼图Bar charts：直方图，直方图是用矩形的宽度和高度来表示频数分布的图形Area chart：面积图Point c...
分类：
其他好文 时间：
2014-08-07 15:37:20
阅读次数：
303
题目大意就是：去一个地方探险，然后给你一些地图描述这个地方，每个描述是一个矩形的右下角和左上角。地图有些地方是重叠的，所以让你求出被描述的地方的总面积。
扫描线的第一道题，想了又想，啸爷还给我讲了讲，终于有点理解了啊。
先说扫描线：书上说扫描线不是一个物体，而是一个概念。在计算几何中的作用类似于图论中的bfs与dfs。所以还是需要多做题目来体会一下啊。
这道题目的做法是：离散化x坐标，然后按...
分类：
其他好文 时间：
2014-08-07 13:20:10
阅读次数：
274
CRect rect;
GetWindowRect(rect);//该函数返回指定窗口的边框矩形的尺寸。该尺寸以相对于屏幕坐标左上角的屏幕坐标给出。
//rect获得的坐标为当前窗体的坐标，对于显示器屏幕的最左上角为（0，0）点坐标，向下移动多少就加值多少
//假设要显示的对话框宽320，高140，（320，140），left、right是X轴坐标，left-right则为宽父窗体的宽，同理...
分类：
其他好文 时间：
2014-08-07 13:10:00
阅读次数：
374
题目链接：12075 - Counting Triangles题意：求n * m矩形内，最多能组成几个三角形这题和UVA 1393类似，把总情况扣去三点共线情况，那么问题转化为求三点共线的情况，对于两点，求他们的gcd - 1，得到的就是他们之间有多少个点，那么情况数就能够求了，然后还是利用容斥原理...
分类：
其他好文 时间：
2014-08-07 12:47:59
阅读次数：
199
