การเขียนโปรแกรมปริศนา & รหัสกอล์ฟ

421เป็นเกมลูกเต๋าที่ได้รับความนิยมในประเทศฝรั่งเศสและประเทศอื่น ๆ ในยุโรป ส่วนใหญ่เล่นในบาร์และผับเพื่อตัดสินว่าใครกำลังจะซื้อเครื่องดื่มรอบต่อไป เกมเต็มรูปแบบมักจะเล่นเป็นสองรอบด้วยโทเค็นที่ผู้เล่นแต่ละคนพยายามที่จะกำจัด แต่นี่ไม่เกี่ยวข้องเลย ( หน้า Wikipediaในภาษาฝรั่งเศส) เกมนี้เล่นโดยใช้ลูกเต๋ามาตรฐาน 3 ลูก งาน งานของคุณคือจัดเรียงรายการที่ไม่ว่างเปล่าของลูกเต๋า 3 ลูกที่แตกต่างกัน[X, Y, Z]จากสูงไปหาต่ำสุดโดยใช้กฎการให้คะแนนของเกมนี้ เกณฑ์การให้คะแนนขั้นพื้นฐาน 4,2,1เป็นชุดค่าผสมที่เป็นไปได้สูงสุด ขึ้นอยู่กับกฎนั้นอาจมีคะแนน 8, 10 หรือ 11 คะแนน เนื่องจากเราเรียงลำดับม้วนแทนที่จะนับคะแนนค่าที่แน่นอนจึงไม่สำคัญ Three Aces: 1,1,1เป็นชุดค่าผสมที่สูงที่สุดอันดับสองและได้คะแนน7คะแนน Two-Aces: X, 1,1 (โดยXคือ 2 ถึง 6) คะแนนXคะแนน Three-of-a-Kind: X, X, X (โดยXคือ 2 ถึง 6) คะแนนXคะแนน Straights: X, X …

13 code-golf  game  sorting 

หมายเหตุ : ผู้ชนะการแข่งขันนี้คือแจ็ค !!! จะไม่มีการส่งข้อมูลเพิ่มเติมอีก นี่คือห้องแชทสำหรับการท้าทายที่ท้าทาย นี่เป็นครั้งแรกของฉันดังนั้นฉันจึงเปิดรับข้อเสนอแนะ! Reaper เป็นแนวคิดเกมที่พัฒนาโดย Art of Problem Solving ซึ่งเกี่ยวข้องกับความอดทนและความโลภ หลังจากปรับเปลี่ยนเกมให้เหมาะกับการประกวดสไตล์ KOTH (ขอบคุณ @NathanMerrill และ @dzaima สำหรับคำแนะนำและการปรับปรุงของคุณ) นี่คือความท้าทาย เกมทำงานดังต่อไปนี้: เรามีค่าที่รู้จักกันในชื่อ Reap ที่คูณด้วยค่าคงที่ที่กำหนดทุกติ๊ก หลังจากแต่ละเห็บแต่ละบอทมีตัวเลือก "รับผล" ซึ่งหมายถึงการเพิ่มมูลค่าปัจจุบันของการเก็บเกี่ยวให้กับคะแนนของตัวเองและลดการเรียบลงถึง 1 อย่างไรก็ตามมีการทำเครื่องหมายจำนวนคงที่ที่บอตต้องรอระหว่าง "reaps" และจำนวนคะแนนคงที่ที่จำเป็นในการชนะเกม ง่ายพอหรือยัง นี่คืออินพุตของคุณ: I / O คุณต้องเขียนฟังก์ชันใน Python 3 ที่รับ 3 อินพุต ประการแรกคือselfใช้สำหรับการอ้างอิงวัตถุระดับ (แสดงในภายหลัง) อย่างที่สองคือReapมูลค่าปัจจุบันของการเก็บเกี่ยวที่คุณจะได้รับหากคุณ "เก็บเกี่ยว" รายการที่สามคือprevReapรายการของบ็อตที่ถูกอ่านระหว่างการทำเครื่องหมายก่อนหน้า วัตถุอื่น …

13 king-of-the-hill 

