POJ 1177 (线段树+离散化+扫描线)，题目链接为http://poj.org/problem?id=1177 在做本题之前，必须先了解什么是线段树和离散化，请看前一篇博文线段树(segment tree)，里面对线段树和离散化的说明相对比较清楚了。 对于这题，我们的思路步骤 ...

运行结果： ...

一、需求分析 输入长宽，计算出矩形面积与周长。 二、功能设计 编写程序，定义一个矩形类，具有长、宽、面积、周长共四个成员变量，计算面积和计算周长的两个方法，在主类中创建矩形对象，输入长和宽，输出矩形的面积和周长 ...

Description Mr. Young wishes to take a picture of his class. The students will stand in rows with each row no longer than the row behind ...

Terrible Sets Time Limit: 1000MS Memory Limit: 30000K ...

http://poj.org/problem?id=1981 题意：给定N个点，用一个半径1的圆去覆盖，最多能覆盖多少个点？ 思路：如果只有一个点，那么输出1 O(N^3)暴力！！4700+ 一个覆盖最多点的圆，必然至少有两个点在圆 ...

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

也可以采用矩阵的方式。这里可以用循环代替递归。 ...