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

スナックされた文字列は次のようになります。 T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt あなたのタスク 文字列sとサイズをn取得し、スナックされた文字列を出力します。入力しThisIsAnExampleOfaSnakifiedString、3上記の例を生成します。 仕様書 s コードポイント33から126までのASCII文字のみが含まれます（スペースや改行は含まれません）。 s 長さは1〜100文字です。 n各出力文字列セグメントのサイズを表す整数です。「蛇」の曲線を構成する文字の各行（上/下または左/右）はn文字です。例については、テストケースを参照してください。 n 3〜10になります。 出力文字列は常に下向きになります。 各行の末尾のスペースは許可されます。 出力の最後にある末尾の改行も使用できます。 先行スペースは使用できません。 code-golfは、バイト単位の最短コードが勝つことを意味します。 テストケース a 3 a ---------- Hello,World! 3 H Wor e , l llo d! ---------- ProgrammingPuzzlesAndCodeGolf 4 …

35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

バックグラウンド 三角グリッドは写真の下三角格子の一例である辺の長さ1の正三角形と定期的に平面をタイリングすることにより形成されたグリッドです。 三角格子点三角格子を形成する三角形の頂点です。 原点は、三角格子点の一つである平面上の固定点です。 チャレンジ 非負の整数が与えられた場合n、原点からのユークリッド距離がより小さいか等しい三角形の格子点の数を見つけますn。 例 次の図は、（例としてn = 7、ポイントAを原点として60度の領域のみを示しています）の例です。 テストケース Input | Output --------------- 0 | 1 1 | 7 2 | 19 3 | 37 4 | 61 5 | 91 6 | 127 7 | 187 8 | 241 9 | 301 10 | 367 11 | …

34 code-golf  math  geometry 

直定規とコンパスのみが与えられた場合、与えられた長方形の内側に菱形を刻み、2つの反対の点を共有します。 入力 入力は長方形の寸法です。示されている例では、それはになります125, 50。最も便利な方法（2つの整数、リスト、文字列など）で入力を受け取ることができます。 大きい方の寸法は最小100で、小さい方の寸法は最小25です。両方のキャップは200です。 出力 出力は、画面に表示されるかファイルとして保存される画像です 入力長方形 すべての「作業」線/円 刻まれた菱形 異なる色で。上の画像では、長方形は黒、作業線は青、菱形はオレンジです。線はリストに表示されている順序で描画する必要があります（たとえば、菱形は作業線と長方形を上書きします）。 出力画像は、すべてを含むのに十分な大きさである必要があります。たとえば、表示されている円は範囲を超えることはできません。 方法 上記の画像例で使用されている方法は次のとおりです。 左下隅を中心として、右上を境界上の点として使用して円を描き、長方形の対角線に等しい半径を与えます。 同じことを行いますが、中心点と周辺点を交換します。 2つの円の交点の間に線を引き、長方形の対角線に垂直な二等分線を与えます。 新しい線と長方形の交点を使用して、菱形を描きます。 これは、菱形の内部の対角線が常に互いに垂直に二等分するために機能します。ただし、このことの完全な証拠はここには含めません。 これが菱形を取得する唯一の方法ではなく、あなたが何をしているのかを説明すれば、別の菱形を使用することもできます。おそらく最も簡単だと思います。 ルール 円と線（または線分）のみを描画できます。円は、中心点と周辺点で定義されます。線は任意の2点で定義されます。線は、指定された長さである必要はありませんが、少なくとも定義点をカバーする必要があります（例の画像に注意してください：線は円の交差点を少し過ぎますが、端までは行かない）。円の場合、中心から選択した境界点までの半径は作業線と見なされ、表示する必要があります。 行をラスタライズするには、認識されたアルゴリズム（Bresenhamなど）を使用するか、言語に組み込まれているものに依存します。出力がベクトルベースの場合、少なくともピクセル単位の入力矩形と同じ大きさの解像度で表示されることを確認してください。また、プレーンキャンバスに描画するため、グリッドマークや無関係な出力を抑制してください。 不正行為はありません！これまでに設定したものを使用してのみ、ポイント/ライン/円の配置を決定できます。作業線/円を使用して菱形であることを示す方法を説明できない場合、それは間違っています。 必要な反対のポイントのペアを使用でき、出力が正しい限り、長方形を軸に沿って描画する必要はありません。 入力は常に非正方形の長方形になりますので、特別な場合は心配しないでください。 最後に、これは標準コードゴルフであるため、バイト単位の最小サイズが優先されます。

