给定一幅NXN矩阵表示的图像,其中每个像素的大小为4字节,编写一个方法,将图像旋转90度。不占用额外内存空间能否做到?分析:此处假设对图像做顺时针旋转。对于image[i][j],其顺时针旋转角度与对应点坐标分别为:90度--image[j][n-i-1], 180度--image[n-i][n-j...
分类:
其他好文 时间:
2014-09-14 21:53:17
阅读次数:
253
博客原文地址:
A Round Peg in a Ground Hole
题目大意:按顺时针或逆时针给出多边形的顶点坐标、圆的半径及圆心坐标。
1.求多边形是否是个凸包,若不是输出“HOLE IS ILL-FORMED”。
2.如果多边形为凸包,判定圆是否在凸包内,若凸包在园内,输出“PEG WILL FIT”,若不在,输出“PEG WILL
NOT FIT”。...
分类:
其他好文 时间:
2014-09-10 12:33:30
阅读次数:
297
题目链接:zoj 3814 Sawtooth Puzzle
题目大意:给定一个9宫拼图,每次可以挑选一个位置顺时针旋转,和普通拼图不一样的是每块拼图周围可能有齿转动一个可能导致全部拼图转变。
解题思路:隐式图搜索,9块拼图最多49个状态,对于每个状态枚举转动的位置,考虑转动的状态。一开始转移是用bfs写的,但是由于频繁申请队列,然后时间爆了
#include
#include
#...
分类:
其他好文 时间:
2014-09-10 12:32:50
阅读次数:
256
我们经常会在页面的左上角或者右上角看到类似如图所示的标签,比如页面的链接(最常使用)等,下面我们就实现一个简单的标签实现步骤是先做一个水平长条,使用CSS3的transform来实现旋转,如果是在左上角的话就逆时针旋转45度,右上角顺时针旋转45度。代码: 1 2 3 4 5 ...
分类:
Web程序 时间:
2014-09-09 18:02:09
阅读次数:
233
菜鸟系列之C/C++经典试题(十一)
顺时针打印矩阵
题目:输入一个矩阵,按照从外向里以顺时针的顺序依次打印出每一个数字。
例如:如果输入如下矩阵:
1 2 3 4
5 6 7 8
9 10 11 12
13 14 15 16
则...
分类:
编程语言 时间:
2014-09-09 13:06:38
阅读次数:
221
由于一个框框只有4种状态,总状态数只有4^9,bfs可解。
麻烦的地方就在于模拟。
我的状态的存法是,将初始状态看做000000000,若顺时针旋转一次就+1, 3+1=0。
bfs的过程中,需要套一个dfs计算旋转当前框框会影响到哪些框。
有个地方要注意,就是目标状态其实不止一种,因为有些框框旋转之后不变,我们必须把所有可能的目标状态都计算出来,样例的中间那个框框就是这种情况。
#in...
分类:
其他好文 时间:
2014-09-07 19:53:05
阅读次数:
276
队列头指针为front,队列尾指针为rear(指向队尾元素),after_rear为队尾元素的后一位置(按顺时针方向),队列容量为maxsize 如果用 front == rear 来表示队列为空,也就是说front和rear指向同一个位置,那么: 队列满时:(rear+1) mod maxsize...
分类:
其他好文 时间:
2014-09-04 22:07:50
阅读次数:
513
You are given annxn2D matrix representing an image.Rotate the image by 90 degrees (clockwise).Follow up:Could you do this in-placen*n矩阵顺时针旋转90度,规律 a[i...
分类:
其他好文 时间:
2014-09-02 17:14:04
阅读次数:
180
1 findViewById(R.id.btnRotateMe).setOnClickListener(new View.OnClickListener() {2 @Override3 public void onClick(View arg0) {4 arg0.s...
分类:
其他好文 时间:
2014-08-31 21:17:21
阅读次数:
169