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

左上隅から始まるヘリコプターは、地面に向かって（この質問では、2D空間で）下降しています。自動操縦モードと手動モードがあります。 自動操縦モードは次のように動作します。 真下のスペースが空いていれば下へ。 それ以外の場合は、ステップを完全にランダムに左または右に移動します。（この方法で複数のステップを移動する場合があります。） そして、地面にぶつかるまで、これらの2つのステップを繰り返し続けます。手動モードはよりスマートで、上方向への移動や巧妙な操作が必要な場合でも、地面への最適な経路を見つけます。 あなたの仕事は オートパイロットは、指定されたシナリオで合格します。 オートパイロットは、特定のシナリオで失敗する可能性があります。 自動操縦は失敗しますが、手動モードは成功します、または どちらのモードも失敗します（地面への有効な経路がありません）。 入力 1dまたは2dの空でない配列としてのシナリオを想定し、2つの異なる文字を使用して空きスペースとブロックされたスペースを表します。句読点はオプションです。 オプション：配列の次元 出力 どのケースが発生したかを示す4つの定義済み文字の1つ。 サンプルデータ 入力で0（空）と1（ブロック）を使用し、出力で1 2 3 4（上記の番号）を使用 0 0 0 0 0 1 0 0 0 0 0 1 1 1 0 0 出力： 1 0 0 1 0 1 0 0 1 0 0 0 0 …

10 code-golf  grid  path-finding 

次の標準的な15×15 クロスワードパズルグリッドについて考えてみましょう。 これをASCII #ブロックで表すには、forブロックと（スペース）を白い正方形に使用します。 # # # # # # # ### ## ## ## # # # # ## ## ## ### # # # # # # # 上記のASCIIアート形式のクロスワードグリッドを前提として、それが保持する単語数を決定します。（上記のグリッドには78ワードあります。先週の月曜日のニューヨークタイムズパズルです。） 単語は、垂直または水平に走る2つ以上の連続したスペースのグループです。単語は、ブロックまたはグリッドのエッジのいずれかで開始および終了し、常に上から下または左から右に実行されます。対角線または後方には決して実行されません。上のパズルの6行目のように、単語はパズルの幅全体に及ぶ場合があることに注意してください。単語を別の単語に関連付ける必要はありません。 細部 入力は常に文字#または（スペース）を含む長方形で、行は改行（\n）で区切られます。グリッドは、およびの代わりに、2つの異なる印刷可能なASCII文字で構成されると想定できます。# オプションの末尾の改行があると想定する場合があります。末尾の空白文字は、単語数に影響を与えるため、カウントされます。 グリッドは常に対称であるとは限らず、すべてスペースまたはすべてブロックである場合があります。 プログラムは理論的にはあらゆるサイズのグリッドで機能する必要がありますが、この課題では21×21を超えることはありません。 グリッド自体を入力として、またはグリッドを含むファイルの名前として使用できます。 stdinまたはコマンドライン引数から入力を取り、stdoutに出力します。 必要に応じて、プログラムの代わりに名前付き関数を使用して、グリッドを文字列引数として取得し、stdoutまたは関数returnを介して整数または文字列を出力できます。 テストケース 入力： # # # 出力：（7各の前にスペースが4つあります#。各番号記号を削除した場合の結果は同じですが、Markdownは空の行からスペースを削除します。） 入力： ## # ## …

10 code-golf  grid  counting  crossword 

床を表す文字列を入力として受け取り、床の特定のパターンを作成できる最も単純なメタタイルの領域を出力または返すプログラムまたは関数を記述する必要があります。 床は正方形のグリッドの一部です。すべての正方形のタイルは、紺碧または黒のいずれかで色付けされます（入力によってa、およびb入力で表されます）。 フロアの例： aaaa ababab aaaaa メタタイリング 構築されているNことにより、M空色、黒四角の矩形メタタイル 使用されるメタタイルは平行移動まで同一です（回転またはミラーリングすることはできません） 2つのメタタイルの側面が接続されている場合、それらはその全長に沿って接続する必要があります（つまり、メタタイルはスペースをグリッド状に並べます）。 メタタイルの例： ba aa それによって作成されたメタタイリング： . . . babababa aaaaaaaa ... babababa ... aaaaaaaa babababa aaaaaaaa . . . このメタタイルは、左の文字が示すように、上部に表示されるフロアを作成します。 . . . ******** ***aaaa* ... *ababab* ... *aaaaa** ******** ******** . . . メタタイルの面積が小さい場合、メタタイルは他より単純です。この例には2*2 = 4、例の床で可能な最小の面積があります。したがって、出力は4例のようになります。 入力 文字列の文字から成るa b spaceとnewline少なくとも一つを含有するa又はb。 …

