题目描述 某石油勘探公司正在按计划勘探地下油田资源,工作在一片长方形的地域中。他们首先将该地域划分为许多小正方形区域,然后使用探测设备分别探测每一块小正方形区域内是否有油。若在一块小正方形区域中探测到有油,则标记为’$@$’,否则标记为’$ $’。如果两个相邻区域都为$1$,那么它们同属于一个石油带 ...
分类:
其他好文 时间:
2019-08-17 22:11:59
阅读次数:
97
1 -- 类的例子,长方形的类,具备一个打印面积方法和一个设置长宽的方法 2 --lua实现类的思路,定义出来的对象在lua中可以访问自己有的成员,访问成员函数实际上是通过元表的__index方法实现的,具体点就是访问自己的成员函数,发现没有函数,然后判断是否有元表和__index元方法(当然都有, ...
分类:
其他好文 时间:
2019-08-11 15:29:48
阅读次数:
132
概念: 在绘制除了正方形或长方形以外的的其他图形,需要使用路径。 步骤: 开始创建路径 创建图形的路径 路径创建完成后,关闭路径 设定绘制样式,调用绘制方法,绘制路径 应用: 代码 <!DOCTYPE html><html> <head> <meta charset="UTF-8"> <title> ...
分类:
其他好文 时间:
2019-08-06 20:13:04
阅读次数:
101
//水题:求正方形长方形的个数 #include #include using namespace std; int n,m; const int N=103; int cnt1[N][N],cnt2[N][N]; int main() { scanf("%d %d",&n,&m); for(int... ...
分类:
其他好文 时间:
2019-08-03 10:37:03
阅读次数:
117
题意: 给定一个多边形,这个多边形的点都在格点上,问你这个多边形里面包含了几个格点。 题解: 对于格点多边形有一个非常有趣的定理: 多边形的面积S,内部的格点数a和边界上的格点数b,满足如下结论: 2S=2a+b-2 证明不难,对于格点长方形显然成立,对于高度为1的直角三角形也显然成立,那么我们想象 ...
分类:
其他好文 时间:
2019-08-03 00:48:08
阅读次数:
78
悬线法 ?用途 针对求给定矩阵中满足某条件的极大矩阵,比如“面积最大的长方形、正方形”“周长最长的矩形等等”。 ?思路 悬线法是一条竖线,这条竖线要满足上端点在整个矩形上边界或者是一个障碍点。然后以这条悬线进行左右移动,直到移至障碍点或者是矩阵边界,进而确定这条悬线所在的极大矩阵。也就是说,我们要针 ...
分类:
其他好文 时间:
2019-07-21 20:05:30
阅读次数:
167
当天晚上,林萧没有立刻搬家,两个人累了一天了,林萧准备走之前请李魁一起吃顿饭。 不过除了李魁以外,这次吃饭还有一个人,名叫苏建伟,和李魁是租的同一个房东的房子,只不过两个人的房间分别在两边。 在李魁这住的这段时间,因为李魁的房间没有厕所,林萧经常要到苏建伟的房间里上厕所,苏建伟那里的房间是一个长方形 ...
分类:
其他好文 时间:
2019-07-21 01:17:18
阅读次数:
83
1105: B10-动态规划:直方图最大长方形 题目描述 给你一个直方图,告诉你各个条形矩形的高度,求基线对齐构成的矩形中面积最大的矩形的面积。对于每一个矩形,面积 = h[i]*(j-k+1),其中j,k是左右边界,h[i]是矩形 的高。并且对于j <= x <= k,h[i] <= h[x]。 ...
分类:
其他好文 时间:
2019-07-11 23:16:38
阅读次数:
121
Description 森林里有一片长方形的草地,在清晨的大雪过后被一层厚厚的积雪所掩盖(下图左)。住在森林里的兔子和狐狸,穿越草地,都会在雪地上留下他们的踪迹。他们总是从左上角进入,并从右下角离开草地。在这两者之间,他们可以来回走动,在雪地里玩,甚至在同一个地方多次留下踪迹。在任何时候,最多只有一 ...
分类:
其他好文 时间:
2019-07-09 09:32:07
阅读次数:
157