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

キューブは、側面として6つの正方形で作成できます。しかし、3つの2x1長方形を半分に折り、それらを接着して立方体を形成することもできます。この課題では、それぞれが正方形から作られたピースのセットを取得し、ユニットキューブを形成するためにピースを選択できるかどうかを判断する必要があります。すべてのピースを使用する必要はありませんが、いくつか残っている可能性があります。 詳細 ピースは、2つの異なる文字の文字列、白黒画像、または便利な2Dラスター形式として提供されます。以下では、ピースを形成するピクセルは黒で、背景は白であると仮定します。 辺を共有する2つのピクセルは、同じ部分に属すると見なされます。ピースは、ピクセルを分離するグリッド線に沿ってのみ折りたたむことができ、カットすることはできません。立方体の各辺のサイズは1ピクセルであり、立方体の各辺は1つのレイヤーでのみ作成できます。 出力がなければなりませんtruthyまたはfalsey値。 テストケース 以下では、スペースは背景であり、ハッシュ記号#はピースを表します。 （追加予定） 有効な ## ## ## # #### # # # # # # # # # ## ## # 無効 ### ### # # #### ### ## #### より多くのテストケースについては、次のスニペットを実行します。 コードスニペットを表示 document.getElementById("asdfasdf").style.display = "block"; <div id="asdfasdf" display="none"> <h3>Valid</h3> <pre><code> ## ## ## </code></pre> <hr> …

30 code-golf  geometry 

あなたの仕事は、ASCII三角形を印刷するプログラムまたは関数を書くことです。次のようになります。 |\ | \ | \ ---- プログラムはn、制約付きの単一の数値入力を受け取ります0 <= n <= 1000。上記の三角形の値はでしたn=3。 ASCIIの三角形にはnバックスラッシュ（\）と垂直バー（|）、n+1行とダッシュ（-）があり、各行には最終的な行のほかに行番号（0から始まる、つまり最初の行は行0）と等しいスペースがあります。 。 例： 入力： 4 出力： |\ | \ | \ | \ ----- 入力： 0 出力： このテストケースでは、出力は空でなければなりません。空白なし。 入力： 1 出力： |\ -- 入力と出力は、私が指定したとおりでなければなりません。 これはcode-golfなので、できるだけ短いコードを目指してください！

30 code-golf  ascii-art  code-golf  rubiks-cube  code-golf  path-finding  maze  regular-expression  code-golf  math  rational-numbers  code-golf  kolmogorov-complexity  graphical-output  code-golf  tips  code-golf  string  permutations  code-golf  sorting  base-conversion  binary  code-golf  tips  basic  code-golf  number  number-theory  fibonacci  code-golf  date  code-golf  restricted-source  quine  file-system  code-golf  code-golf  math  code-golf  ascii-art  code-golf  math  primes  code-golf  code-golf  math  matrix  code-golf  string  math  logic  factorial  code-golf  palindrome  code-golf  quine  stateful  code-golf  interactive  code-golf  board-game  code-golf  math  arithmetic  code-golf  string  code-golf  math  matrix  code-golf  math  abstract-algebra  polynomials  code-golf  date  code-golf  string  array-manipulation  sorting  code-golf  game  code-golf  string  code-golf  ascii-art  decision-problem  code-golf  number  sequence  code-golf  code-golf  code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

私たちは皆、フィボナッチ数列に精通しています： 0, 1, 1, 2, 3, 5, 8, 13, 21, 34, 55, 89, 144, 233, 377, 610, 987, 1597, 2584, 4181, 6765 ただし、代わりに、前の2つのエントリのデジタル合計をf(n) = f(n-1) + f(n-2)取得します。 シーケンスは引き続きで始まる必要があり0, 1、その後、違いはすぐに明らかになります。このリストには0のインデックスが付いていますが、1のインデックスも使用できます。 f(0) = 0 f(1) = 1 f(2) = 1 # 0 + 1 f(3) = 2 # 1 + 1 f(4) …

30 code-golf  sequence  fibonacci  code-golf  math  geometry  random  code-golf  code-golf  math  decision-problem  fractal  rational-numbers  code-golf  number  number-theory  code-golf  combinatorics  permutations  card-games  code-golf  math  sequence  array-manipulation  fibonacci  code-golf  sequence  decision-problem  graph-theory  code-golf  ascii-art  parsing  lisp  code-golf  string  math  natural-language  logic  code-golf  math  logic  code-golf  string  alphabet  code-golf  string  code-golf  string 

