f418. Word Search Puzzle
標籤 :
通過比率 : 403人/424人 ( 95% ) [非即時]
評分方式:
Tolerant

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

內容

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

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

 

輸入說明

輸入的第一行含有六個整數 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 個大寫字母,代表這個字謎的內容。

輸出說明

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

範例輸入 #1
10 14 4 3 10 9
VBREEFISHRACHP
ANACROCODILEEB
AOSTRICHTEGRDA
IADDHCHEETAHGD
BHRODRAVENENEG
EYWDLSAMOLELHE
ARTPVPRCBOLROR
RHTOAAHCROWAGH
CCANNORIAZEBRA
HANYTAEKNINAWA
範例輸出 #1
DOLPHIN
範例輸入 #2
3 4 1 1 3 1
ROAR
OINK
WOOF
範例輸出 #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
提示 :
標籤:
出處:
板橋高中教學題 [管理者: snail (蝸牛) ]

本題狀況 本題討論 排行

編號 身分 題目 主題 人氣 發表日期
39499 toseanlin@gm ... (Dr. SeanXD) f418
解題思路
166 2024-02-29 09:16
26189 dfd8282@gmai ... (fishhh) f418
提醒一下~
803 2021-07-21 21:49
25740 vic20050418@ ... (Wen Vic) f418
題目情況
856 2021-06-18 15:39