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

นี่คือปริศนาเรขาคณิตที่ท้าทายสำหรับคุณ! ป.ร. ให้ไว้เป็นวงกลมAและnวงการอื่น ๆB[n]พบว่าพื้นที่ทั้งหมดที่มีอยู่ภายในAนั่นคือไม่ได้Bอยู่ภายในวงกลมของใด ๆ รหัสของคุณควรสั้นที่สุด อินพุต ข้อมูลที่คุณป้อนควรมีข้อมูลต่อไปนี้: Aจำนวนจุดลอยตัวเพื่อเป็นตัวแทนของรัศมีของวงกลม รายการหมายเลขลอยจุด A Bไปแทนรัศมีของวงการใน Bรายชื่อศูนย์ของวงการใน โปรแกรมของคุณอาจคาดหวังว่าศูนย์ในพิกัดเชิงขั้วหรือคาร์ทีเซียน คุณอาจได้รับจำนวนnวงกลมใน B หรือไม่จำเป็นต้องป้อนข้อมูลนี้ก็ได้ มันจะได้รับการสันนิษฐานว่าศูนย์กลางของวงกลมเป็นที่มาที่เป็นจุดA(0, 0) มีการรับประกันว่าจะไม่มีวงกลมสองวงBเหมือนกัน แต่ไม่รับประกันว่า: วงกลมทั้งหมดของBจุดตัดA, ศูนย์กลางทั้งหมดBอยู่ด้านนอกAหรือไม่มีวงกลมสองวงที่อยู่Bตรงข้ามกัน ตรวจสอบให้แน่ใจว่าโซลูชันของคุณสามารถจัดการกับเคสแบบขอบต่างๆ คุณอาจได้รับการป้อนข้อมูลในลำดับใด ๆ และในรูปแบบของการป้อนข้อความ (ผ่าน stdin หรือเทียบเท่าภาษาของคุณ) พารามิเตอร์ฟังก์ชั่นหรืออาร์กิวเมนต์บรรทัดคำสั่ง หากคุณเลือกที่จะรับข้อความควรมีตัวคั่น ASCII หนึ่งหรือสองตัวอักษรที่พิมพ์ได้ระหว่างส่วนของอินพุต เอาท์พุต โปรแกรมหรือฟังก์ชั่นการส่งออกควรเป็นจำนวนจุดลอยตัวเดียวที่เป็นตัวแทนของพื้นที่ทั้งหมดของคุณไม่ได้อยู่ในแวดวงของA Bคำตอบของคุณควรแม่นยำถึงตัวเลขที่มีนัยสำคัญอย่างน้อยสามตัวสำหรับกรณีทดสอบทั้งหมด มีการใช้กฎเกณฑ์ทั่วไปเกี่ยวกับกอล์ฟ โซลูชันของคุณไม่ควรใช้จุดสุ่มตัวอย่างภายในวงกลมเพื่อกำหนดพื้นที่ บิวด์อินที่ค้นหาตำแหน่งทางแยกของวงกลมโดยอัตโนมัติค้นหาพื้นที่ภายในจุดตัดของวงกลมหรือแก้ไขปัญหานี้ทันทีไม่ได้รับอนุญาต กรณีทดสอบ ในแต่ละภาพวงกลมAจะมีเส้นขอบสีน้ำเงินโดยมีวงกลมที่ล้อมรอบด้วยBสีเขียวและดำ พื้นที่ที่ควรส่งคืนจะถูกเติมสีแดง (ขอขอบคุณRainer P. เป็นพิเศษสำหรับการตรวจสอบวิธีแก้ไขปัญหาของฉัน) กรณีทดสอบ 1: A = …

17 code-golf  math  geometry  trigonometry 