33 code-golf  graphical-output  geometry 

N> = 2の整数を指定すると、N次のシェルピスキーノットを示す画像が生成されます。 たとえば、2、3、4、5次のノットがあります。 画像をクリックしてフルサイズで表示します（次数が高いほど画像が大きくなります）。 仕様 次数Nのシェルピエスキーノットは、次数Nのシェルピエスキー三角形の頂点をガイドポイントとして使用して描画されます。次数Nのシェルピエスキー三角形は、より大きな三角形に配置された次数N-1の3つのシェルピエスキー三角形です。次数0のシェルピスキー三角形は正三角形です。 最小のコンポーネント三角形の辺の長さは64であり、ノエルの基になるSierpiński三角形は、 外側の三角形の中心は、画像の中心に配置されます。これは、上部と下部に等しい空白を与えません。 出力は、辺の長さの正方形の画像です。ここではceiling(x)、x以上の最小の整数です。これは、三角形の中心が画像の中心にあるときに、基になるSierpiński三角形の頂点が画像内に含まれるのに十分な大きさです。 単一の曲線は、厳密に交互に上下に通過する必要があります。ソリューションは、アンダーザオーバー、オーバーザアンダー、オーバーザアンダーのいずれかを選択できます。 サンプル画像は、黒い前景と白い背景を示しています。簡単に区別できる2つの色を選択できます。アンチエイリアスは許可されていますが、必須ではありません。 2つの円弧が交わる場所、または曲線がそれ自体の上または下を通る場所に隙間があってはなりません。 出力は、任意のラスター形式の画像ファイル、または正しいデフォルトの表示サイズを含む任意のベクター形式の画像ファイルになります。画面に直接表示する場合は、画面よりも大きいときにスクロールして画像全体を表示できる形式にする必要があります。 アークの中心、半径、厚さの決定 結び目は、接線が平行な点で交わる一連の円弧として構築され、シームレスな結合を提供します。これらの円弧は、環状の扇形（太さのある円弧）として表示されます。 これらの円弧の中心は、最小の逆さまの三角形の頂点です。そのような各頂点は、正確に1つの円弧の中心です。 各円弧の半径は 例外は、3つの最も外側の三角形（大きな三角形の角にある）の円弧の中心が2つの隣接する内側の頂点の中点であり、したがって半径が 各弧は、合計の厚さ（内側半径と外側半径の差）で表され、それぞれの黒い境界線の厚さは、曲線だけでなく、これらの境界線を持つ必要があります。 測定の単位 すべての距離はピクセル単位です（1は2つの隣接するピクセル間の水平または垂直距離です）。 3の平方根は、7つの有効数字に対して正確でなければなりません。つまり、計算は、ROOT3を使用するのと同等である必要があります。1.7320505 <= ROOT3 < 1.7320515 得点 バイト単位の最短コードが優先されます。 不思議な人には、N = 0とN = 1は含まれません。これらは円と三葉に対応しているため、N> = 2に適用されるパターンとは完全には一致しません。この課題へのほとんどのアプローチでは、0と1に特別なケースコードを追加する必要があると予想されるため、それらを省略することにしました。

33 code-golf  graphical-output  geometry  fractal  knot-theory 

