คำถามติดแท็ก geometry

สตริง snakified มีลักษณะเช่นนี้: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt งานของคุณ รับสตริงsและขนาดnจากนั้นเอาต์พุตสตริงที่อ่านค่าได้ ปัจจัยการผลิตThisIsAnExampleOfaSnakifiedStringและ3จะผลิตตัวอย่างข้างต้น ข้อมูลจำเพาะ s จะมีอักขระ ASCII ระหว่างรหัสจุด 33 ถึง 126 เท่านั้น (ไม่มีการเว้นวรรคหรือบรรทัดใหม่) s จะมีความยาวระหว่าง 1 ถึง 100 อักขระ nเป็นจำนวนเต็มแทนขนาดของเซ็กเมนต์สตริงเอาต์พุตแต่ละตัว อักขระแต่ละบรรทัด (ขึ้น / ลงหรือซ้าย / ขวา) ที่ประกอบขึ้นเป็นเส้นโค้งใน "งู" มีความnยาวอักขระ ดูกรณีทดสอบสำหรับตัวอย่าง …

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(แสดงเฉพาะพื้นที่ 60 องศาเพื่อความสะดวกโดยมีจุด A เป็นจุดกำเนิด): กรณีทดสอบ Input | Output --------------- 0 | 1 1 | 7 2 | 19 3 | 37 4 | 61 5 | 91 6 | 127 7 | 187 8 | 241 9 …

34 code-golf  math  geometry 

ได้รับเพียงระนาบและเข็มทิศให้เขียนสี่เหลี่ยมขนมเปียกปูนภายในสี่เหลี่ยมที่กำหนดแบ่งปันสองจุดที่ตรงกันข้าม อินพุต อินพุตคือขนาดของสี่เหลี่ยมผืนผ้า 125, 50ในตัวอย่างที่แสดงว่าจะ คุณสามารถป้อนข้อมูลด้วยวิธีใดก็ได้ที่สะดวกที่สุด (เป็นจำนวนเต็มสองรายการรายการสตริง ฯลฯ ) มิติที่ใหญ่กว่าจะเป็น 100 ขั้นต่ำในขณะที่ขนาดเล็กกว่าจะน้อยกว่า 25 ทั้งสองขีดที่ 200 เอาท์พุต เอาท์พุทจะเป็นภาพ (แสดงบนหน้าจอหรือบันทึกเป็นไฟล์) แสดง สี่เหลี่ยมอินพุต เส้น / แวดวง "ที่ทำงาน" ทั้งหมด รูปสี่เหลี่ยมขนมเปียกปูนที่จารึกไว้ ในสีที่แตกต่าง ในภาพด้านบนสี่เหลี่ยมผืนผ้าเป็นสีดำสีน้ำเงินทำงานและส้มรูปสี่เหลี่ยมขนมเปียกปูน ควรวาดเส้นตามลำดับที่แสดงในรายการ (เช่นรูปสี่เหลี่ยมขนมเปียกปูนเขียนทับเส้นทำงานและสี่เหลี่ยม) ภาพที่ส่งออกจะต้องมีขนาดใหญ่พอที่จะมีทุกอย่าง ตัวอย่างเช่นวงกลมที่แสดงไม่สามารถออกนอกขอบเขตได้ วิธี วิธีที่ใช้ในภาพตัวอย่างด้านบนคือ: วาดวงกลมโดยใช้มุมซ้ายล่างเป็นจุดศูนย์กลางและด้านบนขวาเป็นจุดบนเส้นรอบวงทำให้รัศมีเท่ากับเส้นทแยงมุมของสี่เหลี่ยมผืนผ้า ทำเช่นเดียวกัน แต่สลับจุดกึ่งกลางและเส้นรอบวง ลากเส้นระหว่างจุดตัดของวงกลมทั้งสองให้เส้นแบ่งครึ่งตั้งฉากกับเส้นทแยงมุมของสี่เหลี่ยมผืนผ้า ใช้ทางแยกของบรรทัดใหม่และสี่เหลี่ยมผืนผ้าเพื่อวาดรูปสี่เหลี่ยมขนมเปียกปูน มันใช้งานได้เพราะเส้นทแยงมุมภายในของรูปสี่เหลี่ยมขนมเปียกปูนมักตั้งฉากกับกันและกัน แต่ฉันไม่ได้รวมหลักฐานทั้งหมดของเรื่องนี้ไว้ที่นี่ นี่ไม่ใช่วิธีเดียวที่จะได้รับรูปสี่เหลี่ยมขนมเปียกปูนของคุณและคุณสามารถใช้วิธีอื่นได้เนื่องจากคุณจะอธิบายสิ่งที่คุณกำลังทำ ฉันเชื่อว่าอาจเป็นวิธีที่ง่ายที่สุด กฎระเบียบ คุณสามารถวาดวงกลมและเส้นเท่านั้น (หรือมากกว่านั้นคือส่วนของเส้น) วงกลมถูกกำหนดด้วยจุดกึ่งกลางและจุดรอบนอก เส้นถูกกำหนดโดยจุดสองจุดใด ๆ เส้นไม่จำเป็นต้องมีความยาวที่ระบุ …