นี่เป็นความท้าทายในการติดตามผลจากเกมนี้หากคุณสับสนโปรดตรวจสอบสิ่งนั้นก่อน ก่อนขอเป็นหมายเลขของแคชคิดถึงลำดับsการเข้าถึงทรัพยากรที่จะต้องสมมติแคชของเรามีความจุkและใช้ (FIFO) โครงการออกมาครั้งแรกในครั้งแรกที่ออกมาเมื่อมันเต็มm(s,k)m(s,k)m(s, k)ssskkk จากนั้นกำหนดอัตราส่วนกลับลำดับไม่ว่างเปล่าของทรัพยากรการเข้าถึงsเช่นว่ามีอยู่k > JกับM ( s , k ) ≥ R ⋅ เมตร( s , J )r>1r>1r > 1sssk>jk>jk > jm(s,k)≥r⋅m(s,j)m(s,k)≥r⋅m(s,j)m(s, k) \geq r \cdot m(s, j) ในภาษาอังกฤษธรรมดาสร้างลำดับทรัพยากรเข้าถึงเพื่อให้มีสองขนาดแคชที่มีขนาดใหญ่มีแคช (อย่างน้อย) Rครั้งมากขึ้นแคชเมื่อนำมาใช้ในการแก้ไขssssrrrsss ตัวอย่างสำหรับเอาต์พุตที่ถูกต้องคือลำดับ( 3 , 2 , 1 , 0 , 3 , 2 , 4 , 3 …

13 code-golf  array-manipulation 

พิจารณาเกลียวนี้ ########### # # ####### # # # # # ### # # # # # # # # # # # # # # # # ##### # # # ######### เริ่มต้นในศูนย์: บรรทัดแรก (ขึ้นไป) มี 3 ตัวอักษร บรรทัดที่สองมีจำนวนอักขระเท่ากัน (3) ต่อไปเราจะเพิ่มสองตัวอักษร (5) สำหรับสองด้านถัดไป รูปแบบนี้ดำเนินต่อไปทั้งสองด้านมีความยาวเท่ากันจากนั้นเพิ่มความยาวเป็น 2 ฉันต้องการสร้างเกลียวนี้สำหรับบรรทัด N เขียนในภาษาใดก็ได้ อินพุต / …

13 code-golf  ascii-art 

ความเป็นมา: หมายเลขแรมซีย์R(r,s)R(r,s)R(r,s)ให้จำนวนจุดยอดต่ำสุดvvvในกราฟสมบูรณ์KvKvK_vซึ่งการระบายสีขอบสีแดง / น้ำเงินของKvKvK_vมีอย่างน้อยหนึ่งสีแดงKrKrK_rหรือสีน้ำเงินหนึ่งKsKsK_sอัน ขอบเขตขนาดใหญ่สำหรับr,sr,sr, sเป็นเรื่องยากมากที่จะสร้าง งานของคุณคือการส่งออกจำนวนR(r,s)R(r,s)R(r,s)สำหรับ1≤r,s≤51≤r,s≤51 \le r,s \le 5 5 อินพุต สองจำนวนเต็มr,sr,sr, sกับ1≤r≤51≤r≤51 \le r \le 5และ1≤s≤51≤s≤51 \le s \le 5 5 เอาท์พุต R(r,s)R(r,s)R(r,s)ตามที่กำหนดในตารางนี้: s 1 2 3 4 5 r +-------------------------- 1 | 1 1 1 1 1 2 | 1 2 3 4 5 3 | …

13 code-golf  integer  graph-theory 

นี่คือความท้าทาย Cops และ Robbers สำหรับด้ายโจรไปที่นี่ ตำรวจมีสามภารกิจ 1) เลือกลำดับจากที่OEIS 2) เลือกภาษา (แนะนำให้ใช้กับ golflang แต่ไม่จำเป็นต้องเป็น) ซึ่งเมื่อป้อนข้อมูลnแล้วเอาต์พุตA(n)(ซึ่งA(n)เป็นลำดับที่เลือก) โดยใช้กฎการเข้ารหัสกอล์ฟทั้งหมดตามปกติ เรียกภาษานี้LและรหัสC ยกตัวอย่างเช่นเยลลี่และJelly_code 3) จากนั้นเลือกภาษาอื่น (แนะนำให้เป็นแบบ non-golflang แต่ไม่จำเป็นต้องเป็น) และเขียนรหัสที่ไม่มีอินพุตและเอาต์พุตรหัสC Aอีกครั้งโดยปฏิบัติตามกฎของรหัสกอล์ฟ (หมายเหตุ: นี้สามารถ obfuscated รหัสและไม่จำเป็นต้องมีการแข็งแรงเล่นกอล์ฟ แต่อีกต่อไปรหัสนี้ได้ง่ายขึ้นมันก็จะเป็นโจรที่จะแตกส่งของคุณ.) โทรนี้ภาษาL BและรหัสC B ยกตัวอย่างเช่นงูหลามและPython_code การส่ง Cop ของการท้าทายนี้เป็นลำดับ (ระบุว่า 0- หรือ 1-indexed), ชื่อของสองภาษาL AและL B (และอันที่แก้ส่วนใดส่วนหนึ่ง) และนับไบต์ของC Bเท่านั้น เก็บรหัสจริงของทั้งสองส่วนและความยาวของC A เป็นความลับ สำหรับตำรวจลิงค์ไปยังเอกสารสำหรับL …

