5
この言葉はボッグルボードにありますか?
前書き 飲みながらワールドカップを観戦した後は、腰を下ろして友好的なゲームをプレイします。あなたがボード上にさえないナンセンスな言葉でみんなの時間を無駄にしていると非難されると、気性が上がります!あなたは二重に見えるかもしれませんが、確かにあなたはあなたの言葉がボード上にあることを確認するプログラムを書くのに十分にまっすぐ考えています。 あなたのタスク 入力としてボッグルボードと単語を受け取り、単語がボード上にある場合はTrueを返し、単語がない場合はFalseを返すプログラム、スクリプト、または関数を作成します。 入力は、\n区切られた6 行の形式になります。最初の5行は5x5ボッグルボードで構成され、各行には5つの大文字が含まれます。6行目には、同様にすべて大文字で質問中の単語が含まれます。 サンプル入力: AJNES TNFTR LSAIL UDNEX EQGMM DAFTER 出力は、選択したプログラミング言語で明確にTrueまたはFalseを意味し、0、null、および空を意味するFalseの標準規則に準拠するものであれば何でもかまいません。 上記の入力のサンプル出力: 1 I / Oガイドライン 入力は標準入力から読み取られ、出力は標準出力に返されます。 または 入力は関数への単一の文字列引数であり、answerはその関数の戻り値です。 切り替えルール ボード上の連続した隣接する非繰り返しタイルのパスを介して単語を構築できる場合、単語は「ボード上」にあります。 タイルは、それを囲む8つのタイルに隣接していると見なされます(斜めのパスは許可されます)。ボードの端のタイルは、5つのタイルにのみ隣接しています。コーナーのタイルは3つだけに隣接しています。 単語内の連続する文字はi隣接している必要があり、単語内のth文字はi-1thとi+1thに隣接している必要があります。 1つの文字が1つの単語に2回以上表示される場合がありますが、1単語につき2回以上、同じ枠を使用することはできません。 あなたが以前にboggleをプレイしたことがないが、これらのルールを感じたい場合、オンラインboggleサイトwordsplay.netは役に立つかもしれません。 通常のboggleとは異なり: 単語が有効な英語であることを心配する必要はありません。 Qu単一のタイルはありません。 質問中の単語の長さは0を超えます。 例 ボード上 AJNES TNFTR LSAIL UDNEX EQGMM これらの単語はTrue、FATE、DATING、STANDS、LIFTSを返す必要があります。 これらの単語はFalseを返す必要があります:SADDEN、SULTANS、EXIST、SUEDE、QUEST これはコードゴルフの挑戦なので、最短のコードが勝ちます!