一张图像表示成NxN的矩阵,图像中每个像素是4个字节,写一个函数把图像旋转90度。 你能原地进行操作吗?(即不开辟额外的存储空间)
这个题第一感觉就是一次交换矩阵的元素:
比如 3*3 矩阵
1 2 3
4 5 6
7 8 9
先处理第一行,一次逆时针旋转四个元素,下面是二次做的
3 2 9 3 6 9
4 5 6 2 5 8
1 8 7 ...
分类:
其他好文 时间:
2014-08-15 21:10:17
阅读次数:
301
三点顺序时间限制:1000ms | 内存限制:65535KB难度:3描述现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?如:图1:顺时针给出图2:逆时针给出 输入每行是一组测试数据,有6个整数x1,y1,...
分类:
其他好文 时间:
2014-08-14 00:54:47
阅读次数:
232
大致思路:首先对于所给的洞的点,判断是否是凸多边形,图形的输入和输出可以是顺时针或者逆时针,而且允许多点共线Debug 了好几个小时,发现如下问题判断三点是否共线,可用斜率公式判断POINT point_A, point_B, point_C; if(point_A.x == poin...
分类:
其他好文 时间:
2014-08-13 22:11:17
阅读次数:
336
题意:每片雪花有六瓣,给出n片雪花,六瓣花瓣的长度按顺时针或逆时针给出,判断其中有没有相同的雪花(六瓣花瓣的长度相同)思路:如果直接遍历会超时,我试过。这里要用哈希表,哈希表的关键码key用六瓣花瓣的长度的和取余一个数得到,表中为雪花的存储位置address(即在snowflakes数组中的位置)代...
分类:
其他好文 时间:
2014-08-13 14:26:56
阅读次数:
236
三点顺序
时间限制:1000 ms | 内存限制:65535 KB
难度:3
描述
现在给你不共线的三个点A,B,C的坐标,它们一定能组成一个三角形,现在让你判断A,B,C是顺时针给出的还是逆时针给出的?
如:
图1:顺时针给出
图2:逆时针给出
输...
分类:
其他好文 时间:
2014-08-12 13:44:24
阅读次数:
220
我们需要把一块石头平稳的从地板上拿起来。石头的底面是多边形且各个部分的高度都一样,我们需要找出石头的重心。input测试案例 T;每组第一行给出N,表示定点数。接下来N行,每行连个数,表示坐标。定点按顺时针或逆时针给出。output 重心坐标。两个数中间一个空格,每个数保留两位小数。思路 把多变.....
分类:
其他好文 时间:
2014-08-12 13:06:44
阅读次数:
188
计算几何计算几何是一门兴起于二十世纪七十年代末的计算机科学的一个分支,主要研究解决几何问题的算法。在现代工程和数学领域,计算几何在图形学、机器人技术、超大规模集成电路设计和统计等诸多领域有着十分重要的应用。计算几何问题的输入一般是关于一组几何对象的描述,如一组点、一组线段,或者一个多边形的按逆时针顺...
分类:
其他好文 时间:
2014-08-10 23:57:21
阅读次数:
821
素数环:输入整数1,2,3,4,5,···,n组成一个环,使得相邻两个整数之和均为素数。输出时从整数1开始逆时针排列。同一个环应恰好输出一次。n 2 #include 3 using namespace std; 4 const int N=100; 5 int vis[N],ans[N]; 6 i...
分类:
其他好文 时间:
2014-08-08 15:20:26
阅读次数:
159
UVA 11637 - Garbage Remembering Exam
题目链接
题意:大概意思是,有n个单词,分别打乱放在一个环形的,一个非环形里面,环形的两个单词距离为顺时针逆时针的最小值,非环形的就是位置的差的绝对值,如果有一对单词,在两个里面的距离都是不大于k,那么这单词为无效单词,问平均会出现多少个无效单词
思路:组合概率,假设在非环形形成了一个随机序列,那么我们给它...
分类:
其他好文 时间:
2014-08-06 23:01:52
阅读次数:
298
/*半平面交求核心的增量法:假设前N-1个半平面交,对于第N个半平面,只需用它来交前N-1个平面交出的多边形。算法开始时,调整点的方向为顺时针方向,对于是否为顺时针,只需求出其面积,若为正,必为逆时针的。对于每相邻两点求出一条直线,用该直线去交其半平面,并求出交点及判断原多边形点的方位。*/ #in...
分类:
其他好文 时间:
2014-08-06 14:32:01
阅读次数:
362