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

前書き ハイパーキューブ/テセラクトは、通常のキューブに相当する4次元です。キューブネットを取得して3次元に拡張し、4次元を使用してハイパーキューブに折り畳むことで作成されます。基本的には立方体で、各辺は立方体です。 ハイパーキューブを作成するには、16個の4Dベクトル（のベクトルを必要とするx、y、zおよびwコンポーネント）。これらのベクトルは次のとおりです。 A(0, 0, 0, 0); B(1, 0, 0, 0); C(1, 0, 1, 0); D(0, 0, 1, 0); E(0, 1, 0, 0); F(1, 1, 0, 0); G(1, 1, 1, 0); H(0, 1, 1, 0); I(0, 0, 0, 1); J(1, 0, 0, 1); K(1, 0, 1, 1); L(0, 0, 1, …

27 code-golf  math  graphical-output  geometry 

平面に描かれた長方形の束を想像してください。各長方形の頂点は整数座標にあり、辺は軸に平行です。 長方形は、平面をいくつかのばらばらの領域に分割します。これらの領域は、下の赤と青の色です。 あなたの目標は、そのような完全な正方形の領域の数を見つけることです。上記の例では、次の3つがあります。 中央の大きな正方形は、単一の領域ではないため数えられず、代わりにいくつかの小さなばらばらの領域で構成されていることに注意してください。 入力 このチャレンジのために関数または完全なプログラムを書くことができます。 入力は、平面内の長方形を4n定義する非負の整数になりますn。各長方形は、2つの対向する頂点で表されます。たとえば4 9 7 8、対向する頂点(4, 9)とで長方形を表し(7, 8)ます。この長方形は7 8 4 9またはとしても表されることに注意してください4 8 7 9。 正確な入力形式は、（例えば、スペースで区切られた文字列、カンマ区切りの文字列、整数の単一のアレイ、座標タプルのリストなど）柔軟ですが、してください合理的であるとあなたのポストにあなたのコードを実行する方法の例を与えます。入力を並べ替えることはできません。 簡単にするために、2つのエッジがオーバーラップしないことを想定できます。これには、頂点でのオーバーラップが含まれます。特に、これは、2つの長方形が端から端または角から角に触れず、長方形の面積がゼロでないことを意味します。 出力 プログラムは、単一の整数（正方形の領域の数）を出力または返す必要があります。 得点 これはコードゴルフであるため、最も少ないバイト数のコードが優先されます。 テストケース 入力： 0 0 5 5 6 8 10 4 14 16 11 13 19 1 18 2 出力： 4 これは、単純に4つの独立した正方形です。 入力： 2 1 3 11 …

27 code-golf  geometry 

1から24までの数字が与えられた場合、キスの数字を最新の知識で出力します（一部の数字は複数の許容可能な出力を持ちます）。出力はすべて以下にリストされているため、ジオメトリの知識は必須ではありません。 キス番号問題に関するウィキペディアのページから： キス数は、それぞれが特定の単位球に触れるように配置できる、重なり合わない単位球の数として定義されます つまり、1つの単位球が与えられた場合、どれだけ多くの単位球が重なることなく、それに触れることができますか？質問は、球がN-1次元の球体であると理解されるN次元空間で行われます。 例えば： 2次元空間では、単位円は6つの他の単位円に触れることができます。 3次元空間では、単位球は他の12個の単位球に触れることができます。 ウィキペディアのページには、1〜24次元空間の値がリストされています。ただし、これらの一部はまだ正確にわかっていないため、下限と上限のみが指定されています。この表は、新しい証明による将来の範囲の狭小化に関係なく、固定されたままになるようにここに再現されています。将来的にウィキペディアのページが変更された場合でも、ソリューションはこの固定テーブルに対して判断されます。 境界の表 Dimension Lower bound Upper bound 1 2 2 2 6 6 3 12 12 4 24 24 5 40 44 6 72 78 7 126 134 8 240 240 9 306 364 10 500 554 11 582 870 12 840 1357 …

26 code-golf  geometry  approximation 

入力 ボード：次のような文字の2Dコンテナ（マトリックス、リストのリストなど）： ["B", "C", "C", "C", "C", "B", "B", "C", "A", "A"], ["B", "A", "C", "B", "B", "A", "B", "B", "A", "A"], ["B", "C", "B", "C", "A", "A", "A", "B", "C", "B"], ["B", "B", "B", "A", "C", "B", "A", "C", "B", "A"], ["A", "A", "A", "C", "A", "C", "C", "B", …

26 code-golf  geometry 

通常のグリッドのマンハッタン距離は、あるセルから別のセルに到達するために必要な直交ステップの数です。直交ステップは、グリッドセルの端を通るステップです（コーナーとは対照的に、チェビシェフ距離を与えます）。 他のグリッド、たとえば三角形のグリッドで同様の距離を定義できます。次のインデックススキームを使用して、グリッド内の個々のセルをアドレス指定できます。各セルにはx,yペアが含まれています。 ____________________________________... /\ /\ /\ /\ /\ / \ 1,0/ \ 3,0/ \ 5,0/ \ 7,0/ \ / 0,0\ / 2,0\ / 4,0\ / 6,0\ / 8,0\ /______\/______\/______\/______\/______\... \ /\ /\ /\ /\ / \ 0,1/ \ 2,1/ \ 4,1/ \ 6,1/ \ 8,1/ \ / 1,1\ / 3,1\ …

26 code-golf  geometry  path-finding  hexagonal-grid 

チャレンジ サイズsを指定すると、ハッシュシンボル（#）とスペース（）で構成されるそのサイズのキューブネットを印刷します。 例： 1: # # # # # # 2: # # # # # # # # # # # # # # # # # # # # # # # # 3: # # # # # # # # # # # # # # …

26 code-golf  string  ascii-art  kolmogorov-complexity  geometry 

いいえ、これではありません。これでもありません。この質問はそれらのようなものではありません 次の出力を印刷または返すための最短のコードを記述します。 /\ /\ /\ / \ / \ / \ / /\ \ / /\ \ / /\ \ / / \ \/ / \ \/ / \ \ \ \ / /\ \ / /\ \ / / \ \/ / \ \/ / \ \/ / \ …

26 code-golf  ascii-art  kolmogorov-complexity  geometry 

この質問に関連しています。 部屋は、 2次元座標の順序付けられたリストとして表現（必ずしも凸ではない）の非交差多角形であると定義されます。十分に明るい電球が部屋の中の特定のポイントに置かれ、あらゆる方向に光を放射します。あなたの仕事は、部屋の照明エリア全体を見つけることです。合理的な形式で入力を行うことができます。ポリゴン/部屋の点と光源の座標は有理数です。時計回りまたは反時計回りに撮影できますが、どちらの形式でも構いません。問題のテストケースは反時計回りに与えられます。 次の図は、紫のドットが光源を表し、影付きの領域が照らされた領域を表す2つの部屋の例を示しています。 テストケース： (1/2, 18) (1,3) (5,1/2) (7,5) (12,7) (16,3) (15,11) (8,19) (3,7) Light source located at (5,8) Answer: 815523/6710 ≈ 121.538 以下に、そのテストケースのソリューションを図で示します。元のポリゴン上にないソリューションを定義する2つのポイントは、（55 / 61、363 / 61）と（856 / 55、357 / 55）です。 この式は、面積の計算に役立つ場合があります。 これはcode-golfであるため、バイト単位の最短コードが優先されます。

25 code-golf  geometry 

ped敬の念を抱かせる時間は、「ルービックキューブ」の写真（Tシャツ、ポスターなど）が実際には解けないことを指摘することです。 最初に確認する必要があるのは、キューブが適切なピースで構成されていることです。キューブを解くには、それぞれが9つの正方形の6色が必要です。また、キューブには、エッジとコーナーの各ユニット（キューブを構成する小さなキューブ）が一意である必要があります。それらは一意である必要があるだけでなく、2つの中央ピースが互いに向かい合っている場合、エッジまたはコーナーピースはこれらの色の両方を含むことができません。 すべての適切なピースで構成されるキューブを作成したら、それが解決可能であることを確認する必要があります。ここにはいくつかのルールがありますので、専門家に説明を委ねます。以下のネタバレでこれを行う方法を説明します。自分で問題を解決することに興味がある場合は、サイトにアクセスしてこの課題を理解したり参加したりする必要はありません。 リンクされた説明 あなたの仕事は、入力としてパターンを取り、それが実際に解けるルービックキューブであるかどうかを判断することです。解けるようにするには、キューブの有効な移動を実行する方法が必要です。これにより、キューブの各面の色が1つだけになります（また、異なる面の色は異なります）。ほとんどのルービックキューブには標準の色が付いています（白は黄色の反対側など）。この特定の色に解決状態が続くとは思わないかもしれません。 有効な移動は、立方体の1つの面の時計回りまたは反時計回りの回転です。立方体の面を回転すると、面に接する正方形も回転し、以前に触れていた面に接続されたままになります。 IO キューブは合理的な方法で使用できます。言語に組み込みの「キューブフェイス」タイプがあり、入力に適している場合は、キューブのネットの2D配列、各フェイスに1 3 x 3リストを使用できます。ただ合理的です。特定の形式が受け入れられるかどうかを知りたい場合、またはチャットでpingを送信し、その有効性を示すためにチャレンジに追加します。 入力フォーマットは、最大9色までサポートする必要があります。 出力の場合、これは決定問題であるため、「はい、これは有効なルービックキューブです」に1つの定数値を、「いいえ、これは有効なルービックキューブではありません」に別の定数値を出力する必要があります。 これはコードゴルフであるため、回答はバイト単位でスコアリングされ、バイト数が少ない方が優れています。 テストケース ここにテストケースがあります。これらは、各正方形が1文字の立方体のネットとしてフォーマットされます。異なる文字は異なる色を表します。リクエストに応じて、さらにテストケースを追加できます。 可解 RRR RRR RRR GGGWWWBBBOOO GGGWWWBBBOOO GGGWWWBBBOOO YYY YYY YYY GRR GRR ORW WWRBWYBOOGGY GGRBWGYBBOOO OOGRWGYWWRBB WYO YYB YYB 解決できない RRR RRR RRR GGGWWWBBBOOO GGGWWWBBBOOO GGGWYWBBBOOO YWY YYY YYY RRR RRR RRR GGGWWWBBBOOO GGGWWWBBBOOO …

25 code-golf  decision-problem  geometry  rubiks-cube 

月のテキスト表現（大文字と小文字を区別しないフルネームまたは3文字の略語）を指定すると、その月の日数を返します。 たとえば、december、DEC、およびdecすべての31を返す必要があります。 2月には28日または29日があります。 入力が正しい形式の1つの月であると想定します。

25 code-golf  date  code-challenge  polyglot  hello-world  unicode  rosetta-stone  code-golf  ascii-art  kolmogorov-complexity  code-golf  math  approximation  code-golf  array-manipulation  code-golf  math  sequence  code-golf  array-manipulation  decision-problem  code-golf  ascii-art  random  card-games  code-golf  number  integer  base-conversion  code-golf  quine  binary  code-golf  graph-theory  classification  code-golf  math  number  code-golf  math  geometry  code-golf  tips  ruby 

ASCIIアートの六角形を入力として指定し、辺がすべて1単位長い出力1 _____ ____ / \ / \ / \ / \ / \ \ \ => \ \ \ / \ / \____/ \ / \_____/ 入力六角形は180度の対称性を持ちますが、それ以外の場合、辺はすべて異なる長さにできます。上記では、辺の長さ（2、4、3）は（3、5、4）に拡大されます。辺の長さはゼロ以外になります。 六角形は、アンダースコア_、スラッシュ/、およびバックスラッシュで構成されています\。（アンダースコアで作成された）水平エッジのうち、上端は独自の線上にありますが、下端はそうではありません。 I / O ここではスティッカーになりますが、ここではascii-artの書式設定が必要です。入力と出力は、行のリストではなく、イメージを表す改行を含む文字列にする必要があります。もちろん、コードは各行を順番に印刷して画像を生成するか、言語がそれを行うことができる場合は入力のために1行ずつSTDINを読み取ることができます。 詳細 入力には、必要に応じてオプションの末尾の改行を含めることができますが、それ以外の場合は空の行はありません。入力に末尾のスペースがないようにするか、各行を同じ長さ（最長の行）に埋め込むスペースを選択できます。 出力は、入力と同様に画面の左端と同じ高さにする必要があります。上下に余分な改行があり、末尾にスペースがある場合があります。 テストケース 入力に続いて出力。 _ / \ \_/ __ / \ / \ \ / \__/ ____ …

24 code-golf  ascii-art  geometry 

前書き カーニングとは、テキストの文字間の間隔を調整することを意味します。例として、Top次の3つのグリフで書かれた単語を考えます。 ##### ..... ..... ..#.. ..... ..... ..#.. ..##. .###. ..#.. .#..# .#..# ..#.. .#..# .#..# ..#.. ..##. .###. ..... ..... .#... ..... ..... .#... グリフ間のギャップをドットで埋めて完了させることもできますが、ギャップはどうやら広すぎるように見えます。代わりに、グリフを左にスライドさせて、ほとんど触れないようにします。 #####........ ..#.......... ..#..##..###. ..#.#..#.#..# ..#.#..#.#..# ..#..##..###. .........#... .........#... これはずっと良く見える！のバーがTの左の境界線の上にあることに注意してくださいo。この課題では、このような長方形のグリフに簡単なカーニングプログラムを実装することがタスクです。 カーニングプロセス 二長方形の2次元文字配列考える.と#同じ形状を。単純なカーニングプロセスでは、最初に1列の.sを挟んで配列を並べて配置します。次に、#右と左の配列のいくつか#が直交または斜めに隣接するまで、右の配列のそれぞれを左に1ステップ移動します。カーニングの結果は、隣接するを導入する前のステップ#です。あなたの仕事は、このプロセスを実装することです。 例を見てみましょう： Inputs: ..### #.... #.... ..##. ...#. ...## ..### ....# Process: ..###....#. …

24 code-golf  grid  code-challenge  atomic-code-golf  code-golf  combinatorics  probability-theory  card-games  code-golf  number  geometry  code-golf  decision-problem  chess  code-golf  math  number  sequence  code-golf  string  regular-expression  code-golf  arithmetic  integer  code-golf  math  array-manipulation  code-golf  number  decision-problem  integer  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  decision-problem  graph-theory  binary-matrix  code-golf  string  parsing  code-golf  string  code-golf  morse  code-golf  code-golf  string  code-golf  ascii-art  cellular-automata  code-golf  binary  base-conversion  code-golf  arithmetic  decision-problem  integer  checksum  code-golf  matrix  linear-algebra  code-golf  code-golf  game  code-golf  sequence  binary  code-golf  combinatorics  optimization  code-golf  decision-problem  quine  code-golf  rational-numbers  bitwise  code-golf  string  permutations  code-golf  kolmogorov-complexity  unicode  code-golf  ascii-art  number  code-golf  number  integer  binary  base-conversion  code-golf  array-manipulation  code-golf  chemistry  code-golf  number  sequence  fibonacci  code-golf  matrix  optimization  code-golf  number  code-golf  math  number  sequence  code-golf  math  array-manipulation  matrix  linear-algebra  code-golf  kolmogorov-complexity  cops-and-robbers  cops-and-robbers  code-golf  tips  basic  code-golf  decision-problem  binary  tiling  game  king-of-the-hill  python  code-golf  c  code-golf  ascii-art  code-golf  string  kolmogorov-complexity  alphabet  code-golf  number  code-golf  string  code-golf  number  sequence  integer  code-golf  number  permutations  restricted-complexity  restricted-time 

整数の半径rが与えられ、原点を中心とする半径rの円が通る単位平方の数を返すプログラムまたは関数を記述します。円が、隣接する単位正方形を通過するものとしてカウントされないグリッド上のポイントを正確に通過する場合。 r = 5の例を示します。 Kival Ngaokrajangによるイラスト、OEISで発見 例： 0→0 1→4 4→28 5→28 49→388 50→380 325→2540 5524→44180 5525→44020

24 code-golf  math  geometry  grid 

（に似頑丈角魔方陣は）Nの整数1の配置である2毎に2×2のサブグリッドが同じ和を有するようにN Nによってグリッドに。 たとえば、N = 3の場合、1つの頑丈な正方形は 1 5 3 9 8 7 4 2 6 なぜなら、2 x 2の4つのサブグリッド 1 5 9 8 5 3 8 7 9 8 4 2 8 7 2 6 すべて同じ額になります23： 23 = 1 + 5 + 9 + 8 = 5 + 3 + 8 + …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

私の子供のお気に入りのおもちゃの1つは、このようなセットです。実際、それは私のお気に入りのおもちゃの1つです。私はこのおもちゃで遊んでおり、PPCGチャレンジのアイデアを与えてくれました。以下がその1つです。 ASCII線画を入力として受け取り、それをキューブに折り畳むかどうかを決定するプログラムまたは関数を作成します。 入力 入力は、次のような正方形から構築された正確に1つのhexominoで構成されます。 +-+ | | +-+ たとえば、有効な入力heximinoは次のとおりです。 +-+ | | +-+-+-+-+ | | | | | +-+-+-+-+ | | +-+ 出力 ヘキソミノを立方体に折り畳める場合の真の値、または それ以外の場合は偽の値。 ちょっとした作業を節約するために、ウィキペディアには次の素晴らしいグラフィックがあります。 35個すべてのヘキソミノ： 立方体に折りたたまれる11個のヘキソミノ： ノート 入力ヘキソミノには、上記の画像に示されているものだけでなく、回転または反射がある場合があります 入力ヘキソミノには先頭スペースが含まれる場合がありますが、入力されたヘキソミノは自身に対して正しく整列されます 入力ヘキソミノには、行末にスペースがあり、入力終了時に改行が続く場合があります

24 code-golf  ascii-art  kolmogorov-complexity  geometry