2つの三角形（つまり、ピラミッド）形のプログラムを作成します。 最初のものは、3文字の最小ベース幅を持つ上向きのテキスト三角形でなければなりません。そのため、次のような構造になります X XXX または X XXX XXXXX または X XXX XXXXX XXXXXXX 以上。のそれぞれは、X実際のコードの文字に置き換えられます。実際のコードは、行末記号以外のものである可能性があります（したがって、Xがスペースになる可能性があります）。すべてのをX置き換える必要があり、三角形の形状を形成するのに役立つスペースと改行はそのままである必要があります。 2番目のプログラムは、三角形が下を向いていることを除いて、最初のプログラムと同じサイズと形状でなければなりません。 最初のプログラムが次のように見える場合 X XXX XXXXX あなたの2番目のプログラムは次のようになります yyyyy yyy y それぞれyが実際のコードを入力する必要がある文字です（コードとは異なる可能性がありますX）。ここでもスペースと改行は同じでなければなりません。 あなたの仕事は、これらのプログラムが、入力を一切受け取らずに、個別のビートルズの曲のタイトルを（標準出力または最も近い代替に）出力するように書くことです。このウィキペディアの記事は、ビートルズの公式曲リストとして機能します。出力は、リストされているとおりのタイトルの1つである必要がありますI Want You (She's So Heavy)。 ただし、奇妙な三角形プログラムの要件がある場合でも、これは非常に簡単です。そこで、最初の2つから別のプログラムを作成し、さらに別の曲のタイトルを出力する必要があります。 2つの三角形プログラムのそれぞれの3つのコピーを組み合わせることにより、六角形の3番目のプログラムを作成できます。 最初のプログラムのベース幅が3だった場合、次のようになります。 XyyyX XXXyXXX yyyXyyy yXXXy ベース幅が5の場合、次のようになります。 XyyyyyX XXXyyyXXX XXXXXyXXXXX yyyyyXyyyyy yyyXXXyyy yXXXXXy このプログラム（他のスペースやスペースを使用して実行する場合）は、最初の2つのプログラムと同様に、ビートルズの別の曲のタイトルを出力する必要があります。また： 3つのプログラムは、異なる曲のタイトルを出力する必要があります。 長さが8文字以上の曲のタイトルのみが許可されます。 あなただけのいずれかを選択することができRevolution、Revolution 1そしてRevolution 9タイトルがとても似ているので。 …

30 code-challenge  geometry  source-layout 

問題： デカルト平面内の空でない点のセットが与えられた場合、それらすべてを囲む最小の円を見つけます（Wikipediaリンク）。 この問題は、ポイントの数が3以下の場合は簡単です（1つのポイントがある場合、円の半径はゼロです。2つのポイントがある場合、ポイントを結ぶ線分は円の直径です。 3つの（非共直線）ポイント、それらが非鈍角三角形を形成する場合、それらすべてに接触する円の方程式、または2つの点のみに接触し、三角形が鈍角の場合に3番目を囲む円の方程式を取得することができます）。したがって、この課題のために、ポイントの数は3より大きくする必要があります。 チャレンジ： 入力： 4つ以上の非共線点のリスト。ポイントにはX座標とY座標が必要です。座標はフロートにすることができます。課題を簡単にするために、2つのポイントが同じX座標を共有しないようにしてください。 例えば：[(0,0), (2,1), (5,3), (-1,-1)] 出力：(h,k,r)ような値のタプルは、すべての点を囲む最小の円の方程式です。（x − h ）2+ （y− k ）2= r2(x−h)2+(y−k)2=r2(x-h)^2 + (y-k)^2 = r^2 ルール： プログラムに合った入力方法を選択できます。 出力はSTDOUT、関数に出力されるか、関数によって返される必要があります。 「通常」の汎用言語が推奨されますが、任意のエソランを使用できます。 点は共線ではないと仮定できます。 これはコードゴルフなので、バイト単位の最小のプログラムが優先されます。チャレンジが投稿されてから1週間後に勝者が選ばれます。 回答の最初の行に、ヘッダーとして使用した言語とバイト単位の長さを含めてください： # Language: n bytes テストケース： 1： 入力： [(-8,0), (3,1), (-6.2,-8), (3,9.5)] 出力： [-1.6, 0.75, 9.89] 2： 入力： [(7.1,-6.9), (-7,-9), (5,10), …

29 code-golf  geometry 

楕円曲線の追加 免責事項：これは、楕円曲線の豊富なトピックに関する正義を行いません。かなり簡素化されています。楕円曲線は最近、暗号化のコンテキストで多くのメディアの注目を集めたため、楕円曲線の「計算」が実際にどのように機能するかについて、いくつかの小さな洞察を提供したかったのです。 前書き 楕円曲線は(x,y)、フォームの平面内の点の集合ですy^2 = x^3+Ax+B。（さらに、4A^3+27B^2 ≠ 0厄介な特異点を避けるために。）これらの曲線はどのフィールドでも考慮することができます。実数のフィールドを使用すると、曲線を視覚化でき、次のようになります。 ソース これらの曲線の特別な点は、加算に類似した算術演算が組み込まれていることです。ポイントを追加および削除することができ、この操作は結合的および可換的（アーベル群）です。 追加はどのように機能しますか？ 注：楕円曲線上の点の追加は直感的ではありません。この種類の追加は、特定の優れたプロパティがあるため、そのまま定義されています。奇妙ですが、動作します。 楕円曲線はグループを形成するため、0に相当する付加的な同一性があり0ます。つまり、任意のポイントに追加しても結果は変わりません。この付加的なアイデンティティは、無限の「ポイント」です。平面上のすべての線にはこの点が無限遠に含まれるため、追加しても違いはありません。 与えられた線が3点で曲線と交差すると仮定します0。これはである可能性があり、これら3点の合計は0です。それを念頭に置いて、この画像を見てください。 ソース さて、自然な質問は、何P+Qですか？まあ、if P+Q+R = 0、then P+Q = -R（またはとして書かれていますR'）。どこ-Rですか？ここでR + (-R) = 0、はからX軸の反対側にあるRため、それらを通る線は、、、およびのみRと交差-Rし0ます。この画像の最初の部分でこれを見ることができます： ソース これらの画像で確認できるもう1つの点は、ポイントとそれ自体の合計が、線が曲線に接していることを意味していることです。 直線と楕円曲線の交点を見つける方法 2つの異なるポイントの場合 一般に2点を通る正確に1本の線がありP=(x0,y0), Q=(x1,y1)ます。それが垂直ではなく、2つのポイントが明確であると仮定すると、と書くことができますy = m*x+q。楕円曲線との交点を見つけたいとき、次のように書くことができます。 0 = x^3+Ax+B-y^2 = x^3+Ax+B-(m*x+q)^2 これは3次多項式です。これらは一般的に解くのはそれほど簡単ではありませんが、この多項式の2つのゼロを既に知っています。追加したい2点の2つのx座標x0, x1！ このように我々の線形因子アウト因子(x-x0)と(x-x1)、そのルートである第三の線形因子が残されているx点の-座標R。（-R。あまりにも対称性のためであればその注意してくださいR = (x2,y2)、その後を-R = (x2,-y2)。-グループからであり、それはベクトルマイナスではありません。） P自身に1つのポイントを追加する場合 この場合、で曲線の正接を計算する必要がありますP=(x0,y0)。私たちは、直接書き込むことができますmとqの観点A,B,x0,y0： 3*x0^2 + …

29 code-golf  math  geometry  number-theory  abstract-algebra 

ベクトルを正規化するとは、方向を一定に保ちながら、長さ1（単位ベクトル）にスケーリングすることです。 たとえば、3つの成分uでベクトルを正規化する場合、最初にその長さを見つけます。 | u | = sqrt（u x 2 + u y 2 + u z 2） ...次に、各コンポーネントをこの値でスケーリングして、長さ1のベクトルを取得します。 û= u÷| u | チャレンジ あなたの仕事は、署名された整数の空でないリストを与えられ、それをベクトルとして解釈し、それを正規化するプログラムまたは関数を書くことです。これは、たとえば、任意の数のディメンションで機能するはずです（テストケースを小数点以下2桁に丸める）。 [20] -> [1] [-5] -> [-1] [-3, 0] -> [-1, 0] [5.5, 6, -3.5] -> [0.62, 0.68, -0.40] [3, 4, -5, -6] -> [0.32, 0.43, -0.54, …

28 code-golf  math  array-manipulation  geometry 

前書き 電卓の動作がおかしい。入力するときにが8表示されることがあり2ます。そして時々私がタイプするとき6それは表示する+。いくつかのボタンが混同されています！ 誰が私がどちらを決定するのを手伝ってもらえますか？ チャレンジ： 入力：間違った方程式のリスト、正しい結果。 出力：交換される2つのボタン。 例： 入力は次のとおりです。 123 = 3 8423 = 252 4+4 = 8 4*7-10 = 417 9/3 = 3 42-9 = -36 そのために期待される出力は、次のとおり2と*。 どうして？2と*を入れ替えると、すべての方程式が正しいからです。 1*3 = 3 84*3 = 252 4+4 = 8 427-10 = 417 9/3 = 3 4*-9 = -36 チャレンジルール： 入力は任意の合理的な形式にすることができます。スペースで区切られた単一の文字列にすることができます。文字列リストまたは-array。方程式のリストと正しい結果の別のリスト。あなたの電話。使用した入力形式を明記してください！ 注：これは-5--15、-5- -15またはとしてテストケースを入力できることも意味します-5 …

28 code-golf  number  arithmetic  integer  code-golf  math  number  geometry  code-golf  grid  code-golf  math  number  sequence  primes  code-golf  sequence  kolmogorov-complexity  code-golf  string  ascii-art  alphabet  code-golf  math  sequence  integer  code-golf  number-theory  integer  natural-language  code-golf  date  code-golf  function  code-golf  ascii-art  code-golf  math  number-theory  primes  classification  code-golf  array-manipulation  decision-problem  matrix  code-golf  number  code-golf  code-golf  ascii-art  matrix  code-golf  string  code-golf  sequence  base-conversion  code-golf  code-golf  math  number-theory  combinatorics  integer-partitions  code-golf  integer  binary  base-conversion  code-golf  integer  base-conversion  palindrome  code-golf  code-golf  integer-partitions  code-golf  math  ascii-art  matrix  code-golf  number  sequence  number-theory  matrix  code-golf  interpreter  code-golf  graph-theory  code-golf  ascii-art  decision-problem  code-golf  division  code-golf  array-manipulation  primes  code-golf  string  ascii-art  code-golf  primes  counting  code-golf  matrix  unicode  code-golf  source-layout  code-golf  grammars  code-golf  string  cops-and-robbers  regular-expression  obfuscation  string  code-challenge  cops-and-robbers  regular-expression  code-golf  kolmogorov-complexity  game  card-games  code-golf  kolmogorov-complexity  code-golf  array-manipulation  matrix  code-challenge  cops-and-robbers  code-challenge  decision-problem  cops-and-robbers  code-golf  permutations 

整数座標のリストが与えられたら、リストから構築できる最大の凸多角形の面積を見つけます- すべての頂点がリストにあります リストの要素はポリゴン内に含まれていません。 例： （0、0）（8、0）（0、1）（3、1）（7、1）（1、2）（5、2）（9、2）（2、3）（5、3） （7、3）（3、4）（5、5）（11、5） 視覚化： o o o o o o o o o o o o o o これから作成できる最大の凸多角形は次のとおりです。 o o o o o o o o o 面積は12です。 任意の適切な形式で座標のリストを取得し、小数点以下2桁以上に丸められた最大の凸多角形の領域を（選択した言語に適切な方法で）出力する必要があります。 さらに、ポイントのすべてのサブセットを単純にブルートフォースするのではなく、何らかのアルゴリズムを使用する必要があります。これを強制するには、プログラムは最新のPCで1分以内に50個の頂点のリストを解決する必要があります。 バイト単位の最短コードが優先されます。

28 code-golf  geometry 

ネパールの旗（Wikipedia、Numberphile）は、他のものとは非常に異なって見えます。また、特定の描画命令もあります（Wikipediaの記事に含まれています）。ネパールの国旗を描くプログラムを作ってほしい。 ユーザーは、要求されたフラグの高さ（100〜10000ピクセル）を入力し、プログラムはネパールのフラグを出力します。フラグを描画する方法は、ASCIIアートからOpenGLまですべて選択できます。 これは人気のコンテストなので、勝者は2月1日に最も多く投票される回答になるため、コードの長さについては気にしないでください。 要件は1つだけです。Webリソースの使用は許可されていません。 楽しむ ：）

28 popularity-contest  ascii-art  graphical-output  kolmogorov-complexity  geometry 

Math Stack Exchangeで、無料のn-ominoをすべて含むことができる最小の領域について質問しました。 用語が増えたら、このシーケンスを整数シーケンスのオンライン百科事典に追加したいと思います。 例 9セル領域は、以下に示すように、12個すべての無料の5オミノを含むことができる平面の最小サブセットです。（無料のポリオミノは、回転および反転できるものです。） （12セルの領域は、35個すべての無料の6オミノを含むことができる平面の最小サブセットです。） チャレンジ nの関数としてすべてのn-ominoesを含むことができる平面の最小領域の上限を計算します。 そのような表は始まります： n | size --+------- 1 | 1* 2 | 2* 3 | 4* 4 | 6* 5 | 9* 6 | 12* 7 | 37 8 | 50 9 | 65 *These values are the smallest possible. 提出例 1-omino: 1 …

27 code-challenge  sequence  geometry  combinatorics  polyomino 

チャレンジ： n入力として整数を指定します。指定された数値の2倍のダイヤモンドを作成しますn。 入力： 入力は整数でn、2 <n≤3000です。 出力： 出力は文字列になりますと、それは、以下からなるダイヤモンドの形になります+示す開始時に添加ラインでn使用して+ 例： D（3）： +++ + +++ +++++ +++++ +++ + D（5）： +++++ + +++ +++++ +++++++ +++++++++ +++++++++ +++++++ +++++ +++ + D（6）： ++++++ + +++ +++++ +++++++ +++++++++ +++++++++++ +++++++++++ +++++++++ +++++++ +++++ +++ + 受賞基準： これはコードゴルフなので、各プログラミング言語のバイト単位の最短コードが優先されます。

27 code-golf  ascii-art  geometry 

プログラムまたは関数をコーディングして、画面上に少なくとも400ピクセルx 400ピクセルのサイズのインタラクティブキャンバスを構築します。キャンバスは、タイトルバーの有無にかかわらず、境界線のあるまたは境界線のない任意の色にすることができます。 ユーザーはキャンバスの2つの異なる領域をクリックし、プログラムはそれら2つのクリック間のユークリッド距離（ピクセル単位）を何らかの方法（STDOUT、アラートの表示など）で出力する必要があります。2回のクリックは、左クリックのみ、右クリックのみ、1回目は左クリック、2回目は右クリック、2回のダブル左クリックなど、任意の組み合わせが可能です。特記事項：クリックアンドドラッグ（たとえば、2番目のポイントとしてMOUSEUPを使用）は特に許可されていません。2回のクリックが必要です。 ユーザーはこれを複数回実行できる必要があり、プログラムが終了/強制終了/強制終了などされるまで、毎回出力を取得する必要があります。コードのゴルファーが何であれ、クロージャの方法を選択できます（X、ctrl-Cなどをクリックします）。 ルール 完全なプログラムまたは機能のいずれかが受け入れられます。ただし、関数の場合は、何らかの方法でユーザーに出力を表示する必要があります（単に値を返すことは受け入れられません）。 出力は、コンソールへの出力、アラートとしての表示、キャンバスへの入力などが可能です。 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード（バイト単位）が勝ちます。

27 code-golf  geometry  interactive 

ルーローの三角形は、各円は他人の中心を通ると、3つの円の交差によって形成される形状です。回転に関係なく、ルーローの三角形の幅は常に円の半径に等しくなります。 画像：Wolfram MathWorld r入力として幅を取り、その幅のReuleaux三角形（ピクセル単位）を表示するプログラムを作成します。 図形を分離して表示する必要があります。つまり、塗りつぶし、ストロークなし、塗りつぶしの背景の上に表示する必要があります。 code- golf-バイト単位の最短プログラムが勝ちます。

27 code-golf  graphical-output  geometry 

整数、出力所与truthyのそれは同じ逆さまである場合、値または（180°回転）falsyそうでない場合、値を。 0、1、及び8回転対称性を持っています。6となり9、逆もまた同様です。 真実の結果を生み出す一連の数字：OEIS A000787 0, 1, 8, 11, 69, 88, 96, 101, 111, 181, 609, 619, 689, 808, 818, 888, 906, 916, 986, 1001, 1111, 1691, 1881, 1961, 6009, 6119, 6699, 6889, 6969, 8008, 8118, 8698, 8888, 8968, 9006, 9116, 9696, 9886, 9966, 10001, 10101, 10801, 11011, 11111, 11811, 16091, …

27 code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers