zzulioj 2628 小新的字母廣場

題目描述

放假了，小新決定出去散散心，於是他來到了著名的字母廣場。這個廣場是由n*m塊磚塊鋪成的，每個磚塊上都有乙個小寫字母，所以叫字母廣場。廣場裡好玩的東西太多了，小新剛喝完奶茶，就準備去廣場的另一邊去吃小吃。小新在走時，低頭看了一眼廣場地面上的字母，突然想到了乙個問題。自己在移動過程中，會路過一些磚塊，將這些磚塊上的字母依次拼接在一起，可以得到乙個字串。

小新移動的規則如下：

小新可以在廣場範圍內移動，不能走出廣場，小新的下一步可以選擇向上、下、左、右中的任一方向移動一步。

小新已經走過的磚塊不能再次到達。

小新落腳的位置一定是在磚塊的中心，也就是說小新的一步不會踩到兩塊及以上的磚塊。初始小新可以任意選擇廣場內的一塊磚塊作為出發點，在進行k(k>=0)步移動後，可以選擇結束。

小新在選擇結束後，他走過的路徑會形成乙個字串，小新想知道，他得到的字串能否比目標字串s小呢？

輸入輸入第一行乙個整數t(1<=t<=10)，代表樣例組數;

每組樣例第一行兩個整數n,m(1<=n,m<=1000)，代表廣場的大小。

接下來n行，每行m個小寫字母，代表廣場地面對應位置磚塊上的字母。

所有樣例n*m的和<=2e7.

接下來一行只包含小寫字母的字串s(1<=|s|<=100000)。

輸出對於每組樣例，輸出一行。如果小新可以走出一條比目標串s字典序更小的字串，則輸出「yes」，否則輸出「no」(不加引號)。

樣例輸入 copy

3 3abc

defghi

jklmnopqrstuvwxyz

2 3uvw

xyzabc

樣例輸出 copy

yes

提示顯然的做法是先按照第乙個字母、以 a、b、c……z 的順序排列；如果第乙個字母一樣，那麼比較第二個、第三個乃至後面的字母。如果比到最後兩個單詞不一樣長（比如，sigh 和 sight），那麼把短者排在前。

這題我們選乙個最小的字元作為字串就好了，如果給出的字串長度大於1，那麼這個字元按字典序小於等於這個字串的首字元就能比這個字串小，如果給出的字串長度只有1，那麼只有這個字元按字典

序小於字串的時候才能比這個字串小

#include#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#include
#define max(a, b) (a > b ? a : b)
#define min(a, b) (a < b ? a : b)
#define mst(a) memset(a, 0, sizeof(a))
#define _test printf("~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~\n")
using
namespace
std;
typedef 
long
long
ll;typedef pair
p;const
double eps = 1e-7
;const
int inf = 0x3f3f3f3f
;const ll ll_inf = 0x3f3f3f3f3f3f3f
;const
int maxn = 1e3+10
;char _map[maxn][maxn], s[maxn*100
];bool solve(int n, int
m) int main(void
)     
return0;
}

zzulioj 2628 小新的字母廣場

zzuli OJ 2339 小新同學的學號

zzuli OJ2346 小新同學的困惑

zzuli OJ 2332 小新同學找女朋友

zzulioj 2628 小新的字母廣場

zzuli OJ 2339 小新同學的學號

zzuli OJ2346 小新同學的困惑

zzuli OJ 2332 小新同學找女朋友

相關推薦