正の整数kは、次の場合、レーシアン数です。 ki*i + j*j + i*jfor i、j整数として表現できます。 たとえば、最初の正のロジアン数は次のとおりです。1（i=1、j=0）; 3（i=j=1）; 4（i=2、j=0）; 7（i=2、j=1）; 9（i=-3、j=3）; ... は、特定のに対して一意ではないことiに注意してください。例えば、も用いて生成することができます、。jk9i=3j=0 これらの数値の他の同等の特性は次のとおりです。 k表すことができるi*i + j*j + i*jためi、j負でない整数。（整数の各ペアについてi、j同じを与える非負整数のペアがありますk） k六角形のグリッド上でテッセレーションを形成する一連の連続した六角形があります（k = 4およびの図を参照k = 7）。（この特性のため、これらの数値はモバイルセルラー通信ネットワークに適用されます。） シーケンスのOEISページでその他の特性を参照してください。 チャレンジ 正の整数が与えられた場合、それがレーシアン数であれば真の結果を出力し、そうでなければ偽の結果を出力します。 プログラムまたは関数は1000、データ型の制限まで、または1分未満で入力を処理する必要があります。 コードゴルフ。最短勝。 テストケース 次の数値は、真の結果を出力するはずです。 1, 4, 7, 12, 13, 108, 109, 192, 516, 999 次の数値は偽の結果を出力するはずです。 2, 5, 10, 42, 101, 102, 128, …

33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

