码迷,mamicode.com
首页 >  
搜索关键字:maximal rectangle    ( 1534个结果
iText生成PDF
Document document = null; PdfWriter writer = null; try{ // A4横向 document = new Document(new Rectangle(842.0F, 595.0F), 20F, 20F, 50F, 50F); writer = P... ...
分类:其他好文   时间:2018-11-12 22:16:42    阅读次数:345
LeetCode 302. Smallest Rectangle Enclosing Black Pixels
DFS 最一开始想到的就是dfs,从题目给的点开始dfs搜索。 时间复杂度为O(mn) Binary Search 这道题给了一个坐标(x,y),其实是有用意的。如果只是单纯的搜索,我们完全可以搜索整个图。 这道题其实可以用二分来做。由于给定的点是黑的,我们可以从水平和竖直两个方向,分别找到由黑变白 ...
分类:其他好文   时间:2018-11-12 11:39:22    阅读次数:234
850. Rectangle Area II
850. Rectangle Area II Segment tree ...
分类:其他好文   时间:2018-11-08 18:09:41    阅读次数:271
85. Maximal Rectangle
Given a 2D binary matrix filled with 0's and 1's, find the largest rectangle containing only 1's and return its area. Example: Input: [ ["1","0","1","... ...
分类:其他好文   时间:2018-11-06 13:25:38    阅读次数:170
308. Range Sum Query 2D - Mutable
Given a 2D matrix matrix, find the sum of the elements inside the rectangle defined by its upper left corner (row1, col1) and lower right corner (row2... ...
分类:其他好文   时间:2018-11-06 11:14:08    阅读次数:130
223. Rectangle Area
一、题目 1、审题 2、分析 给出二维空间中两个矩形的坐标,求这两个矩阵的总面积。(注意重叠部分) 二、解答 1、思路 首先计算两个矩阵s1, s2 的面积,在计算重叠部分的面积。 重叠部分,可能是 s1 与 s2 的包含关系,或者部分包含、或者矩阵 s1 为一个点。 ...
分类:其他好文   时间:2018-11-05 17:26:24    阅读次数:115
POJ 2559 - Largest Rectangle in a Histogram - [单调栈]
题目链接:http://poj.org/problem?id=2559 题意: 给出 $n(1 \le n \le 10^5)$ 个宽为 $1$,高为 $h_i(0 \le h_i \le 10^9)$ 的矩形,它们从原点开始并排在 $x$ 轴上, 现在要求出,这个合并产生的图形内部最大的矩形的面积 ...
分类:其他好文   时间:2018-11-04 21:23:17    阅读次数:151
Land of Farms HDU - 5556 二分图匹配
Farmer John and his brothers have found a new land. They are so excited and decide to build new farms on the land. The land is a rectangle and consist ...
分类:其他好文   时间:2018-11-04 16:15:58    阅读次数:206
Class_third_实验报告
设计思路:声明一个父类Shape并声明一个getArea()计算面积的空方法让子类Circle,Echelon,Triangle,Rectangle 继承父类的方法并根据类的不同重写getArea()方法。最后声明一个Test类实现这四个类的方法,实现时用子类赋给父类的方法实现(学以致用); 代码: ...
分类:其他好文   时间:2018-11-03 12:42:14    阅读次数:257
POJ 1410 Intersection (线段和矩形相交)
题目: Description You are to write a program that has to decide whether a given line segment intersects a given rectangle. An example: line: start point ...
分类:其他好文   时间:2018-10-29 16:13:42    阅读次数:158
1534条   上一页 1 ... 32 33 34 35 36 ... 154 下一页
© 2014 mamicode.com 版权所有  联系我们:gaon5@hotmail.com
迷上了代码!