13 code-golf  sequence  cops-and-robbers 

นี่คือปริศนาการเขียนโปรแกรมสำหรับคุณ: รับรายการคู่ของสายอักขระและหมายเลขที่เกี่ยวข้องตัวอย่างเช่น[[A,37],[B,27],[C,21],[D,11],[E,10],[F,9],[G,3],[H,2]]เอาท์พุทรายการอื่นซึ่งจะมีเพียงสตริงในลักษณะดังต่อไปนี้: จำนวนรวมของสตริงใด ๆ ควรเท่ากับจำนวนที่สอดคล้องกันในข้อมูลอินพุต ไม่ควรมีสตริงซ้ำติดกันในลำดับและทุกสตริงควรปรากฏในรายการผลลัพธ์ การเลือกสตริงถัดไปควรทำแบบสุ่มตราบเท่าที่พวกเขาไม่ได้อยู่เหนือกฎสองข้อ แต่ละโซลูชันควรมีความน่าจะเป็นที่ไม่เป็นศูนย์ของการเลือก 0ถ้ารวมกันไม่มีความเป็นไปได้การส่งออกควรเป็นเพียง รายการอินพุตอาจได้รับในลำดับใด ๆ (เรียงลำดับหรือไม่เรียง) และสตริงในรายการอาจมีความยาวเท่าใดก็ได้ เอาต์พุตตัวอย่างสำหรับอินพุตตัวอย่างด้านบน 1 [A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,B,A,C,A,C,A,C,A,C,A,C,A,C,A,C,A,C,A,C,A,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,D,C,E,F,E,F,E,F,E,F,E,F,E,F,E,F,E,F,E,F,E,G,H,G,H,G] อินพุตตัวอย่าง 2: [[A,6],[B,1],[C,1]] เอาต์พุตสำหรับอินพุตที่สอง: 0 เนื่องจากไม่มีรายการที่เป็นไปได้ตามกฎ ตัวอย่างอินพุต 3: [[AC,3],[BD,2]] ผลลัพธ์ที่ถูกต้อง: [AC,BD,AC,BD,AC] ผลลัพธ์ที่ไม่ถูกต้อง: [AC,BD,AC,AC,BD] หากต้องการคำชี้แจงเพิ่มเติมโปรดอย่าลังเลที่จะบอกฉันในความคิดเห็นและฉันจะทำตามทันที นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดเป็นไบต์สำหรับแต่ละภาษาที่ชนะ!

13 code-golf  string  number  random  combinatorics 

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

13 code-golf  restricted-complexity 

