Problem Description
FSF has programmed a game.
In this game, players need to divide a rectangle into several same squares.
The length and width of rectangles are integer, and of course the side len...
分类:
其他好文 时间:
2014-08-12 22:06:04
阅读次数:
248
Description
Problem H
Counting Rectangles
Input: Standard Input
Output:Standard Output
Time Limit: 3Seconds
Given n points on the XY plane, count how many regular rectanglesare formed. A...
分类:
其他好文 时间:
2014-08-10 18:49:00
阅读次数:
268
Problem Description
A histogram is a polygon composed of a sequence of rectangles aligned at a common base line. The rectangles have equal widths but may have different heights. For example, the fi...
分类:
其他好文 时间:
2014-08-01 09:16:21
阅读次数:
280
Problem Description
Given an N * M matrix with each entry equal to 0 or 1. We can find some rectangles in the matrix whose entries are all 1, and we define the maximum area of such rectangle as thi...
分类:
移动开发 时间:
2014-07-30 20:48:34
阅读次数:
260
IntersectRect 两矩形相交形成的新矩形The IntersectRect function calculates the intersection of two source rectangles and places the coordinates of the intersecti....
分类:
其他好文 时间:
2014-07-10 10:33:52
阅读次数:
272
Mondriaan's DreamTime Limit: 3000MS Memory Limit: 65536KTotal Submissions: 11208 Accepted: 6521DescriptionSquares and rectangles fascina...
分类:
其他好文 时间:
2014-07-05 20:46:59
阅读次数:
250
题目链接:uva 10574 - Counting Rectangles
题目大意:给出n个点,问选出4个点作为定点,可以组成多少个平行与坐标轴的矩形。
解题思路:首先将点按照x排序(优化),然后处理出所有平行于y轴的线段,记录这些线段的y1和y2,接着只要找出y1和y2值均相等的边,C(2cnt).
#include
#include
#include
using name...
分类:
其他好文 时间:
2014-06-05 10:12:43
阅读次数:
251
10574 - Counting Rectangles
题目链接
题意:给定一些点,求能够成几个矩形
思路:先把点按x排序,再按y排序,然后用O(n^2)的方法找出每条垂直x轴的边,保存这些边两点的y坐标y1, y2。之后把这些边按y1排序,再按y2排序,用O(n)的方法找出有几个连续的y1, y2都相等,那么这些边两两是能构成矩形的,为C2cnt种,然后累加起来就是答案
代码:
...
分类:
其他好文 时间:
2014-05-26 05:46:31
阅读次数:
259
题目链接:
http://acm.hdu.edu.cn/showproblem.php?pid=2461
Rectangles
Time Limit: 5000/4000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 1268 Accepted Subm...
分类:
其他好文 时间:
2014-05-09 15:02:18
阅读次数:
394
Description
Squares and rectangles fascinated the famous Dutch painter Piet Mondriaan. One night, after producing the drawings in his 'toilet series' (where he had to use his toilet paper to draw on,...
分类:
其他好文 时间:
2014-05-07 05:16:29
阅读次数:
385