大致题意:有一堆平面散点集,任取四个点,求能组成正方形的不同组合方式有多少。相同的四个点,不同顺序构成的正方形视为同一正方形。解题思路:直接四个点四个点地枚举肯定超时的,不可取。普遍的做法是:先枚举两个点,通过数学公式得到另外2个点,使得这四个点能够成正方形。然后检查散点集中是否存在计算出来的那两个...
分类:
其他好文 时间:
2014-10-09 02:24:58
阅读次数:
198
Codeforces Round #271 (Div. 2)
题目链接
A:水题,分LR考虑一下即可,脸滚键盘可以滚出字符串
B:就是预处理一下,然后每次询问输出即可
C:暴力旋转,判断正方形即可
D:递推dp[i] = dp[i - 1] + dp[i - k]
E:先把高度hash,每次多一个高度,就利用二分去找满足对应的hash值,找出这些最大值,这步用线...
分类:
其他好文 时间:
2014-10-08 02:58:54
阅读次数:
288
题目链接:点击打开链接
题意:
给定T表示case数
下面4行是一个case
每行2个点,u v
每次u可以绕着v逆时针转90°
问最少操作多少次使得4个u构成一个正方形。
思路:
枚举判可行
#include
#include
#include
#include
using namespace std;
int hah,ijj;
int haif...
分类:
其他好文 时间:
2014-10-07 16:47:13
阅读次数:
184
解决方案:突出形状,淡化背景。把背景颜色设置为空。形状随便设置什么颜色。...
分类:
移动开发 时间:
2014-10-06 09:30:00
阅读次数:
172
3D空间:我们使用多边形和四边形创建3D物体,在这一课里,我们把三角形变为立体的金子塔形状,把四边形变为立方体。在上节课的内容上作些扩展,我们现在开始生成真正的3D对象,而不是象前两节课中那样3D世界中的2D对象。我们给三角形增加一个左侧面,一个右侧面,一个后侧面来生成一个金字塔(四棱锥)。给正方形...
分类:
其他好文 时间:
2014-10-05 11:32:48
阅读次数:
311
模版 未完成#include using namespace std;/*点、直线、线段、三角形、正方形、矩形、凸多边形、多边形点/向量与点/向量: 旋转 点积叉积 定比分点 判平行 求两点的中垂线 * 判三点共线直线与直线: 判关系 求交点 求...
分类:
其他好文 时间:
2014-10-04 12:46:36
阅读次数:
240
题目链接http://acm.hdu.edu.cn/showproblem.php?pid=1518题意:给你n条边,问你用光这些边能不能组成正方形这里主要是超时问题:其实对于某条边,对于那些用过的和不符合条件的for那里可以不扫。。。。。所以Dfs要增加一个参数index表示从那里开始扫。。。但是...
分类:
其他好文 时间:
2014-10-04 12:40:16
阅读次数:
189
说说:
这道题目类似于八皇后问题。有n*n的正方形棋盘,且n
分析:
在八皇后问题中,我们对整个棋盘分成八行考虑的,每行插入一个棋子。所以对于这道题目解决方案也类似,同样是一行一行插入。但是与八皇后问题不同的是,本题中棋盘一行可能插入多个棋子,也可能没有棋子。所以在递归函数中,不仅要给出所要处理的行的信息,也要给出所要处理的列的信息,其实就是个准确的坐标。然后在本行中找第一个可能插入...
分类:
其他好文 时间:
2014-10-01 23:13:32
阅读次数:
283
XCODE 6的storyboard中view的大小调整默认是一个正方形。两种方法调整:1.选中view,右上角选择第一个页面(Show the file inspector),然后取消选择use size classes。2.选中view,右上角选择倒数第二个页面(Show the Size in...
分类:
其他好文 时间:
2014-09-29 20:44:41
阅读次数:
228
变化(色彩)透视 空气透视视觉中心点 对比度差别更大近清远虚对比:直线和曲线 形状:方形和圆形大小软硬边对比内容对比明暗对比 空间感 光影整体对比变化画面布局 视觉中心点围绕以(正方形、方形、圆形)形状结构起笔 布局临摹的重点:看画把画分为形状的两大类:正形和负形 视觉中心点散开为正形反选则为负形....
分类:
其他好文 时间:
2014-09-29 09:44:37
阅读次数:
186