问题描述： 求一个n*m的网格内存在的矩形数目 例如： 1*1 有 1
个矩形：1个1*1的矩形 2*2 有 9 个矩形 ：4个1*1的矩形，4个1*2的矩形，1个2*2的矩形 3*3 有多少个矩形？？ 。 。 。 思路一：
总数=a1个1*1的矩形+a2个1...
分类：
其他好文 时间：
2014-05-27 00:35:52
阅读次数：
236
题意：一个矩形被相对位置严格递增的线段分成n+1块，（线段中不会有相交的），给m个点，判断他们属于哪个区域。点不会在中间的分界线上，但可能在矩形的边线上。解题思路：首先是，如何判断一个点在线段的哪侧，这个可以用叉积来做。如果PP1*PP2
3 #include 4 #include 5 c...
分类：
其他好文 时间：
2014-05-26 12:46:07
阅读次数：
291
10574 - Counting Rectangles
题目链接
题意：给定一些点，求能够成几个矩形
思路：先把点按x排序，再按y排序，然后用O(n^2)的方法找出每条垂直x轴的边，保存这些边两点的y坐标y1, y2。之后把这些边按y1排序，再按y2排序，用O(n)的方法找出有几个连续的y1, y2都相等，那么这些边两两是能构成矩形的，为C2cnt种，然后累加起来就是答案
代码：
...
分类：
其他好文 时间：
2014-05-26 05:46:31
阅读次数：
259
Little Mammoth
Time Limit: 5 Seconds
Memory Limit: 32768 KB Special Judge
It is well known that mammoths used to live in caves. This is a story of a little mammoth who lived in a ca...
分类：
其他好文 时间：
2014-05-22 22:49:43
阅读次数：
495
通过变换，可以为Silverlight图形对象提供旋转、缩放、扭曲和移动的特效。如果图形元素需要通过修改坐标系统来改变元素显示，可能需要使用变换功能。一般来说，所有的变换使用矩形数学改变图形元素的坐标来实现，也就是使用silverlight提供的MatrixTransform对象。通常使用系统内置的...
分类：
其他好文 时间：
2014-05-22 16:40:37
阅读次数：
421
题意：给定4*4的矩形 由16个矩形组成 上面由w或b 组成 背面相反 每次能翻转3到5个小矩形
求最少的步数能使矩形全部为w或全部为b思路：有固定的2^16次方个状态 也就是矩形的子集的个数 枚举所有的状态就可以了#includeusing
namespace std;int arr[26];i....
分类：
其他好文 时间：
2014-05-21 21:00:53
阅读次数：
292
1.短时能量分析（音强），决定短时能量特性有两个条件：不同的窗口的形状和长度。窗长越长，频率分辨率越高，而时间分辨率越低（N为帧长，M为步长）。
*典型窗函数：矩形窗谱平滑性能好，但损失高频成分，波形细节丢失，海明窗与之相反。一帧内含1~7个基音周期，10kHz下采100~200点。 2.短时平均振...
分类：
其他好文 时间：
2014-05-21 19:41:53
阅读次数：
682
一个n*m的网格，求这个网格中矩形的数目。比如以下2*2网格，总共有9个矩形：4个1*1的矩形，4个1*2的矩形，1个2*2的矩形算法1：动态规划，假设dp[i][j]表示以第
i 行第 j 列的格子为右下角顶点的矩形数目，那么dp[i][j] = 1 + dp[i-1][j] + dp[i][j-...
分类：
其他好文 时间：
2014-05-21 18:43:59
阅读次数：
192
cocos2d-x
关于多个层之间的点击问题
转载请注明出处：http
最近写了个小游戏，一个scene上有还几个层，如何只让特定的层能够响应点击，而不影响其他层呢。下面是我的解决方法。
将需要点击的层的优先级设置为最高，将需要点击的UI空间的Rec矩形位置保持。然后在TouchEnd中判断rectcontainpoint，
以此做出对应的处理。这样就可以实现了多层中的单层点击效...
分类：
其他好文 时间：
2014-05-21 07:46:22
阅读次数：
254
