字母遊戲(搜尋)

2022-09-18 13:27:11 字數 744 閱讀 4468

時間限制: 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 輸入第一行是乙個...