10 code-golf  grid  tiling 

バックグラウンド 粘菌は素晴らしいです。あなたがそれらを食料源のある表面に置くと、彼らは彼らの巻きひげを広げて食料を見つけ、その後、彼らはその源の間のつながりのネットワークを形成します。この課題では、食べ物を探す粘菌をシミュレートします。さらに、この特定のカビは、十分に検出されると停止します。 入力 入力はL、言語のネイティブ形式の2D整数座標のリストと、非負整数Nです。リストLは重複がないことが保証されていますが、ソートされない場合があります。入力Nは0からまでの長さですL。 リストLは、食料源の座標のセットを表します。たとえば、リスト [(0,0),(2,-1),(3,1),(0,4),(5,5)] 視覚的に次のように解釈できます o o o o o 出力 出力はK、入力と同じ形式の2D整数座標の別の重複のないリストです。粘菌によって形成されたネットワークを表し、次の条件を満たす必要があります。 交点LとK正確に大きさを持っていますN。 セットKは整数グリッドのサブセットとして接続されます（直交または対角隣接を介して）。 の座標Kが削除されると、最初の2つの条件を満たさなくなります。 の場合N = 0、出力は空のリストでなければならないことに注意してください。 上記リストの許容出力の一例LとN = 4なるであろう [(0,0),(0,1),(0,2),(0,3),(0,4),(1,4),(2,4),(3,3),(3,2),(3,1),(3,5),(4,5),(5,5)] これは次のように視覚化できます xxO Oxx x x x x x O O o それぞれがどこO表すの両方の座標LとK、それぞれxの座標を表しKなくにL。他の出力も受け入れ可能であり、 "tendrils"は可能な限り最短である必要はありません。たとえば、これも許容できるソリューションです。 xxOxx Oxx x x x x x x o x O x Ox …

10 code-golf  graph-theory  grid 

入力 入力は単一の文字列で、改行によっていくつかの整数の場合2n+1は長さの行に分割されます。整数は入力の一部ではありません。文字列から計算する必要があります。行は「方向文字」で構成されています。改行が問題になる場合は、縦線に置き換えることができます。2n+1n ≥ 0n>^<v| 入力はサイズの正方形のグリッドを形成し、グリッドの(2n+1)x(2n+1)各セルは、4つの基本方向の1つを指すロータールーターとして解釈されます。グリッドの中心にあるルーターにトークンをドロップすると、ルーターは次の方法でトークンを移動します。トークンがルーターに到達すると、ルーターは反時計回りに90度回転し、トークンが指す新しい方向にトークンを1ステップ移動します。別のルーターに到達した場合、プロセスは繰り返されますが、最終的にトークンはグリッドから落ちます。 出力 出力は、入力と同じ形式のルーターの最終構成です。 例 入力例として、3x3グリッドを考えます <^< ^>< >^v 中央のルーターがトークンを示すために強調表示されている場所です（少しわかりにくいです）。中央のルーターが回転して北を向き、トークンを一番上の行の中央のセルに移動します。 <^< ^^< >^v このルーターは西向きに回転し、トークンを左上隅に送信します。 <<< ^^< >^v 隅にあるルーターはトークンを南に送信するため、中央の行の左端のセルにあります。 v<< ^^< >^v そのルーターは西を向くように回転し、グリッドからトークンを送信します。 v<< <^< >^v これが最終的なグリッド構成なので、プログラムで出力する必要があります。より複雑な例では、グリッドから落ちる前にトークンが同じルーターを複数回通過できることに注意してください。 ルール 関数または完全なプログラムのいずれかを記述できます。これはコードゴルフなので、最小バイト数が優先されます。標準の抜け穴は許可されていません。入力および/または出力に後続の改行があるかどうかを決定できます。 テストケース Input: v Output: > Input: <^< ^>< >^v Output: v<< <^< >^v Input: >>^>> v<vv< >^>^< ^<>>^ vvv>> …

