字母遊戲（搜尋）

時間限制: 10 sec  記憶體限制: 64 mb

提交: 28  解決: 17

[提交] [狀態] [討論版] [命題人:外部匯入]

題目描述

一種單人玩的遊戲，規則為：

在乙個r行c列的方格上，每個方格中有乙個a～z的字母。遊戲從左上角（第一行，第一列）位置開始，一步一步地向相鄰（上、下、左、右）方格移動。唯一的限制是路徑上的方格中的字母，每種字母只能出現1次。

遊戲的目標是走盡可能長的路徑。請你寫程式算出指定棋盤上，可能走的最長步數。

輸入第1行兩個整數r和c(1≤r，c≤20)；

後面r行每行有c個字母，每行表示棋盤上的一行狀態。

輸出有且只有一行，你計算出的最長步數。

複製樣例資料

5 5

iefcj
fhfkc
ffalf
hfgcf
hmchh

10

思路：爆搜即可。

#include#include

using
namespace
std;
char str[30][30
];int ans, d[4][2] = ,,, },n,m;
int vis[30
];void dfs(int x,int y,int
cur) 
return;}
intmain()

字母小遊戲

時間限制 1000 ms 記憶體限制 65535 kb 難度 0 描述 給你乙個亂序的字串,裡面包含有小寫字母 a z 以及一些特殊符號，請你找出所給字串裡面所有的小寫字母的個數，拿這個數對26取餘，輸出取餘後的數字在子母表中對應的小寫字母 0對應z,1對應a，2對應b.25對應y 輸入第一行是乙個...

字母刪除遊戲

甲乙兩個人用乙個英語單詞玩遊戲。兩個人輪流進行，每個人每次從中刪掉任意乙個字母，如果剩餘的字母序列是嚴格單調遞增的 按字典序a b c public class whowin else if word.length 3 else else if word.length 3 else if who s...

字母小遊戲

時間限制 1000 ms 記憶體限制 65535 kb 難度 0 描述 給你乙個亂序的字串,裡面包含有小寫字母 a z 以及一些特殊符號，請你找出所給字串裡面所有的小寫字母的個數，拿這個數對26取餘，輸出取餘後的數字在子母表中對應的小寫字母 0對應z,1對應a，2對應b.25對應y 輸入第一行是乙個...