f418: Word Search Puzzle
Tags :
Accepted rate : 124人/128人 ( 97% ) [非即時]
評分方式:
Tolerant

最近更新 : 2020-11-16 09:20

Content

Word Search Puzzle 是一種常見的英文字謎,通常由一個矩形的方格所構成,每一個方格中有一個字母。玩家可以由左至右、由上至下,或是由左上至右下找到連續的字母拼成指定的單字。

文文已經找到了一個單字,給你起始及結束的位罝,麻煩你把這個單字拼出來。

 

Input

輸入的第一行含有六個整數 h (1 ≤ h ≤ 20), w (1 ≤ w ≤ 50), 代表字謎的高度與寬度,r1, c1 及 r2, c2 分別為起始及結束位置,r1, r2 是由上而下第幾列,c1, c2 是由左而右第幾個字元。(1 ≤ r1 ≤ r2 ≤ h, 1 ≤ c1 ≤ c2 ≤ w)

接下來的 h 行,每行有 w 個大寫字母,代表這個字謎的內容。

Output

輸出由起始位置到結束位置的連續字元所拼成的單字。

Sample Input #1
10 14 4 3 10 9
VBREEFISHRACHP
ANACROCODILEEB
AOSTRICHTEGRDA
IADDHCHEETAHGD
BHRODRAVENENEG
EYWDLSAMOLELHE
ARTPVPRCBOLROR
RHTOAAHCROWAGH
CCANNORIAZEBRA
HANYTAEKNINAWA
Sample Output #1
DOLPHIN
Sample Input #2
3 4 1 1 3 1
ROAR
OINK
WOOF
Sample Output #2
ROW
測資資訊:
記憶體限制: 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 , <1M
公開 測資點#8 (10%): 1.0s , <1M
公開 測資點#9 (10%): 1.0s , <1M
Hint :
Tags:
出處:
板橋高中教學題 [管理者:
snail (蝸牛)
]


ID User Problem Subject Hit Post Date
26189 f418
提醒一下~
40 2021-07-21 21:49
25740
vic20050418@... (Wen Vic)
f418
題目情況
64 2021-06-18 15:39