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

この課題は、形状やその他の幾何学的構造を使用、操作、または作成することで解決することを目的としています。

5
L凸ですか?
バックグラウンド ポリオミノが呼び出されたL-凸それはL字型パス、基本方向に行くと一度最大で方向を変えるパスで、他のタイルへのタイルから移動することができます場合、。たとえば1、図のs のポリオミノ 0 0 1 1 1 0 1 1 1 1 0 0 1 1 0 0 0 0 は、左下から1右上への両方のL字型パスに1aが含まれているため、L凸ではありません0。 0>0>1>1>1 0 ^ ^ 1 1 1 1 0 0 ^ ^ 1>1>0>0>0 0 ただし、1この図のs のポリオミノはL凸です。 0 1 1 1 0 0 1 1 1 1 1 1 …

11
プールを空にします。。。レッドソロカップのみ
あなたは水でいっぱいに満たされているスイミングプールを持っています。空にする必要がありますが、効率的な方法を考えることはできません。あなたは赤いソロカップを使うことにしました。カップをいっぱいまで繰り返し満たし、プールの外に捨てます。 チャレンジ プールを空にするのにどれくらい時間がかかりますか? 入力 [shape of pool] [dimensions] [shape of cup] [dimensions] [speed] shape of pool:これらの文字列のいずれかになりますcircle、triangleまたはrectangle。これらは実際には、円柱、三角柱、四角柱の3次元形状を指していることに注意してください。 dimensions 形状によって異なります。 サークル:[radius] [height]。体積=πr 2 h 三角形:[base] [height] [length]。体積= 1/2(bh)*長さ 長方形:[width] [length] [height]ボリューム= lwh shape of cupそして、dimensions同じように動作します。カップは、円、三角形、または長方形のいずれかです。 speed数秒で1杯の水をいっぱいにするのに要する時間です。 出力 プールを空にするのにかかる秒数。これは、最も近い秒に丸めることができます。 ノート 入力に単位はありません。すべての距離単位は同じであると想定されます(形状の高さはインチで、幅はフィートではありません)。 には3.14を使用しpiます。 入力は、文字列と浮動小数点数で構成されます。 雨は降りません。水は追加されません。 あなたは持っている非常に着実に手を。毎回カップをつばまで正確に満たし、決してこぼさないようにします。 終わりに近づくと、一杯の水をすくうのが難しくなります。これについて心配する必要はありません。あなたは非常に強いので、プールを横に傾けることができます(もう時間を使い果たすことなく)。 計算を行うときはいつでも、最も近い100分の1に丸めても構いません。最終回答は正確である必要はありません。 テストケース 入力:triangle 10 12.25 3 circle …

