题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5301题目大意:给你一块由1x1方格组成的矩形区域,其中有且仅有一个坏块,现在你要在上面建矩形的房子,要求:1、除坏块以外任何一个1x1方格上都要有房子覆盖2、任何一座房子都必须有一部分作为矩形区域的边界...
分类:
其他好文 时间:
2015-09-04 21:13:00
阅读次数:
217
题意:有一个矩阵,每次操作可以是编辑某个矩形区域,这个区域的0改为1,1改为0,每次查询只查询某一个点的值是0还是1。
??
思路:这道题和一般的树状数组有一点不同,这道题是区间修改,单点查询,而树状数组处理的是单点修改,所以我们可以改一下矩阵里的每一个值代表的意义。可以注意到我们只关注一个点被翻转了奇数次还是偶数次,令矩阵的元素a[i][j]表示矩形区域(1,1)到(i,j)的修改次数,这样...
分类:
编程语言 时间:
2015-08-29 20:19:56
阅读次数:
206
描述
为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有n张地毯,编号从1到n。现在将这些地毯按照编号从小到大的顺序平行于坐标轴先后铺设,后铺的地毯覆盖在前面已经铺好的地毯之上。地毯铺设完成后,组织者想知道覆盖地面某个点的最上面的那张地毯的编号。注意:在矩形地毯边界和四个顶点上的点也算被地毯覆盖。
格式
...
分类:
其他好文 时间:
2015-08-29 17:03:07
阅读次数:
139
frame属性frame 是UIView中表示该控件所占有矩形区域。该属性是相对与它的superView(父视图控件)来说的。[superViewinsertSubview:childViewatIndex:0];childView.frame=CGRectMake(0, 0,320,460);ch...
分类:
其他好文 时间:
2015-08-29 15:15:20
阅读次数:
175
题目地址:http://codevs.cn/problem/1002/
这道题考察最小生成树和图的相关知识, 用到了二维到一维的转换(n行m列 坐标转化:(i,j)-> i*m+j ) 进一步利用一维数组做并查集处理,在搭桥过程中 要根据距离来搭桥,搭桥后要进行合并(注意 n个建筑物,n-1座桥就行了)。
题目描述 Description
有一矩形区域的城市中建筑...
分类:
其他好文 时间:
2015-08-29 14:04:35
阅读次数:
202
【223-Rectangle Area(矩形区域)】【LeetCode-面试算法经典-Java实现】【所有题目目录索引】代码下载【https://github.com/Wang-Jun-Chao】原题 Find the total area covered by two rectilinear rectangles in a 2D plane. Each rectangle is defined...
分类:
编程语言 时间:
2015-08-29 07:29:33
阅读次数:
265
1.填充和描边(1)fillStyle(2)strokeStyle2.绘制矩形(1)fillRect()(2)strokeRect()(3)clearRect() :清除画布上的矩形区域 1 var drawing = document.getElementById("drawin...
分类:
其他好文 时间:
2015-08-21 19:13:46
阅读次数:
228
洛谷1003 铺地毯本题地址:http://www.luogu.org/problem/show?pid=1003题目描述 为了准备一个独特的颁奖典礼,组织者在会场的一片矩形区域(可看做是平面直角坐标系的第一象限)铺上一些矩形地毯。一共有 n 张地毯,编号从 1 到n 。现在将这些地毯按照编号从小....
分类:
其他好文 时间:
2015-08-21 13:25:11
阅读次数:
121
1.简述你对UIView、UIWindow和CALayer的理解UIView:属于UIkit.framework框架,负责渲染矩形区域的内容,为矩形区域添加动画,响应区域的触摸事件,布局和管理一个或多个子视图UIWindow:属于UIKit.framework框架,是一种特殊的UIView,通常在一个程序中只会有一个UIWindow,但可以手动..
分类:
移动开发 时间:
2015-08-19 20:51:53
阅读次数:
365
UIView详解(http://www.beyondabel.com/blog/2014/01/01/uiview/)引言UIView表示屏幕上的一块矩形区域,它在App中占有绝对重要的地位,因为iOS中几乎所有可视化控件都是UIView的子类。负责渲染区域的内容,并且响应该区域内发生的触摸事件目录...
分类:
其他好文 时间:
2015-08-19 13:17:46
阅读次数:
140