我们需要把一块石头平稳的从地板上拿起来。石头的底面是多边形且各个部分的高度都一样,我们需要找出石头的重心。input测试案例 T;每组第一行给出N,表示定点数。接下来N行,每行连个数,表示坐标。定点按顺时针或逆时针给出。output 重心坐标。两个数中间一个空格,每个数保留两位小数。思路 把多变.....
分类:
其他好文 时间:
2014-08-12 13:06:44
阅读次数:
188
题意:一个NxN的网格地板,有一些激光束从天花板垂直射向地面的某个网格,一个圆要安全地从左走到右,不碰到上边界,下边界以及激光束,问这个圆的直径最大能达到多大。分析:可以二分直径,关键在check函数的写法。可以讲这个圆缩成一个点,把圆的直径转化为激光的扫描范围,当激光范围完全堵死一条通道的时候,这...
分类:
其他好文 时间:
2014-08-09 02:33:26
阅读次数:
378
链接貌似这样的叫解析几何重点如何求得过光源到圆的切线与地板的交点x坐标,可以通过角度及距离来算,如图,根据距离和半径可以求得角度a、b、r,自然也可以求得d1,d2.至于方向问题,在求r得时候 可以使r = asin((p.x-c.x)/d) p为源点,c为圆心 ,d为两点距离。若在反方向,自然r为...
分类:
其他好文 时间:
2014-08-05 00:20:48
阅读次数:
356
ceil 是“天花板” floor 是 “地板” 一个靠上取值,另一个靠下取值,如同天花板,地板。double floor(double x);double ceil(double x);使用floor函数。floor(x)返回的是小于或等于x的最大整数。 如: floor(10.5) == 10f...
分类:
其他好文 时间:
2014-08-02 17:56:03
阅读次数:
154
Description一个每块地板标记着0~9某个数字的迷宫,其中标记1的地板不可以走,标记2~9的地板可以不花时间地跳到任意相同数字的位置,也可以和标记0的地板一样向前后左右任意方向花1个单位时间移动1的距离。给出起点和终点,求起点到终点的最短时间。Input每组数据第一行一个n,表示尺寸,2 ....
分类:
其他好文 时间:
2014-08-01 10:35:41
阅读次数:
267
向下取整 floor (地板) import?math
math.floor(-2.2)
#?-3.0
math.floor(2.2)
#?2.0 向上取整 ceil (天花板) import?math?
math.ceil(-2.2)
#?-2.0
math.ceil(2.2)
#?3.0 舍入 round round(2.24,?1)
...
分类:
其他好文 时间:
2014-07-21 10:24:47
阅读次数:
209
Cocos2d-x 2.3.3版 FlappyBird 本篇博客基于Cocos2d-x 2.3.3, 介绍如何开发一款之前很火的一款游戏FlappyBird。本篇博客内容大纲如下: 1. 如何创建Cocos2d-x 2.3.3 项目 2. 初始化Box2d物理世界,并模拟物理世界 3. 如何添加小鸟到物理世界 4. 如何添加地板 5. 添加水管 6. 碰撞检测 7. 本文总结 效...
分类:
移动开发 时间:
2014-07-14 12:50:58
阅读次数:
369
题目链接:http://poj.org/problem?id=1979
题目大意:一个矩形的房间地板被分为w*h个小块,每一个小块不是红的就是黑的,你首先站在一个黑色小块上,你只能朝你的四个方向(上下左右)移动,且不能到达红色的小块上,问你最多能到达多少个小块。
很简单的dfs深度优先搜索
没搜索过一个格子,将该格子设置为红色,之后的搜索就不会再搜索到该格子,就不会造成重复,因为该题有很多数...
分类:
其他好文 时间:
2014-07-12 18:44:03
阅读次数:
169
Navigation Static:不会移动。可以用于计算可行走区域。例如:地板。墙。静态障碍物。将一个物体选为Navigation Static:Navigation窗口-> 勾选项
分类:
其他好文 时间:
2014-06-29 19:16:10
阅读次数:
201
这道题在vijos上面叫做P1307黑皮的正方形但是我更喜欢wikioi,原因是因为他细节比较好。。。。。。题目描述 Description一天Seekdreamer出去玩耍,看见街上的地板是由很多小的正方形组成,顿时心里突发奇想想要总结一下到底有多少正方形……于是,他狠下心来数了数,终于知道了正方...
分类:
其他好文 时间:
2014-06-26 15:49:58
阅读次数:
257