码迷,mamicode.com
首页 >  
搜索关键字:rectangles    ( 210个结果
HDU - 4944 FSF’s game
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
UVA - 10574 Counting Rectangles
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
HDU 1506 Largest Rectangle in a Histogram
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
HDU 2830 Matrix Swapping II
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、wcsrchr、CComPtr、GetFileAttributes
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
POJ2411 状态压缩
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(计数)
题目链接: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
UVA 10574 - Counting Rectangles(枚举+计数)
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
[容斥原理] hdu 2461 Rectangles
题目链接: 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
POJ2411:Mondriaan's Dream(状态压缩)
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
210条   上一页 1 ... 19 20 21
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!