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

ในความท้าทายนี้คุณจะได้รับสองรูปสี่เหลี่ยมผืนผ้าที่ทับซ้อนกันและคุณจำเป็นต้องคำนวณรูปสี่เหลี่ยมผืนผ้าที่สร้างขึ้นโดยการลบหนึ่งจากอื่น ๆ ตัวอย่างเช่นหากคุณลบสี่เหลี่ยมสีแดงออกจากสีดำ: คุณท้ายด้วยหนึ่งในสองชุดสี่เหลี่ยมต่อไปนี้: คุณจะต้องจัดการสิ่งต่อไปนี้ด้วย: เพื่อให้ชัดเจนยิ่งขึ้น: คุณจะป้อนค่าพิกัดของสองรูปสี่เหลี่ยมผืนผ้า A และ B คุณต้องแสดงผลสี่เหลี่ยมที่ไม่ได้ซ้อนกันน้อยที่สุดซึ่งครอบคลุมพื้นที่ทั้งหมดของ A โดยไม่มี B การอนุญาตใด ๆ ที่เป็นไปได้จะได้รับอนุญาต พิกัดสี่เหลี่ยมถูกส่งผ่านเป็นจำนวนเต็ม 4 ตัว คุณสามารถส่งต่อพวกเขาเป็นสองคู่ (แทนจุดสองมุม) หรือเป็น tuple / list ของจำนวนเต็ม 4 ตัว อินพุตและเอาต์พุตของคุณจะต้องสอดคล้องกัน A และ B ไม่จำเป็นต้องทับซ้อนกันหรือสัมผัสและแต่ละอันจะมีพื้นที่อย่างน้อย 1 กรณีทดสอบ: [(0 0) (5 5)] [(3 4) (8 7)] -> [(0 0) (5 4)] [(0 …

20 code-golf  geometry  grid  set-partitions 

ความท้าทายนี้ได้รับแรงบันดาลใจจากแอพนี้ กรณีทดสอบถูกยืมมาจากแอพนั้น นี่คือความท้าทายรหัสที่เร็วที่สุดโดยมีวัตถุประสงค์เพื่อแก้กรณีทดสอบที่ใหญ่ที่สุดในเวลาน้อยที่สุด มีกรณีทดสอบขนาดเล็กกว่าเล็กน้อยเพื่อให้ผู้คนสามารถทดสอบอัลกอริทึมของพวกเขาได้เร็วขึ้น คุณจะได้รับตารางตารางการป้อนข้อมูลของขนาดn โดย nที่9 <= n <= 12 ตารางนี้จะแบ่งออกเป็นพื้นที่nซึ่งเซลล์ของแต่ละพื้นที่มีตัวระบุเฉพาะ (ฉันจะใช้ตัวอักษรตัวพิมพ์เล็กจากalในข้อความที่นี่ แต่คุณอาจเลือกสิ่งที่คุณต้องการเช่นจำนวนเต็ม1-12 ) . อินพุตอาจมีลักษณะดังนี้ (รูปแบบอินพุตเสริม): aabbbbbcc adddbbbcc adeeecccc adddefgcc hhhdifggg hdddifffg hhhiifffg hihiifffg iiiiiiggg หรือง่ายต่อการมองเห็น: ท้าทาย: คุณต้องวางต้นไม้2 * nในสวนนี้ตามกฎต่อไปนี้: จะต้องมี2ต้นต่อคอลัมน์และ2ต้นต่อแถว พื้นที่ทั้งหมดจะต้องมีต้นไม้2ต้น ไม่มีต้นไม้ใดที่สามารถติดกับต้นไม้ต้นอื่นได้ทั้งแนวตั้งแนวนอนหรือแนวทแยงมุม วิธีแก้ปัญหาสำหรับเค้าโครงด้านบนคือ: หมายเหตุ: มีเพียงทางออกเดียวสำหรับปริศนาแต่ละตัว กฎเพิ่มเติม: รูปแบบอินพุตและเอาต์พุตเป็นทางเลือก ตัวอย่างเช่นผลลัพธ์อาจเป็นรายการของดัชนีกริดที่มี1/0 เพื่อระบุว่ามีต้นไม้อยู่ในตำแหน่งนั้นหรือเป็นเวอร์ชั่นที่ได้รับการแก้ไขของอินพุตซึ่งมีการระบุต้นไม้ เวลาดำเนินการจะต้องกำหนดไว้ล่วงหน้า โปรแกรมจะต้องเสร็จสิ้นภายใน 1 นาทีที่คอมพิวเตอร์ของ @ isaacg รายละเอียด: 4 …

20 grid  game  fastest-code 

ปลาที่รักที่แหวกว่ายในรหัส> <> (ภาษาโปรแกรมลึกลับ)ได้ถูกนำออกมาจากสภาพแวดล้อมตามธรรมชาติ การเปลี่ยนแปลงนี้ทำให้ไม่สามารถเคลื่อนที่ไปมาได้ในแบบที่มันเคยเป็น: สิ่งที่เคยเป็นการเคลื่อนไหวแบบ toroidal นั้นถูก จำกัด การเคลื่อนไหวแบบซ้ายไปขวาอย่างง่าย แต่>> โปรแกรมยังคงเขียนราวกับว่าปลาสามารถเคลื่อนที่ผ่านมันได้ มันเป็นหน้าที่ของคุณโปรแกรมเมอร์ที่รักการเขียนโปรแกรมให้เป็น Linearize โปรแกรม> <> และทำได้เพียงไม่กี่ไบต์เท่าที่จะทำได้ ปลาไม่มีความทรงจำที่ใหญ่มาก การเคลื่อนไหวใน> <> ใน> <> การเคลื่อนไหวนั้นจะเป็นวงแหวนและหนึ่งตัวอักษรในแต่ละครั้ง ซึ่งหมายความว่าปลา (ตัวชี้) สามารถ "พันรอบ" จากจุดสิ้นสุดของบรรทัดกลับไปที่จุดเริ่มต้น ใน> <> ปลายังสามารถเคลื่อนที่จากบนลงล่างล่างขึ้นบนและจากขวาไปซ้ายได้ตรงกันข้ามกับวิธีที่พอยน์เตอร์เคลื่อนที่ส่วนใหญ่ ดังนั้นรูปแบบการเคลื่อนไหวนี้จะถูกต้อง: >>>^ >>>v >>>^ v และมันจะสิ้นสุดในลูปที่ไม่มีที่สิ้นสุด ปลาเคลื่อนไหวในตารางที่มีความยาวเท่ากับสูงสุด (ความยาวแถว) และความสูงเท่ากับจำนวนแถว คุณจะรู้ได้อย่างไรว่าปลาเคลื่อนไหวอย่างไร คำสั่งเหล่านี้เปลี่ยนเวกเตอร์ทิศทางการเคลื่อนที่ (เช่น(-1,0)หมายถึงจากขวาไปซ้าย): Command | Direction Change --------------------------- > | (1,0) …

20 code-golf  grid 

ลองนึกภาพตารางWโดยHของสี่เหลี่ยมที่ล้อมรอบด้วยวงแหวน รายการจะถูกวางลงบนตารางดังนี้ รายการแรกที่สามารถวางบนตารางใด ๆ แต่รายการที่ตามมาจะต้องไม่เป็นภายในระยะแมนฮัตตัน Rของรายการใด ๆ ก่อนหน้า (ยังเป็นที่รู้จักกันเป็นย่าน Von Neumann ของช่วงR ) การเลือกตำแหน่งอย่างระมัดระวังช่วยให้การติดตั้งรายการจำนวนมากเข้ากับกริดก่อนที่จะไม่มีตำแหน่งที่ถูกต้องอีกต่อไป อย่างไรก็ตามให้พิจารณาถึงเป้าหมายตรงกันข้าม: จำนวนไอเท็มที่ต่ำที่สุดที่สามารถวางและไม่อยู่ในตำแหน่งที่ถูกต้องคืออะไร? นี่คือโซนการยกเว้นรัศมี 5: นี่คือโซนยกเว้นรัศมี 5 อีกครั้งคราวนี้อยู่ใกล้กับขอบเพื่อให้เห็นพฤติกรรมการห่อที่ชัดเจน: อินพุต สามจำนวนเต็ม: W : ความกว้างของกริด (จำนวนเต็มบวก) H : ความสูงของกริด (จำนวนเต็มบวก) R : รัศมีของเขตการยกเว้น (จำนวนเต็มไม่เป็นลบ) เอาท์พุต จำนวนเต็มNซึ่งเป็นจำนวนไอเท็มที่เล็กที่สุดที่สามารถวางเพื่อป้องกันตำแหน่งที่ถูกต้องเพิ่มเติม รายละเอียด รัศมีศูนย์ให้เขตการยกเว้น 1 สี่เหลี่ยมจัตุรัส (หนึ่งรายการที่ถูกวางบน) รัศมีของ N ไม่รวมถึงโซนที่สามารถเข้าถึงได้ในขั้นตอน N orthogonal (จำได้ว่าขอบห่อ toroidally) รหัสของคุณจะต้องใช้กับตัวพิมพ์เล็ก …

20 code-golf  geometry  grid  packing 

พื้นหลัง ในเกม Bejeweled และคล้ายกันผู้เล่นจะต้องสลับอัญมณีสองอันที่อยู่ติดกัน (ไม่มีเส้นทแยงมุม) ในตารางอัญมณี 8x8 เพื่อให้ตรงกับสามสีเดียวกันในแถว อัญมณีสามารถจับคู่ในแนวนอนหรือแนวตั้ง การเล่นเกมจะดำเนินต่อไปจนกว่าจะไม่มีการเคลื่อนไหวใด ๆ ที่สามารถทำให้เกิดเป็นสามแถวติดต่อกันซึ่งเป็นจุดสิ้นสุดของเกม งาน เป้าหมายคือการเขียนโปรแกรมที่กำหนดว่าเกมของ Bejeweled นั้นยังไม่จบ กล่าวอีกนัยหนึ่งมันต้องตรวจสอบเพื่อดูว่ามีการเคลื่อนไหวที่เป็นไปได้ที่ทำให้อย่างน้อยสามในแถว อาจมีมากกว่าสามอัญมณีในแถวและยังคงเป็นการย้ายที่ถูกต้อง อินพุต โปรแกรมของคุณจะต้องยอมรับผ่านอินพุตมาตรฐานแสดง 8x8 ของตาราง Bejeweled แต่ละอัญมณีเจ็ดสีจะแสดงเป็นตัวเลขจาก 1 ถึง 7 แต่ละบรรทัดจะมีหนึ่งแถวและ 8 บรรทัดแต่ละบรรทัดประกอบด้วย 8 หลักจะถูกป้อนข้อมูล ดูตัวอย่าง คุณสามารถสันนิษฐานได้ว่าการป้อนข้อมูลจะเป็นไปตามรูปแบบนี้เสมอและจะไม่มีสามในแถวอยู่แล้ว เอาท์พุต จากนั้นโปรแกรมจะต้องส่งออก (ไปยังเอาต์พุตมาตรฐาน) yesหรือnoขึ้นอยู่กับว่ามีการย้ายที่ถูกต้องอย่างน้อยหนึ่งครั้งหรือไม่ซึ่งจะส่งผลให้เกิดอัญมณีสามแถวขึ้นไปในแถว โปรแกรมของคุณจะต้องไม่ส่งออกสิ่งอื่นที่ไม่ใช่เช่นเดียวของทั้งสองหรือyesno กฎระเบียบ โปรแกรมของคุณต้องไม่ใช้ไฟล์หรือทรัพยากรภายนอกอาร์กิวเมนต์บรรทัดคำสั่งหรือต้องการชื่อไฟล์ที่แน่นอน โปรแกรมที่มีจำนวนไบต์น้อยที่สุดในซอร์สโค้ดจะเป็นผู้ชนะ ตัวอย่าง การป้อนข้อมูล: 12314131 13224145 54762673 61716653 61341144 23453774 …

20 code-golf  game  grid 

งานง่าย เขียนล่ามภาษาที่* นี่คือลิงก์ที่ใหญ่กว่าไปยังวิกิ มีโปรแกรม * ที่ใช้ได้เพียงสามโปรแกรมเท่านั้น: * พิมพ์ "Hello World" * พิมพ์ตัวเลขสุ่มระหว่าง 0 ถึง 2,147,483,647 *+* ทำงานตลอดไป กรณีที่สามจะต้องเป็นวงไม่สิ้นสุดตามข้อกำหนดใน คำถามนี้ การป้อนข้อมูล: อินพุตสามารถใช้วิธีการอินพุตที่ยอมรับได้โดยกฎ I / O มาตรฐานของเรา มันจะเป็นหนึ่งในโปรแกรมข้างต้น เอาท์พุท: กรณีแรกควรพิมพ์อย่างแน่นอนHello Worldโดยมีหรือไม่มีตัวแบ่งบรรทัดต่อท้าย สำหรับกรณีที่สองหากจำนวนเต็มสูงสุดของภาษาของคุณน้อยกว่า 2,147,483,647 ให้ใช้จำนวนเต็มสูงสุดของภาษาของคุณ เคสแรกและเคสที่สองสามารถพิมพ์ไปยังเอาต์พุตที่ยอมรับได้โดยกฎ I / O มาตรฐานของเรา กรณีที่สามไม่ควรให้ผลลัพธ์ใด ๆ เกณฑ์การให้คะแนน: เช่นนี้คือcode-golfคำตอบที่สั้นที่สุดเป็นไบต์ชนะ

20 code-golf  interpreter  code-golf  array-manipulation  sorting  code-golf  halting-problem  code-golf  javascript  code-golf  algorithm  code-golf  arithmetic  code-golf  math  counting  code-golf  math  code-golf  decision-problem  radiation-hardening  code-golf  conversion  bitwise  code-golf  number  decision-problem  code-golf  string  decision-problem  code-golf  random  game  code-golf  ascii-art  graphical-output  code-golf  decision-problem  binary-tree  tree-traversal  code-challenge  array-manipulation  code-challenge  graphical-output  path-finding  test-battery  algorithm  code-golf  integer  factorial  code-golf  binary-tree  code-golf  grid  graph-theory  code-golf  regular-expression  quine  code-golf  encoding  code-golf  king-of-the-hill  javascript 

นี่เป็นครั้งที่สองในชุดของความท้าทาย Island Golf ความท้าทายก่อนหน้า ฤาษีสองคนมาถึงบนเกาะทะเลทราย เนื่องจากพวกเขามาแสวงหาความสันโดษพวกเขาต้องการอยู่ห่างไกลกันมากที่สุด พวกเขาควรจะสร้างกระท่อมของพวกเขาที่ไหนเพื่อเพิ่มระยะทางเดินระหว่างพวกเขาให้สูงสุด การอ่านที่เกี่ยวข้อง อินพุต ข้อมูลที่คุณป้อนจะเป็นตารางสี่เหลี่ยมที่ประกอบด้วยอักขระสองตัวซึ่งแสดงถึงที่ดินและน้ำ ในตัวอย่างด้านล่างที่ดิน#และน้ำเป็น.แต่คุณอาจแทนที่อักขระสองตัวที่คุณต้องการ ........... ...##...... ..#####.... ..#######.. .#########. ...#######. ...#####.#. ....####... ........... จะมีแผ่นพื้นอย่างน้อยสองแผ่นเสมอ แผ่นกระเบื้องพื้นดินจะต่อเนื่องกัน (เช่นมีเพียงเกาะเดียว) แผ่นน้ำก็จะต่อเนื่องกัน (เช่นไม่มีทะเลสาบ) เส้นขอบด้านนอกของตารางทั้งหมดจะเป็นแผ่นน้ำ แผ่นพื้นดินจะไม่เชื่อมต่อในแนวทแยงมุม: นั่นคือคุณจะไม่เห็นสิ่งที่ต้องการ .... .#.. ..#. .... เอาท์พุต รหัสต้องส่งออกของคุณตารางเดียวกันกับสองสถานที่กระท่อมทำเครื่องหมายบนมัน ในตัวอย่างด้านล่างสถานที่ตั้งของกระท่อมจะถูกทำเครื่องหมายด้วย X แต่คุณสามารถแทนที่อักขระใดก็ได้ตราบเท่าที่มันแตกต่างจากอักขระบนบกและน้ำ สถานที่ตั้งของกระท่อมจะต้องเป็นกระเบื้องดินเผาสองแผ่นซึ่งได้รับเลือกเพื่อเพิ่มระยะทางเดินระหว่างพวกเขาให้สูงสุด เรากำหนดระยะทางเดินเป็นความยาวของเส้นทางที่สั้นที่สุดทั้งบนบกระหว่างสองจุด แผ่นพื้นดินถูกพิจารณาว่าเป็นแนวนอนหรือแนวตั้ง แต่ไม่ใช่แนวทแยงมุม ทางออกที่เป็นไปได้สำหรับเกาะด้านบน: ........... ...X#...... ..#####.... ..#######.. .#########. ...#######. ...#####.X. ....####... …

19 code-golf  ascii-art  grid  graph-theory  optimization 

Ice mazes เป็นหนึ่งในเกมหลักที่ฉันชอบในเกมโปเกมอนตั้งแต่เปิดตัวในPokémon Gold และ Silver งานของคุณคือการสร้างโปรแกรมที่แก้ปัญหาประเภทนี้ เขาวงกตน้ำแข็งส่วนใหญ่ประกอบด้วยน้ำแข็งตามชื่อของมัน เมื่อผู้เล่นเคลื่อนที่ไปในทิศทางบนน้ำแข็งพวกเขาจะยังคงเคลื่อนที่ไปในทิศทางนั้นจนกว่าพวกเขาจะชนกับสิ่งกีดขวาง นอกจากนี้ยังมีดินที่สามารถเคลื่อนที่ข้ามได้อย่างอิสระและจะหยุดผู้เล่นที่เคลื่อนที่ข้ามมัน อุปสรรคสุดท้ายคือหิน หินไม่สามารถครอบครองพื้นที่เดียวกับผู้เล่นและหากผู้เล่นพยายามที่จะย้ายเข้ามาพวกเขาจะหยุดเคลื่อนไหวก่อนที่พวกเขาสามารถ คุณจะได้รับคอนเทนเนอร์สองมิติของค่าเช่นรายการของรายการหรือสตริงที่คั่นด้วยการขึ้นบรรทัดใหม่มี 3 ค่าที่แตกต่างกันสำหรับการปูพื้นแต่ละประเภท 3 ประเภท (น้ำแข็งดินและหิน) นอกจากนี้คุณยังจะได้รับสองคู่ (หรือภาชนะมูลค่าสองค่าที่เทียบเท่ากัน) ซึ่งระบุการเริ่มต้นและการประสานงานเป้าหมายในเขาวงกต สิ่งเหล่านี้อาจเป็นศูนย์หรือหนึ่งดัชนี คุณต้องส่งออกรายการการเคลื่อนไหว (4 ค่าที่แตกต่างพร้อมกับการใส่ลงใน N, E, S, W) ที่จะทำให้ผู้เล่นมาถึงจุดสิ้นสุดเมื่อดำเนินการ ข้อมูลที่ป้อนจะมีเส้นรอบวงของหินที่ปิดอยู่รอบเขาวงกตดังนั้นคุณจึงไม่ต้องกังวลกับผู้เล่นที่ออกจากเขาวงกต นี่คือโค้ดกอล์ฟเพื่อที่ไบต์ที่น้อยที่สุดจะชนะ กรณีทดสอบ ที่นี่.จะแสดงถึงน้ำแข็ง~จะเป็นตัวแทนของดินและOจะเป็นตัวแทนของหิน พิกัดเป็น 1 ดัชนี ตัวอักษรแต่ละตัวในโซลูชันแสดงถึงทิศทางที่ขึ้นต้นด้วยตัวอักษรนั้น (เช่นN= North) อินพุต OOOOO OO.OO O...O OOOOO Start : 3,3 End : …

19 code-golf  grid  path-finding  maze 

ท้าทาย สร้างโปรแกรมที่สั้นที่สุดที่ตรงตามข้อกำหนด ความต้องการ รหัสจะต้องสร้างตาราง 5x5 ของ 0s เช่น: 00000 00000 00000 00000 00000 รหัสจะต้องยอมรับอินพุต (คอลัมน์, แถว, ตัวอักษร) ตารางจะต้องเปลี่ยนตาม: ราคาเริ่มต้น: 00000 00000 00000 00000 00000 การป้อนข้อมูล: (2,5,*) เอาท์พุท: 0*000 00000 00000 00000 00000 (หมายเหตุ: มุมซ้ายล่างคือตำแหน่ง 1,1) โปรแกรมจะต้องส่งคืนข้อความแสดงข้อผิดพลาดอื่นที่ไม่ใช่ตารางถ้าอินพุต / แถวไม่ใช่ 1,2,3,4 หรือ 5 นี่อาจเป็นข้อความที่คุณเลือก (ตราบใดที่ไม่ใช่ตาราง) ดังนั้นจึง0เป็น ข้อผิดพลาดเอาท์พุทที่ยอมรับได้ โปรแกรมต้องทำงานกับอักขระ ASCII ที่พิมพ์ได้ทั้งหมด (ของแป้นพิมพ์สหรัฐฯ) ผู้ชนะ …

19 code-golf  ascii-art  grid 

คุณได้รับตารางสี่เหลี่ยมของตัวละคร.และ#เช่นนี้ .......... ..#....... ....#..#.. ...#...... .......... งานของคุณคือเติมช่องว่างที่จัดเรียงตามแนวแกนของกล่อง#ด้วย#: .......... ..######.. ..######.. ..######.. .......... #แกนชิดกรอบเป็นรูปสี่เหลี่ยมผืนผ้าขนาดเล็กที่สุดที่มีทั้งหมด ต้องการมากขึ้น? ลอง Part II! กฎระเบียบ คุณอาจจะใช้ทั้งสองแตกต่างกันตัวอักขระ ASCII (0x20 เพื่อ 0x7E รวม) ในสถานที่และ# .ฉันจะอ้างถึงพวกเขาเป็น#และ.สำหรับส่วนที่เหลือของข้อกำหนดแม้ว่า อินพุตและเอาต์พุตอาจเป็นสตริงที่คั่นด้วยบรรทัดเดียวหรือรายการสตริง (หนึ่งสำหรับแต่ละบรรทัด) แต่รูปแบบต้องสอดคล้องกัน คุณอาจสมมติว่าอินพุตมีอย่างน้อยหนึ่ง#บรรทัดและทุกบรรทัดมีความยาวเท่ากัน คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่นและใช้วิธีการมาตรฐานของเราในการรับอินพุตและให้เอาต์พุต คุณอาจใช้ภาษาการเขียนโปรแกรมใด ๆแต่โปรดทราบว่าช่องโหว่เหล่านี้เป็นสิ่งต้องห้ามตามค่าเริ่มต้น นี่คือรหัสกอล์ฟดังนั้นคำตอบที่สั้นที่สุดที่ถูกต้อง - วัดเป็นไบต์ - ชนะ กรณีทดสอบ กรณีทดสอบแต่ละชุดมีอินพุตและเอาต์พุตอยู่ติดกัน # # ... ... #.. #.. ... ... ... ... …

19 code-golf  ascii-art  grid 

ฉันเพิ่งได้กระดานหมากรุกที่แปลกประหลาดจริงๆ มันเป็นสี่เหลี่ยมจัตุรัสอยู่ทั่วทุกที่และไม่แม้แต่จะเชื่อมต่อกันทั้งหมด อย่างน้อยพวกมันก็ยังคงวางบนตารางปกติ ฉันต้องการปรับกฎหมากรุกเพื่อให้สามารถเล่นบนกระดาน แต่เริ่มต้นด้วยฉันต้องมีชิ้นส่วนที่สามารถไปได้ทุกที่บนกระดานและดูเหมือนว่า leaper เป็นทางออกที่ดีที่สุดของฉัน Leapersเป็นนางฟ้าหมากรุกทั่วไปของอัศวิน Leapers ถูกกำหนดค่าโดยสองจำนวนเต็มmและnและสามารถย้ายmกำลังสองในทิศทางเดียวและอีกnกำลังสองในทิศทางตั้งฉากทั้งสอง สำหรับอัศวินมาตรฐานเรามี(m, n) = (2, 1) การเคลื่อนไหวทั้งหมดถือเป็นการกระโดดครั้งเดียวโดยที่ไม่มีช่องสี่เหลี่ยมระหว่างทางไปยังเป้าหมายต้องว่างเปล่าหรือมีอยู่จริง ความท้าทาย คุณได้รับ "กระดานหมากรุก" ในรูปแบบของรายการจำนวนเต็ม 2D เชิงบวกซึ่งเป็นตัวแทนของกำลังสองที่เป็นส่วนหนึ่งของกระดาน งานของคุณคือการหา leaper ที่ได้รับเพียงพอย้ายสามารถเข้าถึงตารางใด ๆ บนกระดาน ลองดูตัวอย่าง กระดานหมากรุกมาตรฐานใช้ตารางปกติของสี่เหลี่ยม 8x8 (โปรดทราบว่าเราไม่แยกความแตกต่างระหว่างสี่เหลี่ยมสีขาวและสีดำสำหรับความท้าทายนี้): ######## ######## ######## ######## ######## ######## ######## ######## อัศวินมาตรฐานสามารถเข้าถึงได้ทั้งหมดดังนั้น(2, 1)จะเป็นผลลัพธ์ที่ถูกต้อง อย่างไรก็ตาม(1, 1)ตัวอย่างเช่นจะไม่ถูกต้องเนื่องจากชิ้นส่วนดังกล่าวสามารถเข้าถึงครึ่งหนึ่งของสี่เหลี่ยมไม่ว่าจะเริ่มต้นที่ใด (1, 0)ในทางกลับกันก็จะเป็นเอาท์พุทที่ถูกต้องเนื่องจากสี่เหลี่ยมทั้งหมดมีการเชื่อมต่อแบบ orthogonally ตอนนี้ถ้าเรามีบอร์ดที่ผิดปกติเช่น: # # # …

19 code-golf  grid  graph-theory  chess 

ได้รับแรงบันดาลใจจากการเปิดหนังสือ What-If อินพุตเป็นสี่เหลี่ยมผืนผ้าของช่องว่างในรูปของสตริงรายการของสตริง ฯลฯ โดยมีวัตถุที่ทำจาก#ภายใน: ######## # # ######## ### #### ### #### ### วัตถุจะไม่ตัดกันไม่สัมผัสสี่เหลี่ยม วัตถุนุ่มถูกกำหนดให้เป็นวัตถุที่ไม่ได้#อยู่ตรงกลางและเป็นเพียงเส้นขอบวัตถุแข็งคือวัตถุที่เต็มไป วัตถุที่มีความกว้างหรือความสูง<=2ถือว่ายาก วัตถุทั้งหมดมีความแข็งหรืออ่อน หากมีวัตถุแข็งมากขึ้นในการป้อนข้อมูลการส่งออก"Hard"ถ้ามากขึ้นนุ่มผลผลิต"Soft"ถ้าพวกเขามีค่าเท่ากัน, "Equal"เอาท์พุท นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดในหน่วยไบต์ชนะ! กรณีทดสอบ กรณีเหล่านี้ไม่ได้ป้อนข้อมูลเต็ม แต่ควรระบุว่าแต่ละวัตถุควรเป็นอย่างไร การป้อนข้อมูลจริงจะเป็นแบบ ascii-art ที่ด้านบนของคำถาม ยาก # #### ## ## ########## ########## ########## อ่อนนุ่ม ### # # ### ################### # # # # # # ################### …

19 code-golf  ascii-art  counting  code-golf  number  grid  decision-problem  chess  code-golf  grid  graph-theory  chess  code-golf  math  geometry  code-golf  arithmetic  roman-numerals  fastest-code  code-golf  math  geometry  code-golf  string  cryptography  code-golf  number  sequence  decision-problem  code-golf  string  parsing  c  code-golf  sorting  integer  code-golf  number  sequence  rational-numbers  graphical-output  atomic-code-golf  assembly  box-256  code-golf  geometry  tips  python  code-golf  number  sequence  arithmetic  number-theory  code-golf  ascii-art  kolmogorov-complexity  geometry  code-golf  graphical-output  code-golf  math  code-golf  grid  cellular-automata  game-of-life  code-golf  string  subsequence  code-golf  arithmetic  rational-numbers  code-golf  tips  dc  code-golf  ascii-art  kolmogorov-complexity  date  code-golf  string  primes  code-golf  string  natural-language  conversion  code-golf  sequence  code-golf  number-theory  primes  base-conversion  code-golf  math  primes  base-conversion  code-golf  ascii-art  fractal  code-golf  matrix  code-golf  math  tips  geometry  python  string  code-challenge  keyboard  code-golf  graphical-output  code-golf  string  code-golf  number  sequence  cops-and-robbers  number  sequence  cops-and-robbers 

ท้าทาย: ให้เมทริกซ์ (หรืออาร์เรย์ 2d) เป็น 0s และ 1s ส่งออกจำนวนขั้นตอนที่ใช้สำหรับเกมชีวิตของคอนเวย์เพื่อให้ถึงสถานะที่มั่นคงหรือ -1 ถ้ามันไม่ถึงหนึ่ง สถานะคงที่คือสถานะที่ไม่มีการเปิดหรือปิดเซลล์ในแต่ละขั้นตอน เกมจะต้องทำงานในเมทริกซ์ที่กำหนดโดยมีการเชื่อมต่อด้านบนและด้านล่างและการเชื่อมต่อด้านข้าง (เช่นได้รับเมทริกซ์ 4x3 ที่ควรรันบน 4x3 torus) เมทริกซ์อินพุตจะไม่ใหญ่กว่า 15x15 หมายเหตุ: ถ้าเมทริกซ์เริ่มต้นในสถานะเสถียรเอาต์พุตควรเป็น 0 ตัวอย่าง: การป้อนข้อมูล: [[0,0,0], [0,1,1], [0,1,0]] เอาท์พุท: 2 กระบวนการ: (ไม่จำเป็นต้องแสดง) [[0,0,0], [0,1,1], [0,1,0]] [[1,1,1], [1,1,1], [1,1,1]] [[0,0,0], [0,0,0], [0,0,0]] การป้อนข้อมูล: [[0,0,1,1], [0,1,1,1], [0,1,0,0], [0,1,1,1]] เอาท์พุท: 2 กระบวนการ: [[0,0,1,1], …

19 code-golf  grid  cellular-automata  game-of-life 

พิจารณาการเปลี่ยนแปลงของค่าจำนวนเต็มจากไป1 Nเช่นตัวอย่างนี้สำหรับN = 4: [1, 3, 4, 2] เราจะถือว่ารายการนี้เป็นวงจรเช่นนั้น1และ2ได้รับการปฏิบัติเหมือนติดกัน ปริมาณหนึ่งที่เราสามารถคำนวณได้สำหรับรายการดังกล่าวคือผลต่างกำลังสองรวมของค่าที่อยู่ติดกัน: (1-3)² + (3-4)² + (4-2)² + (2-1)² = 10 Nงานของคุณคือการหาการเปลี่ยนแปลงซึ่งจะเพิ่มปริมาณนี้ให้เป็นจำนวนเต็มบวก ในกรณีของN = 4ตัวอย่างข้างต้นจะไม่เหมาะสมที่สุด (อันที่จริงแล้วเป็นเพียงเล็กน้อย) เราสามารถบรรลุผลต่างกำลังสองรวม18กับการเปลี่ยนแปลงต่อไปนี้ (รวมถึงการเปลี่ยนแปลงอื่น ๆ ): [1, 4, 2, 3] อัลกอริทึมของคุณต้องทำงานในเวลาพหุนาม (จากN) โดยเฉพาะอย่างยิ่งคุณไม่สามารถคำนวณความแตกต่างยกกำลังสองทั้งหมดของพีชคณิตทั้งหมดได้ คุณสามารถเขียนโปรแกรมหรือฟังก์ชั่น, รับอินพุตผ่าน STDIN (หรือทางเลือกที่ใกล้เคียงที่สุด), อาร์กิวเมนต์บรรทัดคำสั่งหรืออาร์กิวเมนต์ของฟังก์ชันและส่งผลลัพธ์ผ่าน STDOUT (หรือทางเลือกที่ใกล้เคียงที่สุด), ค่าส่งคืนของฟังก์ชันหรือพารามิเตอร์ ผลลัพธ์อาจอยู่ในรูปแบบรายการแบบแบนหรือแบบสตริงที่สะดวกใด ๆ คุณอาจเลือกที่จะกลับรายการที่มีค่าจาก0การN-1แทนไป1N ใช้กฎมาตรฐานของกอล์ฟ ทดสอบข้อมูล มีวิธีการวิเคราะห์ที่ดีสำหรับปัญหานี้ เช่นโซลูชันที่ถูกต้องทั้งหมดN …

19 code-golf  array-manipulation  permutations  restricted-complexity  code-golf  geometry  grid  code-golf  string  sorting  code-golf  simulation  code-golf  string  code-golf  arithmetic  code-golf  sorting  code-golf  string  code-golf  sorting  code-golf  interpreter  code-golf  number  kolmogorov-complexity  natural-language  conversion  code-golf  random  internet  code-golf  board-game  code-golf  number  sequence  code-golf  math  number  code-challenge  image-processing  classification  test-battery  code-golf  ascii-art  code-golf  tips  code-golf  arithmetic  code-golf  tips  code-golf  tips  javascript  code-golf  array-manipulation  code-golf  ascii-art  code-golf  string  binary  code-golf  arithmetic  linear-algebra  matrix  code-golf  sequence  code-golf  math  number  arithmetic  code-golf  primes  code-golf  math  code-golf  array-manipulation  counting  code-golf  arithmetic  code-golf  quine  code-generation  polyglot  code-golf  math  kolmogorov-complexity  trigonometry  code-golf  string  encryption 

คุณได้รับตาราง Connect 4 ที่ได้รับการเติมเต็มบางส่วน (7x6) O X O X X O X O O X O X O X X O X X X O O X O O O X X O X (อินพุตสามารถกำหนดเป็นอาร์เรย์ 1D หรือ 2D และเป็นตัวอักษรหรือตัวเลขเป็นต้น) สมมติว่า X เริ่มเกม ยังไม่มีใครได้รับรางวัล ผู้เล่นอาจเล่นได้ไม่ดีจนถึงตอนนี้ แต่ตอนนี้พวกเขาทั้งสองจะใช้กลยุทธ์ที่ดีที่สุด กริดอินพุตไม่ผิดพลาด คุณต้องส่งออกค่าเดียวที่ระบุว่าผู้เล่นคนใดชนะ (หรือเสมอ) ความท้าทายของรหัสกอล์ฟ รหัสที่สั้นที่สุดจึงชนะ …

19 code-golf  game  grid  board-game