10 code-golf  grid 

グリッドをできるだけ正方形に近づける関数またはプログラムを作成する 入力として整数N、整数（1、2、3、25など）が与えられます 出力は、できるだけ正方形に近いN文字の完全な長方形グリッドである必要があります （志望）正方形は、ユーザーが指定したOまたはXの文字のいずれかで構成されている必要があります ポイント： OまたはXのみにハードコード：+1 出力を回転するためのparam（0/1、true / false、類似のもの）（5または8など）：-10 正方形を設計します（何らかのパターンでOとXの両方を使用します）：-5 両方のタイプの文字（x / y軸> = 3）を含み、水平方向または垂直方向に反転してもパターンは同じである場合、パターンは有効と見なされます（XとOsの交換が許可されています）。 例 INPUT: 4 INPUT: 5 INPUT: 8 INPUT: 9 OO OOOOO XXXX XOX OO XXXX OXO or rotated 90deg XOX 許可されない例（同じ長さの行または列ではない） BAD RESULT: 5a BAD RESULT: 5b BAD RESULT: 8 OOO OO OOO OO OO …

10 code-golf  ascii-art  geometry  grid 

私はこれを解決するのが楽しかったので、このゴルフチャレンジを提供します。 このゴルフの目的は、指定された命令を使用して構築できる最大の素数を見つけることです。 1桁の3x3グリッドを入力として受け入れる必要があります。（どのようにするかはあなた次第ですが、プログラムでそれを指定してください。） グリッドに沿って直角に（左、右、上または下に）移動できます。移動するにつれて、横切った数字を追​​加し続けます。 例えば 1 2 3 3 5 6 1 8 9 我々が開始すると言う1、我々は数1236589を形成することができますがすることができない 15を形成します。 すべての開始位置を評価する必要があります。 素数が見つからない場合は印刷し-1、そうでない場合は素数自体を印刷します。 最短のコードが優先されます。コードが10秒以内に実行されることを確認してください。 楽しんで！ 編集：整数で1つの位置を1回だけ使用します。 これがテストケースです 入力： 1 2 3 4 5 6 7 8 9 出力： 69854123

10 code-golf  number  primes  grid 

あたりとしてルークの要求とピーター・テイラーのほか、この課題へ。 前書き 誰もがゲームの三目並べを知っていますが、この課題では、少しひねりを加えます。クロスのみを使用します。3つの十字架を続けて配置した最初の人が負けます。興味深い事実は、誰かが負ける前の最大クロス数は6に等しいことです。 X X - X - X - X X つまり、3 x 3のボードの場合、最大数は6です。したがって、N = 3の場合、6を出力する必要があります。 N = 4または4 x 4ボードの別の例： X X - X X X - X - - - - X X - X これは最適なソリューションです。クロスの最大数が9に等しいことがわかります。12 x 12ボードの最適なソリューションは次のとおりです。 X - X - X - X X - …

10 sequence  grid  combinatorics  fastest-code  tic-tac-toe 

/puzzling/24334/to-catch-a-thiefに触発されました sとs（または任意の他の文字）で満たされたnby n（nそれ自体はオプションの入力）グリッドが与えられます。すべてのセルを同じにすることを目的としています（または）。以下に定義する一連の動きを行うことができます（Puzzling SEリンクとの相違点に注意してください）。0101 セルを選択します。 同じ行と列のすべてのセル（セル自体を除く）は、その反対に変更されます。0へ1と1へ0。 タスクを完了するために必要な最小移動数を出力します。解決できない場合は、負でない整数以外を出力します。最短のコードが勝ちます。 サンプルデータ 1 0 0 0 0 0 0 0 0 -1 1 1 1 1 1 1 1 1 1 0 1 0 1 0 1 0 1 0 1 1 1 1 1 1 0 0 0 0 0 0 0 0 …

10 code-golf  grid  puzzle-solver  path-finding 

