https://vjudge.net/problem/UVA-1001 题意：一个奶酪里有n个洞，老鼠在奶酪里的移动速度为10秒一个单位，但是在洞里可以瞬间移动。计算出老鼠从A点到达O点所需的最短时间。 思路：最短路问题。 我们可以把起点和终点也看成是两个洞，半径为0。这样每个洞就代表了一个点，对于 ...
分类：
其他好文 时间：
2017-03-05 00:06:53
阅读次数：
219
https://www.codechef.com/problems/LEMOUSE 题意： 有一个n *m的网格。有一头大象，初始时在(1,1)，要移动到(n,m)，每次只能向右或者向下走。有些格子中有老鼠，如果大象所在的格子和某个有老鼠的格子的曼哈顿距离$\e$1，大象就会被那只老鼠吓到。求一条移 ...
分类：
其他好文 时间：
2017-03-04 11:24:27
阅读次数：
235
题意：无限大的奶酪里有n(0<=n<=100)个球形的洞。你的任务是帮助小老鼠A用最短的时间到达小老鼠O所在位置。奶酪里的移动速度为10秒一个单位，但是在洞里可以瞬间移动。洞和洞可以相交。输入n个球的位置和半径，以及A和O的坐标，求最短时间。 分析： 1、因为洞可以相交，所以在计算两点距离时要判断一 ...
分类：
其他好文 时间：
2017-02-13 00:08:37
阅读次数：
177
参考文章：http://blog.csdn.net/wufeng4552/article/details/6261779 代码实现以下功能：主人回来了，猫叫了一声，老鼠被吓跑了同事吵醒了小孩。 以下是类图： 以下是实现代码： ...
分类：
其他好文 时间：
2017-02-09 15:36:03
阅读次数：
170
阿猫的实验 阿猫很喜欢生物学。他还在今年的全国中学生生物学联赛中获得了一等奖。一天，阿猫在实验室听说了这样一种繁殖能力很强的老鼠。这种老鼠在出生后的第一个月，可以生出a 对老鼠；第二个月，可以生出b 对老鼠；第三个月及以后的每个月，都可以生出c 对老鼠。阿猫对此十分好奇。他很想知道，如果他有一对刚出 ...
分类：
其他好文 时间：
2017-02-02 17:25:05
阅读次数：
286
/* 老鼠走迷宫一 说明： 老鼠走迷宫是递回求解的基本题型，我们在二维阵列中使用2表示迷宫墙壁，使用1表示老鼠行走的路径，试以程 式求出由入口至出口的路径。 解法： 老鼠的走法有上，下，左，右四个方向，在每前进一格之后就选一个方向前进，无法前进时退回选择下一个可前 进方向，如此在阵列中依序测试四个方... ...
分类：
其他好文 时间：
2017-01-18 13:50:48
阅读次数：
158
题目描述 房间里放着n块奶酪。一只小老鼠要把它们都吃掉，问至少要跑多少距离？老鼠一开始在(0,0)点处。 输入输出格式 输入格式： 第一行一个数n (n<=15) 接下来每行2个实数，表示第i块奶酪的坐标。 两点之间的距离公式=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2) ...
分类：
其他好文 时间：
2016-12-23 00:59:09
阅读次数：
169
