問題一覧 > 通常問題

No.700 LOVE

レベル : / 実行時間制限 : 1ケース 2.000秒 / メモリ制限 : 512 MB / 通常問題
タグ : / 解いたユーザー数 411
作問者 : はむこはむこ / テスター : Shohei FujiiShohei Fujii
1 ProblemId : 2301 / 出題時の順位表
問題文最終更新日: 2018-06-01 22:17:16

問題文

下の画像を見てください。この中で最初に見つけた英単語が「今のあなたにとって大切なもの」です。

TEOWMZGTZKRECDSBYSUY
IIXIGGXYZZOUGETSFZNH
JELNHDQHYKFIUEQBNQZO
PQJXUCRABFHMJUCTASAY
FIGZOZABPAQGQZEMDVOG
AXSMSWFSPFSUPAVEZWFQ
YXXQYDCBYTHBQCNKYSEP
ZWLPXHVYFAPDYOVYRZAR
SJSLLHVMZCDBYPQXWLYB
NPGNDBMWAOPVXIGLPDXR
LOVEは大切になりえますか？

入力

n m
s[1]
...
s[n]

$2 \le n \le 50$
$2 \le m \le 50$
$s[i]$は大文字アルファベットのみから構成される長さ$m$の文字列

出力

厳密には、画像の中のある位置から右に読んで、連続文字列LOVEがある時に「LOVEは大切になりえる」と言います。
LOVEが大切になりえるならばYES, なりえないならばNOを出力してください。
最後に改行してください。

サンプル

サンプル1
入力
2 6
FJSYSK
RLOVER
出力
YES

2行目にLOVEという文字列があるので、LOVEは大切になりえます。いつも心にラブを。

サンプル2
入力
4 4
LLLL
OOOO
VVVV
EEEE
出力
NO

横に読んでLOVEとなる文字列はありません。縦やななめや左には読めません。

サンプル3
入力
10 20
TEOWMZGTZKRECDSBYSUY
IIXIGGXYZZOUGETSFZNH
JELNHDQHYKFIUEQBNQZO
PQJXUCRABFHMJUCTASAY
FIGZOZABPAQGQZEMDVOG
AXSMSWFSPFSUPAVEZWFQ
YXXQYDCBYTHBQCNKYSEP
ZWLPXHVYFAPDYOVYRZAR
SJSLLHVMZCDBYPQXWLYB
NPGNDBMWAOPVXIGLPDXR
出力
NO

LOVEは大切になりえませんでしが、5行目先頭のFIG（イチジク）は大切になりえます。いつも心にイチジクを。

提出するには、Twitter 、GitHub、 Googleもしくは右上の雲マークをクリックしてアカウントを作成してください。