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

この課題では、側面から見た2次元の地形の地図が与えられます。残念ながら、地形の一部は空中に浮いています。つまり、それらはcrash落します。あなたの仕事は、彼らが着陸する場所を予測することです。 入力 入力は、同じ長さの1つ以上の改行で区切られた文字列で、文字#（番号記号、岩を表す）または.（ピリオド、空の空間を表す）のみを含みます。 出力 出力の形式は入力と同じですが、次の変更が加えられています。入力文字列を岩の2次元グリッドとして表示します。隣接する岩の経路によってグリッドの下部に接続されている入力のすべての岩は硬いです。他の岩は緩いです。斜めに隣接する岩は隣接しているとは見なされません。すべての緩い岩は真っ直ぐに落ち、硬い岩または一番下の列の上のスタックになります。緩い岩は互いに付着していないため、大きな岩としてではなく、個々に落ちます。出力は、結果のグリッドです。 例 入力 ..###. .##.#. .#.... .##.#. 緩い岩が含まれていないため、出力は同じです。 入力 ...#.. .#..#. .#..## .#...# .##### .#...# 上部に緩い岩が1つあり、その下にある堅い岩の上に落ちます。出力は ...... .#..#. .#..## .#.#.# .##### .#...# 入力 .#####.... .#....#### ###.###..# #.#...##.. .####..#.# ......###. ..#...#..# ..#...#..# 左側に緩い岩の大きなグループがあります。岩が落ちるとグループが壊れるので、出力は .......... ....###### ..#.###..# . #...##.. .##....#.. .##...#### ####..#..# #####.#..# 明確化 STDINから入力を取得してSTDOUTに出力するか、関数を記述できます。 これはコードゴルフなので、最短のプログラム（バイト単位）が勝者です。 標準の抜け穴は許可されていません。

18 code-golf  grid 

整数ガウスを与え+ bはIここで、bは整数であり、iは= EXPを（π I / 2 ）虚数単位であり、（ユークリッド距離にWRT）最も近いを返すアイゼンシュタイン整数K + L ω K、Lはです整数およびω = EXP （2 π I / 3 ）= （- 1 + I √a+bia+bia+biaaabbbi = exp（πi / 2 ）私=exp⁡（π私/2）i = \exp\left(\pi i/2\right)K + L個のωk+lωk+l\omegakkklllω=exp(2πi/3)=(−1+i3–√)/2ω=exp⁡(2πi/3)=(−1+i3)/2\omega = \exp(2\pi i/3) = (-1+i\sqrt{3})/2。 バックグラウンド すべてのガウス整数は一意のように書くことができることを、おそらく非常に明白である+ B Iと、Bの整数。それはとても明らかそれでも真ではない：任意アイゼンシュタイン整数を一意のように書くことができるK + L個のωとK、L個の整数。それらは両方とも複素数内でZモジュールを形成し、両方ともそれぞれp = 2または3のp番目のサイクロトミック整数です。なお、3 + 2 I …

18 code-golf  number  grid  hexagonal-grid  complex-numbers 

並べ替えは2次元配列には意味がありません...またはそれを行いますか？ あなたのタスクは、入力グリッドを取得し、グリッド内のすべての値がすべての行と列に沿って左から右、上から下に減少しないまで、バブルソートのようなアルゴリズムを適用することです。 アルゴリズムは次のように機能します。 各パスは、行ごとに上から下に進み、各セルをその右および下の隣接セルと比較/交換します。 セルがその右隣と下隣のいずれか1つよりも大きい場合、それより大きいセルと交換します セルが右隣と下隣の両方よりも大きい場合、小さい隣と交換します セルが右隣と下隣の両方（同じ値）よりも大きい場合は、下隣と交換します。 セルがその右隣および下隣のいずれよりも大きくない場合、何もしない パス全体でスワップが行われないまでこれを続けます。これは、すべての行と列が左から右へ、上から下へ順番に並んでいるときです。 例 4 2 1 3 3 5 7 2 1 パスの最初の行は4と2を交換し、次に4を1と交換します。 2 1 4 3 3 5 7 2 1 中間の3を取得すると、以下の2と交換されます 2 1 4 3 2 5 7 3 1 次に、5は下の1と交換されます 2 1 4 3 2 1 7 3 5 最初のパスの最後の行は、7を右端まで移動します …

17 code-golf  grid 

