b841: 104北二5.骨牌遊戲
標籤 : 遞迴 陣列 骨牌
通過比率 : 89% (47 人 / 53 人 ) (非即時)
評分方式:
Tolerant

最近更新 : 2016-06-18 23:23

內容

5.骨牌遊戲 (104北二區 桃竹苗 )

問題描述

骨牌遊戲是一個很有興趣的益智遊戲,其目標是找到棋盤上越多的骨牌越好。

範例一:以下左為一個輸入範例:     而以下右為骨牌的例子:「骨牌」是數字相同且相鄰的兩格綁在一起。

1

1

2

1

2

 

1

1

2

1

2

3

1

2

2

2

 

3

1

2

2

2

1

1

1

2

3

 

1

1

1

2

3

4

4

1

3

3

 

4

4

1

3

3

 

以這個例子來說,我們最多可以找到8個骨牌。現在請你寫一個程式來幫忙求出骨牌最多可以找到的個數。

 

輸入說明

  輸入的第一列的兩個正整數 H,W為棋盤的高度和寬度(1<=H,W<=6),從第2列開始為棋盤第一列由左到右的數字,依此類推,輸入值皆為1~9的整數。數字間均用空格(white space)隔開。

 

輸出說明

  輸出資料為一個正整數或0,表示骨牌最多可以找到的個數。

範例輸入
4 5
1 1 2 1 2
3 1 2 2 2
1 1 1 2 3
4 4 1 3 3
範例輸出
8
測資資訊:
記憶體限制: 64 MB
公開 測資點#0 (10%): 1.0s , <1K
公開 測資點#1 (10%): 1.0s , <1K
公開 測資點#2 (10%): 1.0s , <1K
公開 測資點#3 (10%): 1.0s , <1K
公開 測資點#4 (10%): 1.0s , <1K
公開 測資點#5 (10%): 1.0s , <1K
公開 測資點#6 (10%): 1.0s , <1K
公開 測資點#7 (10%): 1.0s , <1K
公開 測資點#8 (10%): 1.0s , <1K
公開 測資點#9 (10%): 1.0s , <1K
提示 :
標籤:
遞迴 陣列 骨牌
出處:
104北二區桃竹苗基資訊學科能力複賽 [編輯:
p3a_owhj (阿普二信)
]


編號 身分 題目 主題 人氣 發表日期
沒有發現任何「解題報告」