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

อินพุต ข้อมูลที่คุณป้อนในการท้าทายนี้คือรายการคู่จำนวนเต็ม พวกเขาเป็นตัวแทนของมุมหน่วยตะวันตกเฉียงใต้ของหน่วยสี่เหลี่ยมบนเครื่องบินและรายการแสดงถึงสหภาพของพวกเขาเป็นส่วนย่อยของเครื่องบิน ตัวอย่างเช่นรายการ [(0,0),(1,0),(0,1),(1,1),(2,1),(1,2),(2,2)] แสดงถึงชุดสีแดงในภาพนี้: เอาท์พุต Yor output เป็นรายการของ quadruples จำนวนเต็มซึ่งเป็นตัวแทนเซ็ตย่อยของเครื่องบิน อย่างชัดเจนมากขึ้นเป็นสี่เท่า(x,y,w,h)reperents สี่เหลี่ยมผืนผ้ากว้างw > 0และความสูงที่มีมุมตะวันตกเฉียงใต้ที่h > 0 (x,y)สี่เหลี่ยมต้องเป็นรูปแบบที่ถูกต้องครอบคลุมของภูมิภาคอินพุตในแง่ที่ว่าแต่ละหน่วยสี่เหลี่ยมเป็นส่วนย่อยของสี่เหลี่ยมบางส่วนแต่ละสี่เหลี่ยมเป็นส่วนย่อยของภูมิภาคและสองสี่เหลี่ยมอาจทับซ้อนกันที่ชายแดนของพวกเขาเท่านั้น ในการห้ามวิธีแก้ปัญหาเล็ก ๆ น้อย ๆ การครอบคลุมจะต้องไม่มีสี่เหลี่ยมสองรูปที่สามารถผสานเป็นสี่เหลี่ยมขนาดใหญ่กว่าได้ ตัวอย่างเช่นรายการ [(0,0,2,1),(0,1,3,1),(1,2,2,1)] แสดงถึงความคุ้มครองทางกฎหมาย ของภูมิภาคด้านบนในขณะที่ครอบคลุมโดย [(0,0,2,2),(2,1,1,1),(1,2,1,1),(2,2,1,1)] เป็นสิ่งผิดกฎหมายเนื่องจากสี่เหลี่ยม 1 ต่อ 1 ที่อยู่ใกล้เคียงสามารถรวมกันได้: กฎระเบียบ คุณสามารถให้โปรแกรมเต็มหรือฟังก์ชั่น การจัดรูปแบบที่แม่นยำของอินพุตและเอาต์พุตไม่สำคัญเนื่องจากเหตุผล การนับไบต์ที่สั้นที่สุดชนะและช่องโหว่มาตรฐานไม่ได้รับอนุญาต ขอแนะนำให้คุณอธิบายอัลกอริทึมของคุณและตัวอย่างผลลัพธ์บางส่วน กรณีทดสอบ ภูมิภาครูปตัวยู: [(0,0),(0,1),(0,2),(0,3),(0,4),(0,5),(1,0),(1,1),(1,2),(1,3),(1,4),(1,5),(2,0),(2,1),(3,0),(3,1),(4,0),(4,1),(4,2),(4,3),(4,4),(4,5),(5,0),(5,1),(5,2),(5,3),(5,4),(5,5)] สามเหลี่ยมขนาดใหญ่: [(0,0),(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(0,8),(0,9),(1,0),(1,1),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(1,8),(2,0),(2,1),(2,2),(2,3),(2,4),(2,5),(2,6),(2,7),(3,0),(3,1),(3,2),(3,3),(3,4),(3,5),(3,6),(4,0),(4,1),(4,2),(4,3),(4,4),(4,5),(5,0),(5,1),(5,2),(5,3),(5,4),(6,0),(6,1),(6,2),(6,3),(7,0),(7,1),(7,2),(8,0),(8,1),(9,0)] สี่เหลี่ยมจัตุรัสที่มีรู: [(0,0),(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(0,8),(1,0),(1,1),(1,2),(1,3),(1,4),(1,5),(1,6),(1,7),(1,8),(1,9),(2,0),(2,1),(2,2),(2,3),(2,4),(2,5),(2,6),(2,7),(2,8),(2,9),(3,0),(3,1),(3,2),(3,4),(3,5),(3,6),(3,7),(3,8),(3,9),(4,0),(4,1),(4,2),(4,3),(4,4),(4,5),(4,6),(4,7),(4,8),(4,9),(5,0),(5,1),(5,2),(5,3),(5,4),(5,5),(5,7),(5,8),(5,9),(6,1),(6,2),(6,3),(6,5),(6,6),(6,7),(6,8),(6,9),(7,0),(7,1),(7,2),(7,3),(7,4),(7,5),(7,6),(7,7),(7,8),(7,9),(8,0),(8,1),(8,2),(8,3),(8,4),(8,5),(8,6),(8,7),(8,8),(8,9),(9,0),(9,1),(9,2),(9,3),(9,4),(9,5),(9,6),(9,7),(9,8),(9,9)] ภูมิภาคที่ไม่เชื่อมต่อ: [(0,0),(0,1),(0,2),(0,3),(0,4),(0,5),(0,6),(0,7),(0,8),(1,0),(1,1),(1,2),(1,3),(1,4),(1,6),(1,7),(1,8),(1,9),(2,1),(2,2),(2,3),(2,4),(2,5),(2,6),(2,7),(2,8),(2,9),(4,0),(4,1),(4,2),(4,4),(4,5),(4,6),(4,7),(4,8),(4,9),(5,0),(5,1),(5,2),(5,3),(5,4),(5,5),(5,6),(5,7),(5,8),(5,9),(6,0),(6,1),(6,2),(6,4),(6,5),(6,6),(6,7),(6,8),(6,9),(8,0),(8,1),(8,2),(8,3),(8,4),(8,5),(8,6),(8,7),(8,8),(8,9),(9,0),(9,1),(9,2),(9,3),(9,7),(9,8),(9,9),(10,0),(10,1),(10,2),(10,3),(10,4),(10,5),(10,6),(10,7),(10,8),(10,9)] ตรวจสอบ ใช้นี้งูหลาม …

22 code-golf  geometry  grid 

Roguelike pathfinding งานของคุณจะถูกกำหนดให้เป็นสองมิติขององค์ประกอบที่อธิบายไว้ด้านล่างซึ่งหมายถึงดันเจี้ยนเพื่อส่งออกหรือส่งกลับจำนวนเดียวแสดงจำนวนชิ้นทองคำที่คนโกงสามารถรวบรวมได้โดยไม่ต้องตื่นขึ้นมอนสเตอร์ใด ๆ องค์ประกอบของอาร์เรย์มีดังนี้: ช่องว่างจะแสดงด้วย.การโทรของคุณหรือช่องว่าง ตำแหน่งเริ่มต้นของ Rogue นั้นถูกแทนด้วยแน่นอน@; ชิ้นส่วนทองจะถูกแทนด้วย$; ผนังถูกแทนด้วย#; มอนสเตอร์จะถูกแทนด้วยตัวละครจาก regexp [a-zA-Z*&]ต่อไปนี้: อาเรย์จะต้องไม่มีตัวอักษรใด ๆ ที่ไม่ได้ระบุไว้ข้างต้นดังนั้นคุณสามารถสันนิษฐานได้ว่าอะไรก็ตามที่ไม่ใช่กำแพงพื้นที่ว่างอันธพาลหรือชิ้นส่วนทองคำเป็นสัตว์ประหลาด กฎสำหรับการหาเส้นทางคือ: คนโกงสามารถเดินผ่านเซลล์ที่ว่างเปล่าหรือเซลล์ที่มีทองคำ มันใช้เวลาในการเปลี่ยนไปยังเซลล์ที่อยู่ติดกันหรือแนวทแยงมุม การหยิบทองคำขึ้นมาทันที พวกอันธพาลไม่สามารถอยู่ใกล้เคียงหรือแนวทแยงมุมกับมอนสเตอร์ได้มากกว่าหนึ่งเทิร์นโดยไม่ต้องตื่นขึ้นมาซึ่งเป็นสิ่งต้องห้าม คนโกงสามารถเข้าสู่พื้นที่การรับรู้ของสัตว์ประหลาดได้หลายครั้งสัตว์ประหลาดจะตื่นขึ้นมาก็ต่อเมื่อคนโกงใช้เวลาสองรอบติดต่อกันใกล้ ๆ กฎอินพุตและเอาต์พุต คุณสามารถรับอินพุตในรูปแบบที่เหมาะสมรวมถึงอาเรย์สองมิติอาเรย์แบนสตริงหรืออะไรก็ได้ ถ้ามันทำให้ชีวิตของคุณง่ายขึ้นคุณก็อาจต้องใช้มิติของอาเรย์ด้วยเช่นกัน รับประกันได้ว่าคนโกงจะไม่อยู่ใกล้กับสัตว์ประหลาดในตอนเริ่มต้น โปรแกรมหรือฟังก์ชั่นเต็มรูปแบบใช้ได้ เกณฑ์การให้คะแนน นี่คือโค้ดกอล์ฟคะแนนคือจำนวนไบต์ที่คุณส่งโดยมีน้อยกว่าดีกว่า กรณีทดสอบ ฉันใช้จุดสำหรับช่องว่างที่นี่เพื่อการอ่านถ้าคุณต้องการคุณอาจใช้ช่องว่าง (ดูด้านบน) นอกจากนี้โปรดทราบว่านี่เป็นเรื่องบังเอิญที่แท้จริงว่าคนโกงอยู่ที่มุมบนซ้ายเสมอรหัสของคุณควรจัดการกับตำแหน่งที่ถูกต้องอื่น ๆ เช่นกัน 1) @.. .$. ... -> 1 แค่ทดสอบสติ 2) @.... ...g$ ..... -> 0 …

21 code-golf  grid  path-finding 

ช่วงเวลาที่เหงา (อย่างที่ฉันเรียกพวกเขา) คือช่วงเวลาที่กำหนดตารางจำนวนที่มีความกว้างw ≥ 3เป็นช่วงเวลาที่ไม่มีช่วงเวลาอื่นใดที่อยู่ติดกับมุมฉากหรือแนวทแยงมุม ตัวอย่างเช่นถ้าเราใช้กริดนี้ที่w = 12(ไฮไลต์เฉพาะช่วงตัวหนา): 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 21 22 23... ...86 87 88 89 90 91 92 93 94 95 96 97 98 99 100 101 102 103 104 …

21 code-golf  number  primes  grid 

ท้าทาย คุณจะได้รับการป้อนข้อมูลสตริงทุกคำ"Lemon"จะพบว่ามันควรจะเปลี่ยนไป"Lemonade" แต่a , dและeจะต้องยืมมาจากที่อื่นในประโยค ตัวอย่าง อินพุตตัวอย่าง: ฉันพบมะนาวเมื่อตอนเป็นเด็ก ตัวอย่างผลลัพธ์: ฉันทำน้ำมะนาวเมื่อฉันยังเด็ก The Lemonadeสร้างขึ้นโดยการขโมยตัวอักษรยกต่อไปนี้จากต้นฉบับ ฉัน Foun dน้ำมะนาว WH E n ผมเป็นเด็ก นี่เป็นเพียงตัวอย่างหนึ่งที่เป็นไปได้คือ "e", "d" และ "a" ซึ่งอาจถูกนำมาจากที่ใดก็ได้ ( ยกเว้นจากคำว่าlemonแน่นอน ) ความคิดเห็น •หากมีไม่เพียงพอe, aหรือds คุณส่งออกสิ่งที่สามารถทำด้วยตัวอักษรจะต้องได้รับ ตัวอย่างเช่นการป้อนข้อมูลbdblemonจะส่งออกbblemond • lemonข้อความอาจไม่ได้เป็นแบบสแตนด์อโลน (เว้นวรรคในแต่ละด้าน) ตัวอย่างเช่นคุณอาจมีคำlemonsบางคำในอินพุตและเอาต์พุตควรเป็นlemonades •อินพุตอาจมีจำนวนlemons ใด ๆแม้แต่ 0 lemonวินาที (ซึ่งในกรณีนี้เอาต์พุตจะเหมือนกับอินพุต) •คุณสามารถทำน้ำมะนาวของคุณด้วยตัวอักษรตัวพิมพ์ใหญ่และตัวพิมพ์เล็กตัวอย่างเช่นleMonอาจกลายเป็นleMonadeและการadeยืมสามารถเป็นกรณีใด ๆ (ดังนั้นมันอาจจะกลายเป็นleMonADe) กรณีของจดหมายที่คุณยืมต้องอยู่ในสภาพเดิมเมื่อคุณยืม (ตัวอย่างอินพุต -> เอาต์พุตhe …

21 code-golf  string  code-golf  parsing  internet  stack-exchange-api  code-challenge  kolmogorov-complexity  restricted-source  brain-flak  python  logic  pyth  code-golf  string  search  optimized-output  code-golf  tips  language-design  golfing-language  code-golf  tips  language-design  code-golf  number  sorting  pi  code-golf  math  number  code-golf  string  balanced-string  classification  brain-flak  code-golf  math  number-theory  decision-problem  code-golf  tips  code-golf  number  sequence  code-golf  balanced-string  brain-flak  code-golf  math  sequence  arithmetic  fibonacci  code-golf  math  parsing  code-golf  string  keyboard  code-golf  code-golf  string  source-layout  whitespace  code-golf  math  rational-numbers  code-golf  string  code-golf  string  code-golf  math  sequence  code-golf  number  floating-point  code-golf  string  decision-problem  subsequence  code-golf  string  kolmogorov-complexity  code-golf  string  permutations  balanced-string  brain-flak  code-golf  string  math  number  code-golf  string  primes  cipher  code-golf  string  ascii-art  chemistry  code-golf  ascii-art  grid  counting  code-golf  math  arithmetic  integer  code-golf  number  kolmogorov-complexity  code-golf  ascii-art  kolmogorov-complexity  sequence  metagolf  brain-flak  code-golf  ascii-art  kolmogorov-complexity  code-golf  string  whitespace 

กำหนดสตริง 2D เป็นอินพุตไม่ว่าจะเป็นสตริงที่มีการขึ้นบรรทัดใหม่หรือรายการบรรทัดให้ส่งออกพิกัด(x, y)ของแฮชทั้งหมด ( #) ในรายการ อินพุตจะมีเฉพาะแฮชและช่องว่าง (และขึ้นบรรทัดใหม่หากคุณเลือกที่จะรับอินพุตเป็นสตริง 2D) หากไม่มีแฮชคุณสามารถส่งออกได้ทุกอย่าง ผลลัพธ์ควรไม่ชัดเจนว่าตัวเลขใดถูกจับคู่กับหมายเลขใด ตัวอย่าง: ## ควรส่งออก: (0,0), (1,0) ที่ถือว่าการจัดทำดัชนีตาม 0 เริ่มต้นจากด้านบนซ้าย คุณอาจเริ่มจากมุมใดก็ได้ใช้ดัชนี 0 หรือ 1 และ / หรือผลลัพธ์yก่อน (เช่นในรูปแบบy,x) กรณีทดสอบเพิ่มเติม (อีกครั้งทั้งหมดใช้การ(x, y)จัดทำดัชนีจากซ้ายบน): # ##### # (4, 0), (0, 1), (1, 1), (2, 1), (3, 1), (4, 1), (0, 2) # ### …

21 code-golf  ascii-art  grid  maze 

ฉันได้รับความท้าทายนี้จากรหัสและฉันอยากรู้เกี่ยวกับการแก้ปัญหาที่ดีกว่าของฉัน: กำหนดความกว้างผ่านอินพุตมาตรฐานให้วาดสี่เหลี่ยมกลวงของ '#' ในความกว้างและความยาวที่กำหนด ตัวอย่าง: 5 ผลลัพธ์ใน ##### # # # # # # ##### ฉันใช้หลามเพื่อแก้ปัญหานี้ดังนั้นฉันจึงสนใจในรหัสหลามอื่น ๆ โดยเฉพาะ แต่โปรดโพสต์โซลูชันของคุณในภาษาที่คุณต้องการ

21 code-golf  string  ascii-art  number  code-golf  grid  code-golf  string  ascii-art  code-golf  alphabet  cipher  code-golf  math  number  code-golf  quine  code-golf  palindrome  polyglot  code-golf  number  array-manipulation  counting  logic  code-golf  string  primes  binary  decision-problem  code-golf  ascii-art  kolmogorov-complexity  popularity-contest  code-golf  probability-theory  code-golf  string  code-golf  python  polyglot  programming-puzzle  c++  code-golf  math  code-golf  binary  integer  bitwise  code-golf  rational-numbers  code-golf  string  palindrome  code-golf  ascii-art  code-golf  code-golf  string  fibonacci  code-golf  math  sequence  code-golf  code-golf  string  palindrome  code-golf  string  code-golf  math  primes  source-layout  code-golf  sequence  binary  integer  code-golf  math  arithmetic  game  code-golf  restricted-source  palindrome  code-golf  restricted-source  palindrome  code-golf  combinatorics  binary  code-golf  string  math  code-golf  ascii-art  number  code-golf  cipher  code-golf  base-conversion  counting  code-golf  sequence  random  classification  code-golf  string  subsequence  code-golf  permutations  code-golf  string  code-golf  string  cipher  code-golf  kolmogorov-complexity  arithmetic  integer  code-golf  quine  markov-chain  code-golf  string  code-golf  code-golf  ascii-art  maze 

เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้ในสตริงหลายบรรทัดของ0's และ1' s ไม่มีอักขระอื่นใดที่อยู่ในสตริงและสตริงจะเป็นรูปสี่เหลี่ยมผืนผ้าเสมอ (ทุกบรรทัดจะมีจำนวนอักขระเหมือนกัน) โดยมีขนาดเล็กเท่ากับ 1 × 1 แต่ไม่เช่นนั้นตัวอักษร0และ1ของอาจถูกจัดเรียงโดยพลการ คุณอาจจะสมมติสตริงมีการขึ้นบรรทัดใหม่ต่อท้ายตัวเลือกและถ้าต้องการคุณอาจใช้ใด ๆ ที่แตกต่างกันสองASCII พิมพ์ตัวอักษรในสถานที่และ01 พิมพ์หรือส่งกลับค่า truthyถ้าทั้งหมดของเส้นทางเชื่อมต่อภูมิภาคของทั้งสอง0'และ1' s ในสตริงเป็นรูปสี่เหลี่ยมที่เป็นของแข็งอื่นส่งออกมูลค่า falsy เส้นทางพื้นที่เชื่อมต่อของ0's หมายความว่าจากคนใดคนหนึ่ง0ในภูมิภาคอื่น ๆ ทั้งหมดที่0' s สามารถเข้าถึงได้โดยเฉพาะการเคลื่อนย้ายขึ้นลงซ้ายและขวาเพื่ออื่น ๆ0's (และไม่ได้ย้ายแนวทแยงมุมไม่ได้ย้ายไปอยู่ที่ใด1และไม่เคลื่อนไหวนอกขอบเขตของสตริง) แนวคิดเดียวกันนี้นำไปใช้กับ1ภูมิภาคที่เชื่อมต่อเส้นทาง สี่เหลี่ยมแข็งของ0's หมายถึงพื้นที่ทั้งหมดของสี่เหลี่ยมที่เต็มไปด้วย0' และไม่มี1's แนวคิดเดียวกันนี้ใช้กับ1สี่เหลี่ยมทึบ รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ Tiebreaker เป็นคำตอบก่อนหน้า (โปรดสังเกตว่าสตริงไม่ได้ล้อมรอบด้วยเงื่อนไขขอบเขต toroidal ) ตัวอย่าง 1)สตริงอินพุตนี้มีพื้นที่การเชื่อมต่อ 3 เส้นทาง (2 สำหรับ0และ 1 สำหรับ1) เฉพาะพื้นที่ด้านล่างขวาเท่านั้นที่00เป็นรูปสี่เหลี่ยมผืนผ้าที่มั่นคงดังนั้นเอาต์พุตจะเป็นเท็จ 0011 0111 0100 …

21 code-golf  string  geometry  grid 

เพื่อนของคุณได้บอกเส้นทางไปยังร้านอาหารที่ดีที่สุดในเมือง เป็นชุดของการเลี้ยวซ้ายและขวา น่าเสียดายที่พวกเขาลืมที่จะพูดถึงระยะเวลาที่คุณต้องก้าวไปข้างหน้าระหว่างรอบเหล่านั้น โชคดีที่คุณมีแผนที่ถนนพร้อมร้านอาหารทั้งหมดในนั้น บางทีคุณสามารถคิดได้ว่าร้านอาหารพวกเขาหมายถึงอะไร อินพุต แผนที่ได้รับเป็นตารางสี่เหลี่ยมของอักขระ ASCII .เป็นถนน#เป็นอาคารAที่จะZมีร้านอาหารต่างๆ คุณเริ่มที่มุมซ้ายบนไปทางตะวันออก ตัวอย่าง: .....A .#.### B....C ##.#.# D....E ##F### คำแนะนำของเพื่อนของคุณจะได้รับเป็นสตริง (อาจว่างเปล่า) หรือรายการของตัวละครที่มีLs และRs เอาท์พุต คุณสามารถเดินเส้นทางใด ๆ ที่สอดคล้องกับการเลี้ยวซ้ายและขวาในสตริงการป้อนข้อมูลโดยที่คุณต้องก้าวไปข้างหน้าอย่างน้อยหนึ่งก้าวก่อนที่พวกเขาแต่ละคนรวมทั้งในตอนท้าย โดยเฉพาะอย่างยิ่งนี่หมายความว่าถ้าสตริงเริ่มต้นด้วยRคุณไม่สามารถไปทางใต้ได้ทันทีในคอลัมน์ซ้ายสุด นอกจากนี้ยังหมายความว่าคุณไม่สามารถหมุนได้ 180 องศา คุณไม่สามารถเดินผ่านอาคารหรือร้านอาหารได้ยกเว้นอาคารที่คุณไปถึงในตอนท้าย .คุณอาจจะคิดว่าด้านบนซ้ายมุมเป็น คุณควรส่งออกร้านอาหารทั้งหมดที่สามารถเข้าถึงได้ด้วยคำแนะนำของเพื่อนของคุณเป็นสตริงหรือรายการ คุณอาจคิดว่าคำแนะนำจะนำไปสู่ร้านอาหารอย่างน้อยหนึ่งแห่ง เช่นเดียวLจะไม่ถูกต้องสำหรับแผนที่ด้านบน ตัวอย่างบางส่วนสำหรับแผนที่ด้านบน: <empty> A R F RR B,D RL C,E RLRL E RLLR C RLLL B RLRR …

21 code-golf  grid  graph-theory  path-finding 

บทนำ Morris ของ Nine Mens (หรือเรียกอีกอย่างว่า Mills) เป็นเกมกระดานสำหรับผู้เล่นสองคนซึ่งเล่นบนกระดานต่อไปนี้ (ภาพที่นำมาจากหน้า Wikipedia-link): ผู้เล่นแต่ละคนมี 9 คนสีดำและสีขาว กฎที่เป็นรูปธรรมนั้นไม่สำคัญสำหรับความท้าทายนี้ แต่ลองดูที่หน้า Wikipediaถ้าคุณสนใจ ความท้าทาย กำหนดตารางเป็น input ซึ่งหมายถึงการ boardstate บางอย่างที่ส่งออกนับโรงงานทั้งหมดที่มีm ชายสามคนที่มีสีเดียวกันจะก่อตัวเป็นมิลล์เมื่อพวกเขาอยู่ในแนวตรงของจุดเชื่อมต่อ ถึงไม่ใช่โรงสีเนื่องจากผู้ชายมีสีต่างกัน นอกจากนี้เพื่อจะได้รูปแบบโรงงานตั้งแต่สามจุดจะต้องมีการเชื่อมต่อ บอร์ดในภาพด้านบนมีตัวอย่างสองลัอ หนึ่งจากไปและจากไป0<=m<=8b2f2d2d5f2f6e3e5 อินพุต บอร์ดแสดงเป็นกริด 2D ที่มี 24 คะแนนซึ่งเชื่อมต่อตามที่แสดงในภาพตัวอย่างด้านบน ตัวอย่างใช้ตัวอักษรจากa-gสำหรับคอลัมน์และตัวเลขจาก1-7สำหรับแถว แต่คุณสามารถเลือกรูปแบบการป้อนข้อมูลที่สมเหตุสมผลตราบใดที่มันจับคู่ 24 พิกัดที่ไม่ซ้ำกันกับสถานะใดสถานะหนึ่งต่อไปนี้: ว่างเปล่า ถ่ายโดยคนดำ ถ่ายโดยสีขาว การกลับใจที่เป็นรูปธรรมนั้นขึ้นอยู่กับคุณว่าคุณไม่ได้ถูก จำกัด ให้เป็น "b" หรือ "w" สำหรับสี นอกจากนี้ข้อมูลที่คุณป้อนอาจไม่มีข้อมูลเพิ่มเติมใด ๆ หมายเหตุเพิ่มเติม …

21 code-golf  game  grid  board-game 

พื้นหลัง ฉันได้สร้างหลักสูตรอุปสรรคง่าย ๆ โดยการวางกล่องไว้ในห้องสี่เหลี่ยม ตอนนี้ฉันต้องการนับจำนวนวิธีที่แตกต่างกันเป็นหลักซึ่งสามารถแก้ไขได้ ฉันต้องการให้คุณเขียนโปรแกรมสำหรับสิ่งนั้น อินพุต .#การป้อนข้อมูลของคุณเป็นไม่ว่างเปล่าอาร์เรย์สี่เหลี่ยมของตัวละคร จุด.เป็นพื้นที่ว่างเปล่าและ#เป็นอุปสรรค เส้นทางผ่านอุปสรรคหลักสูตรเริ่มต้นที่มุมบนด้านซ้ายและปลายที่มุมด้านล่างขวาและไปเท่านั้นหรือลง นอกจากนี้เส้นทางที่ถูกต้องไม่สามารถผ่านสิ่งกีดขวางได้ นี่คือตัวอย่างบางส่วนที่วาดด้วย+-characters: Valid path Invalid path Invalid path Invalid path ++........ ++........ +++++..... ..+....... .++++++#.. .+.....#.. ....+++#++ ..++...#.. ......+#.. .+.++++#.. .......#.+ ...+++.#.. ....#.++++ .+++#.++++ ....#....+ ....#+.... เส้นทางสองเส้นทางนั้นมีความคล้ายคลึงกัน1หากสามารถแปลงเป็นอีกเส้นทางหนึ่งได้ด้วยการเคลื่อนที่ที+ละจุด พา ธ กลางจะต้องถูกต้องเช่นกันดังนั้นคุณไม่สามารถโค้งงอข้ามสิ่งกีดขวางได้ ตัวอย่างเช่นสองเส้นทางแรกที่นี่มีความคล้ายคลึงเป็นหลัก แต่ที่สามแตกต่างจากพวกเขาเป็นหลักเนื่องจากมันไม่สามารถเลื้อยข้ามสองอุปสรรค: ++........ +......... +++++++++. .+++++.#.. ++.....#.. .......#+. .....+.#.. .++++++#.. …

21 code-golf  grid  path-finding  counting 

บทนำ คุณเป็นนักชีววิทยาศึกษารูปแบบการเคลื่อนไหวของแบคทีเรีย ทีมวิจัยของคุณมีกลุ่มของพวกเขาในจาน Petri และคุณกำลังบันทึกกิจกรรมของพวกเขา น่าเสียดายที่คุณมีเงินทุนไม่เพียงพอและไม่สามารถซื้อกล้องวิดีโอได้ดังนั้นคุณเพียงแค่ถ่ายภาพอาหารเป็นระยะ ๆ งานของคุณคือสร้างโปรแกรมที่ติดตามการเคลื่อนไหวของเชื้อโรคจากภาพเหล่านี้ อินพุต อินพุตของคุณเป็นสองมิติสองแถวของตัวละครในรูปแบบที่เหมาะสมแสดงรูปภาพต่อเนื่องของจานเลี้ยงเชื้อ ในทั้งสองอาร์เรย์ตัวละครจะ.แทนพื้นที่ว่างและOแสดงถึงเชื้อโรค (คุณสามารถเลือกอักขระสองตัวที่แตกต่างกันได้หากคุณต้องการ) ยิ่งไปกว่านั้นอาร์เรย์ "after" ได้มาจากอาร์เรย์ "before" โดยการย้ายเชื้อโรคไปหนึ่งก้าวในหนึ่งในสี่ทิศทางที่สำคัญ โดยเฉพาะอย่างยิ่งอาร์เรย์มีรูปร่างเหมือนกัน เชื้อโรคเคลื่อนที่ไปพร้อมกันดังนั้นหนึ่งในนั้นอาจย้ายไปยังพื้นที่ที่มีเชื้อโรคอื่นอยู่แล้วหากมันเคลื่อนที่ออกนอกเส้นทาง มีการรับประกันว่าขอบเขตของอาร์เรย์ "ก่อน" มีช่องว่างเท่านั้นและมีอย่างน้อยหนึ่งเชื้อโรค ดังนั้นต่อไปนี้เป็นคู่ของอินพุตที่ถูกต้อง: Before After ...... ...... .O..O. ....O. .OO.O. .OO.O. ...... ..O... เอาท์พุต เอาต์พุตของคุณเป็นอาร์เรย์ 2D เดียวของตัวละครในรูปแบบเดียวกับอินพุต มันได้มาจากอาร์เรย์ "ก่อน" โดยแทนที่เชื้อโรคเหล่านั้นที่ย้ายด้วยหนึ่งใน>^<vขึ้นอยู่กับทิศทางของการเคลื่อนไหว (คุณยังสามารถใช้อักขระที่แตกต่างกัน 4 ตัวที่นี่) อาจมีผลลัพธ์ที่เป็นไปได้หลายอย่าง แต่คุณจะต้องให้เพียงหนึ่งในนั้น ในตัวอย่างข้างต้นหนึ่งเอาต์พุตที่ถูกต้องที่เป็นไปได้คือ ...... .v..O. .>v.O. ...... …

21 code-golf  grid  path-finding 

บทนำ Arithmetic Gaol เป็นสิ่งอำนวยความสะดวกพิเศษที่คุมขังจำนวนเต็มบวก อย่างไรก็ตามเมื่อเร็ว ๆ นี้จำนวนเต็มบวกได้พยายามที่จะหลบหนี ดังนั้นผู้พิทักษ์จึงตัดสินใจที่จะกำจัดจำนวนเต็มบวกบางส่วนเพื่อส่งข้อความไปยังเลขจำนวนเต็มอื่น ๆ พวกเขาได้ว่าจ้างวิศวกรซอฟต์แวร์ให้เขียนโปรแกรมเพื่อคำนวณจำนวนเต็มที่จะกำจัดเพื่อให้ได้ผลสูงสุด ป้อนคำอธิบาย อินพุตถูกกำหนดผ่าน STDIN อาร์กิวเมนต์บรรทัดคำสั่งหรือฟังก์ชันอินพุตผู้ใช้ (เช่นraw_input) คุณไม่สามารถใช้เป็นอาร์กิวเมนต์ของฟังก์ชันหรือตัวแปรที่มีค่าเริ่มต้นได้ (เช่นโปรแกรมนี้ต้องการอินพุตในตัวแปรx) บรรทัดแรกของการป้อนข้อมูลที่มีจำนวนเต็มบวกเดียวที่n 8 >= n >= 3ต่อไปนี้ที่มีnเส้นมีตัวจากชุดที่n [1,2,3,4,5,6,7,8,9]นี่คือตัวอย่างอินพุต: 5 22332 46351 65455 24463 65652 คำอธิบายผลลัพธ์ ผู้ดูแลต้องการกำจัดตัวเลขเพื่อให้เป็นไปตามเงื่อนไขต่อไปนี้: ในแต่ละแถวและคอลัมน์ของตารางผลลัพธ์จะไม่มีตัวเลขปรากฏขึ้นสองครั้ง อาจไม่มีตัวเลขที่ตัดออกสองตัวติดกันในแนวนอนหรือแนวตั้ง หมายเลขที่รอดตายจะต้องตั้งกลุ่มที่ต่อเนื่องกันแบบมุมฉาก - มันเป็นไปได้ที่จะเดินทางจากหมายเลขที่รอดตายไปยังหมายเลขที่รอดตายอื่น ๆ ที่เคลื่อนที่ในแนวนอนและแนวตั้งเท่านั้นและไม่ข้ามหมายเลขที่ถูกกำจัด เอาท์พุทอินพุท (ลบบรรทัดแรก) #โดยมีตัวเลขที่ตัดออกแทนที่ด้วย อาจมีทางออกมากกว่าหนึ่งวิธี หากเป็นกรณีนี้คุณสามารถแก้ไขปัญหาได้ อาจไม่มีวิธีแก้ปัญหา no answerหากเป็นกรณีที่เอาท์พุทสตริง นี่เป็นเอาต์พุตที่เป็นไปได้สำหรับอินพุตตัวอย่าง: #2#3# 46351 …

21 code-golf  grid 

คุณมีตาราง 3x3 แต่ละเซลล์สามารถเป็นสีดำหรือสีขาว แสดงสีทั้งหมด 512 สี ไบต์ที่น้อยที่สุดจะเป็นผู้ชนะ คุณสามารถแสดงกริดในรูปแบบใด ๆ ตราบเท่าที่พวกเขาจะแยกทางสายตาและระยะห่างดูปกติ คุณสามารถใช้งานศิลปะหรือรูปภาพของ ASCII สามารถใช้สัญลักษณ์หรือสีที่มองเห็นได้สองแบบสำหรับสีดำและสีขาว ช่องว่างใด ๆ ก็ใช้ได้ตราบใดที่ผลลัพธ์นั้นถูกต้อง ตัวอย่างผลลัพธ์: ... ... ... ... ... ..X ... ... .X. ... ... .XX ... ... X.. ... ... X.X ... ... XX. ... ... XXX ... ..X ... ... ..X ..X ... ..X .X. …

21 code-golf  ascii-art  graphical-output  combinatorics  grid 

อลิซเป็นผู้ฝึกงานใน บริษัท ที่ใช้ Brainfuck เป็นภาษาหลักสำหรับการพัฒนาลูกค้าและฝั่งเซิร์ฟเวอร์ อลิซเพิ่งเขียนโค้ดแรกของเธอและเธอก็กังวลเล็กน้อยเมื่อเธอเตรียมพร้อมสำหรับการทบทวนรหัสครั้งแรก อลิซต้องการที่จะทำให้รหัสของเธอในรูปแบบที่ถูกต้องและดูดี แต่เธอก็มีเวลาในการอ่านคู่มือ 328 หน้า บริษัท รหัสลักษณะไม่มีดังนั้นเธอจึงตัดสินใจที่จะจัดรูปแบบเป็นตารางที่สมบูรณ์ อนิจจาความยาวโค้ดอาจไม่เพียงพอในการสร้างสี่เหลี่ยมดังนั้นเธอจึงตัดสินใจทิ้งช่องว่างสี่เหลี่ยมไว้ตรงกลาง ช่องว่างจะต้องอยู่กึ่งกลางอย่างสมบูรณ์และใกล้กับตารางมากที่สุด ตัวอย่าง ++++++ +++++ +++++ +++++ +++++ +++++ ++++++ +++++ +++++ + ++ ++ ++ +++++ ++++++ ++ ++ + + + ++ + + ++++++ +++++ +++++ +++++ ++ ++ +++++ ++++++ +++++ +++++ +++++ +++++ …

20 code-golf  string  ascii-art  grid 

ท้าทาย ความท้าทายนี้จะมีคุณเขียนโปรแกรมที่จะใช้เวลาในสองจำนวนเต็มnและmและผลจำนวนไม่ใช่ตัดลูปบนnโดยmพรูทำโดยเริ่มต้นที่(0,0)และมีเพียงทำตามขั้นตอนขึ้นและไปทางขวา คุณสามารถนึกถึงพรูเป็นกริดที่มีการพันรอบทั้งที่ด้านบนและด้านล่างและด้านข้าง นี่คือรหัสกอล์ฟจำนวนน้อยที่สุดที่จะชนะ ตัวอย่าง ตัวอย่างเช่นถ้าอินพุตคือn=m=5หนึ่งเดินที่ถูกต้องคือ (0,0) -> (0,1) -> (0,2) -> (1,2) -> (2,2) -> (2,3) -> (2,4) -> (2,0) -> (3,0) -> (4,0) -> (4,1) -> (4,2) -> (4,3) -> (0,3) -> (1,3) -> (1,4) -> (1,0) -> (1,1) -> (2,1) -> (3,1) -> (3,2) -> (3,3) -> …

20 code-golf  combinatorics  grid  topology