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

ในเกมนี้ผู้เล่นสองคนแข่งขันกันเพื่อกินคะแนนสูงสุดของโทเค็น แต่มีการบิด! การกินโทเค็นหลายชุดในแถวที่มีสีเดียวกันจะให้โบนัสที่เพิ่มขึ้นเรื่อย ๆ แต่ระวังมิฉะนั้นคู่ต่อสู้ของคุณจะขัดขวางแผนการของคุณโดยการกินโทเค็นที่คุณต้องการก่อนที่คุณจะทำได้! กฎ: 1 กับ 1 n โดย n board (ขนาดสุ่มระหว่าง 5x5 ถึง 15x15) คุณและคู่ต่อสู้ของคุณจะวางไข่ในเซลล์สุ่มเดียวกัน ทั่วกระดานจะมีการสุ่มตัวเลขในบางเซลล์ตั้งแต่ 1-3 2 * (ความกว้างของกระดาน) โทเค็นจะถูกสร้างขึ้น แต่อาจมีการแทนที่ดังนั้นจึงอาจมีโอกาสน้อยลง แต่ละหมายเลขจะเป็นหนึ่งใน 3 สี: แดงเขียวหรือน้ำเงินในรูปแบบฐานสิบหก RGB ในแต่ละรอบผู้เล่น 1 คนจะย้ายและอัปเดตกระดานจากนั้นผู้เล่น 2 คนจะย้ายและบอร์ดจะได้รับการอัปเดต ดังนั้นผู้เล่นแต่ละคนสามารถบอกได้อย่างมีประสิทธิภาพว่าอะไรคือสิ่งที่ผู้เล่นคนก่อนทำขึ้นอยู่กับการเปลี่ยนแปลงของสถานะกระดาน สิ่งนี้จะดำเนินต่อไปจนกว่าเกมจะจบลงดังที่อธิบายไว้ในภายหลัง คุณมี 6 การกระทำที่เป็นไปได้สำหรับการเปิด: ขึ้น, ลง, ซ้าย, ซ้าย, กินและผ่าน คำสั่งย้าย 4 คำอธิบายด้วยตนเองและคุณสามารถผ่านตาของคุณ หากคุณกลับมาเคลื่อนไหวไร้สาระเราจะถือว่าคุณหมายถึงผ่าน หากคุณพยายามที่จะย้ายออกจากขอบของกระดานคุณจะไม่ย้าย …

24 grid  king-of-the-hill  javascript 

เป้าหมายของความท้าทายนี้คือการค้นหาทิศทางและพื้นที่ที่ล้อมรอบด้วยการวนซ้ำ การป้อนข้อมูล: ตารางสี่เหลี่ยมประกอบด้วยอักขระเหล่านี้ทั้งหมด: ^v<> (เป็นทางเลือกคุณอาจได้รับขนาดของกริดก่อนที่กริดจะเป็นทศนิยมด้วยตัวอักษรนำหน้าส่วนต่อท้ายและอักขระคั่นที่คุณเลือก) การวนซ้ำในกริดเป็นชุดของตัวละครที่กล่าวมาข้างต้นโดยที่หนึ่งจุดไปยังจุดถัดไปชี้ไปที่จุดต่อไปและในที่สุดก็หันกลับไปที่ตัวอักษรตัวแรก ตัวอย่างเช่น: <>>v> >>v ^^<>v ^ >v >^<<< ^<<< >^<v> กริดด้านซ้ายคืออินพุตตัวอย่าง กริดที่ถูกต้องคือลูปที่แยกได้ กริดอินพุตจะไม่มีลูปที่ลูปทั้งหมดหรือหนึ่งลูป คุณไม่ต้องกังวลกับกรณีใด ๆ ที่กริดมีมากกว่าหนึ่งลูป เอาท์พุท: Xถ้าตารางไม่มีห่วงเอาท์พุท ถ้าตารางมีสองลูกศรชี้ไปที่แต่ละอื่น ๆ 0เอาท์พุท หากกริดมีลูปทวนเข็มนาฬิกาให้นับจำนวนอักขระที่อยู่ในลูปรวมถึงเส้นขอบ เอาท์พุทจำนวนนั้น หากตารางมีการวนรอบตามเข็มนาฬิกาให้ทำตามกระบวนการเดียวกันสำหรับการวนรอบทวนเข็มนาฬิกา แต่ให้ลบจำนวนลบนั้นออก ตัวอย่างเช่นกริดอินพุตด้านบนจะมีเอาต์พุต-11: 10 มาจากลูปเองและ 1 จากอักขระที่อยู่ในลูป นี่คือรหัสกอล์ฟ รหัสที่สั้นที่สุดชนะ กรณีทดสอบ: <<^ ^>v ^v< Xเอาท์พุต <<<< ><<< >>^> 0เอาท์พุต <>^^< >>>v> <^^>v <^>>v …