この課題は、次のパズルに基づいています。セルにマークが付いnたnグリッドごとに与えられnます。あなたの仕事はn、各部分nが正確に1つのマークされたセルを含む正確なセルで構成される部分にグリッドを分割することです。 例 左側にパズルを、右側にその（ユニークな）ソリューションを示します。 チャレンジ n妥当な形式のゼロインデックス座標のセットが提供されます。 [(0,0), (0,3), (1,0), (1,1), (2,2)] そして、あなたの仕事は、有効なパーティションを返すプログラムを作成することです（これも妥当な形式で）。 [ [(0,0), (0,1), (0,2), (1,2), (1,3)], [(0,3), (0,4), (1,4), (2,4), (3,4)], [(1,0), (2,0), (3,0), (4,0), (4,1)], [(1,1), (2,1), (3,1), (3,2), (4,2)], [(2,2), (2,3), (3,3), (4,3), (4,4)] ] パズルに解決策がない場合、プログラムはエラーをスローするか空の解決策を返すことでそれを示す必要があります。 入出力の例 [(0,0)] => [[(0,0)]] [(0,0), (1,1)] => [ [(0,0), (1,0)], [(0,1), …

17 code-golf  combinatorics  grid  set-partitions 

前書き ジョニーはフロッガーをプレイしたい。しかし、彼はあまりよくありません。実際、彼はプラットフォームが移動した後にのみ、前進しようとします。 ジョニーのカエルが道の終わりに到達したのか、途中で死んだのかを調べてください。 チャレンジ このプログラムは、0sおよび1sで構成されるフロッガーグリッドを次の形式で入力として受け取ります。 グリッドの幅と長さはランダムで、少なくとも3x3 1 プラットフォームを表します 0 水を表します F カエルの開始位置を表します グリッドの最初と最後の行はすべて1s のみで構成され、移動せず、カエルFは最後の行にランダムに配置されます すべての中間層は常に移動し、各行の最後<または>末尾に、左または右に移動するかどうかを示します これらの記号をすべて独自のものに置き換えて、それらがすべて明確であり、回答で置き換えを指定する限り、許可されます。 入力は、互換性のある任意の形式（改行を含む文字列、文字列の配列、文字の配列、...）にすることができます。 チャレンジルール ターンごとに、すべてのプラットフォームは、<または>記号で示された方向に基づいて1マス移動 プラットフォームが「スクリーン」から押し出されると、グリッドの反対側に再び表示されます カエルが動くプラットフォーム上にある場合、カエルも一緒に移動します その後、カエルは一番上の行に向かって1つの正方形をジャンプします。カエルは毎ターン移動します。 カエルが水に飛び込んだ場合（0）、または移動するプラットフォームとともにグリッドの側面に触れた場合、カエルは死にます。 あなたのプログラムは、カエルが生き残る場合は真実の値を出力し、それ以外の場合は偽の値を出力する必要があります。 これはcode-golfであるため、バイト単位の最短回答が勝ちます。標準の抜け穴が適用されます。 例 例1 入力 11111 00111> 00101< 1F111 出力 1 実行 ターン1： 11111 10011 01010 1F111 11111 10011 0F010 11111 ターン2： 11111 11001 F0100 11111 11111 …

17 code-golf  array-manipulation  decision-problem  grid 

文字列Sとインデックスのリストを指定すると、その結果をの新しい値として使用しながら、の各インデックスの要素を削除してX変更SしSますS。 例えば、与えられたS = 'codegolf'とX = [1, 4, 4, 0, 2]、 0 1 2 3 4 5 6 7 | c o d e g o l f | Remove 1 c d e g o l f | Remove 4 c d e g l f | Remove 4 c …

17 code-golf  string  array-manipulation  code-golf  string  ascii-art  code-golf  number  sequence  pi  code-golf  number  array-manipulation  code-golf  string  ascii-art  code-golf  math  number  game  code-golf  math  sequence  polynomials  recursion  code-golf  math  number  sequence  number-theory  code-golf  permutations  balanced-string  code-golf  string  ascii-art  integer  code-golf  decision-problem  hexagonal-grid  code-golf  ascii-art  kolmogorov-complexity  code-golf  number  code-golf  matrix  binary-matrix  code-golf  math  statistics  code-golf  string  polyglot  code-golf  random  lost  code-golf  date  path-finding  code-golf  string  code-golf  math  number  arithmetic  number-theory  code-golf  tetris  binary-matrix  code-golf  array-manipulation  sorting  code-golf  number  code-golf  array-manipulation  rubiks-cube  cubically  code-golf  grid  optimization  code-golf  math  function  code-golf  string  quine  code-golf  ascii-art  grid  code-golf  decision-problem  grid  simulation  code-golf  math  sequence  code-golf  path-finding  code-golf  ascii-art  grid  simulation  code-golf  number  whitespace  code-golf  sequence  code-golf  sequence  code-golf  sequence  integer  code-golf  math  game  code-golf  internet  stack-exchange-api  code-golf  sequence  code-golf  internet  stack-exchange-api  code-golf  math  factoring  code-challenge  sequence  polyglot  rosetta-stone  code-golf  string  browser  code-golf  date  code-golf  base-conversion  code-challenge  cops-and-robbers  hello-world  code-golf  cops-and-robbers  hello-world 

入力： 選択した入力形式での2つの1桁（それらをm、と呼んでみましょうn）と2つの文字（aとと呼んでみましょうb）。 出力： チュートリアルでは、のふりをしm=2, n=5, a='a', b='b'ます。 出力は、4つの入力から作成された文字列になります。resultvalueでstringを呼び出しましょう""。まず、CONCATENATE aへのresult m回なので、CONCATENATE aへresult 2回。resultに等しくなりましたaa。第二に、CONCATENATE bへのresult m回なので、CONCATENATE bへresult 2回。resultに等しくなりましたaabb。最後に、resultがすでにより長い場合n、resultlengthを持つように切り捨てnます。それ以外の場合は、のm長さの実行aとが長さになるbまで交互に続けます。最後は、長さです。resultnresultaabba5 テストケース： Input: m = 2, n = 4, a = A, b = B Output: AABB Input: m = 3, n = 8, a = A, b = B Output: AAABBBAA Input: m = …

17 code-golf  string  code-golf  arithmetic  code-golf  string  array-manipulation  rubiks-cube  code-golf  math  number  code-golf  tips  bash  code-golf  ascii-art  music  code-golf  arithmetic  code-golf  math  number  arithmetic  integer  code-golf  number  array-manipulation  code-golf  geometry  grid  set-partitions  code-golf  math  number  code-golf  combinatorics  code-golf  regular-expression  code-golf  permutations  code-golf  ascii-art  code-golf  number  array-manipulation  matrix  code-golf  kolmogorov-complexity  compile-time  cops-and-robbers  polyglot  cops-and-robbers  polyglot  code-golf  string  code-golf  string  ascii-art  matrix  animation  code-golf  ascii-art  code-golf  string  balanced-string  code-golf  integer  integer-partitions  expression-building 

この： はグライダーです。 ConwayのGame of Lifeでは、グライダーは有名なパターンであり、ボード全体を素早く横断します。今日の課題では、ASCIIアートゲームオブライフボードを描画し、その上にグライダーを配置します。 開始するボードは次のとおりです。 |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| このボードは、すべてパイプ|とアンダースコア_で構成されており、10x10です。2つの整数「x」と「y」を取り込んで、それらの座標でグライダーを使用してこの同じボードを出力するプログラムまたは関数を作成する必要があります。たとえば、位置(1, 1)（0インデックス）にグライダーがある場合、次を出力する必要があります。 |_|_|_|_|_|_|_|_|_|_| |_|_|*|_|_|_|_|_|_|_| |_|_|_|*|_|_|_|_|_|_| |_|*|*|*|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| グライダーが決して範囲外に配置されることはないと想定できるため、xとyは常に[0-7]範囲内にあります。1からインデックスを付けた座標を取ることもできますが、回答でこれを指定する必要があります。この場合、入力は常に[1-8]範囲内にあります。以下にいくつかの例を示します（すべて0から始まる）： 0, 0: |_|*|_|_|_|_|_|_|_|_| |_|_|*|_|_|_|_|_|_|_| |*|*|*|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| 7, 7: |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| |_|_|_|_|_|_|_|_|_|_| …

17 code-golf  string  ascii-art  grid  game-of-life 

チャレンジ 図形のグラフィカルな入力が与えられたら、その穴の数を決定します。 重複しない この質問は、カウントアイランドの重複としてマークされました。このチャレンジは、カウントアイランドチャレンジとは異なると考えています。なぜなら、このチャレンジでは、国境に接するブロックを排除する方法を理解する必要があるからです。 入力 入力は、複数行の文字列、文字列の配列、または文字配列の配列のいずれかの入力の2D形式として与えられます。これは形状を表します。形状は、エッジで接続された1つのピースのみであることが保証されています。入力方法を指定してください。 出力 出力は、形状にいくつの穴があるかを示す単一の整数です。末尾の改行は許可されますが、他の先頭または末尾の空白は許可されません。つまり、出力は正規表現と一致する必要があります^\d+\n?$。 穴とは何ですか？ これらは単一の穴です。 #### # # # # #### #### # # # ## ### ##### # # # # # ##### これらは穴ではありません： ######## ######## # #### # #### # ###### # ######## ### # ### ########## # # ######## # # # …

17 code-golf  geometry  grid  counting 

前回テキストの正方形を作成しましたが、今、テキストの立方体を作成できますか？ チャレンジ 文字列が与えられたら、文字列を立方体の形式で出力します。 文字列には常に2文字以上が含まれ、印刷可能なASCII文字のみが含まれると想定できます。 テキストキューブの作成方法 テストケース Input: Test Output: Test e ss s e e tseT T s e e e ss Test Input: Hello, world! Output: Hello, world! e dd l l l l r r o o o , w w w , , o o o r …

17 code-golf  string  ascii-art  geometry  grid 

スペースを除く印刷可能なASCII文字の空でない単一行の文字列を取り込むプログラムまたは関数を記述します。 !"#$%&'()*+,-./0123456789:;<=>?@ABCDEFGHIJKLMNOPQRSTUVWXYZ[\]^_`abcdefghijklmnopqrstuvwxyz{|}~ 入力が有効であると想定できます。 入力に基づいて、スペースとテキストのグリッド上に配置された新しい文字列を、亀のグラフィックに沿って描画します-亀は常に1つのグリッドスペースを占有し、基本方向のみに面することができる規則です。 入力文字列の最初の文字をテキストグリッドに出力します。カメは右を向いてここから始まります。入力文字列の残りの文字を繰り返し処理します（カメが動けなくなった場合のみ停止します）。このプロセスを繰り返します。 カメに直接隣接する4つのグリッドスペースがすべて満たされている場合（つまり、どれもスペースではない場合）、反復を停止します。カメが立ち往生しており、グリッドは可能な限り完全です。 前の文字と比較して、入力内の現在の文字を見てください。 現在のキャラクターが前のキャラクターよりも字句的に前にある場合、タートルを左に1/4回転させます。 現在のキャラクターが前のキャラクターよりも字句的に後であれば、タートルを右に1/4回転させます。 現在のキャラクターが前のキャラクターと等しい場合、タートルを回転させないでください。 カメが現在直面しているグリッド空間が空ではない場合（つまり、スペースではない場合）、空のグリッド空間に直面するまで、タートルを左に1/4回転させます。 亀を彼女が向いている方向に1グリッド先に移動し、亀の新しい場所のグリッドに現在のキャラクターを印刷します。 余計な行や列の空白なしで、結果のテキストグリッド文字列を印刷または返します。行には、右端の列までの間にスペースを含まない末尾スペースがありますが、それを超えてはなりません。単一の末尾の改行はオプションで許可されます。 バイト単位の最短コードが優先されます。 例 ここに入力のすべてのステップがありますspattuuxze。^V<>文字は、彼らは、亀が向いている方向を示していない入力または出力の一部。 s> ^ p s <ap s ^ t ap s ^ t t ap s tu> t ap s tuu> t ap s tuu t x apV s tuu <zx ap s この時点でタートルはスタックしているため、e決して印刷されず、最終的な出力は次のようになります。 tuu …

17 code-golf  string  grid 

これは基本的にこの質問と同じですが、難しいことを除きます。再び、長方形の左下隅から右上隅に到達するプログラムを作成します。ただし、今回は斜めの移動が許可されています。 プログラムは順序付きペアを受け入れ、(width, height)これらを長方形の寸法として使用します。プログラムは、ソリューションのASCIIアートを作成し（.空の正方形、#ソリューションの一部、およびX開始正方形に使用）、エンドポイントに到達するために必要な移動の数をカウントします。 例 入力： (5, 6) 出力： ....# ....# ...#. ..#.. .#... X.... Move count: 5 バイト単位の最短回答が勝ちます！

17 code-golf  ascii-art  grid  counting 

暗い部屋で目を覚ますと、対応するスイッチが付いた長方形のライトグリッドが表示されます。座標系を使用して、左下のライトが（1,1）を表し、上方向（y方向）および右方向（x方向）に座標が増加することを決定します。グリッドは、（a、b）でスイッチを切り替えると（a、b）のライトと（ a、b）。 入力は、オンとオフを表す2つの異なる文字の長方形のグリッドになります（それぞれ1と0を使用します）。また、入力の一部は、フリップするスイッチを表す一連の少なくとも1つの座標ペア（任意の形式と間隔）になります。 出力は同じグリッドになり、入力として指定された各座標ペアに「フリップ」が適用されます。入力をフォーマットする方法を選択できますが、出力は配列ではなくグリッドでなければなりません。 サンプル サンプル入力1 111111 111111 111111 111111 (3,2) サンプル出力1 110111 110111 000000 110111 サンプル入力2 01101 10100 00010 11111 10110 (1,1), (5,5) サンプル出力2 00010 00101 10011 01110 01000 サンプル入力3 1 (1,1) サンプル出力3 0 サンプル入力4 00000 11111 00000 11111 (2,3), (2,3) サンプル出力4 00000 11111 00000 11111 これはコードゴルフです。標準ルールが適用されます。バイト単位の最短コードが優先されます。

17 code-golf  grid 

グラフ用紙を使用して、mユニットを右に移動し、nユニットを上に移動する傾斜線を引くと、n-1水平m-1グリッド線と垂直グリッド線が順番に交差します。そのシーケンスを出力するコードを書きます。 たとえば、次のようにm=5なりn=3ます。 おそらく関連：ユークリッドリズムの生成、フィボナッチタイリング、FizzBu​​zz 入力：m,n比較的素数である2つの正の整数 出力：交差を2つの異なるトークンのシーケンスとして返すか印刷します。例えば、文字列とすることができるHとV、のリストTrueとFalse、または0のと1別の行に印刷されたの。トークンが常に同じであり、たとえば可変数のスペースではない限り、トークン間にセパレーターを使用できます。 テストケース： 最初のテストケースでは、空の出力が得られるか、まったく出力されません。 1 1 1 2 H 2 1 V 1 3 HH 3 2 VHV 3 5 HVHHVH 5 3 VHVVHV 10 3 VVVHVVVHVVV 4 11 HHVHHHVHHHVHH 19 17 VHVHVHVHVHVHVHVHVVHVHVHVHVHVHVHVHV 39 100 HHVHHHVHHVHHHVHHVHHHVHHVHHHVHHHVHHVHHHVHHVHHHVHHVHHHVHHHVHHVHHHVHHVHHHVHHVHHHVHHVHHHVHHHVHHVHHHVHHVHHHVHHVHHHVHHHVHHVHHHVHHVHHHVHHVHHHVHH 形式で(m,n,output_as_list_of_0s_and_1s)： (1, 1, []) (1, 2, [0]) (2, 1, [1]) (1, …

17 code-golf  sequence  grid 

この挑戦では、あなたの仕事は、与えられた構造を持つ部分文字列を見つけることです。 入力 入力は、空ではない2つの英数字文字列、パターン p、およびテキスト tです。の考え方は、の各文字がp連続して空でない部分文字列を表し、その部分文字列tが隣り合って出現し、pそれらの連結を表すことです。同一の文字は同一の部分文字列に対応します。たとえば、パターンaaは空でない正方形（短い文字列をそれ自体に連結することによって取得される文字列）を表します。したがって、パターンaaは部分文字列byebyeとa一致し、それぞれ一致しbyeます。 出力 テキストtにp一致する部分文字列が含まれている場合、出力はその部分文字列になり、の文字に:対応する文字列の間にコロンが挿入されますp。例えば、我々が持っている場合t = byebyenowとp = aa、その後、bye:bye許容出力されます。一致する部分文字列にはいくつかの選択肢がありますが、そのうちの1つだけを出力します。 t一致する部分文字列が含まれていない場合、出力は悲しい顔になり:(ます。 規則と説明 の異なる文字はp同一の部分文字列に対応できるためp = aba、文字列と一致できますAAA。文字は空でない文字列に対応する必要があることに注意してください。特に、pがより長い場合t、出力はでなければなりません:(。 完全なプログラムまたは関数を記述できます。また、2つの入力の順序を変更することもできます。最小のバイトカウントが優先され、標準の抜け穴は許可されません。 テストケース 形式で与えられますpattern text -> output。他の受け入れ可能な出力が存在する可能性があることに注意してください。 a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> re:re:re xx ABAAAB -> A:A MMM ABABBAABBAABBA -> ABBA:ABBA:ABBA x33x 10100110011001 -> 10:1001:1001:10 …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory