คำถามติดแท็ก hexagonal-grid

ถึงเวลาสำหรับการท้าทายเขาวงกตอื่น แต่ไม่ใช่อย่างที่คุณรู้ กฎสำหรับความท้าทายนี้แตกต่างจากความท้าทายทางเขาวงกตเล็กน้อย ชนิดของกระเบื้องถูกกำหนดดังนี้: S: ตำแหน่งบนเขาวงกตที่คุณเริ่มต้น E: สถานที่ที่คุณพยายามจะไป 0: กำแพงที่คุณไม่สามารถข้ามได้ +: ชั้นที่คุณสามารถข้ามได้ คุณสามารถเดินทางในหนึ่งในหกทิศทาง: จากซ้ายไปขวาขึ้นไปทางซ้ายขวาไปทางซ้ายหรือลงทางขวา \ / -S- / \ เขาวงกตไม่ห่อ เป้าหมายคือการหาสตริงเส้นทางที่สั้นที่สุดที่จะได้รับจากการSE การป้อนข้อมูล: อินพุตคือเส้นที่คั่นด้วยช่องว่างเช่นเขาวงกตที่แสดง ไม่มีช่องว่างต่อท้ายจะเป็นไปตามบรรทัด เอาท์พุท: สตริงR, LและFที่ R หมุนคุณไปทางขวา (ตามเข็มนาฬิกา) 60 องศา L หมุนคุณไปทางซ้าย (ทวนเข็มนาฬิกา) 60 องศา F ย้ายคุณไปหนึ่งช่องว่างในทิศทางที่คุณกำลังชี้ คุณเริ่มชี้ left-up เส้นทางที่สั้นที่สุดจะถูกนับด้วยความยาวของสตริงที่ผลิตไม่ใช่จำนวนตำแหน่งที่เยี่ยมชม โปรแกรมของคุณจะต้องพิมพ์เส้นทางที่สั้นที่สุดเป็นวิธีแก้ปัญหา Invalid maze!ถ้าเขาวงกตเป็นปัญหาโลกแตกที่คุณควรเอาท์พุท ( >>>คือผลลัพธ์) 0 0 0 …

27 code-golf  path-finding  hexagonal-grid  maze 

ระยะแมนฮัตตันบนตารางปกติเป็นจำนวนขั้นตอนฉากหนึ่งที่ต้องใช้เวลาในการเข้าถึงเซลล์หนึ่งจากที่อื่น ขั้นตอนมุมฉากเป็นขั้นตอนที่ผ่านขอบของเซลล์กริด (ตรงข้ามกับมุมซึ่งจะทำให้เราระยะทาง Chebyshev ) เราสามารถกำหนดระยะทางที่ใกล้เคียงกันบนกริดอื่น ๆ เช่นตารางสามเหลี่ยม เราสามารถระบุที่อยู่ของแต่ละเซลล์ในตารางด้วยชุดรูปแบบการทำดัชนีต่อไปนี้โดยที่แต่ละเซลล์มีx,yคู่: ____________________________________... /\ /\ /\ /\ /\ / \ 1,0/ \ 3,0/ \ 5,0/ \ 7,0/ \ / 0,0\ / 2,0\ / 4,0\ / 6,0\ / 8,0\ /______\/______\/______\/______\/______\... \ /\ /\ /\ /\ / \ 0,1/ \ 2,1/ \ 4,1/ \ 6,1/ …

26 code-golf  geometry  path-finding  hexagonal-grid 

ดูเพิ่มเติม: Rotatagons ท้าทาย รับสตริงเป็นอินพุตเอาต์พุต wordagon Wordagons รูปหกเหลี่ยมเป็นวิธีการแสดงสตริงในรูปหกเหลี่ยม ตอนนี้เรามาสร้าง wordagon จาก string hexa: ประการแรกคุณเริ่มต้นด้วยอักขระตัวแรกในสตริงที่วางไว้ตรงกลาง: h จากนั้นคุณใช้อักขระตัวถัดไปในสตริงและเพิ่มเลเยอร์หกเหลี่ยม: e e e h e e e จากนั้นเพิ่มเลเยอร์ถัดไป: x x x x e e x x e h e x x e e x x x x ในที่สุดเพิ่มเลเยอร์สุดท้าย: a a a a a x x …