24 code-golf  ascii-art  grid 

ภารกิจนั้นง่ายมากเมื่อได้รับอินพุตเอาต์พุตหนึ่งในเกลียวต่อไปนี้: Input = 1ให้เกลียวด้วยตัวอักษรAเริ่มต้นที่มุมซ้ายบน: A B C D E F T U V W X G S 5 6 7 Y H R 4 9 8 Z I Q 3 2 1 0 J P O N M L K Input = 2ให้เกลียวด้วยตัวอักษรAเริ่มต้นที่มุมขวาบน: P Q R S T A O …

24 code-golf  string  kolmogorov-complexity  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 

Palindrome เป็นคำที่ตรงกันข้ามกัน ขณะนี้มีคำบางคำที่อาจมีลักษณะเหมือน palindromes แต่ไม่ใช่ ยกตัวอย่างเช่นพิจารณาคำ sheesh, sheeshไม่ palindrome เพราะเป็นสิ่งที่ตรงกันข้ามของมันhseehsซึ่งเป็นที่แตกต่างกัน แต่ถ้าเราพิจารณาให้เป็นตัวอักษรเดียวแล้วก็กลับเป็นsh sheeshคำชนิดนี้เราจะเรียกว่าเซมิโคลอน โดยเฉพาะคำหนึ่งคำคือกึ่ง Palindrome หากเราสามารถแบ่งคำนั้นออกเป็นชิ้น ๆ จำนวนหนึ่งเช่นเมื่อคำสั่งของชิ้นนั้นกลับคำเดิมจะเกิดขึ้น (สำหรับsheeshชิ้นส่วนเหล่านั้นsh e e sh) เราจะต้องไม่มีชิ้นที่มีตัวอักษรจากครึ่งทั้งสองของคำ (มิฉะนั้นทุกคำจะเป็นกึ่ง Palindrome) ตัวอย่างเช่นrearไม่ใช่กึ่ง Palindrome เพราะr ea rมีอัน ( ea) ที่มีตัวอักษรจากทั้งสองด้านของคำเดิม เราพิจารณาอักขระกลางในคำที่มีความยาวคี่ให้อยู่ด้านใดด้านหนึ่งของคำดังนั้นสำหรับคำที่มีความยาวคี่อักขระกลางจะต้องอยู่ในกลุ่มของมันเสมอ งานของคุณจะทำรายการของจำนวนเต็มบวกและตรวจสอบว่าพวกเขาเป็นกึ่ง Palindrome รหัสของคุณควรส่งออกค่าไม่เท่ากันที่สอดคล้องกันสองค่าหนึ่งค่าหากอินพุตเป็นแบบกึ่ง Palindrome และอีกค่าหนึ่ง อย่างไรก็ตามลำดับไบต์ของรหัสของคุณจะต้องเป็นกึ่ง palindrome-ตัวเอง คำตอบจะได้คะแนนเป็นไบต์ด้วยจำนวนไบต์ที่น้อยลง การทดสอบกรณี [] -> True [1] -> True [2,1,2] -> …

23 code-golf  decision-problem  restricted-source  code-golf  number  kolmogorov-complexity  code-challenge  compression  code-golf  number  sequence  code-golf  math  polynomials  code-challenge  algorithm  code-golf  javascript  code-golf  string  kolmogorov-complexity  code-golf  grid  puzzle-solver  code-golf  keyboard  code-golf  king-of-the-hill  javascript  code-golf  string  code-golf  pattern-matching  code-golf  matrix  code-golf  string  game  card-games  code-golf  code-golf  string  number  decision-problem  code-golf  function  hashing  code-golf  ascii-art  date  code-challenge  fastest-algorithm  code-golf  string  decision-problem  keyboard  code-golf  string 

