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

สำหรับความท้าทายที่เกี่ยวข้องกับกริด

8
Dennis, Doorknob, Martin Büttner, Chris Jester-Young - Pizzeria!
Programming ปริศนาและรหัสกอล์ฟเป็นเรื่องเกี่ยวกับการได้รับการดูแลใหม่ , เดนนิส ! ความท้าทายนี้เป็นส่วยให้เขาและการใช้งาน (หรือใช้งานเมื่อเร็ว ๆ นี้) ดูแลอื่น ๆ ของเรา: Doorknob , มาร์ตินBüttnerและคริสเจสเตอร์หนุ่ม ชื่อเรื่องท้าทายคือหมายถึงการอ่านการปรับแต่งของเพลง Pepto Bismol โดยทั่วไปเราจะปฏิบัติต่อพวกเขาทั้งหมดเพื่อพิซซ่าที่สิบเก้ากัด Pizzeriaแต่เราต้องทำให้แน่ใจว่าพวกเขาร่วมกันอย่างเป็นธรรมเพราะบางส่วนของวัยรุ่นจะรู้จักที่จะติดยาเสพติดพิซซ่า! พิซซ่าที่ขายโดยร้านพิชซ่านั้นเป็นบล็อกสี่เหลี่ยมทั้งหมดของข้อความ ความกว้างและความยาวของพิซซ่าอาจเป็นจำนวนเต็มไม่เป็นลบตราบใดที่ผลิตภัณฑ์ของพวกเขาหารด้วยสี่ ช่องว่างแต่ละช่องในบล็อกพิซซ่าข้อความแสดงถึงชิ้นดังนั้นจึงเป็นไปได้เสมอที่จะแบ่งส่วนย่อยออกเป็นสี่กลุ่มเท่า ๆ กัน วัยรุ่นรวมจะสั่งพิซซ่าเดียวให้กว้างและความยาวพารามิเตอร์ไปยังเซิร์ฟเวอร์ของพวกเขาในรูปแบบที่เหมาะสมใด ๆ [width],[length]เช่น ก่อนที่พิซซ่าจะมาถึงที่โต๊ะคุณต้องติดป้ายแต่ละชิ้นด้วยชื่อเริ่มต้นของตัวดัดแปลงที่จะกินเพื่อให้แน่ใจว่าพวกเขาทุกคนมีส่วนร่วมอย่างเป็นธรรม ทุกคนควรได้รับจำนวนชิ้นเท่ากัน E สำหรับเดนนิส D สำหรับ Doorknob M สำหรับมาร์ติน C สำหรับคริส ตัวดัดแปลงนั้นมีความมุ่งมั่นเพียงเล็กน้อยและต้องการให้ชิ้นส่วนของแต่ละชิ้นนั้นเชื่อมต่อกับเส้นทางนั่นคือชิ้นส่วนทั้งหมดของพวกเขานั้นสามารถเข้าถึงได้จากกันและกันโดยเลื่อนขึ้นลงซ้ายและขวาไม่ข้ามคนอื่น ชิ้น (และไม่เคลื่อนที่ในแนวทแยง) ไม่สนใจว่าคุณจะทำสิ่งนี้ตราบเท่าที่มันทำ เมื่อคุณติดป้ายกำกับแต่ละชิ้นอย่างแม่นยำแล้วให้ส่งพิซซ่าไปยังตัวดัดแปลงด้วยการขึ้นบรรทัดใหม่ที่เป็นตัวเลือก เครื่องเขียนฉลากของคุณอาจเป็นโปรแกรมหรือฟังก์ชั่นและสามารถพิมพ์หรือส่งคืนพิซซ่าที่มีข้อความ labeler ที่สั้นที่สุดในคำกัดชนะ ตัวอย่าง ตัวอย่างที่ 1 …