閉まっている。この質問はトピックから外れています。現在、回答を受け付けていません。 この質問を改善してみませんか？ 質問を更新して、 Code Golf Stack Exchangeのトピックとなるようにします。 2年前休業。 チャレンジ このようなグリッドを考えると、 1 2 3 4 5 6 7 8 1 . . . . . . . . 2 . # . . . # . . 3 . . . . . . . . 4 . . . . …

10 math  grid  graph-theory  fastest-code 

特殊相対、反対方向に移動している別の物体に対して移動する物体の速度は、以下の式によって与えられます。 s=v+u1+vu/c2.s=v+u1+vu/c2.\begin{align}s = \frac{v+u}{1+vu/c^2}.\end{align} s = ( v + u ) / ( 1 + v * u / c ^ 2) この式では、vvvとuuuはオブジェクトの速度の大きさであり、cccは光速です（これは約3.0×108m/s3.0×108m/s3.0 \times 10^8 \,\mathrm m/\mathrm s、この課題に十分近い近似値）。 たとえば、あるオブジェクトがで動いていてv = 50,000 m/s、別のオブジェクトがで動いてu = 60,000 m/sいる場合、他のオブジェクトに対する各オブジェクトの速度はおよそになりますs = 110,000 m/s。これは、ガリレオ相対論（速度が単純に追加される）の下で予想されることです。ただし、v = 50,000,000 m/sおよびのu = 60,000,000 m/s場合、相対速度はおよそとなり、ガリレイ相対性理論によって予測された106,451,613 m/sものとは大幅に異なり110,000,000 m/sます。 チャレンジ 二つの整数所与vとuするように0 <= v,u …

10 code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

これを楽しんでください。パウダートイは、特にフィルトロジックに関して、ゴルフにとって興味深い挑戦です。 TPTが課題となるのは、問題に取り組むための多くの方法です。 Should I use Cellular Automaton rules, SWCH logic, Filt logic, subframe filt logic, and/or wall logic? そのため、TPTゴルフのヒントの場所は非常に役立つので、この質問のスレッドを作成しました。 このスレッドは、多くの略語を使用する可能性があります。それらの多くはゲーム内の要素になるため、Wikiでそれらを検索すると、それらが何であるかなど、それらに関する多くの情報が表示されます。 以下は、このスレッドに表示される可能性が最も高いもので、検索に行きたくない人のために、ゲーム内の説明（およびフルネーム）が添付されています。 SPRK：電気。TPTのすべての電子機器の基礎は、ワイヤーおよびその他の導電性要素に沿って移動します。 FILT：フィルター。フォトンをフィルターし、色を変更します。 ARAY：レイエミッター。レイは、衝突したときにポイントを作成します。 BTRY：バッテリー。無限の電力を生成します。 DRAY：複製光線。その前にあるパーティクルのラインを複製します。 CRAY：パーティクルレイエミッタ。tmpによって設定された範囲で、ctypeによって設定されたパーティクルのビームを作成します。 SWCH：スイッチ。スイッチを入れたときにのみ導通します。（PSCNはオン、NSCNはオフ） すべての要素のリスト

9 code-golf  tips  the-powder-toy  code-golf  number  array-manipulation  integer  code-golf  string  decision-problem  boggle  code-golf  array-manipulation  average  code-golf  math  code-golf  decision-problem  restricted-source  code-golf  code-golf  math  primes  code-golf  random  code-golf  tips  perl  code-golf  string  parsing  code-golf  math  number  decision-problem  code-golf  math  number  code-golf  string  alphabet  code-golf  math  geometry  code-golf  interpreter  brainfuck  code-golf  code-golf  decision-problem  boggle  code-golf  math  number  sequence  code-golf  math  code-golf  ascii-art  code-challenge  restricted-source  quine  code-golf  math  decision-problem  number-theory  primes  code-golf  ascii-art  code-golf  integer  graph-theory  chess  code-golf  math  interpreter  code-golf  code-golf  code-golf  ascii-art  code-golf  arithmetic  number-theory  code-golf  string  kolmogorov-complexity  code-golf  string  decision-problem  code-golf  primes  factoring  encode  code-golf  decision-problem  code-golf  geometry  grid  code-golf  quine  code-golf  matrix  code-golf  matrix  code-golf  code-golf  number  array-manipulation  code-golf  array-manipulation  sorting  code-golf  matrix  code-golf  brain-flak 