คำจำกัดความ : พลังพิเศษเป็นจำนวนธรรมชาติที่สามารถแสดงในรูปแบบ p nโดยที่ p คือจำนวนเฉพาะและ n เป็นจำนวนธรรมชาติ ภารกิจ : เมื่อได้รับพลังพิเศษ p n > 1 ให้คืนค่านายกรัฐมนตรี ทดสอบ : input output 9 3 16 2 343 7 2687 2687 59049 3 เกณฑ์การให้คะแนน : นี่คือรหัสกอล์ฟ คำตอบที่สั้นที่สุดในการชนะไบต์

13 code-golf  arithmetic  primes  king-of-the-hill  python  board-game  code-golf  number  subsequence  code-golf  ascii-art  code-golf  array-manipulation  decision-problem  grid  fastest-algorithm  logic-gates  logic  code-golf  cards  code-golf  rational-numbers  code-golf  math  number  sequence  code-golf  array-manipulation  integer  code-golf  number  array-manipulation  code-golf  number  sequence  decision-problem  code-golf  ascii-art  number  code-challenge  sequence  arithmetic  sorting  code-golf  date  fastest-algorithm  code-golf  string  number  random  combinatorics  code-golf  combinatorics  code-golf  ascii-art  base-conversion  code-golf  array-manipulation  code-golf  string  code-golf  string  number  arithmetic  code-golf  kolmogorov-complexity  code-golf  string  array-manipulation  json  code-golf  puzzle-solver  code-golf  binary  graph-theory  code-golf  arithmetic  haskell  code-golf  string  cipher  code-golf  code-golf  string  parsing  alphabet  code-golf  string  code-golf  ascii-art  code-golf  string  number  code-golf  string  balanced-string 

ท้าทาย: คุณจะได้รับภาพ ASCII ของน้ำหนักกองเป็นอินพุตและต้องส่งออกน้ำหนักรวมของกอง รูปแบบ: มีน้ำหนักแตกต่างกัน 5 น้ำหนัก1, 2, 5, 10, 20 Passerees (หรือหน่วยอื่นโดยพลการ) น้ำหนักมีลักษณะดังนี้ตามลำดับ: 1: __ |__| 2: ______ |______| 5: ______ | | |______| 10: ______________ | | |______________| 20: ____________________ | | |____________________| น้ำหนักจะถูกวางแบบสมมาตร (ดังในภาพตัวอย่าง) ไม่จำเป็นต้องเรียงตามลำดับ น้ำหนักจะแบ่งขอบเขตตามความเหมาะสม: กรณีทดสอบ: คุณสามารถใช้ตุ้มน้ำหนักเดี่ยวเป็นกรณีทดสอบได้เช่นกัน __ _|__|_ |______| | | |______| 1 + …

13 code-golf  ascii-art 

ความท้าทายนี้จะฉีกสมบูรณ์ออกอย่างหนักแรงบันดาลใจจาก ทั้งหมดแสงที่พัฒนาโดย Soulgit เกมส์ ท้าทาย คุณเป็นช่างไฟฟ้าและเป็นงานของคุณที่จะต่อสายไฟทั้งหมดเข้ากับแบตเตอรี่ ไฟและแบตเตอรี่ถูกวางในตาราง คุณสามารถเชื่อมต่อแสงหรือแบตเตอรี่กับแสงหรือแบตเตอรี่ที่ใกล้ที่สุดกับทิศเหนือทิศใต้ทิศตะวันออกและทิศตะวันตก แบตเตอรี่สามารถเชื่อมต่อได้ไม่ จำกัด จำนวน แสงแต่ละดวงระบุจำนวนการเชื่อมต่อที่ต้องการ คุณต้องให้ตรงกับการเชื่อมต่อที่หลายต่อแสงที่ คุณสามารถสร้างการเชื่อมต่อเดี่ยวหรือการเชื่อมต่อสองครั้งระหว่างสองไฟ (หรือแสงและแบตเตอรี่) สายไม่สามารถข้ามได้ จะต้องมีเส้นทางจากแต่ละแสงไปยังแบตเตอรี่ มีโซลูชันที่ถูกต้องอย่างน้อยหนึ่งรายการที่รับประกันว่ามีอยู่ เมื่อระบุตำแหน่งของแบตเตอรี่และแสงแต่ละครั้งและจำนวนการเชื่อมต่อที่แต่ละแสงต้องใช้ให้เชื่อมต่อระหว่างกันที่ยอมรับคุณสมบัติเหล่านี้ เงื่อนไขการชนะ นี่คือรหัสกอล์ฟดังนั้นรหัสที่สั้นที่สุดในแต่ละภาษาจะชนะ กรณีทดสอบ I / O ยืดหยุ่นตามปกติ สำหรับอินพุตฉันจะใช้อาร์เรย์ 2d ขนาดของกริดที่เก็บจำนวนเต็มบวกสำหรับไฟศูนย์สำหรับพื้นที่ว่างและ -1 สำหรับแบตเตอรี่ อีกทางเลือกที่ดีอาจเป็นรายการของแสงที่แสงเป็น tuple ที่มีตำแหน่งของแสงและจำนวนการเชื่อมต่อที่จำเป็น สำหรับผลลัพธ์ฉันจะใช้รายการการเชื่อมต่อที่การเชื่อมต่อเป็น tuple ที่มีตำแหน่งเริ่มต้นและตำแหน่งสิ้นสุด หากการเชื่อมต่อเป็นสองเท่าฉันจะมี 2 รายการในรายการ (ตัวเลือกอื่นคือการรวมพารามิเตอร์นี้ใน tuple) อีกตัวเลือกที่ดีอาจเป็นรูปแบบกริด หากคุณกำลังใช้ระบบพิกัดคุณอาจระบุดัชนีเริ่มต้นและตำแหน่งที่คุณจัดทำดัชนี ตัวอย่างของฉันจะได้รับการจัดทำดัชนี 0 และใช้ (0, 0) เป็นมุมบนซ้าย …

