原帖地址：知乎一个人在知乎上问了这么一个问题，然后涛吴有了下面的回答。马里奥碰到花朵就变身。什么是马里奥？一个装着 16 × 32 个小色块的长方形，其中一些色块填着颜色，另一些没有。什么是花？一个 16 × 16 的正方形。什么是「变身」？把马里奥这个方块里面代表衣服的褐色变成红色，代表背带裤的红...
分类：
其他好文 时间：
2014-07-01 23:26:29
阅读次数：
240
/*** 缓冲区工具类*/public class BufferUtil {/** * 将浮点数组转换成字节缓冲区 */public static ByteBuffer arr2ByteBuffer(float[] arr){ByteBuffer ibb = ByteBuffer.allocateD...
分类：
其他好文 时间：
2014-07-01 12:16:04
阅读次数：
263
还是读了很长时间的题，不过题本身很简单。可以把四棵树想象成正方形的四个顶点，已知两个相对顶点的坐标，求另外两个坐标。不过，原题可没直接这么说，中间需要一些小证明。题中说有一个平行四边形然后分别以四条边为边长向外作正方形，四棵树就在四个正方形中心的位置。这是我用几何画板画的图。下面证△FOE≌△HGO...
分类：
其他好文 时间：
2014-07-01 10:14:31
阅读次数：
316
这道题酝酿三天了，O(∩_∩)O哈哈~，其实就是懒~~而且是1A哦~算是近期做的比较难的一道题了。本题可以参考刘汝佳的《算法竞赛入门经典训练指南》里第一章例8(Colored Cubes, LA 3401)，本题只是书中例题的简化版。问题分析：怎么判断两个正方体是否相等呢？我是用一个结构体来存放CU...
分类：
其他好文 时间：
2014-07-01 10:11:23
阅读次数：
492
11490 - Just Another Problem
题目链接
题意：有S个士兵，排成一个矩阵，矩阵中可以有两个洞，要求两个洞上下左右厚度一样，问能缺少士兵的情况数。
思路：推推公式，设厚度为a, 正方形为i, 那么(3 a + 2 i) (2
a + i) = S + 2 i i;
化简一下得到6 i i + 7 a i = S
由于S很大，所以去枚举厚度，这样只要...
分类：
其他好文 时间：
2014-06-30 17:06:42
阅读次数：
189
绘图坐标系。它是最常见的坐标系,与OpenGL采用的坐标系相同,以左下角为原点,向右为x轴正方向,向上为y轴正方 向,如图3-1所示。在Cocos2d-x中,一切绘图相关的操作都使用绘图坐标系,如游戏元素中的Position和AnchorPoint等属性。纹理坐标系。纹理坐标系以左上角为原点,向右为...
分类：
其他好文 时间：
2014-06-30 12:20:25
阅读次数：
220
题目链接：uva 10593 - Kites
题目大意：给出一个n*n的图，表示一张纸板，问有多少种方法做成风筝，风筝必须是正方形或者是菱形，并且不能有洞。
解题思路：分正方形和菱形两种情况讨论：
正方形，dp[i][j]表示以i，j为右下角的正方形
dp[i][j]=min(dp[i?1][j],dp[i][j?1])
并且如果黄色部分也为'x'的话，dp[i][j...
分类：
其他好文 时间：
2014-06-28 06:59:32
阅读次数：
276
1047: [HAOI2007]理想的正方形Time Limit: 10 SecMemory Limit: 162 MBSubmit: 1402Solved: 738[Submit][Status]Description有一个a*b的整数组成的矩阵，现请你从中找出一个n*n的正方形区域，使得该区域所...
分类：
其他好文 时间：
2014-06-27 17:40:07
阅读次数：
159
这道题在vijos上面叫做P1307黑皮的正方形但是我更喜欢wikioi，原因是因为他细节比较好。。。。。。题目描述 Description一天Seekdreamer出去玩耍，看见街上的地板是由很多小的正方形组成，顿时心里突发奇想想要总结一下到底有多少正方形……于是，他狠下心来数了数，终于知道了正方...
分类：
其他好文 时间：
2014-06-26 15:49:58
阅读次数：
257
Space Ant
大意：有一只蚂蚁，每次都只向当前方向的左边走，问蚂蚁走遍所有的点的顺序输出。开始的点是纵坐标最小的那个点，开始的方向是开始点的x轴正方向。
思路：从开始点开始，每次找剩下的点中与当前方向所形成的夹角最小的点，为下一个要走的点（好像就是犄角排序，我不是很会），夹角就是用点积除以两个响亮的距离，求一下acos值。
之前一直用叉积做，做了好久阳历都没过，...
分类：
其他好文 时间：
2014-06-24 22:00:39
阅读次数：
274