数字0, 1, 2, 3, 4, ...を取り、それらを時計回りのらせん状に配置し、下から始めて、各桁を個別の正方形に書き込みます。 次に、軸を表す4つの異なる一貫したASCII文字（選択）の1つと、入力整数を指定して、対応する軸に沿って正方形を選択することにより、説明されたシーケンスのn最初のn項を出力します。 たとえば、以下は、の途中まで配置されたスパイラル29です。をu / d / l / r表す4つの文字にを使用するとしますup / down / left / right。次に、u入力として与えられ0, 5, 1, 4 ...、n次の項まで（正のy軸）を出力します。代わりにl入力として与えられた場合、それ0, 3, 1, 1 ...はnth項までになります。 2---3---2---4---2---5---2 | | 2 1---3---1---4---1 6 | | | | 2 2 4---5---6 5 2 | | | | | | 1 …

9 code-golf  number-theory  grid 

この質問は、「物事の説明者」が楽しく読めるから書いてありました。 文字、数字、およびこのようなもののセットを読み取り/受け取り、すべての単語がこのセットの一部である場合に"#%|?戻る「コンピュータに物事を実行させるもの」を記述します。True / 1 すべての単語がそのセットの一部ではない場合、そのセットの一部ではなかった単語を返します。 このウェブサイトは、すべての場合において正しいと見なすことができます。ルールはそのサイトの仕様に従うように書かれています。 例： Truthy： 最初の水平線より上のテキスト全体が入力として貼り付けられている場合、コードは真の値を返す必要があります。 次の行は真の値を返します（入力はで区切られています###） This returns "Hello, World!" ### tHiS rEtUrNs TrUe... ### Thing Explainer is a book written by a man. The man writes books with simple words. ### This set of stuff "#!^{>7( must return true 偽り： 次の例では、入力と出力はで区切られてい***ます。異なるテストケースはで区切られ###ます。 This code doesn't return …

9 code-golf  string  parsing  code-golf  array-manipulation  random  permutations  code-golf  string  code-golf  parsing  code-golf  string  quine  code-golf  string  parsing  comment  code-golf  string  counting  natural-language  code-golf  string  decision-problem  code-golf  math  code-challenge  metagolf  test-battery  code-golf  string  code-golf  math  number  arithmetic  source-layout  code-golf  number  primes  decision-problem  code-golf  math  arithmetic  code-golf  date  code-golf  string  cryptography  code-golf  code-golf  chess  board-game  code-golf  geometry  grid  puzzle-solver  set-partitions  code-golf  number  natural-language  code-golf  ascii-art  code-golf  math  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  string  natural-language  code-golf  game  board-game  tic-tac-toe  code-golf  ascii-art  hexagonal-grid  code-golf  string  comment  code-golf  internet  code-golf  sorting  code-golf  kolmogorov-complexity  unicode  code-golf  tips  code-golf  string  natural-language  code-golf  string  kolmogorov-complexity  source-layout  hello-world  code-golf  string  kolmogorov-complexity  counting  natural-language  code-golf  random  quine  code-golf  string  math  bitwise  code-golf  permutations  code-golf  string  code-golf  arithmetic 

チャレンジ 文字列（改行が含まれる場合があります）または2次元配列と正の整数のいずれかが指定された場合n、プラットフォームの位置の出力はn、初期位置の後に回転します。 U, D, R, L プラットフォームです。 ^, v, >, < プラットフォームの方向を変える矢印です。 U, D, R, Lそれぞれ上、下、右、左に移動します。矢がプラットフォームの前にあるとき、それは方向を変えます。 影響するプラットフォーム： R< D ^ v U >L >L < （上矢印は上Lに影響しますが、下矢印は上に影響しませんL） 影響しません： < R > L v U D ^ <R （R順調なので、<影響はありませんR） たとえば、これが文字列の場合： >R < プラットフォームRは矢印に近づくまで右に移動します。 > R< その後、方向を変えて左に移動します。 > R < （今は残りますが、手紙は変わりません。） 次のように、プラットフォームが動かない場合があります。 >R< …

9 code-golf  string  grid