如下的10個格仔將方格橫排展開為10個空間的整形陣列填入0~9的數字。要求:連續的兩個數字不能相鄰。
(左右、上下、對角都算相鄰)
一共有多少種可能的填數方案?
請填寫表示方案數目的整數。
注意:你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。
// 判斷連續數字是否相鄰
public
static boolean judge(int num, int position)
break;
case
1: if (math.abs(num - array[0]) > 1 && math.abs(num - array[2]) > 1 && math.abs(num - array[4]) > 1
&& math.abs(num - array[5]) > 1 && math.abs(num - array[6]) > 1)
break;
case
2: if (math.abs(num - array[1]) > 1 && math.abs(num - array[5]) > 1 && math.abs(num - array[6]) > 1)
break;
case
3: if (math.abs(num - array[0]) > 1 && math.abs(num - array[4]) > 1 && math.abs(num - array[7]) > 1
&& math.abs(num - array[8]) > 1)
break;
case
4: if (math.abs(num - array[0]) > 1 && math.abs(num - array[1]) > 1 && math.abs(num - array[3]) > 1
&& math.abs(num - array[5]) > 1 && math.abs(num - array[7]) > 1 && math.abs(num - array[8]) > 1
&& math.abs(num - array[9]) > 1)
break;
case
5: if (math.abs(num - array[0]) > 1 && math.abs(num - array[1]) > 1 && math.abs(num - array[2]) > 1
&& math.abs(num - array[4]) > 1 && math.abs(num - array[6]) > 1 && math.abs(num - array[8]) > 1
&& math.abs(num - array[9]) > 1)
break;
case
6: if (math.abs(num - array[1]) > 1 && math.abs(num - array[2]) > 1 && math.abs(num - array[5]) > 1
&& math.abs(num - array[9]) > 1)
break;
case
7: if (math.abs(num - array[3]) > 1 && math.abs(num - array[4]) > 1 && math.abs(num - array[8]) > 1)
break;
case
8: if (math.abs(num - array[3]) > 1 && math.abs(num - array[4]) > 1 && math.abs(num - array[5]) > 1
&& math.abs(num - array[7]) > 1 && math.abs(num - array[9]) > 1)
break;
default:
if (math.abs(num - array[4]) > 1 && math.abs(num - array[5]) > 1 && math.abs(num - array[6]) > 1
&& math.abs(num - array[8]) > 1)
break;
}return
false;
}public
static
void main(string args)
// 從第乙個方格開始填
fill(0);
system.out.println(counter); // 輸出結果為1580}}
藍橋第七屆省賽個人賽題解
c c b組題目 第一題 煤球數目 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層,共有多少個煤球?請填表示煤球總數目的數字。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。注意是一...
第七屆藍橋杯個人賽省賽(Java B組)第七題
如圖,有12張連在一起的12生肖的郵票。現在你要從中剪下5張來,要求必須是連著的。僅僅連線乙個角不算相連 比如這兩張圖中,粉紅色所示部分就是合格的剪取。請你計算,一共有多少種不同的剪取方法。請填寫表示方案數目的整數。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字。下面附上 publ...
第七屆藍橋杯省賽A組
第一題 煤球數目 有一堆煤球,堆成三角稜錐形。具體 第一層放1個,第二層3個 排列成三角形 第三層6個 排列成三角形 第四層10個 排列成三角形 如果一共有100層,共有多少個煤球?請填表示煤球總數目的數字。注意 你提交的應該是乙個整數,不要填寫任何多餘的內容或說明性文字 找規律的題,注意1 2 3...