25 code-golf  ascii-art  hexagonal-grid 

คุณได้รับตารางหกเหลี่ยมของตัวละคร.และ#ดังนี้: . . . . . . . . . . . . # . . . . # . . . # . . . . . # . . . . . . . . . # . . . . . . . . . . งานของคุณคือเติมช่องว่างที่จัดเรียงตามแนวแกนของกล่อง#ด้วย#: …

24 code-golf  ascii-art  grid  hexagonal-grid 

ตารางที่มีความทนทาน (คล้ายกับตารางมายากล ) คือการจัดเรียงของจำนวนเต็ม 1 ถึง N 2บนกริด N โดย N ดังนั้นทุก 2 โดย 2 subgrid จะมีผลรวมเท่ากัน ตัวอย่างเช่นสำหรับ N = 3 หนึ่งตารางที่มีความทนทานคือ 1 5 3 9 8 7 4 2 6 เพราะทั้งสองรุ่นย่อย 4 คูณ 2 1 5 9 8 5 3 8 7 9 8 4 2 8 7 2 …

24 code-golf  number  arithmetic  number-theory  grid  code-golf  binary  code-golf  popularity-contest  code-golf  chemistry  code-golf  code-golf  date  code-golf  quine  chess  code-golf  hexadecimal  code-golf  number  arithmetic  sequence  array-manipulation  code-golf  math  date  code-golf  typography  code-golf  string  code-golf  string  code-golf  code-golf  math  arithmetic  array-manipulation  grid  code-golf  puzzle-solver  code-golf  music  audio  code-golf  decision-problem  code-golf  geometry  code-golf  number  bitwise  code-golf  string  metagolf  hexagonal-grid  code-golf  string  code-golf  sorting  popularity-contest  code-golf  game  sequence  base-conversion  binary  code-golf  decision-problem  graph-theory  natural-language  code-golf  math  parsing  optimized-output  code-golf  array-manipulation  code-golf  graphical-output  image-processing  tiling  code-golf  graph-theory  path-finding  chess  code-golf  code-golf  balanced-string  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  statistics  code-golf  chemistry 