ในการท้าทายนี้คุณจะคำนวณว่าที่ดินของคุณดีแค่ไหน เขียนโปรแกรมหรือฟังก์ชั่นที่คำนวณขนาดที่ดินของคุณจากกำแพงที่คุณสร้างขึ้น คุณได้รับสตริงป้อนข้อมูลที่ไม่ว่างประกอบด้วยชุดอักขระ 4 ตัวที่คุณเลือกซึ่งเป็นตัวแทนของทั้งสี่ทิศทาง "ขึ้น", "ลง", "ซ้าย" และ "ขวา" (ฉันจะใช้^ v < >ในการท้าทายนี้) ไม่สามารถเลี้ยวได้ 180 องศา ( <>หรือ^v) แต่คุณสามารถข้ามกำแพงได้ วิธีที่คุณ "จับ" ที่ดินคือล้อมรอบด้วยกำแพงของคุณ กำแพงเองก็ถือว่าเป็นส่วนหนึ่งของที่ดินของคุณด้วย ตัวอย่างบางส่วนจะทำให้ชัดเจนยิ่งขึ้น ฉันจะใช้oสำหรับที่ดินที่ล้อมรอบด้วยกำแพงxเพื่อกำแพงและSสำหรับจุดเริ่มต้นของกำแพงเพียงเพื่อแสดงให้เห็นว่าผนังถูกสร้างขึ้นอย่างไร การส่งออกควรจะมีขนาดรวมของที่ดินของคุณ (จำนวนo, xและSในกรณีทดสอบด้านล่าง) Input: >>>> Land: Sxxxx Output: 5 Input: <<<^^^>>>vv Land: xxxx xoox xoox xxxS Output: 16 Input: <<<^^^>>>v Land: xxxx x x …

23 code-golf  grid  counting 

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

23 code-golf  graphical-output  random  grid 

(หมายเหตุ: นี่คือคำถามรหัสกอล์ฟครั้งแรกของฉัน แต่เท่าที่ฉันสามารถบอกได้ไม่มีใครทำอย่างนี้ดังนั้นฉันควรจะดี) งานของคุณคือการสร้างโปรแกรมหรือฟังก์ชั่นที่ใช้ในสตริงsและจำนวนเต็มnและส่งคืนหรือส่งออกข้อความที่ห่อเป็นหลายบรรทัด แต่ละคำต้องอยู่ในบรรทัดทั้งหมด กล่าวคือไม่มีคำแยกกลาง แต่ละบรรทัดต้องมีความยาวไม่เกินnอักขระและคุณต้องใส่คำให้มากที่สุดเท่าที่จะทำได้ในแต่ละบรรทัด ตัวอย่าง: s = "Lorem ipsum dolor sit amet, consectetur adipiscing elit. Sed eget erat lectus. Morbi mi mi, fringilla sed suscipit ullamcorper, tristique at mauris. Morbi non commodo nibh. Pellentesque habitant morbi tristique senectus et netus et malesuada fames ac turpis egestas. Sed …

22 code-golf  string  code-golf  string  parsing  apl  math  primes  integer  fastest-code  code-golf  math  primes  integer  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  array-manipulation  code-golf  number  code-golf  sequence  code-golf  math  arithmetic  code-golf  date  conversion  code-golf  geometry  combinatorics  grid  code-golf  string  code-golf  counting  java  code-golf  chess  code-golf  path-finding  conversion  atomic-code-golf  logic-gates  code-golf  fibonacci  code-golf  ascii-art  fractal  code-golf  quine  code-golf  string  code-golf  array-manipulation  decision-problem  code-golf  quine  code-golf  code-challenge  array-manipulation  code-challenge  word-search  code-golf  binary  conversion  code-golf  code-golf  restricted-source  code-golf  kolmogorov-complexity  restricted-source  code-golf  kolmogorov-complexity  random  animation 

ฉันอ่านคำถามนี้และคิดว่ามันจะเป็นการท้าทายที่ดี งาน ให้อินพุต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 

