题意：每片雪花有六瓣，给出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
所谓“螺旋方阵”，是指对任意给定的N，将1到N*N的数字从左上角第1个格子开始，按顺时针螺旋方向顺序填入NxN的方阵里。本题要求构造这样的螺旋方阵。输入格式：输入在一行中给出一个正整数N（<10）。输出格式：输出NxN的螺旋方阵。每行N个数字，每个数字占3位。输入样例：5输出样例：1 2 3 ...
分类：
其他好文 时间：
2014-08-12 00:00:23
阅读次数：
251
虽然被刷了还是要继续战斗下去嗯...就是基础不好,难度相对较大A.SPOJ AMR10A 点是顺时针给出的,可以在图上画画(脑补也行),连线x-a,x-b(x为选定的一个点,比如第一个点),就把所求面积分成了四部分,a-b左边部分是较容易求出来的,三角形面积是直接可求,另外两个多边形面积是可以...
分类：
其他好文 时间：
2014-08-08 12:00:15
阅读次数：
197
UVA 11637 - Garbage Remembering Exam
题目链接
题意：大概意思是，有n个单词，分别打乱放在一个环形的，一个非环形里面，环形的两个单词距离为顺时针逆时针的最小值，非环形的就是位置的差的绝对值，如果有一对单词，在两个里面的距离都是不大于k，那么这单词为无效单词，问平均会出现多少个无效单词
思路：组合概率，假设在非环形形成了一个随机序列，那么我们给它...
分类：
其他好文 时间：
2014-08-06 23:01:52
阅读次数：
298
问题：矩阵顺时针旋转90度class Solution {public: bool dfs(vector > &matrix,int target,int n) { if(n==matrix.size()) return false; if(matrix[n]...
分类：
其他好文 时间：
2014-08-06 22:21:42
阅读次数：
222
/*半平面交求核心的增量法：假设前N-1个半平面交，对于第N个半平面，只需用它来交前N-1个平面交出的多边形。算法开始时，调整点的方向为顺时针方向，对于是否为顺时针，只需求出其面积，若为正，必为逆时针的。对于每相邻两点求出一条直线，用该直线去交其半平面，并求出交点及判断原多边形点的方位。*/ #in...
分类：
其他好文 时间：
2014-08-06 14:32:01
阅读次数：
362
由于Android的开放性，不同的设备存在一些差异，某些设备所采集的视频数据显示出来在方向上存在一定的误差，这通常与硬件设备的驱动相关，新增加的API接口便是在远程显示时，可以支持手工来修正远程视频的方向。增加的API接口参数定义（以AnyChatforWebSDK为例）：//远程视频方..
分类：
移动开发 时间：
2014-08-05 11:32:00
阅读次数：
201
利用css3实现一个半月形的西瓜，利用queue实现吃西瓜的动画。练习例子css3:1、圆角border-radius:100%;border-top-left-radius:5px;2、变形2D旋转：transform: rotate(25deg);(正角度为顺时针，负角度为逆时针)。3D旋转：t...
分类：
Web程序 时间：
2014-08-04 20:36:27
阅读次数：
251