ในสนามกอล์ฟรหัสนี้คุณจะต้องมีการกำหนดทิศทางของการยิงที่สั้นที่สุดที่นิยมตรงnเบาะรองนั่งก่อนที่จะตกไปอยู่ในกระเป๋า โต๊ะบิลเลียดเป็นโต๊ะพูล 6 พ็อตที่มีคุณสมบัติดังต่อไปนี้: ขนาดเป็นตัวแปร ( a x b ) ไม่มีแรงเสียดทาน: ลูกบอลจะกลิ้งอย่างถาวรจนกว่ามันจะตกลงไปในกระเป๋า ขนาดกระเป๋าและลูกบอลเกือบเป็นศูนย์ ซึ่งหมายความว่าลูกจะตกอยู่ในกระเป๋าเฉพาะในกรณีที่พวกเขามีตำแหน่งเดียวกัน ลูกบอลถูกวางไว้ที่รูซ้ายล่างที่จุดเริ่มต้น (แต่ไม่ตกอยู่ในนั้น) สร้างโปรแกรมเต็มรูปแบบหรือฟังก์ชั่นที่ใช้มิติ ( , ข ) ของตารางและจำนวนของหมอนอิงที่จะตีnเป็น input และผลตอบแทนในมุมองศาของเส้นทางที่สั้นที่สุดกดปุ่มตรงnเบาะรองนั่งก่อนที่จะตกไปอยู่ในกระเป๋า a > 0 b > 0 0 <= n <10,000000 0 < alpha <90 (เป็นองศา) ความแม่นยำ: อย่างน้อย 10 ^ -6 ตัวอย่าง : ด้วยa = 2, b …

17 code-golf  geometry  optimization  path-finding 

