有一些數,每一行從左到右逐漸遞增,每一列從上到下都是逐漸遞增。
例如:
1 3 5 2 4 5
4 6 8 3 6 7
7 9 11 傳回true 5 8 9 傳回false
@Test
public void test3(){
int[][] arr = { { 1, 2, 3 }, { 4, 5, 6 }, { 7, 8, 9 } };
int[][] arr1 = { { 1, 2 }, { 4, 5, 6 }, { 7, 9 } };
System.out.println(test2(arr1));
}
public boolean test2(int[][] b){
//判斷行長度是否是小于2
if(b.length<2){
return false;
}
//判斷列長度是否是小于2,并且相等
for(int i=0;i
for(int j=0;j
if(b[i].length<2&&b[0].length!=b[i].length){
return false;
}
}
}
//判斷每行是否等差
int ic=b[0][1]-b[0][0];
for(int i=0;i
for(int j=1;j
if(b[i][j]-b[i][j-1]!=ic){
return false;
}
}
}
//反轉再次判斷
int[][] c=rev(b);
int cc=c[0][1]-c[0][0];
for(int i=0;i
for(int j=1;j
if(c[i][j]-c[i][j-1]!=cc){
return false;
}
}
}
return true;
}
//反轉
public int[][] rev(int[][] arr){
for (int i = 0; i < arr.length; i++) {
for (int j = 0; j < i; j++) {
int a = arr[i][j];
arr[i][j] = arr[j][i];
arr[j][i] = a;
}
}
return arr;
}