情報理論では、「プレフィックスコード」とは、どのキーも別のキーのプレフィックスではない辞書です。言い換えれば、これは、文字列が他の文字列で始まらないことを意味します。 たとえば、{"9", "55"}はプレフィックスコードですが、そうで{"5", "9", "55"}はありません。 これの最大の利点は、エンコードされたテキストを区切り文字なしで書き留めることができ、一意に解読できることです。これは、常に最適なプレフィックスコードを生成するHuffmanコーディングなどの圧縮アルゴリズムに現れます。 タスクは簡単です。文字列のリストが与えられたら、それが有効なプレフィックスコードかどうかを判断します。 あなたの入力： 妥当な形式の文字列のリストになります。 印刷可能なASCII文字列のみが含まれます。 空の文字列は含まれません。 出力は、真/偽の値になります。有効なプレフィックスコードの場合はTruthy、そうでない場合はfalseyです。 真のテストケースを次に示します。 ["Hello", "World"] ["Code", "Golf", "Is", "Cool"] ["1", "2", "3", "4", "5"] ["This", "test", "case", "is", "true"] ["111", "010", "000", "1101", "1010", "1000", "0111", "0010", "1011", "0110", "11001", "00110", "10011", "11000", "00111", "10010"] いくつかの誤ったテストケースを次に示します。 ["4", "42"] ["1", "2", …

33 code-golf  string  compression  decision-problem  code-golf  ascii-art  number-theory  division  code-golf  ascii-art  code-golf  code-golf  number  array-manipulation  code-golf  ascii-art  code-golf  code-golf  string  code-golf  sequence  number-theory  code-golf  math  geometry  code-golf  combinatorics  code-golf  integer  code-golf  arithmetic  number-theory  code-golf  arithmetic  restricted-source  number-theory  restricted-complexity 

オリンピックのツルを振る人は、標準の木でルーチンを実行します。特に、標準ツリーにnは、0アップスルーのn-1頂点aと、各非ゼロ頂点をそのn % a下の頂点にリンクするエッジがあります。したがって、たとえば、標準ツリー5は次のようになります。 3 | 2 4 \ / 1 | 0 5を3で割ったときの剰余は2であるため、5を2で割ったときまたは4で割ったときの剰余は1であり、5を1で割ったときの剰余は0です。 今年、ターザンは頂点から始まり、頂点へn - 1とスイングし、頂点へn - 2と続きn - 3、最終的に頂点に降りるまで、新しいルーチンで金を守ります0。 ルーチンのスコアは、各スイング（降車を含む）のスコアの合計であり、スイングのスコアは、ツリー内の開始点と終了点の間の距離です。したがって、標準ツリー5のターザンのルーチンのスコアは6です。 から4までのスイングが33点（ダウン、アップ、アップ）を獲得し、 から3にスイングして21ポイント（ダウン）を獲得し、 から2までのスイングが11ポイント（ダウン）を獲得し、 から降車し1て01ポイント（下）を獲得します。 正の整数nを指定すると、標準ツリー上のターザンのルーチンのスコアを計算するプログラムまたは関数を記述しnます。サンプルの入力と出力： 1 -> 0 2 -> 1 3 -> 2 4 -> 6 5 -> 6 6 -> 12 7 -> 12 8 -> 18 …

32 code-golf  math  number  number-theory  code-golf  code-golf  restricted-source  programming-puzzle  css  code-golf  parsing  code-golf  random  encryption  code-golf  ascii-art  fractal  code-golf  math  code-golf  sorting  graph-theory  path-finding  permutations  code-golf  tetris  code-golf  card-games  code-golf  math  sequence  rational-numbers  code-golf  chess  code-golf  string  geometry  grid  code-golf  ascii-art  grid  code-golf  sequence  integer  code-golf  math  number-theory  packing  polyomino  code-golf  math  code-golf  string  quine  permutations  code-golf  math  code-golf  image-processing  optical-char-recognition  code-golf  string  kolmogorov-complexity  sequence  integer  code-golf  number  permutations  palindrome  code-golf  kolmogorov-complexity  code-golf  number  sequence  string  fewest-operations  code-golf  string  kolmogorov-complexity  sequence  primes  code-golf  string  ascii-art  code-golf  string  number  alphabet  code-golf  counting  code-golf  number  sequence  number-theory  primes  code-golf  subsequence  word-search 

ハッピーエンドの問題は、（実際の定理）の状態 一般的な位置にある平面内の5つのポイントのセットには、凸状の四角形の頂点を形成する4つのポイントのサブセットがあります。 この問題は、最初に問題に取り組んだ2人の数学者、エステルクラインとジョージセケレスが婚約し、その後結婚したときに、ポール・エルデスによってそのように命名されました。 明確化： ここでの一般的な位置とは、3つのポイントが同一線上にないことを意味します。 4つの頂点によって形成される四角形は、ポイントの順序に関係なく、常に交差していないと見なされます。例えば、4点所与[1 1]、[1 2]、[2 1]、[2 2]意図四辺形は、正方形ではなく、ボウタイです。 内角が180度を超えない場合、交差しない四角形は凸状になります。または同等に両方の対角線が四角形の内側にある場合。 チャレンジ 正の整数座標を持つ5つのポイントが与えられた場合、凸四辺形を形成するこれらのポイントのうち4つを出力します。 ルール 複数のソリューションがある場合（つまり、4ポイントのセットが複数ある場合）、それらの1つまたはすべてを一貫して出力することを選択できます。 入力形式と出力形式は通常どおり柔軟です（配列、リスト、リストのリスト、適切な区切り文字のある文字列など）。 コードゴルフ、最少バイトが勝ちます。 テストケース 入力： [6 8] [1 10] [6 6] [5 9] [8 10] 可能な出力は1つだけです。 [6 8] [1 10] [6 6] [5 9] 入力： [3 8] [7 5] [6 9] [7 8] [5 1] 5つの解決策があります。 …

32 code-golf  number  geometry  integer 

はい、いくらで、いくらではなく... ご存知のように、大きなプレゼントは小さなプレゼントよりもはるかに優れています。したがって、プレゼントの価値は、プレゼントの数、重量、または組み合わせた価格ではなく、常に総量で測定する必要があります。 プレゼントの量を比較するのは面倒くさいので、クリスマスパーティーで他の人が簡単に見たり読んだりできる長いスクリプトは必要ありません。したがって、スクリプトのバイト数を最小限に抑える必要があります。 あなたのタスクは簡単です：次元のリストを入力として適切な形式で受け取り、プレゼントの合計量を出力するプログラムを作成します。各プレゼントの次元は、3つの数字のセットまたは単一の数字のいずれかです。入力が3つの数値（L, W, H）の場合、現在は次元の直方体ですL x W x H。単一の数値（R）の場合、現在の半径はsphereですR。 ルール： 完全なプログラムまたは関数のいずれかです 入力は任意の便利な形式にすることができます 必要に応じて、球体は数字とそれに続く2つのゼロで表すことができます。 直方体は常にすべてゼロ以外の次元を持ちます。 出力は単一の10進数でなければなりません 答えが明らかである限り、追加の出力が受け入れられます 出力には、小数点の後に少なくとも2桁が必要です。 数値が1000を超える場合、出力は標準形式/科学表記法になります。 言語にPi定数がない場合、答えは9999.99まで正確でなければなりません。 例： ((1,4,3),(2,2,2),(3),(4,4,4)) 197.0973 // (1*4*3 + 2*2*2 + 4/3*pi*3^3 + 4*4*4) (5) 523.5988 (5,0,0) 523.5988 リーダーボード この投稿の下部にあるスタックスニペットは、a）言語ごとの最短ソリューションのリストとして、b）全体的なリーダーボードとして、回答からカタログを生成します。 回答が表示されるようにするには、次のマークダウンテンプレートを使用して、見出しから回答を開始してください。 ## Language Name, N bytes N提出物のサイズはどこですか。スコアを改善する場合、古いスコアを打つことで見出しに残すことができます。例えば： ## Ruby, <s>104</s> <s>101</s> 96 bytes …

32 code-golf  math  arithmetic  geometry 

2D空間内の頂点のリストによって定義される、潜在的に自己交差するポリゴンを考えてみましょう。例えば {{0, 0}, {5, 0}, {5, 4}, {1, 4}, {1, 2}, {3, 2}, {3, 3}, {2, 3}, {2, 1}, {4, 1}, {4, 5}, {0, 5}} このようなポリゴンの領域を定義する方法はいくつかありますが、最も興味深いのは偶奇規則です。平面内の任意の点を取り、その点から無限に（任意の方向に）線を引きます。その線が多角形を奇数回交差する場合、ポイントは多角形の領域の一部であり、多角形を偶数回交差する場合、ポイントは多角形の一部ではありません。上記のポリゴンの例では、輪郭と偶奇領域の両方があります。 通常、ポリゴンは直交しません。面積を数えやすくするために、このような単純な例を選択しただけです。 この例の領域は17（他の定義または領域がもたらす可能性のあるものではない、24または33そうではない）です。 この定義では、多角形の面積はその巻き順とは無関係です。 チャレンジ 多角形を定義する整数座標を持つ頂点のリストが与えられたら、偶奇規則の下で面積を決定します。 関数またはプログラムを作成し、STDINまたは最も近い代替、コマンドライン引数または関数引数を介して入力を取得し、結果を返すか、STDOUTまたは最も近い代替に出力できます。 前処理されていない限り、任意の便利なリスト形式または文字列形式で入力を取得できます。 結果は、有効桁数が6桁（10進数）の浮動小数点数か、浮動小数点表現が有効桁数が6桁の有理数結果でなければなりません。（合理的な結果を生成する場合、それらは正確になる可能性が高いですが、参照用の正確な結果がないため、これを要求することはできません。） 適切なデスクトップマシンで、10秒以内に以下の各テストケースを解決できる必要があります。（このルールには多少の余裕がありますので、最善の判断をしてください。私のラップトップで20秒かかる場合、疑いの恩恵があります。1分かかる場合、私はしません）。非常に寛大なはずですが、十分に細かいグリッドでポリゴンを離散化してカウントするアプローチ、またはモンテカルロのような確率的アプローチを使用するアプローチを除外することになっています。優れたスポーツマンであり、いずれにしても制限時間を満たすことができるようにこれらのアプローチを最適化しようとしないでください。;） ポリゴンに直接関連する既存の関数を使用しないでください。 これはコードゴルフであるため、最短の提出（バイト単位）が優先されます。 仮定 すべての座標は、範囲内の整数です0 ≤ x ≤ 100、0 ≤ y ≤ 100。 少なくとも3、多くても50頂点があります。 頂点が繰り返されることはありません。また、頂点が別のエッジにあることもありません。（ただし、リストには同一直線上の点がある場合があります。） テストケース …

32 code-golf  geometry  restricted-time 

チャレンジ 入力を受け取らず、理論的に均一なランダム方向に長さ111ベクトルを出力するプログラムまたは関数を作成します。 これは、x 2 + y 2 + z 2 = 1で記述される球上のランダムポイントに相当します。x2+y2+z2=1x2+y2+z2=1x^2+y^2+z^2=1 そのような分布をもたらします 出力 方程式x2+y2+z2=1x2+y2+z2=1x^2+y^2+z^2=1が精度の限界に当てはまる理論的に均一なランダム分布からの3つのフロート。 チャレンジ発言 ランダム分布は理論的に均一である必要があります。つまり、擬似乱数ジェネレーターを実数からの真のRNGに置き換えると、球体上の点のランダムな分布が均一になります。 一様分布から3つの乱数を生成し、それらを正規化することは無効です。3次元空間の隅に向かって偏りがあります。 同様に、一様分布から2つの乱数を生成し、それらを球座標として使用することは無効です。球の極に向かってバイアスがかかります。 適切な均一性は、以下を含むがこれらに限定されないアルゴリズムによって達成できます。 0付近の正規（ガウス）分布から3つの乱数xxx、yyy、zzzを生成し、それらを正規化します。 000 実装例 3つの乱数発生するxxx、yyy及びzzzから均一な範囲の分布(−1,1)(−1,1)(-1,1)。ベクトルの長さをl = √で計算しますl=x2+y2+z2−−−−−−−−−−√l=x2+y2+z2l=\sqrt{x^2+y^2+z^2}。次に、l>1l>1l>1場合、ベクトルを拒否し、新しい数値セットを生成します。場合他、l≤1l≤1l \leq 1、ベクトルを正規化し、結果を返します。 実装例 2つの乱数発生iii及びjjjより均一な範囲の分布(0,1)(0,1)(0,1)などのような球座標に変換：θϕ=2×π×i=cos−1(2×j−1)θ=2×π×iϕ=cos−1⁡(2×j−1)\begin{align}\theta &= 2 \times \pi \times i\\\\\phi &= \cos^{-1}(2\times j -1)\end{align}ので、xxx、yyy、zzzは xで計算できますxyz=cos(θ)×sin(ϕ)=sin(θ)×sin(ϕ)=cos(ϕ)x=cos⁡(θ)×sin⁡(ϕ)y=sin⁡(θ)×sin⁡(ϕ)z=cos⁡(ϕ)\begin{align}x &= \cos(\theta) \times \sin(\phi)\\\\y &= \sin(\theta) \times \sin(\phi)\\\\z &= …

31 code-golf  math  arithmetic  geometry  random 

チャレンジ 整数の入力を指定xすると1 <= x <= 255、を合計したときに与える2のべき乗の結果を返しますx。 例 入力が与えられた場合： 86 プログラムは以下を出力するはずです。 64 16 4 2 入力： 240 出力： 128 64 32 16 入力： 1 出力： 1 入力： 64 出力： 64 特定の2のべき乗が合計に存在しない場合、出力にはゼロが含まれる場合があります。 たとえば、入力65はを出力する場合があります0 64 0 0 0 0 0 1。 得点 これはcode-golfであるため、各言語で最も短い回答が優先されます。

31 code-golf  binary  code-golf  sequence  integer  chess  code-golf  number  arithmetic  matrix  code-golf  code-golf  combinatorics  grid  set-partitions  code-golf  array-manipulation  graph-theory  code-golf  number  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  3d  code-challenge  restricted-source  printable-ascii  code-golf  board-game  code-golf  geometry  grid  code-golf  word-puzzle  code-golf  matrix  sorting  code-golf  code-golf  string  decision-problem  code-golf  matrix  cellular-automata  code-golf  decision-problem  code-golf  math  number  arithmetic  restricted-source  code-golf  code-golf  number  integer  matrix  code-golf  date  code-golf  matrix  code-golf  sequence  combinatorics  chemistry  code-golf  array-manipulation  popularity-contest  code-golf  code-golf  natural-language  code-golf  number  integer  sorting  substitution  code-golf  string  number  date  encode  code-golf  decision-problem  code-golf  string  subsequence  code-golf  string  alphabet  code-golf 

私は屋根裏部屋の窓から隣人の庭を見ています。彼らは、庭の中央にあるポストに犬をつないでいます。犬は庭を駆け回っていますが、常にチェーンの端にいるので、最終的には泥の中に跡を残します。通常、このトラックは完全に円形ですが、私の隣人は庭に犬のチェーンが引っかかる他のポールを持っています。犬のチェーンがポールにぶつかるたびに、犬は新しいポールを中心に、半径として残っているチェーンの長さで回転し始めます。極、犬、チェーンの幅はすべてゼロなので（私の隣人は数学者です）、チェーンは円の半径を短くせずに無限に極に巻き付けることができます。チェーンがパス内にある場合、犬はチェーンを通過することもできます（カラーではありません）。この奇妙さをしばらく観察した後、私は隣人の犬をシミュレートするコードを書くことにしました。このコードは、犬が鎖でつながれたセンターポールの位置、隣の庭の他の棒の位置、鎖の長さ、犬の開始位置を取り、図を出力します犬が草をすり減らした経路。次の任意の組み合わせが一定であると想定できます（したがって、それらを入力として受け取らない）。 犬がチェーンされているポールの位置 チェーンの長さ 犬の出発地 太陽が昇るので、窓に照らされた屋根裏部屋の床のスペースが縮小し、コードを書くスペースがますます少なくなります。コードのバイトカウントを最小限に抑えて、屋根裏の床にドラフトするスペースを確保してください。 テストケース ここでは、犬はに位置するポール（赤い点）から3ユニット南に開始すると仮定し0,0ます。わかりやすくするために、極に点がある場所を示しましたが、出力にそれらを含める必要はありません。 Poles at 1,2 -1,2 Poles at 0,.5 Poles at 0,1 1,1 -2,1 -1,-.5 Poles at 0,1 1,1

31 code-golf  math  graphical-output  geometry 

祭典でHyperNeutrinoは、自分のアカウントと担当者を取り戻す氏Xcoder以下。 描画性のために画像を回転させることをおologiesびします。 このASCIIアートを正確に印刷または出力します。末尾にスペースや末尾の改行がある場合があります。 _______________ / \ / / \ \ / / \ \ / / \ \ / / \ \ / / \ \ \ / \ / \ / \ / \ _____________ / \_______________/ これは、分子ベンゼンの 2つの共鳴構造の1つを示しています 関連：同心六角形、アスタリスクで満たされた六角形 リーダーボード： コードスニペットを表示 var QUESTION_ID=128104,OVERRIDE_USER=20260;function answersUrl(e){return"https://api.stackexchange.com/2.2/questions/128104/answers?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+ANSWER_FILTER}function commentUrl(e,s){return"https://api.stackexchange.com/2.2/answers/"+s.join(";")+"/comments?page="+e+"&pagesize=100&order=desc&sort=creation&site=codegolf&filter="+COMMENT_FILTER}function getAnswers(){jQuery.ajax({url:answersUrl(answer_page++),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){answers.push.apply(answers,e.items),answers_hash=[],answer_ids=[],e.items.forEach(function(e){e.comments=[];var s=+e.share_link.match(/\d+/);answer_ids.push(s),answers_hash[s]=e}),e.has_more||(more_answers=!1),comment_page=1,getComments()}})}function getComments(){jQuery.ajax({url:commentUrl(comment_page++,answer_ids),method:"get",dataType:"jsonp",crossDomain:!0,success:function(e){e.items.forEach(function(e){e.owner.user_id===OVERRIDE_USER&&answers_hash[e.post_id].comments.push(e)}),e.has_more?getComments():more_answers?getAnswers():process()}})}function …

31 code-golf  ascii-art  kolmogorov-complexity  geometry 

ASCIIアートポリゴンを表す文字列を入力および出力として受け取り、ポリゴンの領域を返すプログラムまたは関数を作成する必要があります。 入力は、文字で構成され、単純な多角形_ / \ L V spaceをnewline定義する文字列です（つまり、余分なセグメント、セルフタッチ、セルフ交差はありません）。 単一の文字セルの面積は 2 _サイズにセルを分割0し、2 \サイズにセルを分割1し、1 /サイズにセルを分割1し、1 Lサイズにセルを分割0し、2 Vサイズに細胞を分割1し、1（の双方はV、それらがリストに一緒に処理されるので、常にポリゴンの同じ側にあります。） すべての文字は、期待する文字セルの2つのコーナーを接続します（例：の場合は左上と右上V）。 面積が7の例（1+2+12行目と1+1+13 行目）： _ / \ V\/ 入力 入力は長方形を形成します。つまり、改行の間には同じ数の文字があります。 多角形の任意の辺に余分な空白を含めることができます。 末尾の改行はオプションです。 出力 単一の正の整数、ポリゴンの面積。 例 出力は、入力の最後の行の後です。 _ V 1 /L \/ 3 /VV\ L / L/ 14 ____/\ \ / /\/ / \____/ 32 /V\ / \__ …

31 code-golf  ascii-art  geometry