タグ付けされた質問 「crossword」

ランタイム配置用のボーナスが追加されました。 プログラムを小さく保ちながら、プログラムで使用される識別子をテキストボックスに入力するプログラムを記述します。プログラムで使用したすべての識別子（作成したものを除く）を使用して、12x6ボックスにできるだけ多くの識別子を入力します。クロスオーバーする識別子（クロスワードスタイル）に対して余分なポイントを取得しますが、エンドツーエンドで結合することはできません。 出力 プログラムは、パックされた識別子と#境界線を含む12x6文字のボックスを（標準出力に）印刷する必要があります。ボックスには、文字ALでラベル付けされた列と行1〜6（下の例のように間隔が空いている）が必要です。次に、使用する各識別子の行を出力します。各行には、最初の文字の位置、識別子自体、およびスコアがあります。スコアは、「+ボーナス」が追加された識別子の文字数と同じです。識別子は、交差識別子と共有される各文字に対して5ポイントのボーナスを取得します。最後の行は、「TOTAL：」と識別子スコアの合計を報告します。可能なPythonプログラムの出力例は次のようになります。 ABCDEFGHIJKL ############## 1 # pinsert # 2 # o # 3 # print # 4 # not # 5 # # 6 #import # ############## C1 pop 3+5 D1 insert 6 C3 print 5+10 E3 in 2+10 E4 not 3+5 A6 import 6 TOTAL: 55 ノート： …

8 code-challenge  crossword 

ジョニーはクロスワードパズルを作成しようとしていますが、単語を互いに一致させることが困難です。 彼はいくつかの単純な単語の長方形を考え出しました。つまり、長方形を形成する単語のグループで、すべての水平および垂直のパスが単語を形成します。 //2x2 PA AM //2x3 GOB ORE //3x3 BAG AGO RED //3x4 MACE AGES WEES ただし、優れたパズルを作成するには、3x4よりやや大きい単語の長方形が必要です。長い間コードの長いブロックがジョニーのようなカジュアルなプログラマーにとって非常に威圧的であるため、ジョニーは、アレンジメントの手紙を何時間も苦労する代わりに、彼のために、そしてできるだけ少ない文字でこれを行うプログラムを持つことを好みます。 与えられた 単語がアルファベット順に改行で区切られているテキストファイル辞書 四角形の単語の行と列の数を指定する入力（提供することができますが、選択したプログラミング言語で最も便利です） 少なくとも1つの単語の長方形を生成します。与えられたレキシコンとディメンションで単語の長方形を生成することができない場合、プログラムは動作を定義する必要はありません。プログラムが64文字を超える長方形、またはいずれかの方向に8を超える寸法を持つ長方形を生成できる必要はありません。プログラムは、妥当な時間内、たとえば30分以内に完了する必要があります。 編集：NxNの四角形を使用している場合は、N文字の長さの単語のみを含む小さな辞書ファイルを使用できます。

8 code-golf  crossword 

提案されたクロスワードグリッドを検証します。 エントリは、提案されたグリッドを単純にテストして、クロスワードソルバーを満足させるための一連の条件を満たすかどうかを判断する完全なプログラムである必要があります。 入力 入力は、クロスワードグリッドを表すファイルの名前になります。入力ファイル名は、引数として、標準入力で、またはハードコーディング以外の従来の手段で渡すことができます。 グリッドファイル形式：最初の行は、空白で区切られた2つの整数定数MとNで構成され[#A-Z ]ます。その行の後には、から選択されたN文字（および新しい行）で構成されるM行があります。これらの文字は'#' 、ブロックされた四角、' '内容が不明なパズルの開いた四角、およびその文字を含む開いた四角を示すように解釈されます。 出力 プログラムは有効なグリッドに出力を生成せず、通常の終了状態で終了します。提案されたグリッドが失敗した場合、実行環境でサポートされていれば、プログラムは診断エラーメッセージを生成し、異常終了状態（UNIXでは0ではない）で終了します。エラーメッセージには、違反している有効性の条件と違反している正方形の場所の両方が示されているはずです。これらの事実を伝える手段を自由に選択できます。 妥当性の条件 有効なグリッドには、1文字の長さ（最小長を入力パラメーターにするための追加のクレジット）の回答（横または下）がなく、通常の対称性を示します。通常の対称性は、クロスワードが後も同じままであることを意味します（同じ操作の3つの同等の説明）。 それ自身の中心を通した反射 垂直方向と水平方向の両方の反射 180度回転 テスト入力と期待される出力 パス： 5 5 # ## # # # ## # 短い答えに失敗します： 5 5 ## ## # # # ## ## 対称性に失敗： 5 5 # ## # # # # ## # さておき これは、クロスワードに関連するいくつかの課題の2番目です。私は一貫して一貫したファイル形式のセットを使用し、その過程でクロスワード関連ユーティリティの立派なスイートを構築する予定です。たとえば、後続のパズルでは、このパズルの入力と出力に基づいてクロスワードのASCIIバージョンを印刷する必要があります。 このシリーズの以前の課題： …

8 code-golf  crossword 

ユーザーが印刷してパズルを作成できるクロスワードグリッドを含むファイルを作成するプログラムを記述します。 入力 クロスワードグリッドファイルを表すファイル名と、オプションでクロスワード番号付けファイルを表す2番目のファイル名。入力は、コマンドライン引数、標準入力、Webフォームなど、プログラミング環境の従来の方法で受け入れる必要があります。 クロスワードが検証済みで、提供されたグリッドに対応するナンバリングファイルを使用していると想定できます。 グリッドファイル形式：最初の行は、空白で区切られた2つの整数定数MとNで構成され[#A-Z ]ます。その行の後には、から選択されたN文字（および新しい行）で構成されるM行があります。これらの文字は'#' 、ブロックされた四角、' '内容が不明なパズルの開いた四角、およびその文字を含む開いた四角を示すように解釈されます。 番号付けファイル形式 '＃'で始まる行は無視され、コメントに使用できます。他のすべての行はタブ区切りトリプレット含むi、m、数がグリッド上に印刷されるべきであり、そしてそれが印刷されるべきである正方形の行と列を表しています。行と列の両方の数は1から始まります。nimn 出力 出力は、ユーザーが印刷してクロスワードを処理できるファイルになります。ASCII、postscript、pdf、png、およびその他の合理的な形式はすべて受け入れられますが、すべて次の規則に従う必要があります。 パズル全体と、正方形の各ペアの間にはルールが必要です。 ブロックされた正方形は暗く塗りつぶす必要があります。 番号付き（横または下）の開始を表すプレイスクエアでは、スクエアの左上隅に番号を付け、プレイが書き込むためにスクエアの大部分を空白のままにする必要があります。一般的なグリッドに注意してください論文で公開されたものは、数十の手がかりがあり、100以上ある場合があります。 手がかりのリストなしで、出力はグリッドのみになります。 出力は従来の宛先（入力ファイル名から派生した名前のファイル、Webページとして生成されたファイルなど）に送信する必要があります。 テストケース の入力が与えられた 5 5 # ## # # # ## # 受け入れ可能なASCII出力の開始コーナーは次のようになります。 +-----+-----+-----+--- |#####|1 |2 |### |#####| | |### |#####| | |### +-----+-----+-----+--- |#####|3 | |4 |#####| | | |#####| | | +-----+-----+-----+--- …

8 code-golf  ascii-art  crossword  graphical-output