เกี่ยวกับซีรี่ส์ ก่อนอื่นคุณอาจปฏิบัติเช่นนี้กับการแข่งขันกอล์ฟอื่น ๆ และตอบคำถามโดยไม่ต้องกังวลกับซีรีย์เลย อย่างไรก็ตามมีลีดเดอร์บอร์ดสำหรับทุกความท้าทาย คุณสามารถค้นหาลีดเดอร์พร้อมกับข้อมูลบางอย่างเพิ่มเติมเกี่ยวกับซีรีส์ในโพสต์แรก แม้ว่าฉันจะมีไอเดียมากมายสำหรับซีรีส์ แต่ความท้าทายในอนาคตยังไม่เกิดขึ้น หากคุณมีข้อเสนอแนะใด ๆ โปรดแจ้งให้เราทราบเกี่ยวกับการโพสต์ Sandbox ที่เกี่ยวข้อง หลุม 6: หมุน d20 การตายที่พบบ่อยมากในเกม RPG สวมบทบาทบนโต๊ะคือการตายแบบยี่สิบหน้า ( icosahedronหรือที่รู้จักกันทั่วไปว่าd20 ) มันเป็นหน้าที่ของคุณที่จะต้องตายแบบนี้ อย่างไรก็ตามหากคุณเพิ่งส่งคืนหมายเลขสุ่มระหว่าง 1 ถึง 20 นั่นอาจเป็นเรื่องเล็กน้อย ดังนั้นงานของคุณคือการสร้างเครือข่ายสุ่มสำหรับการตายที่กำหนด เราจะใช้เน็ตต่อไปนี้: มันเป็นแถบสามเหลี่ยมเพื่อให้สามารถแสดงเป็นรายการจำนวนเต็มได้อย่างง่ายดาย เช่นถ้าคุณได้รับอินพุต: [1, 2, 3, 4, 5, 6, 7, 8, 9, 10, 11, 12, 13, 14, 15, 16, 17, …

17 code-golf  geometry  random  permutations  abstract-algebra 

นี่เป็นคำถามที่ค่อนข้างง่าย ตามเว็บไซต์สุ่มนี้ที่ฉันพบ - Web Archiveมุมอ้างอิงคือthe acute angle formed by the terminal side of the given angle and the x-axis.คุณต้องเขียนโปรแกรมเพื่อค้นหาสิ่งเหล่านี้ ฉันจำอะไรไม่ได้จากพีชคณิต 2 นี่แปลว่าอะไร? มุมมักจะได้รับในรูปแบบมาตรฐานซึ่งวัดได้โดยการวางมุมด้านหนึ่งของมุมแล้ววัดไปอีกด้านทวนเข็มนาฬิกาดังนี้: นี่จะเป็นข้อมูลที่คุณป้อน ผลลัพธ์ของคุณจะเป็นมุมอ้างอิงของสิ่งนี้ คุณสามารถคิดได้ว่านี่เป็นระยะทางที่เล็กที่สุดจากฝั่งเทอร์มินัลไปจนถึงแกน x ยกเว้นมันเป็นมุมไม่ใช่ระยะทาง นี่คือตัวอย่างบางส่วน: ชี้แจง ค่าเริ่มต้นทั้งหมดในอินพุตและการส่ง มุมที่อยู่ในองศา มุมลบมุมที่ไม่ใช่จำนวนเต็มและมุม> 360 องศาจะได้รับอนุญาต 60 degการส่งออกในรูปแบบ นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ! อีกประการหนึ่งการเชื่อมโยงที่เป็นประโยชน์ กรณีทดสอบ 70 -> 70 deg 135 -> 45 deg …

17 code-golf  math  geometry 

ในความท้าทายนี้งานของคุณคือการหาวัสดุพิมพ์ที่มีโครงสร้างที่กำหนด อินพุต ข้อมูลของคุณจะเป็นสองสายที่เป็นตัวเลขไม่ว่างเปล่าเป็นรูปแบบ pและข้อความ tแนวคิดก็คืออักขระแต่ละตัวจะpแทนซับสตริงที่ไม่ว่างเปล่าที่ต่อเนื่องกันtซึ่งเกิดขึ้นถัดจากกันและกันและpแสดงถึงการต่อกันของมัน อักขระที่เหมือนกันสอดคล้องกับสตริงย่อยที่เหมือนกัน ตัวอย่างเช่นรูปแบบaaหมายถึงสแควร์ที่ไม่ว่างเปล่า (สตริงที่ได้จากการต่อสตริงที่สั้นกว่าเข้ากับตัวเอง) ดังนั้นรูปแบบaaสามารถจับคู่สตริงย่อยbyebyeได้ด้วยการaจับคู่แต่ละbyeครั้ง เอาท์พุต หากข้อความที่tมีสตริงย่อยที่pการแข่งขันแล้วส่งออกของคุณจะเป็นสตริงย่อยที่มีทวิภาคแทรกระหว่างสตริงที่ตรงกับตัวละคร: pตัวอย่างเช่นถ้าเรามีt = byebyenowและp = aaก็bye:byeเป็นผลลัพธ์ที่ยอมรับได้ อาจมีหลายตัวเลือกสำหรับสตริงย่อยที่ตรงกัน แต่คุณจะส่งออกหนึ่งในพวกเขาเท่านั้น ถ้าtไม่ได้มี substring :(จับคู่ของคุณออกจะเป็นหน้าเศร้า กฎและคำชี้แจง ตัวละครที่แตกต่างกันpสามารถสอดคล้องกับสตริงเหมือนกันเพื่อให้สามารถจับคู่สตริงp = aba AAAโปรดทราบว่าตัวละครจะต้องสอดคล้องกับสตริงที่ไม่ว่างเปล่า; โดยเฉพาะอย่างยิ่งถ้าpมีความยาวมากกว่าการส่งออกจะต้องมีt:( คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นเต็มรูปแบบและคุณยังสามารถเปลี่ยนลำดับของอินพุตทั้งสองได้ จำนวนไบต์ต่ำสุดที่ชนะและไม่อนุญาตช่องโหว่มาตรฐาน กรณีทดสอบ pattern text -> outputได้รับในรูปแบบ โปรดทราบว่าอาจมีเอาต์พุตอื่นที่ยอมรับได้ a Not -> N aa Not -> :( abcd Not -> :( aaa rerere -> …

17 code-golf  string  code-golf  ascii-art  geometry  code-golf  ascii-art  code-golf  sequence  stack  code-challenge  number  sequence  answer-chaining  code-golf  code-challenge  math  combinatorics  binary-matrix  code-golf  number  code-golf  cryptography  bitwise  code-golf  sudoku  code-golf  brainfuck  metagolf  code-golf  probability-theory  number-theory  primes  fewest-operations  factoring  golf-cpu  code-golf  restricted-source  code-golf  graphical-output  sequence  binary  code-golf  tips  c#  code-golf  geometry  code-golf  graphical-output  fractal  code-golf  number  sequence  code-golf  number  array-manipulation  popularity-contest  game  board-game  code-golf  puzzle-solver  grid  code-golf  ascii-art  geometry  grid  tiling  code-golf  ascii-art  whitespace  balanced-string  code-golf  card-games  king-of-the-hill  javascript  code-golf  whitespace  balanced-string  code-golf  code-golf  math  abstract-algebra  code-golf  java  code-golf  interpreter  stack  code-golf  base-conversion  code-golf  tips  code-golf  ascii-art  geometry  brainfuck  metagolf  code-challenge  math  quine  code-generation  code-golf  number  kolmogorov-complexity  arithmetic  expression-building  code-golf  string  code-golf  quine  popularity-contest  code-golf  base-conversion  code-challenge  image-processing  code-golf  conversion  coding-theory 

รูปหลายเหลี่ยมตั้งชื่อตามจำนวนด้านที่มี รูปห้าเหลี่ยมมี 5 ด้านรูปแปดเหลี่ยมมี 8 ด้าน แต่พวกเขามีชื่ออย่างไร รูปหลายเหลี่ยม 248 ด้านคืออะไร รูปหลายเหลี่ยมทั้งหมด-gonต่อท้ายด้วย มีคำนำหน้าเฉพาะสำหรับรูปหลายเหลี่ยมแต่ละอันขึ้นอยู่กับจำนวนด้าน นี่คือคำนำหน้าสำหรับตัวเลขที่ต่ำกว่า: 3 - tri 4 - tetra 5 - penta 6 - hexa 7 - hepta 8 - octa 9 - nona 10 - deca 11 - undeca 12 - dodeca 13 - triskaideca 14 - tetradeca 15 …

17 code-golf  geometry 

ความต้องการทั่วไปในคลาสอัลกอริทึมและวิทยาการคอมพิวเตอร์โดยทั่วไปคือการทำซ้ำ 4 ทิศทางในตารางหรือเมทริกซ์ (เช่นใน BFS หรือ DFS) สิ่งนี้ดูเหมือนจะส่งผลให้เกิดรหัส clunky และ verbose จำนวนมากที่มีการคำนวณและการเปรียบเทียบจำนวนมากภายในลูป ฉันเห็นวิธีการต่าง ๆ มากมาย แต่ฉันไม่สามารถสั่นคลอนความรู้สึกว่ามีวิธีรัดกุมกว่านี้ ความท้าทายคือการเขียนฟังก์ชั่นบริสุทธิ์ที่กำหนดความกว้างและความสูงของระนาบ จำกัดn, mที่จุดกำเนิด(0,0)และพิกัด(x,y)ที่สามารถเป็นตัวแทนของจุดที่ถูกต้องภายในระนาบนั้นส่งคืนวัตถุที่ซ้ำได้ของทุกจุดภายในระนาบที่มีทิศทาง 4 (x,y)เพื่อที่อยู่ติดกัน เป้าหมายคือการกำหนดฟังก์ชั่นนี้ให้น้อยที่สุดเท่าที่จะเป็นไปได้ ตัวอย่างบางส่วนเพื่อช่วยแสดงให้เห็นถึงอินพุต / เอาต์พุตที่ถูกต้อง: n = 5 (y-axis), m = 3 (x-axis) (zero-based) matrix = [ [A, B, C], [D, E, F], [G, H, I], [J, K, L], [M, …

17 code-golf  geometry 

จากวิกิพีเดีย : เซนทรอยด์ของรูปหลายเหลี่ยมที่ไม่ได้ตัดกันที่กำหนดโดยจุดยอดn ( x 0 , y 0 ), ( x 1 , y 1 ), ... , ( x n - 1 , y n − 1 ) คือ จุด ( C x , C y ) โดยที่ และตำแหน่งAคือพื้นที่ที่ลงนามของรูปหลายเหลี่ยม ในสูตรเหล่านี้จุดยอดจะถือว่าเป็นตัวเลขตามลำดับการเกิดขึ้นตามแนวเส้นรอบวงของรูปหลายเหลี่ยม นอกจากนี้จุดสุดยอด ( x n , y n ) …

16 code-golf  geometry 

งานของคุณคือการแยกตัวเลขโดยใช้รูปแบบด้านล่าง นี้จะคล้ายกับการแปลงฐานยกเว้นที่แทนของรายชื่อdigitsในฐานคุณรายการvaluesเช่นว่ารายการเพิ่มขึ้นเพื่อป้อนข้อมูล หากฐานที่กำหนดคือnแต่ละหมายเลขในรายการจะต้องอยู่ในรูปแบบของk*(n**m)ที่ไหน0<=k<nและmไม่ซ้ำกันทั่วทั้งรายการ รายละเอียด รูปแบบอินพุต / เอาท์พุตที่สมเหตุสมผล โปรแกรม / ฟังก์ชั่นของคุณใช้ 2 อินพุทและเอาท์พุทรายการ รายการเอาท์พุทสามารถอยู่ในลำดับใด ๆ 0 สามารถยกเว้นหรือรวมไว้ได้ 0อนุญาตให้นำหน้า Built-in จะได้รับอนุญาต Testcases number base converted list input1 input2 output 123456 10 [100000,20000,3000,400,50,6] or [6,50,400,3000,20000,100000] 11 2 [8,2,1] or [0,0,0,0,8,0,2,1] 727 20 [400,320,7] 101 10 [100,1] or [100,0,1] เกณฑ์การให้คะแนน นี่คือรหัสกอล์ฟ ทางออกที่สั้นที่สุดในหน่วยไบต์ชนะ

16 code-golf  number  sequence  number-theory  base-conversion  code-golf  bitwise  hashing  code-golf  string  ascii-art  whitespace  code-golf  math  code-golf  code-golf  image-processing  counting  code-golf  math  arithmetic  checksum  code-golf  code-golf  math  arithmetic  number-theory  code-golf  array-manipulation  random  code-golf  string  code-golf  math  ascii-art  base-conversion  code-golf  graphical-output  geometry  3d  code-golf  math  linear-algebra  matrix  code-golf  math  number  sequence  code-golf  array-manipulation  code-golf  math  matrix  linear-algebra  code-golf  number  sequence  counting  code-golf  string  code-golf  string  restricted-source  quine  sorting  code-golf  string  geometry  code-golf  string  code-golf  networking  code-golf  base-conversion  code-golf  math  matrix  code-golf  arithmetic  linear-algebra  matrix  code-golf  number  arithmetic  grid  code-golf  number  source-layout  code-golf  string  bitwise  checksum  code-golf  array-manipulation  code-golf  string  probability-theory  code-golf  tips  code-golf  sequence  code-golf  string  math  sequence  calculus  code-golf  string  palindrome  bioinformatics  code-golf  math  combinatorics  counting  permutations  code-golf  parsing  logic-gates  code-golf  arithmetic  number-theory  combinatorics  code-golf  math  sequence  polynomials  integer  code-golf  string  ascii-art  chess  code-golf  string  code-golf  number  code-golf  string  ascii-art  parsing  code-golf  code-golf  number  natural-language  conversion  code-golf  arithmetic  code-golf  string  code-golf  ascii-art  decision-problem 

ทอยลูกเต๋า ดังนั้นฉันจึงทอยลูกเต๋าเมื่อไม่นานมานี้และคิดถึงความท้าทาย รับลูกบาศก์ด้วยตาข่ายที่นำมาจากอินพุทและรายการการเคลื่อนไหวหาสี่เหลี่ยมที่ด้านล่างสุด ฉันจะใช้ภาพนี้สำหรับตัวอย่างที่นี่ อินพุต คุณใช้สายอักขระพร้อมรายการการเคลื่อนไหว สตริงมีเฉพาะตัวอักษร ASCII ตัวใหญ่ N, S, W และ E สิ่งเหล่านี้สอดคล้องกับการหมุนคิวบ์หนึ่งขั้นในทิศทางนั้น ในภาพหนึ่งตัว N จะทำให้ใบหน้าด้านล่างเป็น 6 ในภาพนี้ทิศเหนืออยู่ห่างจากกล้องทิศใต้อยู่ทางทิศตะวันออกและทิศตะวันตกอยู่ทางซ้าย คุณยังใช้สตริงในรูปแบบต่อไปนี้: 1P 2P 3P 4P 5P 6P โดยที่แต่ละ P คือตำแหน่งจาก N, S, W, E, T และ B T & B อยู่ด้านล่างและด้านบน ตัวเลขคือใบหน้าที่มีหมายเลขนั้นและตัวอักษรแสดงถึงตำแหน่งที่ใบหน้าอยู่ในกรณีที่ไม่ชัดเจนสุทธิจะถูกเรียงตามจำนวนเสมอดังนั้น 1P 2P 3P 4P 5P 6P ไม่เคย 2B …

16 code-golf  geometry  abstract-algebra 

เขียนโปรแกรมหรือฟังก์ชั่นที่จะใส่ไม่ แต่พิมพ์หรือผลตอบแทนคงที่ที่เป็นข้อความภาพของรูปสี่เหลี่ยมผืนผ้าที่ทำจาก 12 ที่แตกต่างกันpentominoes : สี่เหลี่ยมอาจมีมิติใด ๆ และอยู่ในทิศทางใดก็ได้ แต่ต้องใช้ Pentomino ทั้ง 12 ตัวเพียงครั้งเดียวดังนั้นมันจะมีพื้นที่ 60. Pentomino แต่ละอันจะต้องประกอบด้วยอักขระ ASCII ที่พิมพ์ได้แตกต่างกัน(คุณไม่จำเป็นต้องใช้ ตัวอักษรจากด้านบน) ตัวอย่างเช่นหากคุณเลือกที่จะแสดงผลวิธีการแก้ปัญหา pentomino rectangle 20 × 3 นี้: ผลลัพธ์ของโปรแกรมของคุณอาจมีลักษณะเช่นนี้: 00.@@@ccccF111//=--- 0...@@c))FFF1//8===- 00.ttttt)))F1/8888=- หรือคุณอาจพบว่ามันง่ายกว่าสำหรับการเล่นกอล์ฟ 6 × 10 โซลูชันนี้: 000111 203331 203431 22 444 2 46 57 666 57769! 58779! 58899! 5889!! โซลูชันรูปสี่เหลี่ยมผืนผ้าใด ๆ …

16 code-golf  kolmogorov-complexity  geometry  grid 

อีกหนึ่งความท้าทายที่ง่ายสำหรับคุณ งานของคุณ เขียนโปรแกรมหรือฟังก์ชั่นที่รับอินพุตซึ่งมี x- และ y-พิกัด 3 คู่และคำนวณพื้นที่ของสามเหลี่ยมที่เกิดขึ้นภายใน สำหรับผู้ที่ไม่สามารถจำวิธีการคำนวณนั้นคุณสามารถค้นหาได้ที่นี่ ตัวอย่าง: 1,2,4,2,3,7 # input as x1,y1,x2,y2,x3,y3 7.5 # output ดูได้ที่Wolfram Alpha ข้อควรพิจารณาบางประการ: อินพุตจะเป็นจำนวนเต็มหกฐาน 10 จำนวนเต็มหกฐาน คุณอาจจะสมมติใส่เป็นในรูปแบบที่เหมาะสมใด ๆ คะแนนจะเป็นรูปสามเหลี่ยมที่ถูกต้องเสมอ tคุณสามารถสันนิษฐานได้ว่าการป้อนข้อมูลจะถูกจัดเก็บอยู่ในตัวแปรเช่น รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ! แก้ไข: เพื่อหลีกเลี่ยงความสับสนใด ๆ ฉันได้ลดความซับซ้อนของวิธีการป้อนข้อมูลโดยไม่ทำลายรหัสปัจจุบันใด ๆ โปรดจำไว้ว่าโปรแกรม / ฟังก์ชั่นของคุณจะต้องออกพื้นที่ที่ถูกต้องดังนั้นจึงไม่สามารถให้จำนวนลบเป็นเอาท์พุท

16 code-golf  geometry 

ได้รับหมายเลขของจุดn ≥ 3และ "ขนาดขั้นตอน" 1 ≤ m < n/2 (ระบุระยะห่างระหว่างสองจุดที่เกี่ยวโยงกัน) เอาท์พุทการแสดงกราฟิกของที่สอดคล้องโพลีปกติ หากรูปหลายเหลี่ยมประกอบด้วยวงหลายวงปิดแต่ละวงจะต้องแสดงผลในสีเส้นต่างกัน (หากสิ่งนี้ฟังดูสับสนตัวอย่างด้านล่างควรมีความหวังที่ชัดเจน) กฎระเบียบ การแก้ปัญหาที่สมเหตุสมผลใด ๆ จะทำให้กฎเหล่านี้เป็นไปตามกฎโดยอัตโนมัติ - พวกเขาอยู่ที่นั่นเพียงแค่ใส่ข้อ จำกัด บางอย่างเกี่ยวกับพารามิเตอร์ของผลลัพธ์เพื่อป้องกันคำตอบเช่น "บล็อกสีดำนี้เป็นรูปหลายเหลี่ยมทั้งหมด แต่คุณมองไม่เห็นเพราะ ฉันตั้งค่าความกว้างของบรรทัดเป็นมากกว่า 9000 " คุณสามารถเรนเดอร์รูปหลายเหลี่ยมลงในไฟล์ (ซึ่งอาจเขียนลงดิสก์หรือไปยังเอาต์พุตสตรีมมาตรฐาน) หรือแสดงบนหน้าจอ คุณสามารถใช้กราฟิกแบบเวกเตอร์หรือแรสเตอร์ก็ได้ หากผลลัพธ์ของคุณ rasterised ภาพของคุณต้องมีขนาด 400x400 พิกเซลหรือมากกว่าและรัศมีของรูปหลายเหลี่ยม(ระยะทางจากกึ่งกลางถึงจุดสุดยอดแต่ละจุด) ต้องอยู่ระหว่าง 35% ถึง 50% ของความยาวด้านข้าง อัตราส่วนภาพของรูปหลายเหลี่ยมจะต้องเป็น 1 (เพื่อให้จุดยอดของมันอยู่ในวงกลมที่เหมาะสม) - ผืนผ้าใบของภาพอาจเป็นรูปสี่เหลี่ยมผืนผ้า เส้นของรูปหลายเหลี่ยมจะต้องไม่หนากว่า 5% ของรัศมี (และแน่นอนว่าพวกเขาจะต้องมีความหนาที่ไม่เป็นศูนย์ที่จะมองเห็นได้) คุณสามารถสร้างแกนหรือเฟรมเพิ่มเติมจากรูปหลายเหลี่ยม …

16 code-golf  graphical-output  geometry  trigonometry 

นี่คือสิ่งที่ฉันคิดว่าคำถามนี้จะเป็นไปได้ก่อนที่ฉันจะอ่านอย่างเต็มที่ นักกอล์ฟกลุ่มหนึ่งเดินเข้าไปใน The Nineteenth Bite Pizzeria และสั่งพิซซ่า มันมาในรูปทรงที่ผิดปกติทำจากสี่เหลี่ยมหน่วย งานของคุณคือช่วยให้พวกเขาหั่นเป็นชิ้น ๆ กล่าวคือชิ้นส่วนต้องมีรูปร่างและขนาดเท่ากันทุกประการ สามารถหมุนได้ แต่ไม่พลิก / มิร์เรอร์ ตัวอย่างเช่นหากพวกเขาเป็นชิ้นส่วน Tetris พวกเขาจะต้องเหมือนกันคุณไม่สามารถใช้ทั้งชิ้น L และชิ้น J อินพุต คุณจะได้รับจำนวนคนในกลุ่มในบรรทัดแรก (มักจะเป็นจำนวนเต็ม 2-10 รวมทุกอย่าง) ตามด้วยเมทริกซ์รูปสี่เหลี่ยมผืนผ้าของ '' (ช่องว่าง) และตัวอักษร '#' แทนพิซซ่า อักขระ '#' ทั้งหมดเชื่อมต่อผ่านขอบของมัน จำนวนอักขระ '#' รับประกันได้ว่าจะเป็นจำนวนหลายคน เอาท์พุต คุณควรพิมพ์เมทริกซ์เดียวกันโดยที่อักขระ '#' แต่ละตัวถูกแทนที่ด้วยตัวเลขตั้งแต่ 0 ถึง n-1 (n คือจำนวนคน) แต่ละหลักควรทำเครื่องหมายเป็นชิ้น รูปร่างชิ้นจะต้องเชื่อมต่อผ่านขอบสี่เหลี่ยม การจัดลำดับหมายเลขไม่จำเป็นต้องเป็นไปตามลำดับใด …

16 code-golf  geometry  grid  set-partitions 

ที่นี่ห้าภาพของลูกแพร์และเป็นเหล็ก ราง : A: B: C: D: E: นี่เป็นเพียงภาพขนาดย่อคลิกเพื่อดูขนาดเต็ม! (ฉันทำสิ่งเหล่านี้กับAlgodoo ) รูปภาพของคลาสนี้มีคุณสมบัติดังต่อไปนี้เสมอ: พวกเขามักจะ 400 × 400 พิกเซลพร้อมพื้นหลังสีขาว (อาจไม่ขาวอย่างแน่นอนเนื่องจากภาพ SE ถูกบีบอัดอย่างสูญเปล่า) พวกมันมีลูกแพร์เหมือนกัน 1 ถึง 4 ลูกโดยแต่ละลูกจะหมุนและวางในตำแหน่ง (เกือบ) แต่อย่างใด พวกเขามีรางเหล็กแนวตั้งหนึ่งที่ถึงด้านล่างของภาพ นอกเหนือจากด้านล่างของรางรางและกล่องขอบลูกแพร์ ( ตัวอย่างกล่องขอบ ) ไม่เคยสัมผัสหรือออกจากขอบเขตของภาพ กล่องกระโดดของลูกแพร์ไม่เคยทับซ้อนกันหรือไม่ทับทางราง ลูกแพร์อาจอยู่ภายใต้ส่วนของรางลาดในขณะที่B , CและD (ดังนั้นกล่องที่ จำกัด ของรางอาจทับกล่องของลูกแพร์) รางอาจมีตำแหน่งแนวนอนและแนวตั้งตราบใดที่มีที่ว่างเพียงพอสำหรับกล่องขอบของลูกแพร์ที่จะพอดีกับข้างบนมันอย่างอิสระ (จะไม่มีการทดสอบแบบ "พอดีกับแทบ") และมองเห็นส่วนของคอลัมน์ ท้าทาย เขียนโปรแกรมที่ใช้ภาพดังกล่าวและส่งออกภาพอีก 400 × 400 ภาพพร้อมรางในที่เดียวกัน …

16 code-golf  graphical-output  geometry  image-processing