33 code-golf  graphical-output  geometry 

รับจำนวนเต็ม N> = 2 สร้างภาพที่แสดงให้เห็นถึงปมSierpińskiของระดับ N ตัวอย่างเช่นนี่คือ knots ของระดับ 2, 3, 4 และ 5: คลิกที่ภาพเพื่อดูขนาดเต็ม (ยิ่งระดับยิ่งภาพใหญ่ขึ้น) สเปค ปมSierpińskiของระดับ N ถูกวาดโดยใช้จุดยอดของรูปสามเหลี่ยมSierpińskiของระดับ N เป็นจุดนำทาง รูปสามเหลี่ยมSierpińskiของระดับ N คือสามเหลี่ยมสามรูปแบบของSierpińskiของระดับ N-1 ที่จัดเป็นรูปสามเหลี่ยมขนาดใหญ่กว่า สามเหลี่ยมSierpińskiของระดับ 0 เป็นรูปสามเหลี่ยมด้านเท่า สามเหลี่ยมมุมฉากส่วนประกอบที่เล็กที่สุดมีความยาวด้าน 64 ทำให้สามเหลี่ยม Sierpi knski ซึ่งปมขึ้นอยู่กับความยาวด้านโดยรวมของ ศูนย์กลางของสามเหลี่ยมด้านนอกจะอยู่ที่ตำแหน่งกึ่งกลางของภาพ นี่ไม่ได้ให้พื้นที่สีขาวเท่ากันที่ด้านบนและด้านล่าง เอาต์พุตเป็นรูปสี่เหลี่ยมจัตุรัสที่มีความยาวด้านซึ่งเป็นceiling(x)จำนวนเต็มเล็กที่สุดที่มากกว่าหรือเท่ากับ x นี่มีขนาดใหญ่พอสำหรับจุดสุดยอดด้านบนของสามเหลี่ยมSierpińskiที่อยู่ภายในรูปภาพเมื่อจุดศูนย์กลางของรูปสามเหลี่ยมอยู่ที่กึ่งกลางของภาพ เส้นโค้งเดียวจะต้องผ่านและผ่านตัวเองสลับอย่างเคร่งครัด วิธีแก้ปัญหาสามารถเลือกได้ว่าจะต่ำกว่าหรือต่ำกว่านั้น ภาพตัวอย่างแสดงพื้นหน้าสีดำและพื้นหลังสีขาว คุณสามารถเลือกสีที่แตกต่างได้สองสี อนุญาตให้ลบนามแฝง แต่ไม่จำเป็น จะต้องไม่มีช่องว่างที่มีเส้นโค้งสองเส้นมาบรรจบกันหรือโค้งที่ผ่านหรือเหนือตัวมันเอง ผลลัพธ์อาจเป็นไฟล์ภาพรูปแบบแรสเตอร์ใด ๆ …

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