5
回転した長方形の寸法を決定する
このスタックスニペットは、寸法、位置、角度、およびグリッド寸法のパラメーターを指定して、黒い背景にエイリアスされた白い長方形を描画します。 <style>html *{font-family:Consolas,monospace}input{width:24pt;text-align:right;padding:1px}canvas{border:1px solid gray}</style><p>grid w:<input id='gw' type='text' value='60'> grid h:<input id='gh' type='text' value='34'> w:<input id='w' type='text' value='40'> h:<input id='h' type='text' value='24'> x:<input id='x' type='text' value='0'> y:<input id='y' type='text' value='0'> θ:<input id='t' type='text' value='12'>° <button type='button' onclick='go()'>Go</button></p>Image<br><canvas id='c'>Canvas not supported</canvas><br>Text<br><textarea id='o' rows='36' cols='128'></textarea><script src="https://ajax.googleapis.com/ajax/libs/jquery/2.1.1/jquery.min.js"></script><script>function toCart(t,a,n,r){return{x:t-n/2,y:r/2-a}}function vtx(t,a,n){return{x:n.x+t*Math.cos(a),y:n.y+t*Math.sin(a)}}function sub(t,a){return{x:t.x-a.x,y:t.y-a.y}}function dot(t,a){return t.x*a.x+t.y*a.y}function inRect(t,a,n,r){var …

7
L字型トロミノを使用して2 ^ N x 2 ^ Nグリッドをタイリングする
数学的帰納法の証明手法について最初に生徒に教えるとき、一般的な例は、2 N ×2 NグリッドをL字型のトロミノでタイリングし、1つの所定のグリッドスペースを空のままにする問題です。(Nは非負の整数です。) あなたがまだそれを知らないならば、私はあなたにそれを任せます。それについて議論する多くのリソースがあります。 ここでのタスクは、Nの値と、空のままにするグリッド空間の座標を取り込んで、結果のtrominoタイルグリッドのASCII表現を出力するプログラムを作成することです。 キャラクターOは空のスペースを埋め、トロミノの4つの回転は次のようになります。 | +- | -+ -+ | +- | (はい、曖昧なことができ+ていると行く-と|、特定の手配のために、それは大丈夫です。) プログラムは、N = 0(1×1グリッドの場合)から少なくともN = 8(256×256グリッドの場合)まで動作する必要があります。の座標であるxとyの値が与えられますO: xは水平軸です。X = 1、左グリッド縁で、X = 2 Nは右グリッドエッジです。 yは垂直軸です。= 1 Yは、Y = 2、上部グリッドエッジでNは、ボトムグリッドエッジです。 xとyは両方とも常に[1、2 N ]の範囲にあります。 したがって、指定されたN、x、およびyに対して、プログラムは、x、yグリッド座標を除く、L字型のトロミノで完全に並べられた2 N ×2 Nグリッドを印刷する必要がありOます。 例 N = 0の場合、xとyは両方とも1でなければなりません。出力は単純に O N = 1、x = 1、y = …

1
正方形の対称性を見つける
正の整数のリストを受け取るプログラムまたは関数を作成します。これらの整数はそれぞれ、2D平面上の正方形の辺の長さを表します。各正方形は、平面内の任意の整数座標に移動できますが、回転することはできず、他の正方形と重なることはできません。 空白ごとに異なる印刷可能なASCII文字を使用して(空に使用されるスペースを除く)、プログラム/関数は、反射対称の水平線または垂直線を持つ正方形の単一配列を印刷する必要があります。そのような配置が存在しない場合は、何も印刷しないでください。 四角は区別できるように異なる文字です。すべての正方形の結合によって作成された形状のみが対称である必要があります。リストには94を超える要素は含まれないと想定できます(94文字があるため)。 たとえば、入力がの[2, 1, 2, 2, 2]場合、可能な出力は次のとおりです。 DD-- DD-- Z FFPP FFPP この形状には、反射対称の水平線があります。その上半分と下半分は鏡像です。他にもいくつかの可能性があります:(正方形に触れる必要はなく、同じ文字で2つの正方形が作られていない限り、任意の文字を使用できます。) 55 55 %% %% @ HH HH (( (( G 11 33 11 33 22 44 22 44 対称線は、文字間の境界でもあります。例[2, 4]: !!!! !!!! ++ !!!! ++ !!!! いくつかの正方形のセットは、対称的に配置することは不可能[1, 2, 3]です。 AAA BB C AAA BB (these can't …

8
ほぼ等辺ヘロニアン三角形
ほぼ等辺ヘロンの三角形は、フォームの整数長を有する三角形でありn-1、nおよびn+1また、整数面積を有しています。最初のいくつかは: 3, 4, 5 -> 6 13, 14, 15 -> 84 51, 52, 53 -> 1170 クエスト:そのnようなトリプルを出力する最短のプログラムを生成します。(ヒント:これは既知のシーケンスです)。 受賞者は2014年5月2日に選出されます。

4
3Dネットの描画-プラトンの立体
これは、3Dネットの描画がかなり難しいベーシックバージョンです-アルキメデスの立体。 3Dネットには弱点があり、切り取って折り畳むと、紙やカードから3D形状を作成できます。タスクは簡単です。5つのプラトンの立体のネットを描く最短のプログラムを書いてください。出力は、任意の適切な形式(png、jpgなど)の画像ファイルである必要があります。 5つの形状はすべて、http://en.wikipedia.org/wiki/Platonic_solidで説明されています。彼らのネットはこのように見えます(http://www.newscientist.com/gallery/unfolding-the-earth/2から取得)。 入力: 1〜5の整数。形状には、辺の数の順に番号が付けられていると仮定します。したがって、1は四面体、5は二十面体になります。 出力:その形状のネットを含む画像ファイル。内部線を含むアウトラインだけで問題ありません。色で塗りつぶす必要はありません 好きなプログラミング言語と、このコンペティション用に特別に作成されていないライブラリを使用できます。ただし、どちらもオンラインで(両方の意味で)自由に利用できる必要があります。 正確に1週間以内に最小文字数の回答を受け入れます。 勝者。参加者は1人だけですが、素晴らしかったです。勝者は...私が今までで一番好きなコードゴルフの作品であるRaufioです。

9
ペアノ曲線を描く
前書き 幾何学において、ペアノ曲線は、1890年にジュゼッペペアノによって発見された空間充填曲線の最初の例です。ペアノ曲線は、単位間隔から単位正方形への単射的で連続的な関数ですが、単射ではありません。ペアノは、これら2つのセットのカーディナリティが同じであるという以前のGeorg Cantorの結果に動機付けられました。この例のため、一部の著者は、「Peano curve」というフレーズを使用して、より一般的に任意の空間充填曲線を指します。 チャレンジ プログラムは、整数nである入力を受け取り、nこの画像の左端に示されている横2から始まるペアノ曲線の3番目の反復を表す図面を出力します。 入力 nペアノ曲線の反復数を示す整数。オプションで、追加の入力はボーナスのセクションで説明されています。 出力 nペアノ曲線の3番目の反復の図。描画は、ASCIIアートまたは「実際の」描画のどちらでも、最も簡単なものと最も短いもののどちらでもかまいません。 ルール 入力および出力は、任意の便利な形式で指定できます(言語/ソリューションに最適な形式を選択してください)。 負の値や無効な入力を処理する必要はありません 完全なプログラムまたは機能のいずれかが受け入れられます。 可能であれば、他の人があなたのコードを試すことができるように、オンラインテスト環境へのリンクを含めてください! 標準的な抜け穴は禁止されています。 これはコードゴルフなので、通常のゴルフルールがすべて適用され、最短のコード(バイト単位)が勝ちます。 ボーナス これは公園を散歩するべきではないので(少なくとも私が考えることのできるほとんどの言語では)、以下に対してボーナスポイントが与えられます。 コードがPeanoカーブの構築のgifを生成する場合、-100バイトまでn。 コードが任意の長方形の形状に対してスペースを埋める曲線を描く場合、-100バイト(明らかにPeano曲線は正方形に対してのみ機能します)。あなたは、入力が、フォームを取ることを前提とすることができます(反復の数)前と同じ意味を持っていますが、どこと曲線を描画する矩形の長さと幅になります。の場合、これは通常のペアノ曲線になります。n l wnlwl == w 負のスコアは許可されます(ただし、可能です...)。 編集 のソリューションにプログラムの出力を含めてくださいn == 3 (l == w == 1)。

3
コードゴルフ模擬ゴルフ
穴のヤード、グリーンサイズ、スライス角度、最大距離のリストが与えられたら、ゴルフスコアを計算します。 仮定 地球は平らです すべてのグリーンは円形です スライス角度は-45〜45度で、度単位で指定されます 同じメトリック内のすべての距離(ヤードまたはメートル、重要ではありません) アウトオブバウンズ、障害物、ドッグレッグはありません 穴の最大スコアは8 すべてのショットは、最大距離またはホールまでの距離のうち、ホールへの角度とスライス角度で定義される方向の小さい方を移動します。 距離は、始点と終点の間の直線またはユークリッド距離として測定されます。 最大距離とスライス角度は、すべての穴のすべてのショットで同じです ゴルファーは常にグリーンで2パット(またはグリーンの端)を常に1回パットします。 例 ホール2については、以下のテストケース5のハッカーを見てみましょう。ハッカーはボールを320ヤード打撃できますが、常に30度スライスします。一般性を失うことなく、ティーボックスが{0,0}にあり、グリーンが{497,0}にあると仮定すると、彼は次のポイントまでショットをヒットし、7番目のショットでグリーンに到達します。 {{0.,0.},{277.128,-160.},{547.543,-131.372},{569.457,7.67088},{502.872,37.2564},{479.159,7.92741},{490.646,-7.85868},{500.078,-4.22987}} この時点で、2つのパットが必要なため、彼のスコアは9になります。したがって、彼の最終スコアは、仮定により8に制限されます。 グラフィカルには、次のようになります。 テストケース すべてのテストケースには、標準の18ホールコースがあります Case#1 {MaxDistance->280,SliceAngle->10,HoleDistances->{181,368,161,416,158,526,377,427,509,148,405,443,510,494,396,388,483,172},GreenDiameters->{26,18,17,23,27,23,21,23,25,21,19,24,21,23,25,24,22,22}} Scores: {4,5,4,5,4,5,5,5,5,4,5,5,5,5,5,5,5,4} Output: 85 Case#2 (same course as Test Case #1, shorter more accurate golfer) {MaxDistance->180,SliceAngle->5,HoleDistances->{181,368,161,416,158,526,377,427,509,148,405,443,510,494,396,388,483,172},GreenDiameters->{26,18,17,23,27,23,21,23,25,21,19,24,21,23,25,24,22,22}} Scores: {4,5,4,5,4,6,5,5,6,4,5,5,6,6,5,5,5,4} Output: 89 Case#3 (Same golfer as test case #1, shorter course) …

5
境界線がn未満の整数三角形
定義 「整数三角形」は、整数座標を持つものです。たとえば、次の三角形は整数三角形です。 (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + sqrt(5) ≈ 4.650. 仕事 この課題の目標は、境界がn未満のすべての整数三角形(合同まで)をカウントすることです。 入出力 引数は整数として与えられ、出力は厳密に引数よりも小さい周囲を持つ三角形の数でなければなりません。 例 境界線による最小の整数三角形は、 (0, 0), (0, 1), (1, 0) which has perimeter 2 + sqrt(2) ≈ 3.414 次に小さいものは次のとおりです。 (0, 0), (0, 1), (1, 2) with perimeter 1 + sqrt(2) + …

1
単位n次元ハイパーキューブの2点の平均距離
単位n次元ハイパーキューブを理解する簡単な方法は、すべての座標成分が[0、1]にある場合に取得できるn次元の空間領域を考慮することです。したがって、1次元では0から1までの線分であり、2次元では角(0、0)および(1、1)などの正方形です。 与えられたnが単位n次元超立方体から一様にランダムに選択された2点の平均ユークリッド距離を返すプログラムまたは関数を記述します。あなたの答えは実際の値の10 -6以内でなければなりません。あなたの答えがあなたの言語のネイティブnの浮動小数点型をオーバーフローさせても大丈夫です。 「多数」のポイントをランダムに選択して平均を計算しても、そのような精度は保証されません。 例: 1→0.3333333333 ... 2→0.5214054331 ... 3→0.6617071822 ... 4→0.7776656535 ... 5→0.8785309152 ... 6→0.9689420830 ... 7→1.0515838734 ... 8→1.1281653402 ... MathWorldから取得したデータ。 これはcode-golfであり、バイト数が最も少なくなります。

4
スタッガードスタート
レーサーがカーブしたトラックの少なくとも1回転を回るレースでは、各レーサーの開始位置がずらされているため、各レーサーはトラックの同じ距離を移動します(そうでなければ、最も内側の車線のレーサーが大きな利点を持ちます)。 楕円形のトラックの長軸と短軸(または必要に応じてセミメジャーとセミマイナー)の長さとトラック内の車線の数を指定して、各車線の最も内側の車線の開始点からの距離を出力しますずらす必要があります。 仕様書 各レーンは、半長軸が次に短いレーンより5ユニット長い楕円形です。簡単にするために、レーンの幅は0であると仮定します。 最も内側の車線は常に0から始まり、他のすべての開始点は前の開始点以上の正の整数です。 入力および出力は、便利で妥当な形式であれば何でもかまいません。 入力は常に整数です。 実際の値の0.01単位以内でトラックの円周を計算する必要があります。 出力は、最も近い整数に切り捨てられます(フロア)。 フィニッシュラインは、最も内側のレーサーの出発点です。レースには1ラップしかない。 軸の長さは、トラックの最も内側の車線を使用して測定されます。 最も内側の車線のオフセットに0を出力することはオプションです。 テストケース フォーマット: a, b, n -> <list of offsets, excluding innermost lane> 20, 10, 5 -> 30, 61, 92, 124 5, 5, 2 -> 31 15, 40, 7 -> 29, 60, 91, 121, 152, 183 35, 40, 4 …

13
フィボナッチ製品
正のフィボナッチ数の一意の合計として、0より大きい数を分解できます。この質問では、可能な最大の正のフィボナッチ数を繰り返し減算することでこれを行います。例えば: 1 = 1 2 = 2 3 = 3 4 = 3 + 1 12 = 8 + 3 + 1 13 = 13 100 = 89 + 8 + 3 ここで、フィボナッチ積を上記と同じリストと呼びますが、加算は乗算に置き換えられます。たとえば、f(100) = 89 * 8 * 3 = 2136。 正の整数nを指定して、その数のフィボナッチ積を返すプログラムまたは関数を作成します。 テストケース: 1: 1 2: 2 3: 3 4: …
13 code-golf  math  sequence  fibonacci  code-golf  word  code-golf  cipher  code-golf  string  math  subsequence  code-golf  regular-expression  code-golf  brainfuck  assembly  machine-code  x86-family  code-golf  math  factorial  code-golf  math  geometry  code-golf  math  arithmetic  array-manipulation  math  number  optimization  stack  metagolf  code-golf  tips  assembly  code-golf  tips  lisp  code-golf  number-theory  path-finding  code-golf  number  sequence  generation  code-golf  math  geometry  code-golf  grid  permutations  code-golf  code-golf  graphical-output  geometry  fractal  knot-theory  code-golf  math  arithmetic  code-golf  interpreter  balanced-string  stack  brain-flak  code-golf  math  set-theory  code-golf  math  array-manipulation  code-golf  code-golf  string  natural-language  code-golf  code-golf  math  linear-algebra  matrix  code-golf  string  encode 

1
レゴギアトレイン
キース・ランドールによるレゴのギア比チャレンジに触発されました。 私も巨大なレゴロボットを構築し、最終的にはこれまでにない競争で他のロボットを破壊できるようにする予定です。ロボットのさまざまな部分。このような複雑なタスクに必要な複雑なギアトレインを構築するのに役立つ最短のプログラムを書いてほしい。もちろん、半径1、2、3、および5の任意レゴユニットのギアのみを使用します。 歯車列の各歯車には、2Dグリッド上の特定の整数座標があります。最初のギアは(0,0)に配置され、最終ギアは非負の座標に配置されます。最初と最後のギアの位置とサイズが入力として提供されます。プログラムは、どのギアがギャップを埋めるのかを指示する必要があります。 さらに、プログラムは、ギアトレイン内の可能な最小数のギアを使用する必要があります。ギアの数が少ない/列車=列車が多い** =大きくて優れた破壊ロボット。 入力は1行で構成されます。 X,Y,B,A XとYは最終ギアの座標です。最初のギアは常に(0,0)にあります。BとAは、それぞれ最終ギアと初期ギアの半径です。難易度を上げるには、出力ギアが正しい方向に回転することを確認する必要があります。AとBの符号が同じ場合、出力ギアは同じ方向に回転する必要があり、奇数のギアを使用する必要があります。反対の符号がある場合、偶数個のギアを使用する必要があります。 出力は、各追加ギアのX位置、Y位置、および半径のリストであり、1行に1つのギアがあります。最小ギアソリューションが複数ある場合は、選択したもののうち1つだけを印刷します。出力内のギアの順序は重要ではありません。 例(さらに同等の解決策が考えられる): in 4,0,1,1 out 2,0,1 in 7,7,-2,-2 out 4,3,3 OR 0,7,5 OR the above reflected over y=x line in 7,8,-1,2 out 7,0,5 7,6,1 OR 7,0,5 1,8,5 in 7,7,2,-2 out 4,-3,3 7,1,2 12,1,3 12,7,3 OR any permutation of the above, or reflected …

4
ゲッターをゲット
タスク 私は誰もが自動コード生成と仕事中の時間の節約を愛していると思います。日中は多くのクラスとメンバーを作成するgetters必要があり、それらすべてを手動で作成する必要はありません。 タスクはgetters、すべてのクラスメンバーに対して自動的に生成されるプログラムまたは関数を作成することです。 入力 私たちの言語では、オブジェクトは非常に単純です。クラスおよびメンバーの名前は、文字から始まる必要[a-zA-Z]があり、文字のみを含めることができます[a-zA-Z0-9]。以下に例を示します。 class Stack { public overflow; protected trace; private errorReport; } 出力 これは、指定された例に基づいた有効な出力です。 class Stack { public overflow; protected trace; private errorReport; public function getOverflow() { return this->overflow; } public function getTrace() { return this->trace; } public function getErrorReport() { return this->errorReport; } } ゲッター getterメソッドの要件は次のとおりです。 …
13 code-golf  string  syntax  code-golf  math  primes  rational-numbers  code-golf  graphical-output  image-processing  code-golf  kolmogorov-complexity  music  audio  code-golf  string  code-golf  math  geometry  code-golf  math  sequence  combinatorics  code-golf  game  grid  board-game  code-golf  restricted-source  array-manipulation  source-layout  code-golf  base-conversion  binary  code-golf  math  physics  code-golf  math  number  date  expression-building  code-golf  array-manipulation  graph-theory  decision-problem  popularity-contest  error-correction  code-golf  kolmogorov-complexity  geometry  grid  code-challenge  arithmetic  combinatorics  set-partitions  code-golf  kolmogorov-complexity  sequence  fibonacci  code-golf  restricted-source  pristine-programming  code-golf  code-golf  string  kolmogorov-complexity  code-golf  arithmetic  code-golf  string  parsing  code-golf  code-golf  sorting  counting  permutations  3d  code-golf  code-golf  ascii-art  music  code-golf  string  code-golf  string  ascii-art  code-golf  string  code-golf  quine  polyglot  code-golf  math  string  code-golf  internet 

弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.