13 code-golf 

ฉันต้องสงสัยเมื่อวานนี้ถ้าฉันสามารถเขียนโปรแกรมเพื่อค้นหาคำและส่งคำตอบออกมา จริงๆแล้วมันง่ายอย่างน่าประหลาดใจ ตอนนี้ฉันสงสัยว่าเราจะได้รับเพียงเล็กน้อย กฎระเบียบ อินพุตแรกของคุณคือสตริงหรือชุดของ n บรรทัดซึ่งแต่ละอันมีความยาว n ตัว อินพุตที่สองของคุณคือรายการคำในรูปแบบใดก็ได้เพื่อค้นหาในจิ๊กซอว์ คำทั้งหมดในรายการค้นหารับประกันว่าจะอยู่ในปริศนา คำสามารถเน้นในทิศทางใด ๆ ของทั้งสี่ทิศทางพระคาร์ดินัลเช่นเดียวกับแนวทแยงทั้งข้างหน้าและข้างหลัง ตัวอักษร AZ ที่เป็นตัวพิมพ์ใหญ่เท่านั้นที่จะปรากฏในจิ๊กซอว์ รหัสของคุณจะต้องค้นหาทุกคำในสตริงการค้นหาและส่งออกตำแหน่งพิกัดของตัวอักษรเริ่มต้นโดยที่ 0,0 คืออักขระบนซ้าย ในกรณีที่คุณพบคำเดียวกันมากกว่าหนึ่งรายการคุณสามารถจัดการได้ตามที่คุณต้องการ เอาท์พุทมันหลายครั้งหรือเพียงครั้งเดียวก็ขึ้นอยู่กับคุณ ตัวอย่าง / กรณีทดสอบ รับบอร์ดต่อไปนี้: ABCD EFGH IJKL MNOP และสตริงการค้นหาต่อไปนี้: ABCD,CGKO,POMN,NJF,AFKP,CFI,LGB,MJGD โปรแกรมของคุณควรแสดงผลต่อไปนี้ตามลำดับ: ABCD at 0,0 CGKO at 0,2 PONM at 3,3 NJF at 3,1 AFKP at 0,0 CFI at …

13 code-golf  string  word-search 

