抛出异常的爱
- 浏览: 621166 次
- 性别:
- 来自: 北京
-
最新评论
所有的代码不包括测试.
参考一下这里.
http://www.iteye.com/topic/545378
PS:这里有很多人写的答案非常的牛.
面包=bread
指南针=compass
迷宫=maze
这些中文看着不爽
写着也不爽
eclipse
对输入法不提供代码提示.......
平时是不写中文变量名的.
要是这么作面试题....
我估计老板是不会要的.
1.这题考的是递归.
没用递归写不会满分.
2.这个是用测试先行方式作的
没ide那死吧.....
这个过程中出了四次错误.
一次逻辑严重失误
如果没用测试开发,
每个bug要用1小时来找bug
我是没信心一次写对这么长的东西
3.写这个只是图一乐.
如果我面试作这题的话.
估计与其它几个面条写的也差不多.
package com.mao.user;
import java.awt.Point;
import java.util.ArrayList;
import java.util.List;
public class 迷路小女孩 {
private Point 位置 = new Point();
private 指南针 方向 = 指南针.东; //初方向
public Point get位置() {
return 位置;
}
public void set位置(Point 位置) {
this.位置 = 位置;
}
public 指南针 get方向() {
return 方向;
}
public void set方向(指南针 方向) {
this.方向 = 方向;
}
/**
* 核心算法
* 1.作标记
* 2.找到所有的路
* 3.如果没有路就返回真
* 4.如果初始方向不能前进就改变方向
* 5.向着指定方向走一格
* @param maze
* @return
*/
public boolean 走一步(迷宫 maze){
maze.撒面包(位置);
List<指南针> ways = findWayOut(maze);
if(ways.isEmpty()){
return true;
}else if(!ways.contains(方向)){
方向 = ways.iterator().next();
}else{
// no change
}
方向.走(位置);
return false;
}
/**
* 老鼠向四个方向跑可以得到所有可以走的路
* @param maze
* @return
*/
public List<指南针> findWayOut(迷宫 maze){
List<指南针> ways = new ArrayList<指南针>();
for(指南针 way:指南针.values()){
Point rate = new Point(位置);
way.走(rate);
if(!maze.掉下悬崖(rate)&&!maze.巨石压死(rate)){
ways.add(way);
}
}
return ways;
}
public static void main(String[] args) {
迷宫 maze = new 迷宫(3);
迷路小女孩 gril = new 迷路小女孩();
gril.set位置(new Point(0,0));
while (!gril.走一步(maze)) {
System.out.println(maze);
}
System.out.println(maze);
}
}
enum 指南针{
东(1,0),西(-1,0),南(0,1),北(0,-1);
int x,y;
private 指南针(int x, int y) {
this.x = x ;
this.y = y;
}
public Point 走(Point point){
point.translate(x, y);
return point;
}
}
package com.mao.user;
import java.awt.Point;
import java.util.HashMap;
import java.util.Map;
public class 迷宫 {
public static final int INITMAZ = -1;
Map<Point, Integer> 格子 = new HashMap<Point, Integer>();
private int 面包屑 = 1;
private int 边长 = 0 ;
/**
* 初始化迷宫
* @param 边长
*/
public 迷宫(int 边长){
this.边长 = 边长;
for(int i =0 ; i <边长*边长;i++){
格子.put(new Point(i/边长,i%边长), INITMAZ);
}
}
/**
* 打印迷宫状态
*/
@Override
public String toString() {
StringBuilder builder = new StringBuilder();
for(int i =0 ; i <边长;i++){
for(int j = 0 ; j < 边长 ; j ++){
Integer show = 格子.get(new Point(j,i));
builder.append(show);
builder.append("\t");
}
builder.append("\n");
}
return builder.toString();
}
/**
* 标记已走过的位置
* @param 位置
*/
public void 撒面包(Point 位置) {
格子.put(位置,面包屑++);
}
/**
* 这个点不在数组之中
* @param point
* @return
*/
public boolean 掉下悬崖(Point point) {
if(point.x>=边长)return true;
if(point.x<0)return true;
if(point.y>=边长)return true;
if(point.y<0)return true;
return false;
}
/**
* 这个点已经被标记过
* @param point
* @return
*/
public boolean 巨石压死(Point point) {
if(格子.get(point)!=INITMAZ){
return true;
}
return false;
}
}
分享到：
评论
16 楼
fengsky491
2009-12-15
占楼，有时间再看
15 楼
抛出异常的爱
2009-12-15
刑天战士 写道
lz是否面试的无限讯奇？
参考一下这里.
http://www.iteye.com/topic/545378
PS:这里有很多人写的答案非常的牛.
14 楼
抛出异常的爱
2009-12-15
mathfox 写道
怎么看汉字变量，头这么晕呢。
我感冒又严重了？
我感冒又严重了？
面包=bread
指南针=compass
迷宫=maze
这些中文看着不爽
写着也不爽
eclipse
对输入法不提供代码提示.......
平时是不写中文变量名的.
13 楼
mathfox
2009-12-15
怎么看汉字变量，头这么晕呢。
我感冒又严重了？
我感冒又严重了？
12 楼
刑天战士
2009-12-15
lz是否面试的无限讯奇？
11 楼
抛出异常的爱
2009-12-15
风之旋律 写道
这是面试题.......
要是这么作面试题....
我估计老板是不会要的.
1.这题考的是递归.
没用递归写不会满分.
2.这个是用测试先行方式作的
没ide那死吧.....
这个过程中出了四次错误.
一次逻辑严重失误
如果没用测试开发,
每个bug要用1小时来找bug
我是没信心一次写对这么长的东西
weixla 写道
标准的OO
3.写这个只是图一乐.
如果我面试作这题的话.
估计与其它几个面条写的也差不多.
10 楼
weixla
2009-12-15
标准的OO
9 楼
风之旋律
2009-12-15
这是面试题.......
8 楼
ansjsun
2009-12-15
沙发..占了再说
7 楼
抛出异常的爱
2009-12-15
不幸的小女孩终于被老鼠带到了哪也去不了的绝境......
王子变成的老鼠在旁边嘿嘿的笑着.
1 -1 -1
-1 -1 -1
-1 -1 -1
1 2 -1
-1 -1 -1
-1 -1 -1
1 2 3
-1 -1 -1
-1 -1 -1
1 2 3
-1 -1 4
-1 -1 -1
1 2 3
-1 -1 4
-1 -1 5
1 2 3
-1 -1 4
-1 6 5
1 2 3
-1 -1 4
7 6 5
1 2 3
8 -1 4
7 6 5
1 2 3
8 9 4
7 6 5
王子变成的老鼠在旁边嘿嘿的笑着.
引用
1 -1 -1
-1 -1 -1
-1 -1 -1
1 2 -1
-1 -1 -1
-1 -1 -1
1 2 3
-1 -1 -1
-1 -1 -1
1 2 3
-1 -1 4
-1 -1 -1
1 2 3
-1 -1 4
-1 -1 5
1 2 3
-1 -1 4
-1 6 5
1 2 3
-1 -1 4
7 6 5
1 2 3
8 -1 4
7 6 5
1 2 3
8 9 4
7 6 5
6 楼
抛出异常的爱
2009-12-15
每天早晨小女孩吃过面包之后
就抓老鼠.
让老鼠向四个方向探路
她坚持向着同一个方向走.
当然如果这个方向不能走了就随便找一个方向走
如果没有路了天真小白一点也没想过.
就抓老鼠.
让老鼠向四个方向探路
她坚持向着同一个方向走.
当然如果这个方向不能走了就随便找一个方向走
如果没有路了天真小白一点也没想过.
@Test
public void test有很多路但我们直走() {
小白.set位置(new Point(0,0));
maze = new 迷宫(2);
小白.走一步(maze);
assertEquals(new Point(1,0), 小白.get位置());
}
@Test
public void test不能直走我们换方向() {
小白.set位置(new Point(1,0));
maze = new 迷宫(2);
maze.撒面包(new Point(0,0));
小白.走一步(maze);
assertEquals(new Point(1,1), 小白.get位置());
小白.走一步(maze);
assertEquals(new Point(0,1), 小白.get位置());
assertTrue(小白.走一步(maze));
}
public boolean 走一步(迷宫 maze){
maze.撒面包(位置);
List<指南针> ways = findWayOut(maze);
if(ways.isEmpty()){
return true;
}else if(ways.contains(方向)){
方向.走(位置);
}else{
ways.iterator().next().走(位置);
}
return false;
}
5 楼
抛出异常的爱
2009-12-15
小女孩想了想说
小老鼠,你愿意不愿意为了我去死呢?
..............
那样你顺这个方向跑如果没危险就回来告诉我.
小老鼠,你愿意不愿意为了我去死呢?
..............
那样你顺这个方向跑如果没危险就回来告诉我.
@Test
public void test找路() {
小白.set位置(new Point(0,0));
maze = new 迷宫(2);
List list = 小白.findWayOut(maze);
assertNotNull(list);
assertFalse(list.isEmpty());
assertEquals(2, list.size() );
}
public List<指南针> findWayOut(迷宫 maze){
List<指南针> ways = new ArrayList<指南针>();
for(指南针 way:指南针.values()){
Point rate = new Point(位置);
way.走(rate);
if(maze.掉下悬崖(rate)){
//听到惨叫声越来越远....
}else if(maze.巨石压死(rate)){
//听到轰的一声心里祈祷老鼠能平安无事....
}else{
ways.add(way);//
}
}
return ways;
}
4 楼
抛出异常的爱
2009-12-15
这时小老鼠说话了:
迷宫的边缘是悬崖,
如果走了相同的格子会被巨石压死
迷宫的边缘是悬崖,
如果走了相同的格子会被巨石压死
@Test
public void test掉下悬崖() {
方盒子 = new 迷宫(2);
assertEquals(true, 方盒子.掉下悬崖(new Point(0,11)));
}
@Test
public void test巨石压死() {
方盒子 = new 迷宫(2);
assertEquals(false, 方盒子.巨石压死(new Point(0,0)));
方盒子.撒面包(new Point(0,0));
assertEquals(true, 方盒子.巨石压死(new Point(0,0)));
}
public boolean 掉下悬崖(Point point) {
if(point.x>=边长)return true;
if(point.x<0)return true;
if(point.y>=边长)return true;
if(point.y<0)return true;
return false;
}
public boolean 巨石压死(Point point) {
if(格子.get(point)!=INITMAZ){
return true;
}
return false;
}
3 楼
抛出异常的爱
2009-12-15
迷宫多大啊会不会迷路?
一只老鼠拖着面包走过.
小女孩一把抓住了老鼠
缴获了面包.
她想如果把面包屑洒到来时的路上
就不会迷路了.
每走一步位置都要变化
手拿指南针.就可以知道向哪个方向走了
一只老鼠拖着面包走过.
小女孩一把抓住了老鼠
缴获了面包.
她想如果把面包屑洒到来时的路上
就不会迷路了.
public class 迷路小女孩 {
private Point 位置;
private 指南针 方向;
public Point get位置() {
return 位置;
}
public void set位置(Point 位置) {
this.位置 = 位置;
}
public boolean 走一步(迷宫 maze){
maze.撒面包(位置);
return false;
}
}
enum 指南针{
东,西,南,北;
}
//测试
@Test
public void test撒面包() {
方盒子 = new 迷宫(2);
方盒子.撒面包(new Point(0,0));
assertNotSame(迷宫.INITMAZ, 方盒子.格子.get(new Point(0,0)));
}
@Test
public void test撒面包会自增涨() {
方盒子 = new 迷宫(2);
方盒子.撒面包(new Point(0,0));
方盒子.撒面包(new Point(0,1));
assertEquals(2, 方盒子.格子.get(new Point(0,1)));//二次就增涨为2
}
public class 迷宫 {
public static final int INITMAZ = -1;
Map<Point, Integer> 格子 = new HashMap<Point, Integer>();
private int 面包屑 = 1;
private int 边长 = 0 ;
public 迷宫(int 边长){
this.边长 = 边长;
for(int i =0 ; i <边长*边长;i++){
格子.put(new Point(i/边长,i%边长), INITMAZ);
}
}
@Override
public String toString() {
StringBuilder builder = new StringBuilder();
for(int i =0 ; i <边长;i++){
for(int j = 0 ; j < 边长 ; j ++){
Integer show = 格子.get(new Point(j,i));
builder.append(show);
builder.append("\t");
}
builder.append("\n");
}
return builder.toString();
}
public void 撒面包(Point 位置) {
格子.put(位置,面包屑++);
}
}
每走一步位置都要变化
public class 迷路小女孩Test {
迷路小女孩 小白 ;
迷宫 maze;
@BeforeClass
public static void setUpBeforeClass() throws Exception {
}
@Before
public void setUp() throws Exception {
小白 = new 迷路小女孩();
maze = new 迷宫(2);
}
@After
public void tearDown() throws Exception {
}
@Test
public void test走一步撒些面包() {
小白.set位置(new Point(0,0));
assertEquals(maze.INITMAZ,maze.格子.get(new Point(0,0)));
小白.走一步(maze);
assertNotSame(maze.INITMAZ,maze.格子.get(new Point(0,0)));
}
@Test
public void test走一步位置变化() {
小白.set位置(new Point(0,0));
小白.走一步(maze);
assertEquals(new Point(1,0),小白.get位置());
小白.走一步(maze);
assertEquals(new Point(2,0),小白.get位置());
}
}
手拿指南针.就可以知道向哪个方向走了
public class 迷路小女孩 {
private Point 位置;
private 指南针 方向 = 指南针.东;//初方向
public Point get位置() {
return 位置;
}
public void set位置(Point 位置) {
this.位置 = 位置;
}
public boolean 走一步(迷宫 maze){
maze.撒面包(位置);
方向.走(位置);
return false;
}
}
enum 指南针{
东(1,0),西(-1,0),南(0,1),北(0,-1);
int x,y;
private 指南针(int x, int y) {
this.x = x ;
this.y = y;
}
public Point 走(Point point){
point.translate(x, y);
return point;
}
}
2 楼
抛出异常的爱
2009-12-15
巫师抓了个小女孩放到迷宫里.
小女孩找到了好心王子偷偷放进迷宫的指南针
小女孩 小心翼翼的上路了
public class 迷路小女孩 {
private Point 位置;
public Point get位置() {
return 位置;
}
public void set位置(Point 位置) {
this.位置 = 位置;
}
}
小女孩找到了好心王子偷偷放进迷宫的指南针
public class 迷路小女孩 {
private Point 位置;
private 指南针 方向;
public Point get位置() {
return 位置;
}
public void set位置(Point 位置) {
this.位置 = 位置;
}
}
enum 指南针{
东,西,南,北;
}
小女孩 小心翼翼的上路了
public class 迷路小女孩 {
private Point 位置;
private 指南针 方向;
public Point get位置() {
return 位置;
}
public void set位置(Point 位置) {
this.位置 = 位置;
}
public boolean 走一步(迷宫 maze){
return false;
}
}
enum 指南针{
东,西,南,北;
}
1 楼
抛出异常的爱
2009-12-15
从前有个魔法迷宫
只要念个咒语它就会出现.
变态巫师监视成瘾....
制作了toString...
用来偷窥迷宫中的动静.
public class 迷宫 {
Map<Point, Integer> 格子 = new HashMap<Point, Integer>();
}
只要念个咒语它就会出现.
public class 迷宫 {
Map<Point, Integer> 格子 = new HashMap<Point, Integer>();
public 迷宫(int 边长){
}
}
/**
测试
*/
public class 迷宫Test {
迷宫 方盒子;
@BeforeClass
public static void setUpBeforeClass() throws Exception {
}
@Before
public void setUp() throws Exception {
}
@After
public void tearDown() throws Exception {
}
@Test
public void test迷宫() {
方盒子 = new 迷宫(3);
assertEquals(方盒子.格子.isEmpty(),false);
}
}
变态巫师监视成瘾....
制作了toString...
用来偷窥迷宫中的动静.
public class 迷宫 {
public static final int INITMAZ = -1;
Map<Point, Integer> 格子 = new HashMap<Point, Integer>();
private int 边长 = 0 ;
public 迷宫(int 边长){
this.边长 = 边长;
for(int i =0 ; i <边长*边长;i++){
格子.put(new Point(i/边长,i%边长), INITMAZ);
}
}
@Override
public String toString() {
StringBuilder builder = new StringBuilder();
for(int i =0 ; i <边长;i++){
for(int j = 0 ; j < 边长 ; j ++){
Integer show = 格子.get(new Point(j,i));
builder.append(show);
builder.append("\t");
}
builder.append("\n");
}
return builder.toString();
}
}
public class 迷宫Test {
迷宫 方盒子;
@BeforeClass
public static void setUpBeforeClass() throws Exception {
}
@Before
public void setUp() throws Exception {
}
@After
public void tearDown() throws Exception {
}
@Test
public void test迷宫() {
方盒子 = new 迷宫(3);
assertEquals(方盒子.格子.isEmpty(),false);
}
/**
*
*/
@Test
public void test迷宫大小() {
方盒子 = new 迷宫(3);
assertEquals(方盒子.格子.size(),9);
}
@Test
public void testToString() {
方盒子 = new 迷宫(2);
StringBuilder builder = new StringBuilder();
builder.append("-1\t-1\t");
builder.append("\n");
builder.append("-1\t-1\t");
builder.append("\n");
assertEquals(方盒子.toString(),builder.toString());
System.out.println(方盒子);//邪恶的监视者
}
}
发表评论
-
vlc 必要的参数
2021-08-31 17:18 0vlc.exe -vvv -Idummy "rt ... -
grafana+mysql 页面设计
2019-02-25 08:51 0前提 1。主要是SELECT 。 2。使用mysql ... -
测试用例到底怎么才值的写
2016-04-30 10:32 0有个方法是这样的 public function ... -
postman cookies登陆设置
2016-04-28 09:30 1999必须登陆才能测试的接口如何测试? 打开这个开关就可以共用coo ... -
将png 切成ios android能用的格式
2016-04-28 01:24 700由于要求不高找了个在线切图的工具 http://images. ... -
如何在原有系统中加入功能(一数据库)
2016-04-24 11:06 783第一步想办法把建表语句导入一powerdesginer ... -
php递归 格式化 数字类型
2016-04-20 12:35 756/** * 数字转日期递归 ... -
freemind 怎么处理成为word
2015-06-11 19:37 16写文章用freemind打了一个草稿. 先导出成为htm ... -
架构师之路（工欲善其事，必先利其器）纸牌屋
2014-03-27 06:48 0起因：小胖的一个征集实现过程 https://gist.git ... -
油猴对抗一般广告
2012-11-14 00:07 1848看小说 好多好多的广告是必然的.. 所以 去掉iframe 去 ... -
回答一些很有共性的东西
2011-02-24 21:24 5536我作软件第二第三年时 ... -
粗糙的object打印日志用....
2010-11-04 18:40 2137function logJquery(o){ ... -
拳皇连招
2010-09-29 13:46 2335从列表中找到录入的后N位 class KOFTest { ... -
一个activeX方法 刚刚发现
2010-09-14 19:14 1482解答:此题 http://www.iteye.com/prob ... -
[反例]超短代码,意义不明
2010-08-19 17:49 1532public String logout(HttpServl ... -
站读帝
2010-07-26 09:29 1275http://www.hudong.com/wiki/%E7% ... -
不要重复发明轮子
2010-07-06 17:20 2134一直以为不要重复发明轮子的意义很简单. 今天看了人件.... ... -
答复: 不用判断语句求俩数中的大（或者小）数
2010-05-31 12:55 2084跳大神也是一种艺术: public class MaxMin ... -
集合合并
2010-05-28 10:15 1914用于时间表的合并 时间段的合并工作. public cla ... -
删除重名的记录
2010-04-05 23:04 1903面试看到这种题。。。。。 我估计考官的正确答案有可能是错的 所 ...
相关推荐
有一个N*M的格子迷宫，1代表该格子为墙，不能通过，0代表可以通过，另外，在迷宫中有一些传送门，走到传送门的入口即会自动被传送到传送门的出口（一次传送算1步）。人在迷宫中可以尝试上下左右四个方向移动。现在...
迷宫_迷宫_源码.zip
程序开始运行时显示一个迷宫地图，迷宫中央有一只老鼠，迷宫的右下方有一个粮仓。游戏的任务是使用键盘上的方向键操纵老鼠在规定的时间内走到粮仓处。 要求： 1老鼠形象可辨认，可用键盘操纵老鼠上下左右移动； 2...
设计并实现了一个指定迷宫入口和出口、搜索迷宫走出路径的程序。
QT编写的迷宫。随机生成迷宫。支持键盘上下左右操作，计时，墙变路路变墙。
用Qt C++框架开发的迷宫游戏，迷宫随机生成，可设置迷宫规模大小，可自动计算通关路径，按“w
迷宫程序_C语言_迷宫_源码.zip
C#编写的游戏，自动创建迷宫， 而且自动寻找迷宫的路径。
用C++语言实现在迷宫中寻找出路。核心算法伪代码：do{如果当前位置为出口： 当前位置进栈；return 1；while（尝试的方向小于4）{尝试方向号码对应方向的格子；如果这个格子是没走过的通路： 当前位置进栈； 将地图上...
在matlab虚拟环境，找到迷宫的最短路径
C编写的一个迷宫的源代码
C++编写的迷宫游戏，利用随机prim算法生成迷宫
迷宫问题，根据给定入口出口，找出到达的所有路径
利于c++完成对迷宫的编程设计，运行后成功走出迷宫
汇编语言完成的迷宫游戏，可以运行，可以再dos中玩这个小游戏
我实现了opengl下的3d迷宫，打开运行之后可以看到若干个贴有纹理的面片和地面，可以用键盘和鼠标控制旋转的方向，请在vs2015的环境下打开，需要提前配置好glut库
如果你要解决一个别人给的走迷宫的问题，同样还是要这样，首先把别人给的迷宫在计算机中表示出来，其次结合数据结构所学的知识，找到通路，（关于结合数据结构的知识就看你自己的了，关键是对堆栈的了解）。
小老鼠走迷宫，迷宫代码，使用C++完成，质量良好
迷宫求解，用栈来实现，深度搜索，自动生成迷宫。
这是一个基于python实现的生成随机迷宫算法核心代码分享