備用題目分類題庫(kù)其它game

1、(GAME)，棋盤大小是 10*15。每一個(gè)格子中有一個(gè)球，是紅色，這是一個(gè)單人綠色，或者蘭色。如果兩個(gè)球顏色相同，且其中一個(gè)可以通過(guò)另一個(gè)向上下左右四個(gè)方向中的一個(gè)到達(dá)，則這兩個(gè)球?qū)儆谝粋€(gè)組。中的每一步，玩家選擇一個(gè)球（這個(gè)球所在組必須至少有 2 個(gè)球），去掉這個(gè)球所在組中的所有的球，然后對(duì)棋盤進(jìn)行壓縮。壓縮有如下兩條規(guī)則：每一列中的所有球下降，去掉所有中間的空格；這一列球的上下順序不變?nèi)绻幸涣袥]有球，則將它右面列向左壓縮，各列的順序仍然不變。例如，在下圖中，選擇左下角的球所在組，然后進(jìn)行壓縮，有如下步驟：的目標(biāo)是從棋盤上去掉所有的球。如果棋盤為空，或者每一個(gè)組里只有一個(gè)球時(shí)不能繼續(xù)進(jìn)行，

2、則結(jié)束。過(guò)程中要記分。開始時(shí)玩家的得分為 0。如果去掉的組中有m 個(gè)球，那么玩家得到(m - 2)2 分。如果棋盤為空，玩家最后將得到 1000 分的加分。你會(huì)猜想，每一步選擇去掉最大的組是一種不錯(cuò)的策略?，F(xiàn)在你必須要寫一個(gè)程序來(lái)模擬這個(gè)策略。如果有兩個(gè)或者多個(gè)球所在組都是最大的，你的程序應(yīng)該選擇最左的一個(gè)球，如果還是有多個(gè)，那么你應(yīng)該選擇最左下的一個(gè)球。輸入：輸入文件 game.in 將包括若干個(gè)。文件的第一行是一個(gè)正整數(shù)，表示游戲的個(gè)數(shù)。將由 10*15 的字符矩陣給出。每一個(gè)字符是R，G 或 B，代表了一種顏色的球。每一個(gè)矩陣前面有一個(gè)空行。輸入數(shù)據(jù)不會(huì)有多余的空格。輸出：輸出到game

3、.out。對(duì)于每一個(gè)，首先打印的，然后打印回車和一個(gè)空行，緊接著給出你每一步的信息，最后是你的總得分。每一步信息的打印格式如下：Move x at (r,c): removed b balls of color C, got s pos.x 是表示第幾步，r 和 c 表示你選擇的球的行號(hào)和列號(hào)。行從下到上分別用 1到 10 表示，列從左開始用 1 到 15 表示。b 表示該組中球的數(shù)量，C 是字符 R， G 或B，表示該組球的顏色，s 是這一步的得分。如果該步之后棋盤已經(jīng)為空，s并不包括 1000 分的加分。最后的總分打印格式如下：Final score: s, with b balls re

4、maining.每?jī)蓚€(gè)的輸出信息之間請(qǐng)打印一個(gè)空行。如果得分為 1，或者球的個(gè)數(shù)為 1，請(qǐng)仍然用復(fù)數(shù)單詞balls 和pos。樣例輸入：3RGGBBGGRBRRGGBG RBGRBGRBGRBGRBG RRRRGBBBRGGRBBB GGRGBGGBRRGGGBG GBGGRRRRRBGGRRR BBBBBBBBBBBBBBB BBBBBBBBBBBBBBB RRRRRRRRRRRRRRR RRRRRRGGGGRRRRR GGGGGGGGGGGGGGGRRRRRRRRRRRRRRR RRRRRRRRRRRRRRR GGGGGGGGGGGGGGG GGGGGGGGGGGGGGG BBBBBBBB

5、BBBBBBB BBBBBBBBBBBBBBB RRRRRRRRRRRRRRR RRRRRRRRRRRRRRR GGGGGGGGGGGGGGG GGGGGGGGGGGGGGGRBGRBGRBGRBGRBG BGRBGRBGRBGRBGR GRBGRBGRBGRBGRB RBGRBGRBGRBGRBG BGRBGRBGRBGRBGR GRBGRBGRBGRBGRB RBGRBGRBGRBGRBG BGRBGRBGRBGRBGR GRBGRBGRBGRBGRB RBGRBGRBGRBGRBG樣例輸出：Game 1:Move 1 at (4,1): removed 32 balls of color

6、 B, got 900 poMove 2 at (2,1): removed 39 balls of color R, got 1369 pos.s.Move 3 at (1,1): removed 37 balls of col, got 1225 pos.Move 4 at (3,4): removed 11 balls of color B, got 81 poMove 5 at (1,1): removed 8 balls of color R, got 36 pos.s.s.s.Move 6 at (2,1): removed 6 balls of col, got 16 poMov

7、e 7 at (1,6): removed 6 balls of color B, got 16 poMove 8 at (1,2): removed 5 balls of color R, got 9 poMove 9 at (1,2): removed 5 balls of col, got 9 po Final score: 3661, with 1 balls remaining.s.s.Game 2:Move 1 at (1,1): removed 30 balls of col, got 784 pos.s.s.s.s.Move 2 at (1,1): removed 30 balls of color R, got 784 poMove 3 at (1,1): removed 30 balls of color B, got 784 poMove 4 at (1,1): removed 30 balls of col, got 784 poMove 5 at (1,1): removed 30 balls of color R, got 784 po Final score: 4920, with 0 balls remaining.Game 3:Final score: 0, with 150