笨笨熊搬家——交通(java)
来源:互联网 发布:mac itunes 怎么登陆 编辑:程序博客网 时间:2024/05/22 19:24
题目描述:
森林里的苯苯熊要乔迁新喜,上次他已经将物品打包完成,并约了朋友来帮忙。接下来他要选定一个搬家的时间,想了很久,就决定在国庆节进行,因为国庆放假朋友们都有时间啦。但是在森林里,从他现在房子到新豪宅,所经之地有山有水,路途曲折,甚至有些道路是不通的。
输入:
4
7
--##---
B-----H
#---#--
-------
输出:
Y
题目分析:
笨笨熊搬家问题:
- 每走一步的探测方式相同(使用递归的方法解决)
每一个位置都有上、下、左、右四个方向可以选择
- 先往某一个方向走,如果走不通, 则换个方向走;四个方向都走不通, 则回到上一步的地方, 换个方向走;依次走下去, 直到走到终点
笨笨熊搬家问题需要注意:如果从(2,3)点向下走到(3,3)点,则一定要确保(3,3)点不能再往上走到(2,3)点,这样就构成了一个死循环
解决这个问题的方法:新建一个数组,记录走过的位置,如果走过就不要重复再走了。
java代码:
import java.util.Arrays;import java.util.Scanner;/** * * @author gaoyan,2015-08-15 * */public class Main {public static boolean value = false;public static void main(String[] args) {/* * r为行数 * c为列数 */int r=0,c=0;Scanner sc = new Scanner(System.in);r = sc.nextInt();c = sc.nextInt();char[][] dtu = new char[r][c];for(int i = 0;i < r;i++){dtu[i] = sc.next().toCharArray();//System.out.println(Arrays.toString(dtu[i]));}sc.close();FindHome(r,c,dtu);}/* * 分别找到H点、B点的坐标位置 */public static void FindHome(int r,int c,char[][] dtu){int ox=0,oy=0;int nx=0,ny=0;for(int i = 0;i<r;i++){for(int j=0;j<c;j++){if(dtu[i][j] == 'B'){ox = i;oy = j;}if(dtu[i][j] == 'H'){nx = i;ny = j;}}}//mark为标记数组,如果走过该位置标记为true,否则标记为falseboolean[][] mark = new boolean[r][c];for(int i = 0;i<r;i++){for(int j=0;j<c;j++){mark[i][j] = false;}}//System.out.println("ox:" + ox + "oy:" + oy);Search(r,c,ox,oy,nx,ny,dtu,mark);if(value){System.out.println("Y");}else{System.out.println("N");}}/* * 采用递归的方法查找B的位置,我是从H点向B点查找的 */public static void Search(int r,int c,int ox,int oy,int nx,int ny,char[][] dtu,boolean[][] mark){//如果找到目标位置if(nx == ox && ny == oy){//System.out.println("nihao");value = true;return;}//向上if(nx-1 >=0 && mark[nx-1][ny] == false && (dtu[nx-1][ny] == '-' || dtu[nx-1][ny] == 'B')){//System.out.println("向上:" + "[" + (nx-1) + "," + ny + "]," + "mark" );mark[nx-1][ny] = true;Search(r,c,ox,oy,nx-1,ny,dtu,mark);}//向下if(nx+1 < r && mark[nx+1][ny] == false && (dtu[nx+1][ny] == '-' || dtu[nx+1][ny] == 'B')){//System.out.println("向下:" + "[" + (nx+1) + "," + ny + "]," + "mark" );mark[nx+1][ny] = true;Search(r,c,ox,oy,nx+1,ny,dtu,mark);}//向左if(ny-1>=0 && mark[nx][ny-1] == false && (dtu[nx][ny-1] == '-' || dtu[nx][ny-1] == 'B')){//System.out.println("向左:" + "[" + (nx) + "," + (ny-1) + "]," + "mark" );mark[nx][ny-1] = true;Search(r,c,ox,oy,nx,ny-1,dtu,mark);}//向右if(ny+1 < c && mark[nx][ny+1] == false && (dtu[nx][ny+1] == '-' || dtu[nx][ny+1] == 'B')){//System.out.println("向右:" + "[" + (nx) + "," + (ny+1) + "]," + "mark" );mark[nx][ny+1] = true;Search(r,c,ox,oy,nx,ny+1,dtu,mark);}}}
0 0
- 笨笨熊搬家——交通(java)
- 笨笨熊搬家——交通(java)-2
- JavaSE——Java交通系统
- 模拟交通信号灯(Java)
- 华为机试——笨笨熊搬家(打包篇)
- 黑马程序员:交通信号灯(java实现)
- 华为编程——笨笨熊搬家
- 1001—大搬家
- 华为2015年编码大赛—笨笨熊搬家交通篇JAVA实现
- 黑马程序员——java面试题之交通等管理系统
- Java实训——编写一个窗体应用程序模拟交通信号灯。
- java(交通信号灯系统)
- 黑马程序员——交通信号灯问题
- 黑马程序员——交通信号灯
- 交通信号灯控制系统——微机程序设计
- 黑马程序员—交通等管理系统
- 黑马程序员——冲刺阶段——7K面试题(交通信号灯系统)
- 交通
- 黑马程序员------OC中计算NSString 字符串的长度
- Java NIO系列教程(一) Java NIO 概述
- ORACLE 第4节 多表查询
- 基于Qt的连连看小游戏
- NZND-第四天
- 笨笨熊搬家——交通(java)
- 求一个数阶乘的位数
- 庖丁解羊----划分
- c++ public, protected, private成员变量,成员函数继承和访问规则实例代码
- handle()
- 自然数和分解
- 多线程基本概论multithread
- Android源码分析之ListView
- hdoj1789Doing Homework again