บทนำ มีหมู่บ้านเล็ก ๆ ที่ไม่มีอะไรนอกจากบ้านสองสามหลังและทุ่งโล่ง ๆ ข้าราชการในท้องถิ่นต้องการแบ่งหมู่บ้านออกเป็นล็อตเพื่อให้แต่ละล็อตมีบ้านหนึ่งหลังแน่นอนและเส้นขอบของล็อตนั้นเป็นตารางเส้นตรงที่สวยงาม งานของคุณคือการตรวจสอบว่าเป็นไปได้ งาน การป้อนข้อมูลของคุณคืออาร์เรย์ 2D บิตของบิต 1 หมายถึงบ้านและ 0 ช่องว่าง ขนาดจะมีอย่างน้อย1 × 1และจะมีอย่างน้อยหนึ่ง 1 คุณสามารถใช้อินพุตในรูปแบบที่เหมาะสม (รายการซ้อนจำนวนเต็มรายการของสตริงสตริงหลายบรรทัด ฯลฯ ) โปรแกรมของคุณจะต้องพิจารณาว่าอาเรย์สามารถแบ่งออกเป็นเซลล์กริดโดยใช้เส้นตรงแนวนอนและแนวดิ่งเพื่อให้แต่ละเซลล์กริดมีหนึ่งเดียว 1 เซลล์กริดอาจมีขนาดและรูปร่างที่แตกต่างกันแม้ว่าพวกเขาจะเป็นรูปสี่เหลี่ยมเสมอ เส้นต้องวิ่งจากขอบหนึ่งของอาร์เรย์ไปยังขอบตรงข้าม ตัวอย่างเช่นต่อไปนี้เป็นส่วนที่ถูกต้องของอาร์เรย์: 00|0010|01|1 01|0000|00|0 --+----+--+- 00|0000|00|1 01|0010|01|0 --+----+--+- 01|1000|10|1 ในขณะที่การแบ่งต่อไปนี้ไม่ถูกต้องเนื่องจากมีกริดเซลล์ที่ไม่มี 1s หรือมากกว่าหนึ่ง 1: 00|0010|01|1 --+----+--+- 01|0000|00|0 00|0000|00|1 01|0010|01|0 --+----+--+- 00|1000|10|1 หากมีการแบ่งที่ถูกต้องคุณจะต้องส่งออกค่าความจริงและมิฉะนั้นเป็นค่าเท็จ กฎและการให้คะแนน คุณสามารถเขียนโปรแกรมเต็มรูปแบบหรือฟังก์ชั่น จำนวนไบต์ต่ำสุดชนะ …

22 code-golf  grid  decision-problem  set-partitions 

Tangramเป็นปริศนาผ่าที่ทำจากเจ็ดรูปร่าง: ห้าเหลี่ยมขนาดแตกต่างกันสี่เหลี่ยมด้านขนานและตาราง เมื่อกำหนดรูปร่างเป้าหมายจะสร้างรูปร่างขึ้นใหม่โดยใช้ชิ้นส่วนทั้งหมดและไม่ทับซ้อนกัน เห็นได้ชัดว่ามีหลายวิธีในการจัดเรียงชิ้นส่วนนี้บนเครื่องบิน เซตย่อยที่น่าสนใจคือ ตารางกริด เราสามารถวาดสี่เหลี่ยมจัตุรัส Tangram "มาตรฐาน" ลงในสี่เหลี่ยมจัตุรัสที่ใหญ่กว่าซึ่งแบ่งออกเป็นตารางย่อยเป็นสี่เหลี่ยมจัตุรัสเล็ก ๆ 16 อัน tangrams เป็นเพียงรูปทรงที่สร้างขึ้นจากชิ้นส่วน tangram เช่นว่าจุดยอดทั้งหมดของชิ้นส่วนที่อยู่ในจุดตาราง นี่คือปริศนา Tangram ประเภทที่เราต้องการพิจารณาในการท้าทายนี้เนื่องจากพวกมันอาจจะจัดการได้ง่ายกว่าปริศนาทั่วไป ตามหมายเหตุด้าน: นักคณิตศาสตร์จีน Chuan-Chin Hsiung และ Fu Traing Wang พิสูจน์ในปี 1942 ว่ามีเพียง 13 tangrams นูน ก่อนอื่นพวกเขาแสดงให้เห็นว่าปัญหาสามารถลดลงเป็นเส้นตารางกราฟแล้วใช้อาร์กิวเมนต์ combinatorial และเรขาคณิต เหล่านี้คือทั้งหมดที่ 13: ท้าทาย ให้แกรมแกรมที่แก้ไขได้เอาท์พุทการแยกแกรมแกรมออกเป็นเจ็ดแกรม IO tangram ให้เป็นภาพขาวดำ (รูปร่างเป็นสีดำ, พื้นหลังเป็นสีขาว) โดยทั้งสองฝ่ายทวีคูณ 50px ตารางมีความกว้าง 50px …

