poj 1265 Areahttp://poj.org/problem?id=1265pick定理+叉积+欧几里德（gcd）题意：有一个单位长度为1的方格组成的区域，告诉你一个人在x，y轴上的一动距离，问这个人行走路线上的点的个数，最终围成区域的点个数，及面积。方法：显然用pick定理，首先通过叉积...
分类：
其他好文 时间：
2014-07-31 20:36:27
阅读次数：
198
??
描述 Description
一个特别的单行街道在每公里处有一个汽车站。顾客根据他们乘坐汽车的公里使来付费。例如样例的第一行就是一个费用的单子。
没有一辆车子行驶超过10公里，一个顾客打算行驶n公里（1
输入格式 InputFormat
第一行十个整数分别表示行走1到10公里的费用（
第二行一个整数n...
分类：
其他好文 时间：
2014-07-30 14:47:43
阅读次数：
262
街区最短路径问题
时间限制：3000 ms | 内存限制：65535 KB
难度：4
描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。
住户只可以沿着街道行走。
各个街道之间的间隔相等。
用(x,y)来表示住户坐在的街区。
例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。
现在要建一个邮局，使得各个住户到...
分类：
其他好文 时间：
2014-07-28 00:04:09
阅读次数：
280
??第二阶段：目标：让马里奥接受左右移动控制和跳跃控制，以及在这个过程中运行左右行走动画和维持腾空状态，还有马里奥状态机的设计。这个过程中也没有碰撞检測。1：这是一个横版卷轴控制动作类游戏，虽说用鼠标点击模拟的移动设备上的触摸机制，但还是不方便測试，比方同一时候按下两个按键时，单用鼠标触摸就做不到了...
分类：
其他好文 时间：
2014-07-24 22:11:22
阅读次数：
210
寻找大富翁
Time Limit: 2000/1000 MS (Java/Others) Memory Limit: 32768/32768 K (Java/Others)
Total Submission(s): 3541 Accepted Submission(s): 1503
Problem Description
浙江桐乡乌镇共有n个人,请找出该镇上的前m个...
分类：
其他好文 时间：
2014-07-22 22:39:53
阅读次数：
164
Problem Description
某省自从实行了很多年的畅通工程计划后，终于修建了很多路。不过路多了也不好，每次要从一个城镇到另一个城镇时，都有许多种道路方案可以选择，而某些方案要比另一些方案行走的距离要短很多。这让行人很困扰。
现在，已知起点和终点，请你计算出要从起点到终点，最短需要行走多少距离。
Input
本题目包含多组数据，请处理到文件结束。
每组数据第一行包...
分类：
其他好文 时间：
2014-07-22 17:52:36
阅读次数：
188
第一次做类似的题目，卡了好几天，最后看了爱酱的blog（http://blog.csdn.net/acm_cxlove/article/details/8679230）才会的，sad题意大概是这样，给你一个图，求起点1到N的最短时间，你有一双鞋子，可以加速，一次性花费0的时间行走M单位的路程，但是鞋...
分类：
其他好文 时间：
2014-07-21 10:00:38
阅读次数：
242
街区最短路径问题时间限制：3000ms | 内存限制：65535KB难度：4描述一个街区有很多住户，街区的街道只能为东西、南北两种方向。住户只可以沿着街道行走。各个街道之间的间隔相等。用(x,y)来表示住户坐在的街区。例如（4,20），表示用户在东西方向第4个街道，南北方向第20个街道。现在要建一个...
分类：
其他好文 时间：
2014-07-19 23:33:06
阅读次数：
215
??
第二阶段：
目标：让马里奥接受左右移动控制和跳跃控制，以及在这个过程中执行左右行走动画和维持腾空状态，还有马里奥状态机的设计。这个过程中也没有碰撞检测。
1：这是一个横版卷轴控制动作类游戏，虽说用鼠标点击模拟的移动设备上的触摸机制，但还是不方便测试，比如同时按下两个按键时，单用鼠标触摸就做不到了。所以为了实现开发初期的测试便利，需要把引擎稍加改造一下，让游戏接受来自键盘的消...
分类：
其他好文 时间：
2014-07-18 13:38:46
阅读次数：
284
以上是一个控制摇杆，分为一个底座和摇杆小圈圈，我们的目的是通过算出摇杆小圈跟底座中心的偏移来控制任务的走向，我们计算出一个偏移量来，然后在场景update(foat dt)...每一帧的位置上加上这个偏移量，不停的播放行走动画（当然人物的朝向要对），就可以达到控制任务行走的效果了，这一点你可能一下子...
分类：
其他好文 时间：
2014-07-14 14:11:23
阅读次数：
213