ท้าทาย: งานของคุณคือการสร้างล่ามอย่างง่ายสำหรับภาษากอล์ฟที่ง่าย การป้อนข้อมูล: อินพุตจะอยู่ในรูปแบบของสตริงคั่นด้วยช่องว่าง คุณสามารถแทนที่การแยกพื้นที่ด้วยสิ่งที่คุณต้องการ เอาท์พุท: เอาต์พุตผลลัพธ์ (ตัวเลขหรือสตริง) ที่ได้รับหลังจากดำเนินการทั้งหมด หากมีมากกว่าหนึ่งเอาต์พุตเข้าร่วมร่วมกันเพื่อให้ผลลัพธ์เดียว (ไม่มีตัวคั่น) ค่าเริ่มต้นของตัวแปรนั้นเป็นศูนย์เสมอ เช่น: มันเริ่มต้นที่0 ไวยากรณ์ภาษา: ภาษามีตัวดำเนินการดังต่อไปนี้: inc ---> add one to variable dec ---> remove one from variable mult ---> multiply variable by 2 half ---> divide the variable by 2 Pri ---> print the variable to console (or whatever …

13 code-golf  math  interpreter 

ให้เมทริกซ์จำนวนเต็มaและจำนวนเต็มไม่ใช่ค่าลบiเอาท์พุทการแมปbที่แมปค่าที่แตกต่างในiคอลัมน์ th ของaกับแถวของaผู้ที่มีค่านั้นในiคอลัมน์ th คุณอาจสันนิษฐานว่าiอยู่ในช่วงเปิดครึ่ง[0, num_cols(a))(หรือ[1, num_cols(a)]ถ้าคุณเลือกที่จะใช้ดัชนีที่อิง 1) และจำนวนเต็มทั้งหมดอยู่ในช่วงที่สามารถแทนได้สำหรับภาษาของคุณ อินพุตและเอาท์พุตอาจทำได้ในลักษณะที่สมเหตุสมผลตราบใดที่มันตอบสนองความต้องการขั้นพื้นฐานของความท้าทาย (การทำแผนที่สองมิติ -> การทำแผนที่จาก int ไปยังอาร์เรย์ 2 มิติของ int) ตราบใดที่การแมปมีความชัดเจนและสอดคล้องกันคีย์ไม่จำเป็นต้องรวมอยู่ในเอาต์พุต ตัวอย่าง [[1]], 0 -> {1: [[1]]} [[3, 4, 5], [1, 4, 2], [5, 5, 5], [7, 7, 7], [1, 5, 9]], 1 -> {4: [[3, 4, 5], [1, 4, 2]], 5: …

13 code-golf  array-manipulation 

เขาวงกตจะได้รับเป็นเมทริกซ์ 0s (ผนัง) และ 1s (พื้นที่เดิน) ในรูปแบบที่สะดวกใด ๆ แต่ละเซลล์จะถูกพิจารณาว่าเชื่อมต่อกับเพื่อนบ้านของ orthogonal 4 ตัว (หรือน้อยกว่า) คอมโพเนนท์ที่ต่อเป็นชุดของเซลล์ walkable ทั้งหมดที่เชื่อมต่อสกรรมกริยากับแต่ละอื่น ๆ งานของคุณคือการระบุcutpoints - เซลล์ walkable ซึ่งหากกลายเป็นผนังจะเปลี่ยนจำนวนขององค์ประกอบที่เกี่ยวโยงกัน เอาท์พุทเมทริกซ์บูลีนแบบ 1 วินาทีที่ตำแหน่งเหล่านั้นเท่านั้น เป้าหมายคือการทำในรหัสไบต์น้อยที่สุด เมทริกซ์การป้อนข้อมูลจะประกอบด้วยอย่างน้อย 3 แถวและ 3 คอลัมน์ เซลล์อย่างน้อยหนึ่งเซลล์จะเป็นกำแพงและอย่างน้อยหนึ่งเซลล์ก็สามารถเดินได้ ฟังก์ชั่นหรือโปรแกรมของคุณจะต้องสามารถประมวลผลตัวอย่างใด ๆ ด้านล่างในเวลาไม่เกินหนึ่งนาทีในTIO (หรือในคอมพิวเตอร์ของคุณเองหาก TIO ไม่รองรับภาษา) in: 11101001 11011101 00000001 11101111 11110101 00011111 10110001 11111111 out: 01000000 00001001 …

13 code-golf  graph-theory  maze  binary-matrix