22 code-golf  geometry  grid  puzzle-solver  set-partitions 

เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้ในกริดข้อความ 4 × 4 ซึ่งประกอบด้วย 4 A, 4 B, 4 Cและ 4 Dเช่น: ACDC BBCA BADD ABCD ABCD's อาจจะอยู่ในการจัดเรียงใด ๆ แต่มีจะเป็น 4 ของแต่ละ คุณสามารถสันนิษฐานได้ว่าอินพุตนั้นถูกต้อง ถ้าต้องการคุณยังสามารถสันนิษฐานได้ว่าจะมีการขึ้นบรรทัดใหม่และ / ACDCBBCABADDABCDหรือว่ามันจะมาเป็นหนึ่งบรรทัดในการอ่านคำสั่งเช่น นอกจากนี้คุณยังสามารถแทนที่อักขระABCDด้วย0123หรือ1234ตามลำดับหากต้องการ (แต่นั่นคือทั้งหมด) ส่งออกค่าความจริงหากตารางข้อความมีรูปแบบของการสะท้อนแสงหรือสมมาตรหมุนใด ๆ โดยเฉพาะ: หากมีเส้นแนวนอนกลางของสมมาตร เช่น BACD BACD BACD \___ bottom mirrors top BACD / หากมีเส้นแนวตั้งกลางของสมมาตร เช่น BCCB DAAD CAAC BDDB \/___ …

22 code-golf  string  geometry  grid 

ความท้าทาย รับกริดของอักขระ ABCDE FGHIJ KLMNO PQRST และกริดที่มีขนาดของจุดและช่องว่างเหมือนกัน . . . . . . . . . . . เอาท์พุทสตริงที่สร้างขึ้นโดยทำตามจุดผ่านตารางเริ่มต้นที่มุมซ้ายบน ตัวอย่างนี้จะให้ผลABGLQRSNIJE หมายเหตุ คุณอาจใช้กริดอินพุตเป็นอาร์เรย์สองมิติหรือทางเลือกที่ใกล้เคียงที่สุดในภาษาของคุณแทนที่จะเป็นสตริงหลายบรรทัด คุณสามารถใช้ค่า NULL ของภาษาของคุณแทนช่องว่าง แต่คุณต้องใช้จุดเพื่อทำเครื่องหมายเส้นทาง คุณไม่จำเป็นต้องแยกจุดในบรรทัดเดียวกันด้วยช่องว่าง ฉันเพิ่งเพิ่มพวกเขาเพื่อให้สามารถอ่านได้ กริดที่เล็กที่สุดที่เป็นไปได้มีขนาด 1x1 จุดเริ่มต้นและจุดสิ้นสุดจะมีเพื่อนบ้านเพียงคนเดียว จุดระหว่างพวกเขามักจะมีสองเพื่อนบ้านแนวตั้งหรือแนวนอนที่แน่นอน สิ่งนี้รับประกันได้ว่าเส้นทางนั้นไม่น่าสงสัย เส้นทางจะไม่ไปในแนวทแยง อักขระในตารางจะเป็นอักขระตัวพิมพ์ใหญ่หรือตัวพิมพ์เล็กทั้งหมดในช่วงที่[a-z]คุณสะดวกที่สุด เส้นทางจะเริ่มต้นที่มุมซ้ายบนเสมอ กฎระเบียบ อนุญาตให้ใช้ฟังก์ชั่นหรือโปรแกรมเต็มรูปแบบ กฎเริ่มต้นสำหรับอินพุต / เอาต์พุต ช่องโหว่มาตรฐานใช้ นี่คือcode-golfดังนั้นจำนวนไบต์ที่น้อยที่สุดจึงชนะ Tiebreaker เป็นการส่งก่อนหน้า กรณีทดสอบ กริด # 1 ABCABCW …

22 code-golf  string  grid 

ฉันมีแท่งหกเหลี่ยมติดกันเป็นรูปปั้นแปลก ๆ แท่งมีความยาว 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 

