我曾经写过一篇文章，不规则图形uv地图。（http://blog.csdn.net/itolfn/article/details/17240131）我用三角算法。但是，这种方法已经不完全，有一个指明：最优：假设任意两个凸四边形对角线三角附近形成假字。两个三角形六个内角中最小的角度不会变大。就是取四变...
分类：
编程语言 时间：
2015-08-16 13:34:03
阅读次数：
175
屏幕的尺寸（厘米）、屏幕分辨率（像素）、PPI它们之间是什么关系？添加评论 分享赞同2反对，不会显示你的姓名知乎用户，数据ETL，UNITY3D刘大侠、如果 赞同以iphone4 为例，分辨率960*640，屏幕3.5英寸（这个指的是对角线长度），换算成厘米为8.89cm；PPI = = 326；参...
分类：
其他好文 时间：
2015-08-16 09:20:45
阅读次数：
151
n皇后问题：n*n棋盘:使其不能相互攻击：即任意两个皇后不可在同一行，同一列，或同一条对角线上；使用回溯法；回溯法思想：一个解空间(X0,X2...Xn-1)，显式约束条件，隐式约束条件Xi之间的关系；void rcallback(int k){ for( 满足下式的每个X(k): 满足显...
分类：
其他好文 时间：
2015-08-16 00:34:25
阅读次数：
141
/**
* 功能：打印八皇后在8*8棋盘上的各种摆法，其中每个皇后都不同行、不同列，也不在对角线上。
* 这里的“对角线”指的是所有的对角线，不只是平分整个棋盘的那两条对角线。
*/
static int GRID_SIZE=8;
/**
* 思路：每一行只能摆放一个皇后，因此不需要将棋盘存储为完整的8*8矩阵，只需一维数组，其中columns[r]=c表示有个皇后...
分类：
其他好文 时间：
2015-08-14 15:49:11
阅读次数：
112
在前一部分的最后，我们给出了一个寻路的示例，在大多数情况下，运行还算良好，但是有一个小问题，如下图：很明显，障碍物已经把路堵死了，但是小球仍然穿过对角线跑了出来！问题在哪里：我们先回顾一下AStar.as中用于判断的if语句1 //如果是当前节点，或者是不可通过的，则跳过2 if (test == ...
分类：
编程语言 时间：
2015-08-14 15:22:31
阅读次数：
198
给出一个n*n的棋盘和m个象，每个象能够覆盖它所在的对角线，问没有被覆盖的点有多少个
n*n的暴力方法很好想出来，但是肯定超时。但是我们可以把主对角线和从对角线保存下来，预处理好没有被覆盖的点，dp[i]表示第i条从对角线上面没有被覆盖的点，一共有2*n-1条从对角线。对于从对角线的上半部分，dp[i]初始化为dp[i-2]因为他们的奇偶性相同，则除去第i条从对角线的两个端点以外，如果第i-2条...
分类：
其他好文 时间：
2015-08-13 22:17:15
阅读次数：
145
文章来源：http://blog.csdn.net/sky_2016/article/details/457158171.iPhone尺寸规格设备iPhone宽Width高Height对角线Diagonal逻辑分辨率(point)Scale Factor设备分辨率(pixel)PPI3GS2.4 i...
分类：
其他好文 时间：
2015-08-13 11:41:30
阅读次数：
161
题目链接：点击打开链接
题目大意：给一个矩形，有两把刷子，一把刷红色，一把刷蓝色，红色的方向是东南，蓝色的方向是西北，红色加蓝色等于绿色，现在已知这面墙当前的状态，求从白墙到这个状态最少刷了多少次。
思路：因为只能沿对角线刷，所以要最少肯定是对角线上的连续的颜色全部一次刷完。直接模拟即可。
哎，题目读错好几次，wa了好几发，差点报警了。
#include
#include
int main...
分类：
其他好文 时间：
2015-08-12 19:19:45
阅读次数：
109
http://acm.hdu.edu.cn/showproblem.php?pid=5128给出n个点,求n个点组成两个矩形的最大面积.矩形必须平行x轴,并且不能相交,但是小矩形在大矩形内部是可以的,面积就为大矩形的面积.我是枚举一条对角线,然后去找另外两个点是否在坐标中存在这样就可以确定一个矩形,...
分类：
其他好文 时间：
2015-08-11 11:38:29
阅读次数：
194
题意：通过交换行或者列来实现对角线(左上角到右下角)上都是1，首先，如果某行全是0或者某列全是0必然不满足情况输出-1，如果能转换的话，那么必然可以通过全由行（列）变换得到；还有就是对角线上的N个1，它们各自在不同的行中出现至少一次才可以，比如样例2中，虽然有两个1，但是它们总是处在同一列，仍然不满...
分类：
其他好文 时间：
2015-08-10 21:40:56
阅读次数：
181
