标题穿越雷区 java_蓝桥杯javaB--穿越雷区

雨点打透心脏的1/2处 2022-10-23 05:53 163阅读 0赞

标题：穿越雷区

X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。

某坦克需要从A区到B区去(A，B区本身是安全区，没有正能量或负能量特征)，怎样走才能路径最短？

已知的地图是一个方阵，上面用字母标出了A，B区，其它区都标了正号或负号分别表示正负能量辐射区。

例如：

A + - + -

\- + - - +

\- + + + -

\+ - + - +

B + - + -

坦克车只能水平或垂直方向上移动到相邻的区。

数据格式要求：

输入第一行是一个整数n，表示方阵的大小， 4<=n<100

接下来是n行，每行有n个数据，可能是A，B，+，-中的某一个，中间用空格分开。

A，B都只出现一次。

要求输出一个整数，表示坦克从A区到B区的最少移动步数。

如果没有方案，则输出-1

例如：

用户输入：

5

A + - + -

\- + - - +

\- + + + -

\+ - + - +

B + - + -

则程序应该输出：

10

资源约定：

峰值内存消耗(含虚拟机) < 512M

CPU消耗 < 2000ms

请严格按要求输出，不要画蛇添足地打印类似：“请您输入...” 的多余内容。

所有代码放在同一个源文件中，调试通过后，拷贝提交该源码。

注意：不要使用package语句。不要使用jdk1.7及以上版本的特性。

注意：主类的名字必须是：Main，否则按无效代码处理。

package第六届;importjava.awt.print.Printable;importjava.util.Scanner;importjavax.xml.soap.AttachmentPart;public class穿越雷区

\{static char \[\]\[\] maze = new char\[100\]\[100\];static intn;static int \[\]\[\] art = \{ \{1,0\},\{0,1\},\{-1,0\},\{0,-1\}\};static boolean \[\]\[\] vis = new boolean\[100\]\[100\];static int ans = 2000;public static boolean in(int dx,intdy)

\{return dx>=0&&dx=0&&dy

\}public static void dfs(int x,int y,int temp)//a保存上一步的形状

\{if(maze\[x\]\[y\] == ‘B‘)//找到B区

\{if(temp

\{

ans=temp;

\}return;

\}

vis\[x\]\[y\]= true;for(int i=0;i<4;i++)

\{int dx = x+art\[i\]\[0\];int dy = y+art\[i\]\[1\];if(in(dx,dy)&& maze\[dx\]\[dy\]!=maze\[x\]\[y\]&&!vis\[dx\]\[dy\])

\{

dfs(dx, dy, temp+1);

\}

\}

vis\[x\]\[y\]= false;

\}public static voidmain(String\[\] args)

\{

Scanner scanner= newScanner(System.in);

n=scanner.nextInt();int x =0;int y =0;for(int i=0;i

\{//maze\[i\] = scanner.next().replace(" ", "").toCharArray();

for(int j=0;j

\{

maze\[i\]\[j\]= scanner.next().charAt(0);if(maze\[i\]\[j\] == ‘A‘)

\{

x=i;

y=j;

\}

\}

\}

dfs(x, y,0);

System.out.print(ans);

\}

\}

原文：https://www.cnblogs.com/zkw123/p/12268160.html

发表评论取消回复

表情：

评论列表（有 0 条评论，163人围观）

还没有评论，来说两句吧...

相关阅读

相关标题穿越雷区 java_蓝桥杯javaB--穿越雷区

标题：穿越雷区 X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去(A，B区本身是安全区，没有正能量或

雨点打透心脏的1/2处/ 2022年10月23日 05:53/ 0 赞/ 164 阅读

相关穿越NAT总结

对穿越NAT做些总结：先做个约定：内网A中有：A1（192.168.0.8）、A2（192.168.0.9）两用户，网关X1（一个NAT设备）有公网IP 1.2.3

落日映苍穹つ/ 2022年09月20日 06:06/ 0 赞/ 166 阅读

相关 2016年蓝桥杯javaB省赛——压缩变换

> 压缩变换 > 小明最近在研究压缩算法。 > 他知道，压缩的时候如果能够使得数值很小，就能通过熵编码得到较高的压缩比。 > 然而，要使数值很小是一个挑战。 >

偏执的太偏执、/ 2022年07月28日 06:30/ 0 赞/ 186 阅读

相关 2017 蓝桥杯 JavaB组省赛

> 2018年4月1日，备战2018蓝桥杯省赛！ > 转载请注明出处[https://blog.csdn.net/yuanlaijike/article/details/6

朴灿烈づ我的快乐病毒、/ 2022年07月03日 14:27/ 0 赞/ 267 阅读

相关 2014 蓝桥杯 JavaB组省赛

1. 武功秘籍 2. 切面条 3. 猜字母 4. 大衍数列 5. 圆周

深碍√TFBOYSˉ_/ 2022年06月18日 12:16/ 0 赞/ 208 阅读

相关 2015 蓝桥杯 JavaB组省赛

1. 三角形面积 2. 立方变自身 3. 三羊献瑞 4. 循环节 5.

忘是亡心i/ 2022年06月18日 10:49/ 0 赞/ 212 阅读

相关 2016 蓝桥杯 JavaB组省赛

> 2018年4月1日，备战2018蓝桥杯省赛！ > 转载请注明出处[https://blog.csdn.net/yuanlaijike/article/details/6

- 日理万妓/ 2022年06月18日 10:43/ 0 赞/ 246 阅读

相关蓝桥穿越雷区

X星的坦克战车很奇怪，它必须交替地穿越正能量辐射区和负能量辐射区才能保持正常运转，否则将报废。某坦克需要从A区到B区去（A，B区本身是安全区，没有正能量或负能量特征），怎

灰太狼/ 2022年06月18日 07:51/ 0 赞/ 173 阅读

相关 java基础的一些雷区

一、关于基本类型 1.long类型和float类型赋值时建议使用大写字母的后缀，即long a=100L,float b=0.1F。 2

约定不等于承诺〃/ 2022年06月05日 12:54/ 0 赞/ 138 阅读

相关标题： Excel地址（蓝桥杯）

标题： Excel地址 Excel单元格的地址表示很有趣，它使用字母来表示列号。比如， A表示第1列， B表示第2列， Z表示第26列， AA表示第27

Bertha 。/ 2022年03月16日 04:24/ 0 赞/ 134 阅读