บันทึก:ความท้าทายนี้กำลังจะตายเนื่องจากฉันไม่สามารถติดตั้งภาษาที่จำเป็นในการเรียกใช้การแข่งขัน หากคนอื่นมีเวลาและความสนใจที่จะทำฉันก็จะไม่คัดค้าน ดูด้านล่างของโพสต์สำหรับกระดานแต้มนำ นี่เป็นความท้าทายแบบกึ่งร่วมมือกันของกษัตริย์ที่บอตสร้างเส้นทางผ่านกราฟกริดสองมิติ บอทที่ควบคุมโหนดที่มีปริมาณการใช้งานมากที่สุดคือผู้ชนะ อย่างไรก็ตามต้องใช้ทรัพยากรของบอทมากกว่าหนึ่งแห่งในการสร้างเส้นทางเชื่อมต่อดังนั้นบอตจะต้องทำงานร่วมกัน - ในระดับหนึ่ง เพลย์ ในต่อไปนี้ให้N > 0เป็นจำนวนของบอทในการเล่น ตาราง เป็นเกมที่เล่นบนตารางจำนวนเต็มสองมิติขนาดซึ่งล่างซ้ายประสานงานที่ แต่ละประสานงานกับมีขอบขาออกไปยังสามพิกัด, และเหนือที่-coordinates จะถูกนำโมดูโล ซึ่งหมายความว่ากริดล้อมรอบที่ขอบตะวันออกและตะวันตก ทุกด้านล่างประสานงานเป็นแหล่งที่มาและประสานงานด้านบนทุกเป็นอ่างล้างจาน⌊4/3N2⌋ × ⌊4/3N2⌋(0,0)(x,y)0 ≤ y < ⌊4/3N2⌋-1(x-1,y+1)(x,y+1)(x+1,y+1)x⌊4/3N2⌋(x,0)(x,⌊4/3N2⌋-1) ภาพต่อไปนี้แสดง8 × 8ตาราง จุดสุดยอดของกราฟแต่ละคนเป็นอย่างใดอย่างหนึ่งไม่ได้ใช้งาน , การใช้งานหรือเสียเสียทุกจุดเริ่มต้นไม่ได้ใช้งานและสามารถเปิดใช้งานโดยบอทซึ่งจะเป็นเจ้าของของพวกเขา นอกจากนี้บอตสามารถทำลายจุดยอดและไม่สามารถซ่อมแซมได้ เปิดคำสั่งซื้อ เลี้ยวประกอบด้วยขั้นตอนการทำลายและขั้นตอนการเปิดใช้งาน ในขั้นตอนการทำลายบอทแต่ละอันอาจทำลายจุดสุดยอดที่ไม่ทำงานหนึ่งจุด จุดสุดยอดนั้นเสียตั้งแต่นั้นมาและอาจไม่ถูกเปิดใช้งานโดยใครก็ได้ ในขั้นตอนการเปิดใช้งานบอทแต่ละตัวอาจเปิดใช้งานจุดสุดยอดที่ไม่ได้ใช้งานหนึ่งจุด ตั้งแต่นั้นมาพวกเขาเป็นเจ้าของจุดสุดยอดนั้นและไม่สามารถเปิดใช้งานได้โดยผู้อื่น บอตจำนวนมากอาจมีจุดสุดยอดเดียวถ้าพวกเขาทั้งหมดเปิดใช้งานในเทิร์นเดียวกัน ในแต่ละเฟสการเลือกจุดสุดยอดจะทำพร้อมกัน เกณฑ์การให้คะแนน หนึ่งรอบเวลาว่าผลัดกัน หลังจากนี้คะแนนจะเป็นดังนี้ จากจุดสุดยอดแหล่งที่ใช้งานแต่ละแห่งเราดำเนินการN2Nครั้งที่การค้นหาความลึกครั้งแรกแบบสุ่มไปตามจุดยอดที่ใช้งาน หากพบเส้นทางจากต้นทางไปยังอ่างล้างจานสำหรับจุดยอดทั้งหมดตามเส้นทางนั้นเจ้าของจุดสุดยอดทุกคนจะได้หนึ่งจุด เกมทั้งหมดมีจำนวน 100 รอบและบอทที่มีคะแนนรวมมากที่สุดคือผู้ชนะ ฉันอาจเพิ่มจำนวนนี้ถ้าความแปรปรวนของคะแนนสูงเกินไป กฎเพิ่มเติม …

22 king-of-the-hill  path-finding  grid