我在解决扫雷艇问题上遇到了困难，因为我得到了一个超出范围的索引，无法找出原因：
Here is the link of the problem
我认为我的代码效率不高，但我只想解决这个问题，下面是代码：
import java.io.BufferedReader;
import java.io.IOException;
import java.io.InputStreamReader;
import java.util.StringTokenizer;
public class Mine_Sweepers {
public static void main(String [] args) throws IOException
{
BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
//Taking the dimensions of the grid...
StringTokenizer s=new StringTokenizer(bf.readLine());
int b=Integer.parseInt(s.nextToken()), a=Integer.parseInt(s.nextToken());
while(b!=0 && a!=0)
{
mine(b,a);
s=new StringTokenizer(bf.readLine());
b=Integer.parseInt(s.nextToken());
a=Integer.parseInt(s.nextToken());
}
}
public static void mine(int b,int a) throws IOException
{
BufferedReader bf=new BufferedReader(new InputStreamReader(System.in));
boolean array_first=false,array_last=false,string_first=false,string_last=false;
String []x=new String[a];
for(int i=0;i<a;i++)
x[i]=bf.readLine();
for(int i=0;i<a;i++)
{
//Here I am checking whether this is the first field in the array or if it is the last
array_first=(i==0)?true:false;
array_last=(i==a-1)?true:false;
for(int j=0; j<b; j++)
{
//Here I am checking whether this is the first char in the String in the array or if it is the last
string_first=(j==0)?true:false;
string_last=(j==a-1)?true:false;
int counter=0;
if(x[i].charAt(j)!='*')
{
if(!string_first)
{
if(x[i].charAt(j-1)=='*')
counter++;
if(!array_first & x[i-1].charAt(j-1)=='*')
counter++;
if(!array_last & x[i+1].charAt(j-1)=='*')
counter++;
}
if(!string_last )
{
if(x[i].charAt(j+1)=='*')
counter++;
if(!array_first && x[i-1].charAt(j+1)=='*')
counter++;
if(!array_last & x[i+1].charAt(j+1)=='*')
counter++;
}
if(!array_first & x[i-1].charAt(j)=='*')
counter++;
if(!array_last & x[i+1].charAt(j)=='*')
counter++;
System.out.print(counter);
}
else
System.out.print('*');
}
System.out.println();
}
}
}
最佳答案
您正在使用&，它does not shortcircuit。
if(!array_first & x[i-1].charAt(j+1)=='*')
所以不管怎样，
!array_first和x[i-1].charAt(j+1)=='*'都会被评估。只有当第一个部分的计算结果为true时，才需要计算第二个部分，因此如果!array_first为false（所以array_first为true），则不会计算其余部分（因为如果计算结果为true，i-1将为负值，您将得到一个错误）为此使用&&不仅在这条线上，而且在任何地方。如果使用以下模式：
if <valid indexes> and <access to those indexes>:
do work
您应该始终使用
&&作为逻辑and运算符。关于java - UVa的扫雷车(10189)，我们在Stack Overflow上找到一个类似的问题：https://stackoverflow.com/questions/31920675/