5
บล็อกฝูงอาคาร Bot!
การประกวดสิ้นสุดแล้ว! Intro นี่คือการโต้ตอบแบบกษัตริย์ของเขาประกวดซึ่งคอนโทรลเลอร์มีอยู่ใน Stack Snippet ที่ด้านล่างของคำถาม ตัวควบคุมจะอ่านคำตอบและเล่นผ่านเกมโดยอัตโนมัติ ทุกคนสามารถเรียกใช้ได้ทุกเมื่อในเบราว์เซอร์ กลศาสตร์ของการประกวดครั้งนี้มีความคล้ายคลึงกับสีแดงกับสีน้ำเงิน - Pixel ทีม BattleBots ยกเว้นเกมที่กำลังเล่นอยู่ในขณะที่ยังใช้กริดอยู่จะแตกต่างกันโดยสิ้นเชิง แต่ละเกมคือ 1 ต่อ 1 และไม่มีทีม แต่ละรายการจะต่อสู้เพื่อตัวเองและมีเพียงหนึ่งเดียวเท่านั้นที่จะเป็นผู้ชนะรอบชิงชนะเลิศ คอนโทรลเลอร์ใช้ JavaScript และ JavaScript เป็นภาษาสคริปต์ฝั่งไคลเอ็นต์เท่านั้นที่สนับสนุนเบราว์เซอร์ส่วนใหญ่คำตอบทั้งหมดจะต้องเขียนด้วย JavaScript เช่นกัน ในข้อมูลจำเพาะนี้ข้อความที่เป็นตัวเอียงใช้เพื่อระบุคำที่เป็นทางการสำหรับช่างเกมหรือทรัพย์สิน ข้อกำหนดเหล่านี้มีการใช้ตลอดเพื่อช่วยรักษาวิธีการอ้างอิงถึงส่วนต่าง ๆ ของเกมไว้อย่างเหนียวแน่นและชัดเจน เพลย์ ข้อมูลพื้นฐานเกี่ยวกับ คำตอบสำหรับคำถามนี้ทุกคนเป็นตัวแทนของผู้เล่น เกมการแข่งขันระหว่างผู้เล่นสองP1และP2 แต่ละควบคุมผู้เล่นฝูง 8 บอทหมายเลขตั้งแต่ 0 ถึง 7 เกมจะเกิดขึ้นในตาราง , 128 × 64 เซลล์ที่เกิดเหตุซึ่งอยู่ด้านล่าง 8 แถวเริ่มจากการเป็นผนัง (ที่บล็อก …

8
40 ตัวเลขใน 9 ไบต์
มี40 วิธีที่เส้นทาง Hamiltonianกำกับสามารถจัดเรียงบนตาราง 3 × 3 ได้: กราฟิกนี้ ( ขอบคุณ Sp3000! ) แสดงเฉพาะเส้นทางที่ไม่มีเส้นทาง 20 เส้นทางเท่านั้น ข้ามเส้นสีแต่ละเส้นในทั้งสองทิศทางสำหรับเส้นทาง 40 เส้นทาง ท้าทาย ใช้ASCII ที่พิมพ์ได้เท่านั้นเขียนอักขระ 3 × 3 ตารางเช่น: ABC DEF GHI เมื่อแต่ละเส้นทาง 40 เส้นทางถูกอ่านจากตารางนี้เป็น 40 โปรแกรมบรรทัดเดียว, 9 ตัวอักษรเป้าหมายคือการให้แต่ละโปรแกรมส่งออกจำนวนเต็มที่ไม่ซ้ำกันจาก 1 ถึง 40 การทำเช่นนี้สำหรับเส้นทาง 40 ทั้งหมดดูเหมือนยากและไม่น่าเป็นไปได้ ดังนั้นคุณจะต้องทำให้มันใช้งานได้หลายเส้นทางเท่าที่จะทำได้ การส่งผลงานที่ 40 โปรแกรมเส้นทางส่งออกตัวเลขที่แตกต่างกันมากที่สุดจาก 1 ถึง 40 จะเป็นผู้ชนะ Tiebreaker …

22
ปี่ธรรมชาติ # 0 - ร็อค
เป้าหมาย สร้างโปรแกรม / ฟังก์ชั่นที่รับอินพุตNตรวจสอบว่าNคู่ของจำนวนเต็มแบบสุ่มนั้นค่อนข้างดีและส่งคืนsqrt(6 * N / #coprime)หรือไม่ TL; DR ความท้าทายเหล่านี้เป็นการจำลองอัลกอริธึมที่ต้องการเพียงแค่ธรรมชาติและสมองของคุณ หากคุณต้องการ Pi ในระหว่างการเปิดเผยซอมบี้วิธีการเหล่านี้จะไม่เปลืองกระสุน ! มีอีกแปดความท้าทายที่จะมา ชำระเงินโพสต์แซนด์บ็อกซ์เพื่อให้คำแนะนำ การจำลอง เรากำลังจำลองอะไร ความน่าจะเป็นที่สองจำนวนเต็มแบบสุ่มนั้นค่อนข้างไพเราะ (เช่น coprime หรือ gcd == 1) 6/Pi/Piดังนั้นวิธีธรรมชาติในการคำนวณ Pi ก็คือการตักก้อนหินขึ้นสองถัง (หรือกำมือ) นับพวกเขา; ดูว่าgcdของพวกเขาคือ 1; ทำซ้ำ หลังจากที่ทำเช่นนี้คู่หลายครั้งจะมีแนวโน้มต่อsqrt(6.0 * total / num_coprimes) Piหากการคำนวณสแควร์รูทในโลกหลังวิกฤติทำให้คุณกังวลไม่ต้องกังวล! มีวิธีการของนิวตันสำหรับสิ่งนั้น เราจำลองสิ่งนี้ได้อย่างไร รับอินพุต N ทำตามNเวลาต่อไปนี้: สร้างเลขจำนวนเต็มบวกแบบสุ่มiและj กับ 1 <= i …
39 code-golf  math  random  pi  approximation  popularity-contest  code-golf  sequence  number-theory  binary  coding-theory  code-golf  math  3d  code-golf  code-golf  math  number  code-golf  kolmogorov-complexity  code-golf  ascii-art  graphical-output  binary-tree  code-golf  ascii-art  code-golf  ascii-art  kolmogorov-complexity  code-golf  array-manipulation  hexadecimal  code-golf  math  number  set-theory  code-golf  math  arithmetic  number-theory  integer  code-golf  string  kolmogorov-complexity  code-golf  math  sequence  arithmetic  decision-problem  code-golf  code-golf  ascii-art  code-golf  array-manipulation  parsing  code-golf  string  ascii-art  kolmogorov-complexity  code-challenge  code-golf  sequence  code-golf  number  array-manipulation  sorting  code-golf  string  function  code-golf  arithmetic  code-golf  math  sequence  number-theory  primes  restricted-source  javascript  code-challenge  polyglot  rosetta-stone  code-golf  code-golf  regular-expression  code-golf  math  code-golf  math  primes  code-golf  ascii-art  kolmogorov-complexity  binary  code-golf  math  sequence  code-golf  sequence  subsequence  code-golf  string  code-golf  parsing  music  code-golf  grid  game  path-finding  board-game  code-golf  string  binary  code-golf  array-manipulation  balanced-string  code-golf  code-golf  algorithm  code-golf  string  number  arithmetic  array-manipulation  code-golf  array-manipulation  binary-tree  tree-traversal  code-golf  code-golf  tips  code-golf  string  base-conversion  code-golf  tips  s.i.l.o.s  code-golf  string  ascii-art  code-golf  code-challenge  code-golf  game 

8
ฉันจะเลื่อนแยกชิ้นส่วนปริศนาออกได้หรือไม่
เขียนโปรแกรมหรือฟังก์ชั่นที่ใช้เวลาในตารางสี่เหลี่ยมของข้อความที่มือถือของทุกคนเป็นอย่างใดอย่างหนึ่งหรือA เซลล์Bทั้งหมดAจะสร้างรูปร่างที่เชื่อมต่ออย่างง่ายๆนั่นคือเซลล์เหล่านั้นทั้งหมดจะเชื่อมต่อแบบ orthogonally โดยไม่มีรู ในทำนองเดียวกันBเซลล์ทั้งหมดจะสร้างรูปทรงอื่นที่เชื่อมต่อกัน ตารางจะมีอย่างน้อยหนึ่งAและอย่างน้อยหนึ่งBเสมอ ลองนึกภาพกริดนั้นจริง ๆ แล้วเป็นพลาสติกสองชิ้นที่มีรูปทรงบล็อกสองชิ้นแสดงโดยAและBบางส่วน หากวางราบบนโต๊ะทั้งสองชิ้นจะแยกออกจากกันในขณะที่วางทั้งสองไว้บนโต๊ะอย่างสมบูรณ์ได้หรือไม่ พิมพ์หรือส่งกลับtruthyค่าถ้าทั้งสองAและBรูปร่างอาจจะแยกออกจากกันเช่นนี้โดยเพียงแค่ดึงพวกเขาออกจากกัน ถ้าไม่พิมพ์หรือกลับfalsyค่า ตัวอย่างเช่นการป้อนข้อมูล AAA ABB AAA เป็นจริงเพราะBBส่วนสามารถเลื่อนไปทางขวาแยกออกจากA's: AAA A BB AAA อย่างไรก็ตามการป้อนข้อมูล AAAA ABBA ABAA เป็นเท็จเพราะไม่มีวิธีการเลื่อนAและBแยกส่วนโดยไม่ทับซ้อนกัน รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ หากต้องการคุณอาจจะใช้สอง Distict พิมพ์ ASCIIตัวละครในสถานที่และAB ตัวอย่างความจริง (คั่นด้วยบรรทัดว่าง) BBB BAA BBB BA A B AB AB AAA BBB AAAAB ABBBB ABBA ABBA AAAA AAAAAABBBBBBBBB AABBBBBBBBBBBBB …

5
ฉันจะทำให้มันออกมาทันเวลาหรือไม่?
แรงบันดาลใจจากนี้ พื้นหลัง เกษตรกรชั่วร้ายได้ตัดสินใจที่จะเผาไหม้ทุ่งข้าวสาลีของคุณลงเพื่อที่จะขับรถขึ้นราคา เพื่อให้แน่ใจว่าการทำลายทั้งหมดเขายังได้แช่น้ำมันในสนามของคุณ น่าเสียดายยิ่งกว่านั้นที่คุณกำลังเดินอยู่บนสนามเมื่อไฟลุกไหม้และคุณต้องออกไปอย่างรวดเร็วเพื่อเอาชีวิตรอด ท้าทาย ให้ทุ่งที่มีข้าวสาลีไฟและที่ตั้งของคุณพิจารณาว่าคุณสามารถทำให้มันออกจากสนามได้ทัน เขตข้อมูลประกอบด้วยข้าวสาลี (แสดงโดยที่นี่.) และไฟ ( F) Oนี่คือสถานที่ของคุณถูกทำเครื่องหมายด้วย ตัวอย่างเช่น: ...F...F F....... ........ .F...... ....O... ...F.... ........ .F....F. ทุกวินาทีคุณจะย้ายไปยังเซลล์ที่อยู่ติดกัน (แต่ไม่ใช่แนวทแยงมุม) และไฟทุกตัวจะกระจายไปยังเซลล์ที่อยู่ติดกันทุกเซลล์ หากคุณไม่สามารถย้ายไปยังเซลล์ที่จะไม่ติดไฟคุณจะตาย ถ้าคุณทำให้มันออกจากสนามคุณจะรอดชีวิต มาดูกันว่าเกิดอะไรขึ้นในตัวอย่างนี้: ...F...F F....... ........ .F...... ....O... ...F.... ........ .F....F. ..FFF.FF FF.F...F FF...... FFF..... .F.F.O.. ..FFF... .F.F..F. FFF..FFF FFFFFFFF FFFFF.FF FFFF...F FFFF.... FF.FF.O. .FFFFFF. …

19
การหมุนของ Chebyshev
พิจารณากริดปกติที่แต่ละเซลล์มีพิกัดจำนวนเต็ม เราสามารถจัดกลุ่มเซลล์ให้เป็น "วงแหวน" ที่มีรูปทรงสี่เหลี่ยมโดยที่เซลล์ในแต่ละวงแหวนมีระยะทาง Chebyshevเท่ากัน(หรือระยะทางกระดานหมากรุก) จากจุดกำเนิด งานของคุณคือการประสานงานเซลล์ดังกล่าวและหมุนเซลล์นั้นโดยตำแหน่งหนึ่งทวนเข็มนาฬิกาภายในแหวนของมัน ใช้การแมปต่อไปนี้: ดังนั้นสำหรับตัวอย่างเช่นถ้าใส่เป็นคุณควรเอาท์พุท(3, -2) (3, -1)โปรดทราบว่า(0, 0)เป็นอินพุตเดียวที่ควรจับคู่กับตัวเอง กฎระเบียบ รูปแบบ I / O นั้นค่อนข้างยืดหยุ่น คุณสามารถใช้ตัวเลขสองตัว, คู่ / รายการ / อาร์เรย์ / ทูเปิลของตัวเลข, จำนวนเชิงซ้อนเดียว, สตริงที่มีตัวเลขสองตัวเป็นต้น -128 < x,y < 128คุณอาจจะคิดว่า คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นและใช้วิธีการมาตรฐานของเราในการรับอินพุตและให้เอาต์พุต คุณอาจใช้ภาษาการเขียนโปรแกรมใด ๆแต่โปรดทราบว่าช่องโหว่เหล่านี้เป็นสิ่งต้องห้ามตามค่าเริ่มต้น นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดที่ถูกต้อง - วัดเป็นไบต์ - ชนะ กรณีทดสอบ (0, 0) => (0, 0) (1, 0) …

1
ปัญหา“ เติมกริด”
ความท้าทายด้วยกฎง่ายๆ แต่อัลกอริธึมที่ไม่สำคัญ :-) งาน รับอินพุตในรูปแบบของจำนวนเต็มคั่นด้วยช่องว่าง: N A B S โดยที่ N คือความยาวด้านของเมทริกซ์จตุรัส 2D ที่เต็มไปด้วยตัวเลขเฉพาะ (จำนวนเต็ม) ระหว่าง A และ B สำหรับแต่ละแถวและคอลัมน์ในเมทริกซ์นี้ผลรวมจะเท่ากันเสมอ: S. (กล่าวอีกนัยหนึ่งเมทริกซ์คือจตุรัสกึ่งเวทมนต์) บันทึก: ตัวเลขทั้งหมดเป็นค่าบวก ข้อยกเว้นคือ A ซึ่งสามารถเป็น 0 ตัวอย่าง สำหรับ 3 1 10000 2015 ทางออกที่ถูกต้องจะเป็น สำหรับ 8 1 300 500 ทางออกที่ถูกต้องจะเป็น เอาท์พุต ผลลัพธ์ของคุณควรเป็นตาราง ASCII ตัวอย่างสำหรับตัวอย่างแรกด้านบน: 384 159 1472 1174 499 …
36 code-golf  math  grid 

6
งูนั่นกำลังจะไปไหน
เขียนฟังก์ชั่น (ใช้น้อยที่สุดเท่าที่เป็นไปได้ไบต์) ที่ใช้อาร์เรย์สองมิติของจำนวนคอลัมน์และแถวใด ๆ ที่: 0 แสดงถึงบล็อกว่างเปล่า 1 แสดงถึงบล็อกงู ฟังก์ชั่นจะต้องคืนค่าจำนวนเส้นทางที่เป็นไปได้ที่งูเดินทางไป ตัวอย่างที่ 1: การป้อนข้อมูล: [ [1,1,1,1,1], [0,0,0,0,1], [0,0,0,0,1], ] เอาท์พุท: 2 ในตัวอย่างด้านบนฟังก์ชันจะส่งคืน2เนื่องจากคำตอบเป็นอย่างใดอย่างหนึ่ง: ตัวอย่างที่ 2: การป้อนข้อมูล: [ [1,1,1,1], [0,0,1,1], [0,0,1,1], ] เอาท์พุท: 6 ในตัวอย่างนี้ฟังก์ชั่นจะกลับมา6เพราะคำตอบเป็นหนึ่งใน: บันทึก: เมื่อประเมินอินพุตคุณสามารถสมมติได้ว่า: อาร์เรย์ที่แสดงคอลัมน์จะมีขนาดเท่ากันเสมอ (ดังนั้นอาร์เรย์จึงเป็นรูปสี่เหลี่ยม) มีเส้นทางที่ถูกต้องอย่างน้อย 1 เส้นทาง; งูไม่สามารถเดินผ่านขอบ (เช่นอาจเกิดขึ้นในบางรุ่นของงู); งูจะมีอย่างน้อย 2 ช่วงตึกเสมอ งูไม่สามารถเคลื่อนที่ได้ในแนวทแยงมุม เส้นทางถูกนำไป (ดังนั้นทั้งสองเส้นทางที่ลงท้ายด้วยตำแหน่งที่แตกต่างกัน แต่ไม่เช่นนั้นการค้นหาที่เหมือนกันไม่ใช่เส้นทางเดียวกันมันจะรวมกันทั้งหมด)

8
Fizz Buzz สำหรับเต่า
คำอธิบายปัญหา ลองนึกภาพคุณเป็นเต่าบนกริด คุณได้ตัวเลขสองตัวคือ fและbและคุณหันหน้าไปทางทิศตะวันออก คุณทำการเดินขบวนข้ามตารางนับแต่ละเซลล์ที่คุณพบตามกฎต่อไปนี้: โดยค่าเริ่มต้นคุณเขียนจำนวนลงในเซลล์ที่คุณเข้ามาแล้วเดินไปข้างหน้า หากการนับหารด้วยfคุณเขียนFไปยังเซลล์ที่คุณอยู่จากนั้นเลี้ยวขวาแล้วเดินไปข้างหน้า หากการนับหารด้วยbคุณเขียนBไปยังเซลล์ที่คุณอยู่จากนั้นเลี้ยวซ้ายแล้วเดินไปข้างหน้า หากการนับสามารถหารได้ด้วยfและbคุณเขียนFBไปยังเซลล์ที่คุณอยู่จากนั้นให้เดินไปข้างหน้า หากคุณไปถึงจตุรัสที่คุณเคยไปคุณจะหยุด ตัวอย่างเช่นการปฏิบัติตามกฎเหล่านี้โดยใช้f = 3 และb = 5 จะสร้างรูปแบบเช่นนี้: F 28 29 FB 1 2 F 26 4 F B B F 23 7 22 8 F B B F 19 11 F 17 16 FB 14 13 F ความท้าทาย เขียนโปรแกรมหรือฟังก์ชั่นที่ยอมรับตัวเลขสองตัวเป็นอินพุตสอดคล้องกับfและbและสร้างเอาต์พุตเป็นรูปแบบสำหรับตัวเลขเหล่านี้ที่กำหนดโดยกฎด้านบน ข้อกำหนดการจัดรูปแบบ: …
35 code-golf  grid 

9
ทำให้เป็นสตริง
สตริง snakified มีลักษณะเช่นนี้: T AnE eOf ifi ing h s x l A k e r isI amp Sna dSt งานของคุณ รับสตริงsและขนาดnจากนั้นเอาต์พุตสตริงที่อ่านค่าได้ ปัจจัยการผลิตThisIsAnExampleOfaSnakifiedStringและ3จะผลิตตัวอย่างข้างต้น ข้อมูลจำเพาะ s จะมีอักขระ ASCII ระหว่างรหัสจุด 33 ถึง 126 เท่านั้น (ไม่มีการเว้นวรรคหรือบรรทัดใหม่) s จะมีความยาวระหว่าง 1 ถึง 100 อักขระ nเป็นจำนวนเต็มแทนขนาดของเซ็กเมนต์สตริงเอาต์พุตแต่ละตัว อักขระแต่ละบรรทัด (ขึ้น / ลงหรือซ้าย / ขวา) ที่ประกอบขึ้นเป็นเส้นโค้งใน "งู" มีความnยาวอักขระ ดูกรณีทดสอบสำหรับตัวอย่าง …
35 code-golf  string  ascii-art  code-golf  code-golf  string  balanced-string  decision-problem  code-golf  string  geometry  grid  code-golf  tips  lisp  code-golf  quine  tips  king-of-the-hill  code-challenge  math  code-golf  string  palindrome  math  fastest-code  code-golf  string  counting  code-golf  code-golf  internet  code-golf  quine  source-layout  hello-world  code-golf  math  number  sequence  arithmetic  code-golf  ascii-art  grid  code-golf  number  grid  code-golf  string  crossword  code-golf  code-golf  ascii-art  grid  counting  code-golf  code-golf  math  sequence  arithmetic  number-theory  code-golf  code-golf  graphical-output  geometry  random  code-golf  ascii-art  grid  counting  code-golf  string  ascii-art  code-challenge  test-battery  code-golf  string  code-golf  ascii-art  kolmogorov-complexity  code-golf  interpreter  code-golf  math  sequence  code-golf  math  primes  set-partitions  code-golf 

4
เขาวงกตไม่มีที่สิ้นสุด
พื้นหลัง คุณเป็นเด็กฝึกหัดของพ่อมดทรงพลังและอาจารย์ของคุณกำลังพัฒนาคาถาสำหรับการสร้างเขาวงกตระหว่างมิติเพื่อดักจับศัตรูของเขาเขาต้องการให้คุณเขียนโปรแกรมคอมพิวเตอร์ที่ขับเคลื่อนด้วยไอน้ำเพื่อวิเคราะห์รูปแบบที่เป็นไปได้ การเขียนโปรแกรมเครื่องโหดร้ายนี้อันตรายมากดังนั้นคุณจะต้องทำให้รหัสสั้นที่สุดเท่าที่จะทำได้ อินพุต อินพุตของคุณคือตารางสองมิติของช่วงเวลา.และแฮช#แสดงถึงพื้นที่ว่างและกำแพงซึ่งกำหนดเป็นสตริงที่คั่นด้วยบรรทัดใหม่ จะมีอย่างน้อยหนึ่ง.และหนึ่ง#และคุณสามารถตัดสินใจได้ว่ามีการขึ้นบรรทัดใหม่หรือไม่ กริดนี้เป็นพิมพ์เขียวของเขาวงกตที่ไม่มีที่สิ้นสุดซึ่งสร้างขึ้นโดยการจัดตำแหน่งกริดจำนวนมากที่อยู่ติดกัน เขาวงกตแบ่งออกเป็นช่องว่างซึ่งเป็นส่วนประกอบที่เชื่อมต่อกับพื้นที่ว่าง (ช่องว่างที่อยู่ติดกันในแนวทแยงมุมไม่ได้เชื่อมต่อ) ตัวอย่างเช่นตาราง ##.#### ...##.. #..#..# ####..# ##...## ส่งผลให้เขาวงกตต่อไปนี้ (ต่อไปอย่างไม่มีที่สิ้นสุดในทุกทิศทาง): ##.######.######.#### ...##.....##.....##.. #..#..##..#..##..#..# ####..#####..#####..# ##...####...####...## ##.######.######.#### ...##.....##.....##.. #..#..##..#..##..#..# ####..#####..#####..# ##...####...####...## ##.######.######.#### ...##.....##.....##.. #..#..##..#..##..#..# ####..#####..#####..# ##...####...####...## เขาวงกตนี้โดยเฉพาะมีโพรงของพื้นที่ไม่มีที่สิ้นสุด ในทางตรงกันข้ามพิมพ์เขียวนี้ส่งผลให้เขาวงกตที่มีเพียงช่องว่างที่ จำกัด : ##.#### ##..### ####... ..####. #..#### เอาท์พุต ผลลัพธ์ของคุณจะเป็นค่าความจริงหากเขาวงกตมีช่องที่ไม่มีที่สิ้นสุดและค่าเท็จถ้าไม่ โปรดทราบว่าเขาวงกตอาจมีทั้งช่อง จำกัด และช่องว่างไม่ จำกัด ในกรณีนั้นผลลัพธ์จะเป็นจริง กฎระเบียบ คุณสามารถเขียนโปรแกรมเต็มรูปแบบหรือฟังก์ชั่น …

14
เดินคำ!
ฉันคิดว่าข้อความมาตรฐานน่าเบื่อหน่าย ดังนั้นฉันจึงเสนอมาตรฐานการเขียนใหม่คำพูดที่เดินได้! เดินคำ เดินคำเป็นคำที่จะตอบสนองต่อตัวละครบางอย่าง สำหรับวัตถุประสงค์ของการท้าทายนี้ตัวละครทริกเกอร์ที่มีจาก[u, d, r, l]up down right left เมื่อใดก็ตามที่คุณพบอักขระเช่นนี้เมื่อพิมพ์ข้อความคุณจะย้ายทิศทางของข้อความ ตัวอย่างเช่นข้อความabcdefจะส่งผลให้: abcd e f กฎระเบียบ ทั้งตัวพิมพ์ใหญ่UDRLและตัวพิมพ์เล็กudrlควรเปลี่ยนทิศทาง แต่ควรเก็บเคสไว้ในเอาต์พุต ข้อมูลที่ป้อนจะมีอักขระที่พิมพ์ได้(0-9, A-Z, a-z, !@#%^&*() etc...)เท่านั้นไม่มีการขึ้นบรรทัดใหม่! เมื่อใดก็ตามที่ข้อความจะชนกันมันจะเขียนทับตัวละครเก่าที่ตำแหน่งนั้น ควรแสดงผลลัพธ์ให้กับผู้ใช้ในทุกเรื่องที่เป็นที่นิยม แต่ควรเป็นเอาต์พุตเดี่ยว (ไม่ต้องเรียงแถว) อนุญาตให้ขึ้นบรรทัดใหม่และลากขึ้นบรรทัดใหม่ได้ อนุญาตให้เว้นวรรคต่อท้าย ช่องโหว่มาตรฐานใช้ กรณีทดสอบ empty input => empty output or a newline u => u abc => abc abcd => abcd abcde …

24
Loeschian หมายเลขนี้หรือไม่
จำนวนเต็มบวกkคือจำนวน Loeschianถ้า kสามารถแสดงเป็นi*i + j*j + i*jสำหรับi, jจำนวนเต็ม ตัวอย่างเช่นหมายเลข Loeschian บวกแรกคือ: 1( i=1, j=0); 3( i=j=1); 4( i=2, j=0); 7( i=2, j=1); 9( i=-3, j=3); ... โปรดทราบว่าi, jหารับkไม่ได้ที่ไม่ซ้ำกัน ตัวอย่างเช่น9สามารถสร้างด้วยi=3, j=0. ลักษณะอื่น ๆ ที่เทียบเท่าของตัวเลขเหล่านี้คือ: kสามารถแสดงเป็นi*i + j*j + i*jสำหรับi, jintegers เชิงลบ (สำหรับคู่ของจำนวนเต็มแต่ละi, jมีคู่ของ integers เชิงลบที่ทำให้เดียวกันk) มีชุดของkรูปหกเหลี่ยมที่ต่อเนื่องกันซึ่งก่อให้เกิด tesselation บนตารางหกเหลี่ยม (ดูภาพประกอบสำหรับk = 4และสำหรับk …
33 code-golf  math  number  number-theory  decision-problem  code-golf  kolmogorov-complexity  code-golf  sequence  code-golf  path-finding  chess  code-golf  string  ascii-art  kolmogorov-complexity  code-golf  math  arithmetic  code-golf  code-golf  number  code-golf  geometry  code-golf  math  code-golf  code-golf  kolmogorov-complexity  alphabet  code-golf  regular-expression  hexagonal-grid  king-of-the-hill  path-finding  java  code-golf  string  sorting  code-golf  string  grid  code-challenge  compression  code-golf  random  code-golf  sequence  arithmetic  code-golf  number  grid  tiling  code-golf  tips  code-golf  sequence  number-theory  recursion  code-golf  string  grid  code-golf  math  number  combinatorics  permutations  string  code-challenge  code-golf  sequence  number-theory  subsequence 

18
อัศวินหมายเลขของ Numpad
สำหรับตัวเลขที่ไม่เป็นศูนย์บนnumpadมาตรฐาน 789 456 123 พิจารณาวางอัศวินหมากรุกที่ตัวเลขใด ๆ และเคลื่อนไปรอบ ๆ ด้วยการกระโดดรูปตัว L ปกติจำนวนใด ๆ ติดตามจำนวนเต็มทศนิยมบวก จำนวนเต็มบวกใดที่สามารถแสดงออกได้ในลักษณะนี้? หนึ่งในนั้นคือ38ตั้งแต่อัศวินสามารถเริ่มต้นบนและเลื่อนไปทางซ้ายและขึ้นไป3 และยังเป็นไปได้8381383 3ตัวเองเป็นไปได้ถ้าไม่มีการกระโดด (ซึ่งได้รับอนุญาต) 5เป็นเช่นกัน แต่ไม่สามารถเข้าถึงตัวเลขอื่น ๆ ได้จาก5ดังนั้นจึงเป็นหมายเลขเดียวที่ตัวเลขนั้น5ปรากฏขึ้น เขียนโปรแกรมหรือฟังก์ชั่นที่รับค่าจำนวนเต็มฐานสิบบวก (คุณอาจใช้มันเป็นสตริงได้หากต้องการ) และพิมพ์หรือส่งกลับค่าความจริงหากตัวเลขสามารถแสดงได้โดยอัศวินบนเลขฐานแปดตามวิธีที่อธิบายไว้falsyค่า รหัสที่สั้นที่สุดในหน่วยไบต์ชนะ Tiebreaker เป็นคำตอบก่อนหน้า ตัวอย่าง Truthy: 1, 2, 3, 4, 5, 6, 7, 8, 9, 16, 18, 38, 61, 81, 294, 349, 381, 383, 729, 767, …

โดยการใช้ไซต์ของเรา หมายความว่าคุณได้อ่านและทำความเข้าใจนโยบายคุกกี้และนโยบายความเป็นส่วนตัวของเราแล้ว
Licensed under cc by-sa 3.0 with attribution required.