便利蜂java面試題-便利蜂4.10筆試題Java（全AC）

便利蜂java?試題_便利蜂4.10筆試題Java（全AC）package便利蜂;importjava.util.ArrayList;importjava.util.HashMap;importjava.util.LinkedList;importjava.util.Scanner;publicclass??莊{privateHashMapmap=newHashMap();;privateArrayListres;classAddress{privateStringaddressName;privatebooleanisReached=false;privateAddresseast;privateAddresswest;privateAddressnorth;privateAddresssouth;publicAddress(StringaddressName){this.addressName=addressName;}}publicstaticvoidmain(String[]args){Scannersc=newScanner(System.in);String[]arr=sc.nextLine().split(",");??莊main=new??莊();main.generateMap();main.findPath(arr[0],arr[1]);main.printPath();}privatevoidprintPath(){for(inti=1;iAddresscur=res.get(i);Addresspre=res.get(i-1);if(pre.north==cur)System.out.print("north");

elseif(pre.south==cur)System.out.print("south");elseif(pre.west==cur)System.out.print("west");elseif(pre.east==cur)System.out.print("east");if(i!=res.size()-1)System.out.print(",");}}publicvoidfindPath(Stringwukong,Stringbajie){Addressstart=map.get(wukong);Addressend=map.get(bajie);ArrayListpath=newArrayList();path.add(start);start.isReached=true;dfs(start,end,path);}privatevoiddfs(Addressstart,Addressend,ArrayListpath){if(start==end){if(res==null||path.size()res=newArrayList(path);}return;}intisEnd=0;if(start.north!=null&&!start.north.isReached){path.add(start.north);start.north.isReached=true;dfs(start.north,end,path);path.remove(path.size()-1);start.north.isReached=false;}if(start.south!=null&&!start.south.isReached){start.south.isReached=true;path.add(start.south);dfs(start.south,end,path);

path.remove(path.size()-1);start.south.isReached=false;}if(start.west!=null&&!start.west.isReached){start.west.isReached=true;path.add(start.west);dfs(start.west,end,path);path.remove(path.size()-1);start.west.isReached=false;}if(start.east!=null&&!start.east.isReached){start.east.isReached=true;path.add(start.east);dfs(start.east,end,path);path.remove(path.size()-1);start.east.isReached=false;}}publicvoidgenerateMap(){AddressDAOTIAN1=newAddress("DAOTIAN1");AddressTULU1=newAddress("TULU1");AddressDAOTIAN=newAddress("DAOTIAN");AddressTULU=newAddress("TULU");AddressCUNKOU=newAddress("CUNKOU");AddressNONGSHE=newAddress("NONGSHE");AddressTULU2=newAddress("TULU2");AddressJIEDAO=newAddress("JIEDAO");AddressTIEPU=newAddress("TIEPU");AddressLIUJIABUDIAN=newAddress("LIUJIABUDIAN");AddressJIEDAO1=newAddress("JIEDAO1");AddressXIAOJIUGUAN=newAddress("XIAOJIUGUAN");AddressZHANGFANG=newAddress("ZHANGFANG");AddressPIANTING=newAddress("PIANTING");AddressGUIGE=newAddress("GUIGE");

AddressYASHI=newAddress("YASHI");AddressHUAYUAN=newAddress("HUAYUAN");AddressHOUYUAN=newAddress("HOUYUAN");AddressZHENGTING=newAddress("ZHENGTING");AddressZHENGYUAN=newAddress("ZHENGYUAN");AddressGAOJIADAYUAN=newAddress("GAOJIADAYUAN");AddressJIEDAO2=newAddress("JIEDAO2");AddressPIANFANG=newAddress("PIANFANG");AddressFANTING=newAddress("FANTING");AddressXIYIFANG=newAddress("XIYIFANG");AddressTULU3=newAddress("TULU3");AddressQINGSHILU=newAddress("QINGSHILU");DAOTIAN1.south=TULU1;TULU1.north=DAOTIAN1;TULU1.south=DAOTIAN;DAOTIAN.north=TULU1;DAOTIAN.south=TULU;TULU.north=DAOTIAN;TULU.south=CUNKOU;CUNKOU.north=TULU;CUNKOU.east=NONGSHE;NONGSHE.west=CUNKOU;TULU1.east=TULU2;TULU2.west=TULU1;TULU2.east=JIEDAO;JIEDAO.west=TULU2;LIUJIABUDIAN.south=JIEDAO;JIEDAO.north=LIUJIABUDIAN;JIEDAO.south=TIEPU;TIEPU.north=JIEDAO;JIEDAO.east=JIEDAO1;JIEDAO1.west=JIEDAO;JIEDAO1.south=XIAOJIUGUAN;XIAOJIUGUAN.north=JIEDAO1;

YASHI.south=GUIGE;GUIGE.north=YASHI;GUIGE.east=HOUYUAN;HOUYUAN.west=GUIGE;PIANTING.east=ZHENGTING;ZHENGTING.west=PIANTING;ZHANGFANG.east=ZHENGYUAN;ZHENGYUAN.west=ZHANGFANG;JIEDAO1.east=GAOJIADAYUAN;GAOJIADAYUAN.west=JIEDAO1;HUAYUAN.south=HOUYUAN;HOUYUAN.north=HUAYUAN;HOUYUAN.south=ZHENGTING;ZHENGTING.north=HOUYUAN;ZHENGYUAN.north=ZHENGTING;ZHENGTING.south=ZHENGYUAN;ZHENGYUAN.south=GAOJIADAYUAN;GAOJIADAYUAN.north=ZHENGYUAN;HOUYUAN.east=XIYIFANG;XIYIFANG.west=HOUYUAN;ZHENGTING.east=FANTING;FANTING.west=ZHENGTING;ZHENGYUAN.east=PIANFANG;PIANFANG.west=ZHENGYUAN;GAOJIADAYUAN.east=JIEDAO2;JIEDAO2.west=GAOJIADAYUAN;JIEDAO2.east=TULU3;TULU3.west=JIEDAO2;TULU3.east=QINGSHILU;QINGSHILU.west=TULU3;map.put("DAOTIAN1",DAOTIAN1);map.put("TULU1",TULU1);map.put("DAOTIAN",DAOTIAN);map.put("TULU",TULU);

map.put("CUNKOU",CUNKOU);map.put("NONGSHE",NONGSHE);map.put("TULU2",TULU2);map.put("LIUJIABUDIAN",LIUJIABUDIAN);map.put("JIEDAO",JIEDAO);map.put("TIEPU",TIEPU);map.put("YASHI",YASHI);map.put("GUIGE",GUIGE);map.put("PIANTING",PIANTING);map.put("ZHANGFANG",ZHANGFANG);map.put("JIEDAO1",JIEDAO1);map.put("XIAOJIUGUAN",XIAOJIUGUAN);map.put("HUAYUAN",HUAYUAN);map.put("HOUYUAN",HOUYUAN);map.put("ZHENGTING",ZHENGTING);map.put("ZHENGYUAN",