这题使用动态规划，基本想法是建立一张表table，table[i][j]就标志以点（i， j） 为右下角顶点的正方形最大边长，显然，可以通过table[i - 1][j - 1]来得到table[i][j]的值（正方形，只需要考虑对角的方向）。class Solution {public: i...
分类：
其他好文 时间：
2015-08-08 09:05:27
阅读次数：
167
/**
* 功能：在二维平面上，有两个正方形，请找出一条直线，能够将这两个正方形对半分。
* 假定正方形的上下两条边与x轴平行。
*/
/**
* 考虑：
* 线的准确含义，可能性有：
* 1）由斜率和y轴截距确定；
* 2）由这条边上的任意两点确定；
* 3）线段，以正方形的边作为起点和终点。
*
* 假设：这条线的端点应该落在正方形的边上。
* 思路...
分类：
其他好文 时间：
2015-08-07 20:12:15
阅读次数：
117
积雪材质
概述
积雪材质是我自己给这个材质取的名字，既然是积雪，那顾名思义，雪是从天而降的，因此积雪都是在物体朝上的表面；不管你的模型怎么摆放 ，雪都保证是积在物体朝上（在unity里就是y轴正方向）的表面，如下图所示：
实现原理
要保证向上的面有积雪，其实就是模型表面的法线方向与世界坐标空间的Y轴正方向保持一致积...
分类：
编程语言 时间：
2015-08-07 20:02:06
阅读次数：
132
由于项目的需要，我们需要三种裁剪框，矩形裁剪框相信大家都不陌生，矩形的比较简单，思路：例如：正方形的裁剪框，我们只需要设置画笔的颜色为半透明的，然后绘制上下左右四个矩形即可组成一个正方形，那么圆形的怎么画呢？如果是同样的思路，那么我们就需要画两个不规则的图形，来组成圆，关键的地方就是那个半圆弧怎么画？我想到了用path，下面大家看一下效果：
正方形：...
分类：
其他好文 时间：
2015-08-07 19:57:29
阅读次数：
126
题意：n*n的格子，涂色，有k种颜料，必须满足旋转任意个90度和翻转之后图片的样子不变，现在已经有m个格子涂过色了，问还有多少种涂法满足上述条件。
分析：
满足上述对称条件，那么涂色的种类问题我们可以放在正方形的一个角来做，因为一个角确定了其他角的颜色也就确定了。
以左上角的下半角为例。共有1+2+....+(n+1)/2个格子，然后记录涂过色的格子对应到这个三角形里的格子数目，用tot来记...
分类：
其他好文 时间：
2015-08-07 00:21:43
阅读次数：
119
题目链接：点击打开链接
题目大意：给出n个点的坐标，现在要求一个正方形，完全包围n个点，并且正方形面积最小，求最小的正方形面积。
表示不能理解为什么面积随着角度的变化是一个单峰的函数，等待大牛告诉一下，，，
如果面积随角度变化是单峰的函数，那么自然就可以想到是三分，按照题目要求求正方形最小的面积，如果正方形是平行于x轴的，那么正方形面积是x的最大距离*y的最大的距离。然后旋转正方形，在0到9...
分类：
其他好文 时间：
2015-08-06 20:34:58
阅读次数：
191
题意：给一个由n*m个正方形格子组成的矩形，其中每个格子的边都是可以走的，长度给定，规定：如果在进入该路前需要拐弯，或者走完该路需要拐弯，都是需要付出双倍距离的（每条路最多算2倍）。问从起点到终点的最短路经长。思路：这个题目超级难搞，思路很简单，就是很麻烦！！！我将1个点4个方向的路长都记录下来，然...
分类：
其他好文 时间：
2015-08-05 21:59:05
阅读次数：
271
要学习ios复杂的动画，要用到很多东西，你需要对一下类都有一定的了解。
1 CAyer以及其各个子类。2 CAAnimation以及其子类 3 UIBezierPath 4 CGContext 5 CATransform3D 5 UIView动画
一：绘制静态的图形
这个主要是我们在绘制一些静态的正方形，长方形，五角星或者更复杂的图形的需求 着我们需要用到CALer...
分类：
其他好文 时间：
2015-08-05 18:21:22
阅读次数：
229
问所给木棒能否构成一个正方形难点在于木棒可以拼接，比如2 2 1 1 2也是能构成正方形的这题的剪枝有点意思：第一是提前判断所给的木棒长度之和能否被4整除，不能直接输出NO第二是只需满足上面的条件后，只需要找到3条边就行了，剩下一条边自然也符合l表示已找到的长度，cnt为已找到的边#include"...
分类：
其他好文 时间：
2015-08-05 17:52:34
阅读次数：
150
1、从键盘输入正方形的边长，求正方形的周长与面积importjava.util.Scanner;publicclassTest1{publicstaticvoidmain(String[]args){intC=0;intS=0;Scannerscan=newScanner(System.in);Sy...
分类：
编程语言 时间：
2015-08-02 23:15:34
阅读次数：
147