ฉันอ่านคำถามนี้และคิดว่ามันจะเป็นการท้าทายที่ดี งาน ให้อินพุต0<n<10สร้างตัวเลขสุ่มด้วย ตัวเลขที่แน่นอน ครั้งแรกไม่ได้ 0 ดังนั้น f(n)>10**(n-1)-1 ตัวเลขที่แตกต่างกัน เกณฑ์การชนะ นี่คือรหัส - กอล์ฟเพื่อให้ได้รหัสที่สั้นที่สุด สุ่ม ฉันหมายถึงการกระจายแบบสุ่มอย่างสม่ำเสมอ ดังนั้นจากมุมมองของโปรแกรมแต่ละหมายเลขที่เป็นไปได้มีโอกาสเดียวกัน หากภาษาที่คุณกำลังเขียนมีตัวสร้างตัวเลขสุ่มแปลก ๆ ก็ไม่เป็นไรที่จะใช้มัน ตัวอย่าง รายการค่าที่จะเลือกแบบสุ่มสำหรับn=2คือ: [10, 12, 13, 14, 15, 16, 17, 18, 19, 20, 21, 23, 24, 25, 26, 27, 28, 29, 30, 31, 32, 34, 35, 36, 37, 38, 39, 40, 41, …

22 code-golf  number  random  grid  game  king-of-the-hill  javascript  code-golf  arithmetic  statistics  code-golf  math  code-golf  math  code-golf  string  palindrome  code-golf  string  interactive  code-golf  quine  polyglot  code-golf  string  stack-exchange-api  code-golf  number-theory  decision-problem  code-golf  tips  code-golf  string  internet  code-golf  graphical-output  image-processing  fractal  code-golf  ascii-art  geometry  hexagonal-grid  code-golf  string  restricted-source  hello-world  code-golf  game  code-golf  cipher  code-golf  permutations  cops-and-robbers  permutations  cops-and-robbers  code-golf  internet  stack-exchange-api  code-golf  ascii-art  random  code-golf  tips  code-golf  ascii-art  code-golf  code-golf  kolmogorov-complexity  code-golf  string  unicode  code-golf  number  sequence  primes  palindrome  code-golf  game  decision-problem  code-golf  math  geometry  code-golf  graphical-output  interactive  code-golf  set-partitions  code-golf  number  arithmetic  restricted-source  code-golf  decision-problem  python  recursion  code-golf  ascii-art  code-golf  source-layout  code-golf  function  recursion  functional-programming  code-golf  game  combinatorics  permutations  code-golf  string  file-system  code-golf  string  hashing  code-golf  stack-exchange-api  code-golf  string  code-golf  math  number  arithmetic  polyglot 

ฉันมีแท่งหกเหลี่ยมติดกันเป็นรูปปั้นแปลก ๆ แท่งมีความยาว 1 ถึง 99 เซนติเมตร (ซม.) และ 1 ตารางเซนติเมตรในพื้นที่หน้าตัด แท่งทั้งหมดจะติดกาวบนใบหน้าหกเหลี่ยมถึงแท่งอื่นอย่างน้อยหนึ่ง แท่งอยู่ในแนวเดียวกันที่ขอบด้านล่าง หลังจากฝนตกหนักประติมากรรมก็เต็มไปด้วยน้ำ ถือน้ำเท่าไหร่? อินพุต โปรแกรมของคุณควรอ่าน (ผ่าน stdin หรือไฟล์) จำนวนบรรทัดประกอบด้วยคู่ของช่องว่างและคู่ของตัวเลขที่ระบุความยาวของแท่งในรูปแบบนี้: aa bb cc dd ee ff gg แต่ละแท่ง (เช่น dd ที่นี่) ติดกาวได้สูงสุด 6 แท่งโดยรอบตามที่แสดงในตัวอย่าง แท่งที่หายไปคือหลุมและไม่รวบรวมน้ำ ตัวอย่างเช่นการป้อนข้อมูล 04 04 04 01 03 04 04 จะเป็นตัวแทนของประติมากรรมดังต่อไปนี้: แกนกลางมีความสูง1(ฉันไม่พบมุมที่ดีที่มองเห็นแท่งนั้นด้วย) ตอนนี้เสาเหนือแท่งนั้นสามารถกักเก็บน้ำไว้ได้ 2 ซม. ก่อนที่มันจะล้นเหนือ3แกนทางด้านขวา …

22 code-golf  grid  puzzle-solver  hexagonal-grid 

ปริศนาตัวเลขของอริสโตเติลเป็นความท้าทายของการเติมแต่ละเซลล์ 19 เซลล์ในตารางหกเหลี่ยมที่มีจำนวนเต็มไม่ซ้ำกันระหว่าง 1 ถึง 19 ดังนั้นจำนวนทั้งหมดตามแกนคือ 38 คุณสามารถนึกภาพกระดานเกมที่มีลักษณะดังนี้: และในสาระสำคัญปริศนาคือคำตอบของสมการสิบห้าชุดดังต่อไปนี้: ((a + b + c) == 38 && (d + e + f + g) == 38 && (h + i + j + k + l) == 38 && (m + n + o + p) == 38 && …

21 code-golf  game  hexagonal-grid 

ที่เราเคยมีคู่ของความท้าทายเกี่ยวกับเกลียวลาม แต่นั่นยังไม่เพียงพอ ในการท้าทายนี้เราจะวางแผนเกลียวสามเหลี่ยมอูลาม (ตรงข้ามกับเกลียวอูลาอัมสี่เหลี่ยมทั่วไป) นี่คือภาพร่างของเกลียวที่มีลักษณะ ดังที่เราทราบเกลียว Ulamจัดเรียงหมายเลขธรรมชาติทั้งหมดในเกลียวภายนอกและทำเครื่องหมายเฉพาะหมายเลขที่ดีที่สุดเท่านั้น ดังนั้นในภาพร่างด้านบนจะแสดงเฉพาะตัวเลขที่ปรากฏเป็นสีดำ (จำนวนเฉพาะ) ความท้าทาย ยอมรับตัวเลขNเป็นอินพุตและแสดงเกลียว Ulam แบบสามเหลี่ยมขึ้นไปยังหมายเลขนั้น อินพุตสามารถเป็น stdin หรือฟังก์ชันอาร์กิวเมนต์ เกลียวควรหมุนไปในทิศทางบวก (นั่นคือทวนเข็มนาฬิกา) ดังที่แสดงในภาพด้านบน การหมุนรอบ 120 องศาของรูปด้านบนจะถูกต้องและการเลี้ยวอาจแตกต่างกันไปสำหรับอินพุตที่แตกต่างกัน แต่ด้านต่ำสุดของสามเหลี่ยมที่บอกเป็นนัยควรเป็นแนวนอนเนื่องจากมีการเลี้ยวที่อนุญาตเท่านั้นคือ (ทวีคูณของ) 120 องศา รหัสควรทำงานตามหลักวิชา (ให้เวลาและหน่วยความจำเพียงพอ) สำหรับNใด ๆถึงสิ่งที่ได้รับอนุญาตจากการคำนวณระดับกลางใด ๆ ที่คุณทำกับชนิดข้อมูลเริ่มต้นของคุณ doubleก็เพียงพอแล้ว ไม่จำเป็นสำหรับประเภทจำนวนเต็มขนาดใหญ่ อนุญาตให้ใช้ฟังก์ชันในตัวทั้งหมด ฉันจะไม่ยอมรับคำตอบของตัวเอง (ไม่ใช่ว่าฉันคิดว่ามันจะสั้นที่สุดแล้ว ... ) รูปแบบเอาต์พุต เลือกข้อใดข้อหนึ่งต่อไปนี้ แสดงกราฟที่มีเครื่องหมาย (จุด, วงกลม, กากบาท, สิ่งที่คุณต้องการ) ที่จำนวนเฉพาะและไม่มีอะไรที่ตัวเลขที่ไม่สำคัญ สเกลไม่จำเป็นต้องเหมือนกันสำหรับสองแกน นั่นคือรูปสามเหลี่ยมโดยนัยไม่จำเป็นต้องมีด้านเท่ากันหมด แกนเส้นกริดและป้ายกำกับแกนเป็นอุปกรณ์เสริม …

21 code-golf  ascii-art  graphical-output  primes  hexagonal-grid 

ลองดูที่ภาพนี้ โดยเฉพาะอย่างยิ่งวิธีการจัดหลุมที่ปลาย ( แหล่งรูปภาพ ) สังเกตว่าท่อในภาพนี้บรรจุในรูปแบบหกเหลี่ยมได้อย่างไร เป็นที่ทราบกันดีว่าใน 2 มิติโครงตาข่ายหกเหลี่ยมนั้นเป็นที่บรรจุวงกลมที่หนาแน่นที่สุด ในความท้าทายนี้เราจะมุ่งเน้นไปที่การลดขอบเขตของวงกลมให้เหลือน้อยที่สุด วิธีหนึ่งที่มีประโยชน์ในการมองเห็นเส้นรอบนอกคือการจินตนาการให้ใส่ยางรัดรอบคอลเลกชันของวงกลม งาน รับค่าnเป็นจำนวนเต็มบวกเป็นอินพุตแสดงชุดของnวงกลมที่อัดแน่นที่สุด กฎและคำชี้แจง สมมติว่าวงกลมมีเส้นผ่านศูนย์กลาง 1 หน่วย ตัวแปรที่จะย่อเล็กสุดคือความยาวของเส้นรอบวงซึ่งถูกกำหนดให้เป็นฮัลล์นูนของกึ่งกลางของวงกลมในกลุ่ม ดูรูปนี้: วงกลมสามวงในแนวเส้นตรงมีเส้นรอบวงของ 4 (ตัวเรือนูนเป็นสี่เหลี่ยมผืนผ้า 2x0 และ 2 นับเป็นสองเท่า) ที่จัดเรียงในมุม 120 องศาจะมีเส้นรอบวงประมาณ 3.85 และสามเหลี่ยมมีเส้นรอบวง เพียง 3 หน่วย โปรดทราบว่าฉันไม่สนใจหน่วย pi เพิ่มเติมที่ขอบเขตปริมณฑลที่แท้จริงจะเป็นเพราะฉันแค่ดูที่ศูนย์กลางของวงกลมไม่ใช่ขอบของพวกเขา อาจมี (และเกือบจะแน่นอนจะ) nการแก้ปัญหาหลายสำหรับการใดก็ตาม คุณสามารถส่งออกสิ่งเหล่านี้ตามดุลยพินิจของคุณ การวางแนวไม่สำคัญ วงกลมจะต้องอยู่บนโครงตาข่ายหกเหลี่ยม วงกลมต้องมีเส้นผ่านศูนย์กลางอย่างน้อย 10 พิกเซลและอาจมีการเติมได้หรือไม่ คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่น อินพุตอาจถูกใช้ผ่าน STDIN เป็นอาร์กิวเมนต์ฟังก์ชันหรือเทียบเท่าที่ใกล้เคียงที่สุด …

21 code-golf  graphical-output  hexagonal-grid  packing 

รูปหกเหลี่ยมปกติใด ๆ สามารถปูด้วยเพชรได้เช่นกัน (ถูกขโมยจากคำถามนี้ ): ______ /_/_/\_\ /_/\_\/\_\ /\_\/_/\/_/\ \/_/\_\/_/\/ \_\/_/\_\/ \_\_\/_/ เราจะพิจารณาขนาดของกระเบื้องที่ 1 ข้างต้น (เนื่องจากด้านข้างของเพชรประกอบด้วยหนึ่ง / หรือ \ แต่ละอัน) ปูกระเบื้องขนาดเดียวกัน 2 จะมีลักษณะดังนี้: ____________ / / /\ \ /___/___/ \___\ / /\ \ /\ \ /___/ \___\/ \___\ /\ \ / /\ / /\ / \___\/___/ \/___/ \ \ / …

21 code-golf  ascii-art  hexagonal-grid  tiling 

เกมหมากรุกจีนเล่นบนกระดานโดยมีช่องว่างในรูปดาวหกแฉก: ภาพจาก Wikipedia เราสามารถสร้างตัวแทน ASCII-art ของกระดานนี้โดยใช้.สำหรับจุดที่ว่างเปล่าและตัวอักษรGYORPBสำหรับตำแหน่งเริ่มต้นหกสี: G G G G G G G G G G B B B B . . . . . Y Y Y Y B B B . . . . . . Y Y Y B B . . . . . . . …

21 code-golf  ascii-art  kolmogorov-complexity  board-game  hexagonal-grid 

ภาพรวม ให้รูปหกเหลี่ยมจำนวนหนึ่งจัดเรียงไว้ในรูปร่างที่เชื่อมต่อภายในขอบเขตของภาพศิลปะ 50 x 50 ASCII รูปร่างที่คุณเลือกนั้นสามารถเลือกได้ตามใจชอบไม่ว่าคุณจะชอบอะไรในการเล่นกอล์ฟตราบใดที่มันเชื่อมต่อกัน มันอาจจะมีรูหากพวกมันมีขนาดใหญ่กว่าหกเหลี่ยมหนึ่ง (มิฉะนั้นจำนวนของรูปหกเหลี่ยมจะไม่ชัดเจน) แบบ รูปหกเหลี่ยมทั้งหมดต้องอยู่ในรูปแบบต่อไปนี้ (ขนาดและการวางแนวนี้เท่านั้นที่ถูกต้อง): __ / \ \__/ Note there are 2 underscores per horizontal edge. รูปหกเหลี่ยมสองจุดเชื่อมต่อกันโดยตรงหากพวกเขาแบ่งปันขอบ: __ __ / \__ / \ \__/ \ \__/ \__/ or / \ \__/ รูปหกเหลี่ยมสองอันไม่ได้เชื่อมต่อหากแบ่งปันเพียงจุดยอด: __ __ / \/ \ \__/\__/ การแบ่งปันครึ่งหนึ่งของขอบยังไม่นับรวมเป็นสิ่งที่เชื่อมต่อ: __ / \ …

21 code-golf  ascii-art  hexagonal-grid  tiling 

ลำดับ OEIS ที่เกี่ยวข้อง: A008867 หมายเลขสามเหลี่ยมที่ถูกตัดทอน คุณสมบัติทั่วไปของตัวเลขสามเหลี่ยมคือพวกเขาสามารถจัดเรียงในรูปสามเหลี่ยม ตัวอย่างเช่นใช้ 21 และจัดเป็นสามเหลี่ยมของos: โอ อู OOO oooo ooooo oooooo ลองกำหนด "การตัดปลาย:" การตัดสามเหลี่ยมขนาดเดียวกันจากแต่ละมุม วิธีหนึ่งในการตัดทอน 21 มีดังนี้: . . . OOO oooo . ooo . . oo . (รูปสามเหลี่ยม.ถูกตัดจากต้นฉบับ) oเหลืออีก12 วินาทีดังนั้น 12 จึงเป็นเลขสามเหลี่ยมที่ถูกตัดทอน งาน งานของคุณคือการเขียนโปรแกรมหรือฟังก์ชั่น (หรือเทียบเท่า) ที่ใช้จำนวนเต็มและส่งกลับ (หรือใช้วิธีการส่งออกมาตรฐานใด ๆ ) ไม่ว่าจะเป็นตัวเลขเป็นจำนวนสามเหลี่ยมตัดทอน กฎระเบียบ ไม่มีช่องโหว่มาตรฐาน อินพุตเป็นจำนวนเต็มที่ไม่เป็นลบ การตัดไม่สามารถมีความยาวด้านเกินกว่าครึ่งหนึ่งของสามเหลี่ยมเดิม (เช่นการตัดไม่สามารถซ้อนทับกันได้) …

20 code-golf  math  decision-problem  number-theory  integer  code-golf  number  decision-problem  functional-programming  code-golf  array-manipulation  matrix  code-golf  string  classification  string  code-challenge  binary  compression  decode  code-golf  string  string  code-challenge  balanced-string  encode  code-golf  number-theory  integer  base-conversion  code-golf  math  number-theory  geometry  abstract-algebra  code-golf  array-manipulation  sorting  optimization  code-golf  math  geometry  image-processing  generation  code-golf  string  cops-and-robbers  repeated-transformation  grammars  cops-and-robbers  repeated-transformation  grammars  code-challenge  restricted-source  tips  source-layout  javascript  code-challenge  kolmogorov-complexity  restricted-source  code-golf  combinatorics  counting  math  fastest-code  linear-algebra  code-golf  math  permutations  matrix  linear-algebra  code-golf  string  decision-problem  restricted-source  code-golf  number  array-manipulation  subsequence  code-golf  number  array-manipulation  matrix  code-golf  brainfuck  code-golf  color  code-golf  quine  source-layout  code-golf  subsequence  code-golf  string  ascii-art  code-golf  string  ascii-art  alphabet  code-golf  decision-problem  interpreter  hexagonal-grid  halting-problem  code-golf  string  polynomials  calculus  code-golf  math  decision-problem  matrix  complex-numbers  code-golf  random  code-golf  number  arithmetic 

งานของคุณ: สร้างสามเหลี่ยมหกเหลี่ยมที่มีความยาวด้านnโดยnมีค่าเป็นจำนวนเต็มบวกหรือ 0 ก่อนอื่นให้ฉันนิยามรูปหกเหลี่ยม / \ | | \ / (ศิลปะ ASCII ที่น่าทึ่งใช่มั้ย) Hexagons สามารถเชื่อมโยงเข้าด้วยกันโดยการแบ่งปันด้าน: / \ / \ | | | \ / \ / / \ | | / \ / | | \ / สามเหลี่ยมหกเหลี่ยมมีดังต่อไปนี้: / \ | | / \ / \ | | | \ …

20 code-golf  ascii-art  geometry  hexagonal-grid