プログラミングパズルとコードゴルフ

プログラミング愛好家やコードゴルファーのためのQ&A

4
周辺密度行列を計算する
前書き 周辺密度行列は無限バイナリ行列であり、Mは、以下のように定義されます。（1ベース）インデックス考える（x、y）は、によって表すM [X、Y]の矩形サブマトリックスはコーナーによってスパン（1、1）と（x、y）を。インデックス（x、y）の値であるM x、yを除くすべてのM [x、y]の値がすでに決定されていると仮定します。次に、値M x、yは、M [x、y]の平均値を1 /（x + y）に近づける0または1のいずれかです。同点の場合はMを選択x、y = 1。 これは、わかりやすくするためにゼロでドットを置き換えたサブマトリックスM [ 20、20 ]です。 1 . . . . . . . . . . . . . . . . . . . . . . . . 1 . . . . . . . . …
10 code-golf  matrix 
2
競馬の一日
バックグラウンド 90年代後半/最初の00年代には、Flash Webデザインが非常にクールで、完全なFlash Webサイト、または少なくともアニメーションウィジェットがないと生きていけなかったため、Flash / Actionscriptで「競馬ビューア」を開発するために雇われました。 80年代のビデオゲームスタイルのアニメーションの形をしているため、サイトの訪問者はレース結果を読むだけでなく、動くアニメーションでそれを見ることができました。うわー！印象的！ 彼らは私にすべてのレースの詳細を含むCSVファイルを提供しました：開始と到着の順番、馬の名前、ドライバーの名前、賞品など。私のフラッシュアプ​​リは各レースでそのファイルを読み取り、上記のアニメーションを表示しました。 現在、Flashのサポートは大幅に減少しているため、ascii-artに戻す必要があります。 仕事 あなたの仕事は、以下の例に示すように、標準入力からレースデータをCSV形式で読み取り、レースのASCIIアート表現を出力する完全なプログラムまたは関数を作成することです。 入力 2つのフィールドを持つCSVデータ：1）開始順序。2）フィニッシュでの到着時刻1.13.4（1分、13秒、1/10秒）。時間の報告Rが、事故、転落、またはその他の理由により、馬が後退した（レースを終了しなかった）ことを意味する場合。注：到着時刻は2頭以上の馬で同じである場合があります。この場合、それらは到着位置を共有しています。 1,1.13.4 2,1.13.0 3,R 4,1.12.7 5,1.11.5 6,1.13.4 7,1.12.1 8,1.17.9 出力 CSV行ごとに、次のような競馬場を出力します。 1_|______________4(1.13.0)___________________________ 競馬場は以下によって構成されます： 1 馬のスタート順です。 _|どこ_スペーサーで、|フィニッシュラインです。 50の_10分の1秒を表す50 x 。 5(1.13.4)つまり、到着位置とそれに続く到着時刻です。これは、馬間の時間差を考慮して配置する必要があります。たとえば、最初に到着したフィニッシュラインに最初に到着した位置、1.11.52番目に到着した時間1.12.1、時間の差は1.12.1 - 1.11.5 = 610分の1秒なので、2番目の馬は6番目のキャラクタに位置するというようになります。時間差が10分の1秒（または5秒）を超える場合は、馬を最後に配置する必要があります。馬がR（退却）の場合も同様です。 したがって、上記のCSVデータの競馬場全体は次のようになります。 F=Finish line 1_|____________________________5(1.13.4)_____________ 2_|______________4(1.13.0)___________________________ 3_|__________________________________________________R 4_|___________3(1.12.7)______________________________ 5_1(1.11.5)__________________________________________ 6_|____________________________5(1.13.4)_____________ 7_|_____2(1.12.1)____________________________________ 8_|__________________________________________________6(1.17.9) 012345678901234567890123456789012345678901234567890 を追加する必要はなくF=Finish line、最後の行0123456789...は目的を説明するためだけのものです。 …
1
画像を脳化する
前書き Braincopterは、Brainf ***プログラムをイメージとしてエンコードする難解なBrainf ***派生物です。2D言語として、2つの追加コマンドを使用します。命令ポインター（最初は右向き）を時計回りと反時計回りに回転させます。Braincopterは、と非常に類似しているBrainloller代わりに異なるコマンドとして異なる色を使用することはなく、各画素のRGB値に基づいてコマンドを計算することを除いて、。 Braincopterは、式N = (65536 * R + 256 * G + B) % 11に基づいて各ピクセルのコマンドを計算し Nます。ここで、はコマンド番号です。コマンド番号からBrainf ***コマンドへのマッピングは次のとおりです。 0 > 1 < 2 + 3 - 4 . 5 , 6 [ 7 ] 8 rotate instruction pointer to the right (clockwise) 9 rotate instruction pointer to the left …
3
C＃が主な問題です
このプログラミングパズルは、昨日ここで質問されたが、作者によって削除された別の質問に触発されました... チャレンジ： Visual C＃（またはお気に入りのC＃IDE）を使用して実行可能バイナリ（Windows .EXEまたはLinuxバイナリ）を作成します。これにより、次のテキストが標準出力に出力されます。 Main() is the main method of C# programs! ...ソースファイルに表示される4つの連続する文字MAINを使用せずに ノート： ソースコードにテキストが含まれている場合remainder（たとえば）、4つの連続した文字MAINが含まれmxainていますが、4つの文字が含まれている場合、連続していないためmxain許可されます。 C＃IDE以外のプログラムを実行することは許可されていません。また、C＃IDEの設定を変更して他のプログラムを実行することもできます（ただし、C＃コンパイラなど、通常は実行されるプログラム）。 それ以外の場合は、「C＃IDEを使用してPascalプログラムを作成し、C＃プロジェクトの「事前ビルド」ステップでPascalコンパイラーを呼び出す」と簡単に言うことができます。 これは単純すぎるでしょう。 「プラグイン」（または同様のもの）を使用して拡張できるIDEのユーザー、または組み込みのバイナリファイルエディター（16進数エディター）を持つIDEは、他のC＃IDEのユーザーに比べて非常に大きな利点があります。 したがって、これらの機能も使用しないでください。 他の非ASCIIエディター（ダイアログウィンドウエディターなど）の使用は明示的に許可されています！ このように関数名にバックスラッシュを使用して提案された元の質問をするユーザー：static void M\u0061in()この回答はすでに他のユーザーによって読まれているため、これ以上は受け入れられません！ ユーザーは、ソースコードエディターに.EXEファイルを単に入力して、「。cs」ではなく「.exe」としてファイルを保存することを許可するかどうかを尋ねました。回答：有効なWindowsとLinuxの両方のバイナリにNULバイトが含まれているため、これが可能であることは間違いありません。ただし、この方法で作成できる有効なバイナリが見つかった場合は、有効なソリューションがあります。 このサイトの名前は「Programming Puzzles ＆ Code Golf」です。これは「Code Golf」ではなく「Programming Puzzle」です。課題は、他のすべてのユーザーより先に実用的なソリューションを見つけることであり、他のすべてより短いソリューションを見つけることではありませんソリューション。 したがって、有効なソリューションを説明する最初の投稿が勝利します。 幸運を！ ちなみに、私はVisual C＃Express 2010で動作するソリューションを持っています。
20
真ん中を見つけるアニメーション
空でない文字列が与えられた場合、1文字または2文字になるまで最初と最後の文字を削除し続けます。 たとえば、文字列がのabcde場合、プログラムは次のように出力します。 abcde bcd c ただし、の場合はabcdef、2文字で停止する必要があります。 abcdef bcde cd 末尾の改行と各行の末尾の末尾のスペースはオプションです。必要な数だけ、またはなしにすることができます。 テストケース ABCDEFGHIJKLMNOPQRSTUVWXYZ -> ABCDEFGHIJKLMNOPQRSTUVWXYZ BCDEFGHIJKLMNOPQRSTUVWXY CDEFGHIJKLMNOPQRSTUVWX DEFGHIJKLMNOPQRSTUVW EFGHIJKLMNOPQRSTUV FGHIJKLMNOPQRSTU GHIJKLMNOPQRST HIJKLMNOPQRS IJKLMNOPQR JKLMNOPQ KLMNOP LMNO MN ABCDEFGHIJKLMNOPQRSTUVWXYZ! -> ABCDEFGHIJKLMNOPQRSTUVWXYZ! BCDEFGHIJKLMNOPQRSTUVWXYZ CDEFGHIJKLMNOPQRSTUVWXY DEFGHIJKLMNOPQRSTUVWX EFGHIJKLMNOPQRSTUVW FGHIJKLMNOPQRSTUV GHIJKLMNOPQRSTU HIJKLMNOPQRST IJKLMNOPQRS JKLMNOPQR KLMNOPQ LMNOP MNO N A -> A AB -> AB これはcode-golfなので、バイト数が最も少ないコードが優先されます。
10 code-golf  string 
2
Corrcey my Soellign
はじめに 私の電話を使っているとき、私がずさんなタイパーだと気付いた方もいるでしょう。だからこそ、私のタイプミスを修正するプログラムを書いてほしいのです。 Chalkrnge スペルミスのある単語を指定して、私が書くつもりの可能性のあるすべての単語を出力します。 Typso 私のタイプミスの主な原因は、間違ったキーを押し、隣のキーを頻繁に押すという事実にあります。以下は私のキーボードレイアウトです。 q w e r t y u i o p a s d f g h j k l z x c v b n m , [ space ] . 下の行は、, [ space ] .この課題では使用されないことに注意してください どういうわけか、私は水平方向に間違いを犯すだけです。jではなくnをヒットすることはありませんが、dの代わりにfをヒットする可能性があります。 たとえば、sloppyという単語のスペルは次のようになります。 akioot 各キーの左側に行ったところ。 ただし、必ずしも単語のすべての文字を間違えるわけではないことを忘れないでください。 Ezsmple 入力が次のとおりだとします。 vid …
10 code-golf 
1
ユニークなパズルで触覚ヘキサメーターをスキャン
ラテン系のひどい学生として数年間、私はラテン語について多くのことを嫌うことを学びました。しかし、私が好きなことが1つあります。 ラテン語のスキャンション。 スキャンとは、詩の特定のラインのメーターを決定する行為です。ラテン語の場合、これは、行の各音節を「軽い」または「重い」として区別することを意味します。 ラテン語のスキャンでは多くのルールがあります。ただし、英語とは異なり、ラテン語のスキャンはかなり規則的であり、ラテン語の語彙や文法の知識を実行する必要はありません。この問題については、これらのルールの簡略化されたサブセットを使用します（実際のラテン語にはきちんとした仕様がありません）。 あなたがしなければならないscansion始める前Elideのを。Elisionは、発音を簡単にするために単語間に音節をドロップすることです。（例：「彼は」->「彼は」）。英語とは異なり、ラテン語の省略は非常に優れた規則に従います。 次の単語が母音で始まる場合、母音で終わる単語の最後の母音は省略されます。 NAUTA EST-> NAUTEST 同じことが母音で終わり、その後に "m"が続く単語にも当てはまります。 FIDUM AGRICOLAM-> FIDAGRICOLAM 語頭の "h"の後に母音が続く場合は、省略のために1つの母音として数えられ、省略時には常に削除されます。 MULTAE HORAE-> MULTORAE または MULTAM HORAM-> MULTORAM 省略後、スキャンを開始できます。スキャンは特定のメーターに対して行われます。この挑戦のためのメートルは、dactylic hexameterです。Dactylic hexameterには6つの「足」があり、各足は2つまたは3つの音節で構成されています。音節は、母音に応じて長い場合と短い場合があります。最初の5フィートのそれぞれは、dactyl、長い音節、それに続く2つの短い音節、またはspondee、2つの長い音節のいずれかになります。そして、最後の足は、先祖が後に続く長いものになります（この問題では、先祖を特定する必要はありません）。 ラテン語の母音は短くても長くてもかまいません 2つの母音（例：ectectum）の間に挟まれた "i"は子音です。（つまり「j」） 母音が続く単語「i」、たとえば「Iactus」も子音です 「q」の後の「u」も子音です（つまり「v」） 二母音（ae、au、ei、eu、oe、ui）は2つの母音で構成されますが、1つの母音として数えられ、常に長くなります。 母音と次の母音の間に2つ以上の子音がある母音は常に長い 前のルールでは、「b」、「c」、「d」、「g」、「p」、または「t」の後の「l」または「r」は子音としてカウントされません 「x」は2つの子音としてカウントされます 「ch」、「ph」、「th」、および「qu」は1つの子音としてカウントされます 単語の最後の（省略後の）音節「que」は常に短い 母音が前の規則のいずれかによって強制されていない場合、長さも短さも、これはメーターによって異なります。 あなたの仕事は、ラテン語の行を取り、それをスキャンすることです。標準入力を介して行を文字列として取り込み、最終的なスキャンを表す文字列を出力します。 入力には、スペースと文字AZのみが含まれます。 スキャンを表すために|、足の間隔を区切ってすべての音節を出力します。長い音節はaで表され、-短い音節はaでマークされv、先祖（すべての行の最後の音節）はでマークされますx。複数のソリューションが存在する場合は、それらのいずれかを出力する可能性があります。 テストケース ヴァージルのアエネイスの始まり。 ARMA VIRUMQUE CANO TROIAE QUI PRIMUS AB …
6
構築可能なnゴン
構成可能のn角形は、あなたが唯一のコンパスとマークされていない定規で構築できることを、n個の側面を持つ正多角形です。 N角形で構成可能であるのみNれる、ガウスにより述べたように別個のフェルマー素数の任意の数と2の累乗の積である（すなわち。n = 2^k * p1 * p2 * ...とk整数、すべてされp、いくつかの別個のフェルマー素数）。 フェルマー素数は、正の整数でF（n）= 2 ^（2 ^ n）+1として表すことができる素数です。既知のフェルマー素数は、0、1、2、3、4のみです。 チャレンジ 整数n>2を指定して、nゴンが構成可能かどうかを指定します。 仕様 プログラムまたは関数は、整数またはその整数を表す文字列（単項、2進数、10進数、またはその他の基数）を受け取り、真または偽の値を返すか出力する必要があります。 これはコードゴルフなので、最も短い答えが勝ち、標準の抜け穴が適用されます。 関連するOEIS 例 3 -> True 9 -> False 17 -> True 1024 -> True 65537 -> True 67109888 -> True 67109889 -> False
10 code-golf 
9
スーパーフォールディングナンバー
ここではすでに折りたたみ数を定義しています。 しかし、これからスーパーフォールディングナンバーを定義します。スーパーフォールディング数は、十分に折り畳まれると、最終的には2の累乗よりも1少ない数になります。フォールディングの方法は、フォールディング数の質問とは少し異なります。 フォールディングアルゴリズムは次のようになります。 バイナリ表現を取る 例：5882 1011011111010 3つのパーティションにそれをこぼした。前半、後半、中桁（奇数桁の場合） 101101 1 111010 中央の数字がゼロの場合、この数値は折りたたむことができません 後半を逆にして前半に重ね合わせる 010111 101101 桁を追加します 111212 結果に2がある場合、数値は折りたたむことができません。それ以外の場合、新しい数値は折りたたみアルゴリズムの結果です。 連続した1つの文字列に折りたたむことができる場合、その番号はスーパーフォールディング番号です。（すべての折りたたみ番号もスーパー折りたたみ番号です） あなたの仕事は、数値を取り込んで、その数値がスーパーフォールディング数であれば真の値を出力し、そうでなければ偽のコードを書くことです。プログラムの規模で採点されます。 例 5200 バイナリに変換： 1010001010000 半分に分割： 101000 1 010000 真ん中は1つなので、続けて半分を重ね合わせます。 000010 101000 それらを追加しました： 101010 2はないので、半分に分割し続けます。 101 010 折りたたみ： 010 101 111 結果は111（10進数で7）なので、これはスーパーフォールディング番号です。 テストケース 最初の100個のスーパーフォールディング番号は次のとおりです。 [1, 2, 3, 6, 7, 8, 10, 12, …
1
有効数字で式を評価する
式が与えられたら、あなたの仕事はそれを評価することです。ただし、実際よりも正確な測定値があるという印象を与えるため、答えに必要以上の桁を表示することはできません。 数値が持つ有効数字の数は、小数点が存在する場合は末尾のゼロを含めて、科学表記法で記述した場合の桁数です。たとえば、に1200は2つの有効数字1.2*10^3があり1200.ますが、4つの有効数字と1200.05つの有効数字があるためです。 2つの数値を加算する場合、結果は、最下位桁が左端にある数値と同じ桁数に丸められる必要があります。たとえば、1200 + 3 = 1200（1200は100の位に丸められるため、100の位に丸められます）、、1200.01 + 3 = 1203および4.59 + 2.3 = 6.9。注5切り上げられます。これと同じルールが減算にも適用されます。01の位に丸められます。加算と減算は有効桁数に依存しないことに注意してください。例えば、999 + 2.00 = 1001999は1の位に丸められ、2.00は100の位に丸められるため。より少ない数に丸められたものは999なので、結果の1001.00も1の位に丸められる必要があります。同様に、300 + 1-300は正確に1に等しくなりますが、300は100の位に丸められるため、最終結果も100の位に丸められ、0になります。300。+ 1-300.は、一方。 2つの数値を乗算または除算する場合は、最下位桁のある数値の有効桁数に丸めます。たとえば3.839*4=20、正確な値は15.356、有効数字が1つしかない20ため、丸められ4ます。同様に100/4=30、両方の数値には1つの有効数字があるが100./4.00=25.0、両方の数値には3つの有効数字があるため。0有効桁数が1と定義されています。 式だけ含まれています*、/、+、および-、（括弧）。演算の順序に従い、すべての演算の後に結果を丸める必要があります。加算または減算の文字列、または乗算および除算の文字列で括弧が省略されている場合は、すべての演算が完了した後に丸めます。たとえば、6*0.4*2 = 5（有効数字1つ）、while 0.4*(2*6)=0.4*10=4、(6*0.4)*2=2*2=4. 入力：()*/+-と数字を含む式を含む文字列。物事を簡略化-するために、負の数を示すためではなく、減算演算子としてのみ使用されます。ただし、回答は依然として否定的であり-、接頭辞として必要になります。 出力：式の結果。評価され、正しい桁数に丸められます。の25は正しくないことに注意してください25.0。 テストケース： 3 + 0.5 --> 4 25.01 - 0.01 --> 25.00 4*7*3 --> 80 (4*7)*3 --> 90 (8.0 + 0.5)/(2.36 - …
10 code-golf  math 
10
整数を指定して、そのレーベンシュタインコードを計算します
免責事項：レーベンシュタインのコーディングはレーベンシュタイン編集距離メトリックとはまったく無関係です。 <レーベンシュタインコードをここで計算する必要がある理由についての詳細な説明を挿入します。> コード レーベンシュタイン符号化は、バイナリコードを非負の整数に割り当てるシステムであり、この課題に関係のない確率で奇妙な特性を保持します。このコードをL（n）と表記します。ウィキペディアはこれを5段階のプロセスとして説明しています。 歩数変数Cを1に初期化します。 1コードの先頭に導くことなく、数値のバイナリ表現を記述します。 ましょMはステップ2に書き込まれたビットの数です。 Mが0でない場合は、Cをインクリメントし、ステップ2からMを新しい数として繰り返します。 C 1ビットとa 0をコードの先頭に書き込みます。 ただし、コードを再帰的に記述することもできます。 数値が0の場合、そのコードは0です。 1コードの先頭に導くことなく、数値のバイナリ表現を記述します。 ましょMはステップ2に書き込まれたビットの数です。 L（M）をコードの先頭に書き込みます。 1コードの先頭に少し書き込みます。 例を好む人のために、ここにL（87654321）の再帰的プロセスがあり、連結を示しています： チャレンジ 数値nを指定して、ビットストリングL（n）を適切な形式で出力するプログラムまたは関数を記述します（これには、上記のビットを持つ数値を返すことも含まれます）。標準の抜け穴は、いつものように禁止されています。 例 入力： 5 出力： 1110001 入力： 30 出力： 111100001110 入力： 87654321 出力： 111110000101001001110010111111110110001 入力： 0 出力： 0
7
チェーンルールを視覚化する
定義 2つの関数を持つチェーンルールは次のように述べています。 D[f(g(x))] = f'(g(x)) * g'(x) または、代わりに： D[f1(f2(x))] = f1'(f2(x)) * f2'(x) 3つの関数を持つチェーンルールは次のように述べています。 D[f(g(h(x)))] = f'(g(h(x))) * g'(h(x)) * h'(x) または、代わりに： D[f1(f2(f3(x)))] = f1'(f2(f3(x))) * f2'(f3(x)) * f3'(x) 等。 仕事 2から21までの整数を指定して、最初の形式または2番目の形式のいずれかで、その数の関数を持つチェーンルールを出力します。 2つ目のフォームを使用するかどうかを指定してください。 スペック 文字列の形式は、上記のとおりである必要があります。 すべてのスペースはそのままに 大文字の D 直後の角括弧 D アスタリスクはそのままに 後続スペースを1つ追加できます（U + 0020）。 2番目の形式の関数名の先頭にゼロを付けることができます（例：のf01代わりにf1）。 テストケース 最初のフォームを使用する場合： input output 2 …
7
ヤコビ行列を作成する
未知数のベクトルを取り、いくつかの一般的な微分可能関数を適用します。ヤコビアンは、次いで行列によって与えられるように。 たとえば、と仮定m=3しn=2ます。次に（0ベースのインデックスを使用） のヤコビアンfは この課題の目標は、このヤコビ行列を出力することです。 入力 プログラム/関数は、2つの正の整数mとを入力として受け取る必要nがfありuます。これらはそれぞれとのコンポーネントの数を表します。入力は、任意のソース（stdio、関数パラメーターなど）から取得できます。あなたはこれらが受け取られる順序を指示することができ、これはあなたの答えへのどんな入力でも一貫していなければなりません（あなたの答えで指定してください）。 出力 ヤコビ行列を表すもの。この表現は、ヤコビ行列のすべての要素を明示的に記述する必要がありますが、各項の正確な形式は、何が区別され、何が明確であり、すべてのエントリが論理的な順序で出力される限り、実装で定義されます。マトリックスを表すための受け入れ可能なフォームの例： 外部リストの各エントリがヤコビアンの行に対応し、内部リストの各エントリがヤコビアンの列に対応するリストのリスト。 各行がヤコビアンの行であり、行の各区切り文字で区切られたエントリがヤコビアンの列に対応する文字列またはテキスト出力。 マトリックスのグラフィック/ビジュアル表現。例：MatrixFormコマンドを使用したときにMathematicaによって表示されるもの 他のいくつかの密行列オブジェクト。すべてのエントリは既にメモリに格納されており、クエリできます（つまり、ジェネレータオブジェクトを使用できません）。例としては、Mathematicaが内部的にMatrixオブジェクトをどのように表すかが挙げられます エントリ形式の例： 形式の文字列。d f_i/d u_jここでi、およびjは整数です。例：d f_1/d u_2。dとf_1またx_2はの間のこれらのスペースはオプションであることに注意してください。また、アンダースコアもオプションです。 d f_i(u_1,...,u_n)/d u_jまたはの形式の文字列d f_i(u)/d u_j。つまり、関数コンポーネントの入力パラメーターf_iはオプションであり、明示的に指定するか、コンパクトな形式で残すことができます。 フォーマットされたグラフィック出力。例：式を評価したときにMathematicaが出力するものD[f_1[u_,u_2,...,u_n],u_1] 開始インデックスとその目的uを選択できますf（回答で指定してください）。出力は、必要なシンク（stdio、戻り値、出力パラメーターなど）への出力です。 テストケース 次のテストケースでは、この規則を使用していm,nます。インデックスは0ベースで表示されます。 1,1 [[d f0/d u0]] 2,1 [[d f0/d u0], [d f1/d u0]] 2 2 [[d f0/d u0, d f0/d u1], [d f1/d u0, d …
6
バイナリ繰り返しシーケンス
バイナリ再帰シーケンスは、次の形式の再帰的に定義されたシーケンスです。 これは、フィボナッチ（x = 1, y = 2, a = [1, 1], alpha = 1, beta = 1）シーケンスとルーカス（x = 1, y = 2, a = [2, 1], alpha = 1, beta = 1）シーケンスの一般化です。 チャレンジ 所与n、x、y、a、alpha、およびbeta、任意の合理的な形式で、出力n対応するバイナリ再発配列の第用語。 ルール シーケンスを1インデックス付きまたは0インデックス付きのどちらにするかを選択できますが、選択はすべての入力にわたって一貫している必要があり、回答ではその選択を記録する必要があります。 あなたは無効な入力が（そのような従来の終了シーケンスとして与えられないであろうことを仮定してもよいnの参照は次のように、用語を未定義こと、またはシーケンスF(-1)またはF(k)場所k > n）。この結果として、xそしてy常にポジティブになります。 入力と出力は常に整数であり、言語の自然な整数型の範囲内です。言語に制限のない整数がある場合、入力と出力は範囲[2**31, 2**31-1]（つまり、32ビットの符号付き2の補数の整数の範囲）内にあります。 a常に正確にy値が含まれます（定義に従って）。 テストケース 注：すべてのテストケースのインデックスは0です。 x = 1, y = 2, …
2
あなたの人生であなたの缶を守りましょう！
キック・ザ・カンで遊ぼう！ 現在の勝者はムージーですが、誰かが彼の王冠を取ることができる場合は、そうすることをお勧めします キック缶は子供のゲームです。1人のディフェンダーと複数のアタッカーが関与します。今日、それはもはやそのようなゲームではありません！あなたの仕事は、それを再生するボットを書き、勝利し、丘の王様のスタイルを作ることです！ https://en.wikipedia.org/wiki/Kick_the_can このゲームにはいくつかの重要な違いがあります。最初の主な違いは、ゲームがマルチプレイヤー（5v5）であることです。2番目の主な違いは、両方のボットセットが、地雷と爆弾の両方で敵プレイヤーを殺し、排除できることです。ボットは5ブロックを超える距離にある鉱山（距離に関係なく）やプレイヤーを見ることができません！ 地図は以下のような迷路です。 この迷路は、最初に深さ優先の再帰的バックトラッキングアルゴリズムを使用して迷路を作成することにより、手続き的に生成されます。次に、表示された穴を配置します（また、迷路をより「不完全」にします。迷路は65x65ブロック幅で、インデックスは0です。したがって、青い旗（缶）は1,1にあり、赤い旗（缶）はブルーチームは2、2、3、3、4、4などでスポーンします。レッドチームは62、62、61、61、60、60などでスポーンします。シアンのブロックは、ブルーチームのボットです。マゼンタのブロックは赤いボットです。ゲームは常に5対5です。チームの各ボットは、コードを使用します（ただし、他のインスタンス変数を格納（またはローカルファイルを作成）して、状態を追跡し、役割を区別します。 ゲームプレイ 地雷は灰色で見えるように配置できます。そして爆弾は最大4ブロックの最大距離を投げることができます。これらは壁を通り最大4ブロックまで移動し、他のプレイヤーはあなたの邪魔をする敵のみを殺します。各ステップの後、40％の確率で脱落します。つまり、1レンジが60％、2レンジが36％、3レンジが21.6％の確率が100％です。これは0から始まり、オレンジ色のボックスを収集することで増やすことができます。これらの弾薬キャッシュのうち4つは便利に中央に配置されることに注意してください。ボットは、2つの赤と2つの青の配列で並んでいます。IE RRRRRBBBBB。旗のガードは許可されていますが、旗の近く（つまり5ブロック未満）になると速度が低下し、移動のみが許可されることに注意してください。3ターンごと。アリーナは、ターンごとにランダムなスターターを選びます。私。 目的 5つのボット（それぞれが同じクラスファイル）をプログラムして、迷路をうまくナビゲートし、誤って自分の缶を倒したり、地雷を踏んだりしないように注意しながら、反対の缶に触れます。 プログラミング アリーナとボットのエントリは現在Javaですが、他の言語用のstdin / outラッパーが存在します。 アリーナコードは利用可能になりますが、関連する詳細はこちらです。 ボットクラス public class YourUniqueBotName extends Bot{ public YourUniqueBotName(int x , int y, int team){ super(x,y,team); //optional code } public Move move(){//todo implement this method //it should output a Move(); //A move has two …
弊社のサイトを使用することにより、あなたは弊社のクッキーポリシーおよびプライバシーポリシーを読み、理解したものとみなされます。
Licensed under cc by-sa 3.0 with attribution required.