T1:广搜+判断矩形注：在广搜的时候，记录下边界的坐标，然后枚举一遍过去,如果搜到"."就是牛群，否则就是房间T2:正解，最小生成树骗分，记录下他爸爸就可以了T3:数学题
分类：
其他好文 时间：
2014-09-07 10:59:04
阅读次数：
222
说矩形相交算法之前，先看下如何判断两条线段是否相交 如果有两条线段 [a, b]，[c, d]（a, b, c, d 为 X 轴坐标点），有下面两种不相交的情况： 1）b < c 时，线段 [a, b] 在 [c, d] 的左边不相交 2）d < a 时，线...
分类：
其他好文 时间：
2014-09-06 22:38:34
阅读次数：
397
题目链接
题意：在一个m*n的矩形网格里放k个相同的石子，问有多少种方法？每个格子最多放一个石子，所有石子都要放完，并且第一行、最后一行、第一列、最后一列都得有石子。
思路：假设满足第一行没有石子的方案集为A，最后一行没有石子的方案集为B，第一列没有石子的方案集为C，最后一列没有石子的方案集为D，全集为S，则所求答案就是“在S中但不在A，B，C，D任何一个集合中”的元素个数...
分类：
其他好文 时间：
2014-09-06 16:08:13
阅读次数：
190
网络搜集了一些关于ExpressionDesign做出一个图形并导出为图形的大作枚不胜举，但是没有找到一篇如何才能实现真正的矢量化。
下面我就做一个矢量背景图形来举例：
1、还是首先打开ExpressionDesign，并新建一个文档，如下图：
2、在工具栏中选中矩形图标，在画板中绘制一个矩形，并把矩形的圆角半径设置为20像素,设置矩形填充色为渐变填充色。
...
分类：
其他好文 时间：
2014-09-05 19:57:21
阅读次数：
337
题目：
给定直方图，每一小块的height由N个非负整数所确定，每一小块的width都为1，请找出直方图中面积最大的矩形。
如下图所示，直方图中每一块的宽度都是1，每一块给定的高度分别是[2,1,5,6,2,3]：
那么上述直方图中，面积最大的矩形便是下图所示的阴影部分的面积，面积= 10单位。...
分类：
其他好文 时间：
2014-09-04 00:12:27
阅读次数：
233
苹果API常用英语名词0. indicating 决定1.in order to 以便2.rectangle bounds 矩形尺寸3.applied 应用4.entirety 全部5.technique 方法6.truncating 截短7.wrapping 换行8.string 字符串9.fam...
分类：
移动开发 时间：
2014-09-03 22:28:57
阅读次数：
305
Description 从前有座山，山的俯视图是一个n×n的矩形，(1,1)位置海拔最低为1，然后海拔沿环形依次升高。 给定n的值，输出这座山的海拔高度图。 Input Format 输入仅有一行，为一个正整数n。 Output Format 输出为这座山的海拔高度图。 Sample Input4S...
分类：
其他好文 时间：
2014-09-03 12:44:16
阅读次数：
232
【唠叨】
本节来讲讲简单的物理碰撞检测（非Box2D物理碰撞）：矩形、圆之间的碰撞检测。
【简单碰撞检测】
在一些游戏中经常会遇到碰撞检测的情况，如愤怒的小鸟飞出去后，是否与石头发生碰撞。
虽然说有一个Box2D物理碰撞引擎，但是在这里还是需要掌握一下简单..
分类：
其他好文 时间：
2014-09-03 11:27:27
阅读次数：
214
题目相关: 3805相关链接: http://acm.zju.edu.cn/onlinejudge/showProblem.do?problemId=5337 在二维的矩形上, 机器通过管道(pipe)连接(I型, L型),最终成为一个系统. 其规则大致提炼如下: 1). 编...
分类：
其他好文 时间：
2014-09-03 10:54:36
阅读次数：
243
矩形嵌套
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述有n个矩形，每个矩形可以用a,b来描述，表示长和宽。矩形X(a,b)可以嵌套在矩形Y(c,d)中当且仅当a<c,b<d或者b<c,a<d（相当于旋转X90度）。例如（1,5）可以嵌套在（6,2）内，但不能嵌套在（3,4）中。你的任务是选出尽可能多的矩形排成一行，使得除最后一个外，每一个矩...
分类：
其他好文 时间：
2014-09-02 22:56:15
阅读次数：
248