จำนวนเต็มบวกkคือจำนวน Loeschianถ้า kสามารถแสดงเป็นi*i + j*j + i*jสำหรับi, jจำนวนเต็ม ตัวอย่างเช่นหมายเลข Loeschian บวกแรกคือ: 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, jหารับkไม่ได้ที่ไม่ซ้ำกัน ตัวอย่างเช่น9สามารถสร้างด้วยi=3, j=0. ลักษณะอื่น ๆ ที่เทียบเท่าของตัวเลขเหล่านี้คือ: kสามารถแสดงเป็นi*i + j*j + i*jสำหรับi, jintegers เชิงลบ (สำหรับคู่ของจำนวนเต็มแต่ละi, jมีคู่ของ integers เชิงลบที่ทำให้เดียวกันk) มีชุดของkรูปหกเหลี่ยมที่ต่อเนื่องกันซึ่งก่อให้เกิด tesselation บนตารางหกเหลี่ยม (ดูภาพประกอบสำหรับk = 4และสำหรับk …

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 ที่พิมพ์ได้เท่านั้น จะไม่มีสตริงว่างเปล่า ผลลัพธ์ของคุณจะเป็นค่าจริง / เท็จ : ความจริงถ้ามันเป็นรหัสคำนำหน้าที่ถูกต้องและเป็นเท็จถ้ามันไม่ ต่อไปนี้เป็นกรณีทดสอบจริง: ["Hello", "World"] ["Code", "Golf", "Is", "Cool"] ["1", "2", "3", "4", "5"] ["This", "test", "case", "is", "true"] ["111", "010", "000", "1101", "1010", "1000", "0111", "0010", …

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 มีคะแนน …

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 

ปัญหาสิ้นสุดความสุข (ที่จริงทฤษฎีบท) ระบุว่า ชุดของห้าจุดใด ๆ ในเครื่องบินในตำแหน่งทั่วไปมีเซตย่อยของสี่จุดที่ก่อให้เกิดจุดยอดของรูปสี่เหลี่ยมนูน ปัญหานี้ได้รับการตั้งชื่อโดย Paul Erd'sเมื่อนักคณิตศาสตร์สองคนที่ทำงานเกี่ยวกับปัญหานี้เป็นครั้งแรก Ester Klein และ George Szekeres เริ่มหมั้นและแต่งงานกันในภายหลัง ชี้แจง: ตำแหน่งทั่วไปที่นี่หมายความว่าไม่มีจุดสามจุดใด ๆ รูปสี่เหลี่ยมที่เกิดขึ้นจากจุดยอดทั้งสี่จะได้รับการพิจารณาว่าไม่ตัดกันโดยไม่คำนึงถึงลำดับของคะแนน ตัวอย่างเช่นกำหนดสี่จุด[1 1], [1 2], [2 1], [2 2]รูปสี่เหลี่ยมตั้งใจเป็นตารางที่ไม่ได้ผูกโบว์: รูปสี่เหลี่ยมที่ไม่ตัดกันนั้นจะนูนถ้าไม่มีมุมภายในเกินกว่า 180 องศา; หรือเท่ากันถ้า diagonals ทั้งสองอยู่ภายในรูปสี่เหลี่ยม ความท้าทาย ให้ 5 คะแนนพร้อมพิกัดจำนวนเต็มบวกเอาท์พุท 4 ของคะแนนเหล่านั้นที่เป็นรูปสี่เหลี่ยมนูน กฎระเบียบ หากมีหลายวิธี (นั่นคือ 4 ชุดหลายชุด) คุณสามารถเลือกที่จะส่งออกหนึ่งหรือทั้งหมด รูปแบบอินพุตและเอาต์พุตมีความยืดหยุ่นตามปกติ (อาร์เรย์รายการรายการของรายการสตริงที่มีตัวคั่นเหมาะสม ฯลฯ ) รหัสกอล์ฟน้อยที่สุดที่จะชนะ …

32 code-golf  number  geometry  integer 

ใช่เท่าไหร่เท่าไหร่ ... อย่างที่เราทราบกันดีว่าของขวัญชิ้นใหญ่นั้นดีกว่าของเล็ก ดังนั้นมูลค่าของของขวัญควรวัดในปริมาณรวมเสมอไม่ใช่จำนวนของขวัญน้ำหนักหรือแม้แต่ราคารวม ในขณะที่มันขมวดคิ้วเมื่อเปรียบเทียบจำนวนของของขวัญที่ได้รับคุณไม่ต้องการสคริปต์ยาว ๆ ที่คนอื่นเห็นได้ง่ายและอ่านได้ในปาร์ตี้คริสมาสต์ ดังนั้นคุณต้องเก็บจำนวนไบต์ในสคริปต์ของคุณอย่างน้อย งานของคุณเป็นเรื่องง่าย: สร้างโปรแกรมที่รับรายการส่วนข้อมูลเป็นอินพุตในรูปแบบที่เหมาะสมและแสดงผลปริมาณรวมของงานนำเสนอของคุณ ขนาดของแต่ละของขวัญจะเป็นชุดของตัวเลขสามตัวหรือตัวเลขเดียว ถ้าใส่เป็นเลขสาม ( L, W, H) L x W x Hปัจจุบันเป็นทรงสี่เหลี่ยมขนาด ถ้ามันเป็นหมายเลขเดียว ( R) Rปัจจุบันเป็นรูปทรงกลมของรัศมี กฎ: สามารถเป็นได้ทั้งโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบ อินพุตสามารถอยู่ในรูปแบบที่สะดวก ถ้าเป็นที่ต้องการทรงกลมอาจแสดงด้วยตัวเลขตามด้วยศูนย์สองศูนย์ ทรงลูกบาศก์จะมีมิติที่ไม่ใช่ศูนย์ทั้งหมดเสมอ ผลลัพธ์ควรเป็นตัวเลขทศนิยมเดียว เอาต์พุตเพิ่มเติมได้รับการยอมรับตราบใดที่เห็นได้ชัดว่าคำตอบคืออะไร เอาต์พุตต้องมีอย่างน้อยสองหลักหลังจุดทศนิยม เอาต์พุตสามารถอยู่ในรูปแบบมาตรฐาน / สัญกรณ์วิทยาศาสตร์หากจำนวนมากกว่า 1,000 ในกรณีที่ภาษาของคุณไม่มีค่าคงที่ 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 …

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 …

32 code-golf  geometry  restricted-time 

ความท้าทาย ได้รับการป้อนข้อมูลจำนวนเต็มxที่กลับผลของผู้มีอำนาจของทั้งสองว่าเมื่อสรุปให้1 <= x <= 255x ตัวอย่าง รับอินพุต: 86 โปรแกรมของคุณควรส่งออก: 64 16 4 2 การป้อนข้อมูล: 240 เอาท์พุท: 128 64 32 16 การป้อนข้อมูล: 1 เอาท์พุท: 1 การป้อนข้อมูล: 64 เอาท์พุท: 64 เอาท์พุทอาจมีค่าศูนย์ถ้ากำลังสองที่ไม่ได้อยู่ในผลรวม ยกตัวอย่างเช่นการป้อนข้อมูลการส่งออกเดือนพฤษภาคม650 64 0 0 0 0 0 1 เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดในแต่ละภาษาจะเป็นผู้ชนะ

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 

ความท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นที่ไม่มีอินพุตและเอาต์พุตเวกเตอร์ที่มีความยาว111ในทิศทางสุ่มแบบตามหลักทฤษฏี นี่เทียบเท่ากับจุดสุ่มบนทรงกลมที่อธิบายโดย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มีค่าเป็นจริงถึงขีด จำกัด ที่แม่นยำ คำพูดที่ท้าทาย การกระจายแบบสุ่มจะต้องมีเครื่องแบบในทางทฤษฎี นั่นคือถ้าตัวสร้างตัวเลขสุ่มหลอกถูกแทนที่ด้วย RNG จริงจากตัวเลขจริงมันจะส่งผลให้มีการกระจายจุดสุ่มบนทรงกลมอย่างสม่ำเสมอ การสร้างตัวเลขสุ่มสามตัวจากการแจกแจงเครื่องแบบและการทำให้เป็นมาตรฐานนั้นไม่ถูกต้อง: จะมีอคติต่อมุมของพื้นที่สามมิติ ในทำนองเดียวกันการสร้างตัวเลขสุ่มสองตัวจากการแจกแจงเครื่องแบบและใช้พวกมันเป็นพิกัดทรงกลมนั้นไม่ถูกต้อง: จะมีอคติต่อขั้วของทรงกลม ความสม่ำเสมอที่เหมาะสมสามารถทำได้โดยอัลกอริทึมรวมถึง แต่ไม่ จำกัด เพียง: สร้างตัวเลขสุ่มสามตัวxxx , yyyและzzzจากการแจกแจงแบบปกติ (เกาส์เซียน) ประมาณ000และทำให้เป็นมาตรฐาน ตัวอย่างการนำไปปฏิบัติ สร้างสามตัวเลขสุ่มxxx , yyyและzzzจากเครื่องแบบกระจายอยู่ในช่วง(−1,1)(−1,1)(-1,1) ) คำนวณความยาวของเวคเตอร์โดยl=x2+y2+z2−−−−−−−−−−√l=x2+y2+z2l=\sqrt{x^2+y^2+z^2} 2 จากนั้นถ้าl>1l>1l>1ให้ปฏิเสธเวกเตอร์และสร้างชุดตัวเลขใหม่ มิฉะนั้นถ้าl≤1l≤1l \leq 1ให้เวกเตอร์เป็นปกติและกลับผลลัพธ์ ตัวอย่างการนำไปปฏิบัติ สร้างตัวเลขสุ่มสองตัวที่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 &= …

31 code-golf  math  arithmetic  geometry  random 

ฉันมองออกไปนอกหน้าต่างห้องใต้หลังคาของฉันในบ้านของเพื่อนบ้าน พวกเขามีสุนัขถูกล่ามโซ่ไว้ที่เสากลางลาน สุนัขวิ่งไปรอบ ๆ สนาม แต่มักจะอยู่ที่ปลายโซ่ของมันดังนั้นมันจึงทิ้งรอยไว้ในดิน โดยปกติเพลงนี้จะเป็นวงกลมอย่างสมบูรณ์แบบ แต่เพื่อนบ้านของฉันมีเสาอื่น ๆ ในสนามของพวกเขาที่โซ่สุนัขถูกจับได้ ทุกครั้งที่โซ่สุนัขกระทบกับเสาสุนัขจะเริ่มหมุนรอบเสาใหม่โดยที่ความยาวของห่วงโซ่เหลือเท่ารัศมี ตั้งแต่เสาสุนัขและลูกโซ่ทุกคนมีความกว้างเป็นศูนย์ (เพื่อนบ้านของฉันเป็นนักคณิตศาสตร์) ลูกโซ่สามารถหมุนรอบเสาไปเรื่อย ๆ โดยไม่มีรัศมีของวงกลมที่สั้นลง สุนัขยังสามารถผ่านห่วงโซ่ (ไม่ใช่ปลอกคอ) ถ้าโซ่อยู่ในเส้นทาง หลังจากที่สังเกตสิ่งประหลาดนี้มาพักหนึ่งฉันก็ตัดสินใจว่าฉันจะเขียนรหัสเพื่อจำลองสุนัขเพื่อนบ้านของฉัน รหัสจะใช้สถานที่ของเสากลางซึ่งสุนัขถูกล่ามโซ่สถานที่ของเสาอื่น ๆ ในบ้านเพื่อนบ้านของฉันความยาวของห่วงโซ่และที่ตั้งเริ่มต้นของสุนัขและจะส่งออกแผนภาพแสดง เส้นทางที่สุนัขเสื่อมหญ้า คุณอาจสันนิษฐานว่าชุดค่าผสมใด ๆ ต่อไปนี้เป็นค่าคงที่ (และไม่ถือเป็นอินพุต): ที่ตั้งของเสาที่สุนัขถูกล่ามโซ่ ความยาวของโซ่ ตำแหน่งเริ่มต้นของสุนัข ดวงอาทิตย์กำลังสูงขึ้นดังนั้นพื้นที่บนพื้นห้องใต้หลังคาของฉันที่ส่องสว่างทางหน้าต่างลดลงทำให้ฉันมีพื้นที่น้อยลงในการเขียนโค้ดของฉัน โปรดพยายามลดจำนวนไบต์ของรหัสของคุณเพื่อให้ฉันมีพื้นที่ว่างที่จะร่างมันบนพื้นห้องใต้หลังคาของฉัน กรณีทดสอบ ที่นี่ผมคิดว่าสุนัขเริ่มต้น 3 หน่วยใต้จากที่เสามันจะถูกล่ามโซ่ (จุดสีแดง) 0,0ตั้งอยู่ที่ ฉันได้ระบุว่าเสาอยู่ที่จุดใดเพื่อความชัดเจนคุณไม่จำเป็นต้องรวมมันไว้ในเอาต์พุตของคุณ Poles at 1,2 -1,2 Poles at 0,.5 Poles at 0,1 …

31 code-golf  math  graphical-output  geometry 

ในการเฉลิมฉลองHyperNeutrinoรับกลับบัญชีและตัวแทนของเขาต่อไปนี้นาย Xcoder ขอโทษสำหรับการหมุนรูปภาพเพื่อความสามารถในการวาด พิมพ์หรือแสดงผลงานศิลปะ ASCII นี้อย่างแน่นอน คุณอาจมีช่องว่างต่อท้ายและ / หรือขึ้นบรรทัดใหม่ _______________ / \ / / \ \ / / \ \ / / \ \ / / \ \ / / \ \ \ / \ / \ / \ / \ _____________ / \_______________/ สิ่งนี้แสดงให้เห็นว่าหนึ่งในสองของโครงสร้างกำทอนของเบนซีนโมเลกุล ที่เกี่ยวข้อง: รูปหกเหลี่ยมศูนย์กลาง , รูปหกเหลี่ยมที่เติมดอกจัน ลีดเดอร์บอร์ด: …

31 code-golf  ascii-art  kolmogorov-complexity  geometry 

คุณควรเขียนโปรแกรมหรือฟังก์ชั่นที่รับสตริงที่แทนรูปหลายเหลี่ยมแบบ ascii-art เมื่ออินพุตและเอาต์พุต ot ส่งคืนพื้นที่ของรูปหลายเหลี่ยม อินพุตเป็นสตริงที่ประกอบด้วยอักขระ_ / \ L V spaceและnewlineการกำหนดรูปหลายเหลี่ยมอย่างง่าย (ซึ่งหมายถึงไม่มีเซ็กเมนต์พิเศษไม่มีการแตะด้วยตนเองและไม่มีการตัดกันด้วยตนเอง) พื้นที่ของเซลล์อักขระเดียวคือ 2 _แยกเซลล์ออกเป็นขนาด0และ2 \แยกเซลล์ออกเป็นขนาด1และ1 /แยกเซลล์ออกเป็นขนาด1และ1 Lแยกเซลล์ออกเป็นขนาด0และ2 Vแยกเซลล์ออกเป็นขนาด1และ1(ทั้งสองด้านของVจะอยู่ในด้านเดียวกันของรูปหลายเหลี่ยมเพื่อให้พวกเขาได้รับการปฏิบัติร่วมกันในรายการ) ตัวละครทุกตัวเชื่อมต่อทั้งสองมุมของเซลล์ตัวละครที่คุณคาดหวัง (เช่นบนซ้ายและขวาบนในกรณีของV) ตัวอย่างที่มีพื้นที่ 7 ( 1+2+1ในแถวที่สองและ1+1+1ในแถวที่สาม): _ / \ V\/ อินพุต อินพุตจะจัดรูปแบบสี่เหลี่ยมผืนผ้านั่นคือจะมีจำนวนอักขระเท่ากันระหว่างบรรทัดใหม่ สามารถมีช่องว่างพิเศษด้านใดด้านหนึ่งของรูปหลายเหลี่ยม ขึ้นบรรทัดใหม่ต่อท้ายเป็นทางเลือก เอาท์พุต จำนวนเต็มบวกเดียวคือพื้นที่ของรูปหลายเหลี่ยม ตัวอย่าง เอาต์พุตอยู่หลังแถวสุดท้ายของอินพุต _ V 1 /L \/ 3 /VV\ L / L/ 14 ____/\ \ …

31 code-golf  ascii-art  geometry