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

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

21
สร้างตาราง XOR
บทนำ แฮคเกอร์เป็นดิจิตอลลอจิกเกตที่ใช้ระบบเอกสิทธิ์หรือ ^ส่วนใหญ่เวลานี้จะแสดงให้เห็นว่า ผลลัพธ์ที่เป็นไปได้ทั้งสี่ในไบนารี: 0 ^ 0 = 0 0 ^ 1 = 1 1 ^ 0 = 1 1 ^ 1 = 0 สิ่งนี้สามารถเห็นได้ว่าเป็นการเพิ่มโมดูโล 2 ในไบนารี่ ในทศนิยมเราต้องแปลงทศนิยมให้เป็นไบนารี35 = 100011และ25 = 11001ในการคำนวณค่า XOR เราวางมันไว้บนสุดของกันและกัน: 100011 11001 ^ -------- 111010 = 58 in decimal ภารกิจ : เมื่อได้รับค่าจำนวนเต็ม N มากกว่า 1 ให้ส่งออกตาราง …

30
สร้างกล่อง!
งานของคุณคือการสร้างกล่องโดยใช้อักขระ ASCII ใดก็ได้ที่เกี่ยวข้องกับอินพุตที่กำหนด กรณีทดสอบ 1 1 --> ===== = = ===== 1 2 --> ========= = = = ========= 2 1 --> ===== = = ===== = = ===== 2 2 --> ========= = = = ========= = = = ========= 2 5 --> ===================== = = = = = …

1
กรอกคดเคี้ยวกรอกตาราง
คดเคี้ยวกรอกกริดเป็นเส้นทางปิดที่เข้าชมทุกเซลล์ของตารางยังไม่มีข้อความ× NN×NN \times Nอย่างน้อยหนึ่งครั้งไม่ข้ามขอบใด ๆ ระหว่างเซลล์ที่อยู่ติดกันมากกว่าหนึ่งครั้งและไม่เคยข้ามตัวเอง ตัวอย่างเช่น: เมื่อเติมแล้วแต่ละเซลล์ของกริดสามารถแสดงด้วยหนึ่งใน 8 กระเบื้องต่อไปนี้: ลำดับเลขด้วยวิธีนี้ไพ่ของคดเคี้ยวด้านบนสามารถแสดงด้วยเมทริกซ์นี้: 5 6 5 6 4 8 3 2 5 7 6 2 4 3 4 3 งานของคุณคือการทำคดเคี้ยวแบบกริดให้เสร็จสมบูรณ์เนื่องจากชุดไพ่ที่ไม่สมบูรณ์ ตัวอย่างเช่นคดเคี้ยวที่ไม่สมบูรณ์: ... ซึ่งสามารถแสดงโดยใช้0s สำหรับไทล์หายไป: 5 0 0 0 6 0 0 7 0 0 0 0 0 0 3 2 4 0 …

9
การแบ่งตารางออกเป็นสามเหลี่ยม
เป้าหมาย เป้าหมายของความท้าทายนี้คือการสร้างฟังก์ชั่นnซึ่งคำนวณจำนวนวิธีในการแบ่งn X 1ตารางเป็นสามเหลี่ยมซึ่งจุดยอดทั้งหมดของสามเหลี่ยมอยู่บนจุดกริด ตัวอย่าง ตัวอย่างเช่นมี 14 วิธีในการแบ่งพาร์ติชันตาราง 2 x 1 ดังนั้นf(2) = 14ผ่านพาร์ติชันต่อไปนี้ โดยที่พาร์ติชันมี 2, 2, 2, 2, 2, 4 และ 2 ทิศทางที่แตกต่างกันตามลำดับ เกณฑ์การให้คะแนน นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดจึงชนะ

8
ลิ้นชักรูปแบบที่สวยงาม (รวมลูกบาศก์เล็ก ๆ น้อย ๆ )
ลิ้นชักลวดลายสวยงาม อรุณสวัสดิ์ PPCG! เมื่อวันก่อนตอนที่ฉันพยายามช่วยเหลือใครบางคนใน Stack Overflow ปัญหาส่วนหนึ่งของเขาทำให้ฉันมีความคิดสำหรับความท้าทายนี้ ก่อนอื่นให้ตรวจสอบรูปร่างต่อไปนี้: โดยที่ตัวเลขสีดำทั้งหมดเป็นดัชนีของจุดในรูปร่างและตัวเลขสีน้ำเงินเข้มทั้งหมดเป็นดัชนีของลิงก์ระหว่างจุด ตอนนี้เมื่อกำหนดตัวเลขฐานสิบหกสำหรับ 0x00000 ถึง 0xFFFFF คุณต้องวาดรูปร่างในคอนโซลโดยใช้พื้นที่อักขระเท่านั้นและ "■" (การใช้อักขระ "o" ก็โอเคเช่นกัน) นี่คือตัวอย่างบางส่วนที่ตัวเลขฐานสิบหกคืออินพุตและรูปร่างเป็นเอาต์พุต: 0xE0C25 : ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ ■ …

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

4
ฉันเคยตามล่าตัวอักษรมาพักหนึ่งแล้ว
ใช่แล้วเราเพิ่งเจอความท้าทาย "ตัวอักษร" มากมาย ( หนึ่ง สอง สาม สี่ ห้า )ในขณะที่ฉันรักความท้าทายที่ดีและความท้าทายเหล่านั้นสนุกมากฉันคิดว่าถึงเวลาสำหรับการเปลี่ยนแปลงของจังหวะ เราจำเป็นต้องยกเว้นความท้าทายดังกล่าวในอนาคต ถึงเวลาสำหรับระบบอัตโนมัติ ! คุณกำลังจะหาตัวอักษรสำหรับฉันและสำหรับระบบอัตโนมัติ (และเพื่อความรุ่งโรจน์!) ตัวอักษรนั้นมีเล่ห์เหลี่ยมและชอบปกปิดตัวเอง [จำเป็นต้องมีการอ้างอิง]คุณจะต้องคำนึงถึงปัจจัยต่อไปนี้: ตัวอักษรสามารถเป็นตัวพิมพ์ใหญ่หรือตัวพิมพ์เล็ก (แต่ไม่ใช่ทั้งคู่) ดังนั้นคุณต้องมองหาABCDEFGHIJKLMNOPQRSTUVWXYZและแต่ไม่abcdefghijklmnopqrstuvwxyz AbCdeFGhIJkLmNOpQRsTuvwxyZนั่นคือมองหาตัวอักษรที่ประกอบด้วยหนึ่งกรณีเท่านั้น ตัวอักษรสามารถเลื่อนไปมา พวกเขาอาจไม่เริ่มต้นด้วยAแต่อาจเริ่มต้นด้วยหรือG ดังนั้นคุณจะต้องมองหาสิ่งที่ต้องการUOPQRSTUVWXYZABCDEFGHIJKLMN ตัวอักษรอาจไม่ได้อ่านไปข้างหน้าเสมอ พวกเขายังสามารถอ่านย้อนหลังขึ้นและลง เช่นZYXWVUTSRQPONMLKJIHGFEDCBAเป็นอักษรที่ใช้ได้ นี่คือตัวอย่างของสตริงที่มีตัวอักษร: JIHGFEDCBAZYXWVUTSRQPONMLK นี่คือตัวอักษรที่เน้นไปข้างหลังและเลื่อน: JIHGFEDCBAZYXWVUTSRQPONMLK <--------|<--------------- นอกจากนี้ยังมีตัวอักษร: F G H I J K L M N O P Q R S T U V …
18 code-golf  string  grid 

4
ค้นหาคำน้อยที่สุด
สัปดาห์ที่ผ่านมาเราทำงานเพื่อสร้างที่สั้นที่สุดสตริง 1-D ใช้ด้านบน 10,000 คำในภาษาอังกฤษ ตอนนี้ลองทำสิ่งที่ท้าทายใน 2D กันเถอะ! สิ่งที่คุณต้องทำคือใช้คำทั้งหมดข้างต้นแล้ววางลงในสี่เหลี่ยมเล็กที่สุดเท่าที่จะทำได้เพื่อให้เหลื่อมกัน ตัวอย่างเช่นถ้าคำพูดของคุณ["ape","pen","ab","be","pa"]เป็นไปได้สี่เหลี่ยมผืนผ้าที่เป็นไปได้คือ: .b.. apen สี่เหลี่ยมด้านบนจะให้คะแนน 5 กฎ: อนุญาตให้ใช้ตัวอักษรซ้อนทับหลายตัวในคำเดียว คำพูดสามารถไปได้ใน 8 ทิศทาง คำพูดไม่สามารถพันได้ คุณสามารถใช้อักขระใดก็ได้สำหรับตำแหน่งว่าง คุณต้องสร้างการค้นหาคำที่มี10,000 คำแรกเป็นภาษาอังกฤษ (ตาม Google) คะแนนของคุณเท่ากับจำนวนอักขระในการค้นหาคำของคุณ (ไม่รวมอักขระที่ไม่ได้ใช้) หากมีการเสมอกันหรือหากผลงานได้รับการพิสูจน์แล้วว่าเหมาะสมที่สุดการส่งนั้นจะถูกประกาศครั้งแรกเป็นผู้ชนะ

15
g o l f a t a n 2
บางครั้งจริงๆมันคือการต่อสู้การแปลงพิกัดคาร์ทีเซียนพิกัดขั้วโลก(x,y) (r,phi)ในขณะที่คุณสามารถคำนวณr = sqrt(x^2+y^2)ได้ง่ายมากคุณมักจะต้องแตกต่างจากกรณีเมื่อคำนวณมุมphiเพราะarcsin, arccosและarctanและฟังก์ชันตรีโกณมิติอื่น ๆ ทุกคนมีร่วมโดเมนที่เฉพาะในแต่ละช่วงครึ่งวงกลม ในหลายภาษามี built-in สำหรับการแปลงสี่เหลี่ยมพิกัดเชิงขั้วหรืออย่างน้อยก็มีatan2ฟังก์ชั่นที่ - รับ(x,y)- phiคำนวณมุม งาน งานของคุณคือการเขียนโปรแกรม / ฟังก์ชั่นที่ใช้เวลาสอง (จุดลอยไม่ใช่ทั้งสองศูนย์) พิกัดคาร์ทีเซียน(x,y)และเอาท์พุทมุมขั้วโลกที่สอดคล้องกันphiที่phiจะต้องมีในองศาเรเดียนหรือเกรด (มีเกรดผมหมายถึงGradiansซึ่งเป็น 1 / 400 ของวงกลมเต็ม) แล้วแต่ว่าอะไรจะสะดวกสำหรับคุณ (1,0)มุมที่เป็นวัดในทิศทางบวกและเรามีมุมสำหรับศูนย์ รายละเอียด คุณไม่สามารถใช้สร้างเพิ่มเติมที่คำนวณมุมที่phiได้รับสองพิกัดรวมทั้งatan2, rect2polar, argOfComplexNumberและฟังก์ชั่นที่คล้ายกัน อย่างไรก็ตามคุณสามารถใช้ฟังก์ชั่นตรีโกณมิติปกติและการกลับด้านได้ซึ่งจะรับเพียงหนึ่งอาร์กิวเมนต์เท่านั้น สัญลักษณ์หน่วยใดก็ได้เป็นตัวเลือก รัศมีrจะต้องไม่เป็นลบและphiจะต้องอยู่ในช่วง[-360°, 360°](ไม่สำคัญว่าคุณจะส่งออก270°หรือ-90°) ตัวอย่าง Input Output (1,1) 45° (0,3) 90° (-1,1) 135° (-5,0) 180° (-2,-2) 225° (0,-1.5) 270° (4,-5) …
18 code-golf  math  geometry  trigonometry  code-golf  number-theory  fibonacci  code-golf  math  sequence  fibonacci  code-golf  string  code-golf  math  graphical-output  geometry  code-golf  string  code-golf  math  geometry  code-golf  math  bitwise  number  popularity-contest  graphical-output  image-processing  fractal  code-golf  number-theory  code-golf  date  multi-threading  code-golf  math  code-golf  math  number  sequence  code-golf  math  number  sequence  arithmetic  code-golf  decision-problem  logic-gates  code-golf  decision-problem  balanced-string  code-golf  math  arithmetic  combinatorics  code-golf  expression-building  code-golf  physics  code-golf  abstract-algebra  code-golf  number  arithmetic  integer  code-golf  ascii-art  number  code-golf  number-theory  primes  code-golf  arithmetic  grid  code-golf  code-golf  sequence  code-golf  kolmogorov-complexity  compression  code-golf  math  number  arithmetic  array-manipulation  code-golf  primes  hexagonal-grid  complex-numbers  code-golf  number  counting  code-golf  math  number  arithmetic 

3
คะแนนสูงสุดในสนาม
บทนำ ให้สนามเป็นรูปสี่เหลี่ยมผืนผ้าที่เต็มไปด้วยเพียงตัวละครและ- [0-9]ตัวอย่างของฟิลด์คือ: 11-011123 111-010-- 0010---01 111-01234 คุณเห็นว่าฟิลด์นี้ถูกแยกออกเป็นสามส่วนเล็ก ๆ : ในการคำนวณคะแนนของพื้นที่ที่เล็กกว่าเราเพียงแค่เพิ่มตัวเลขทั้งหมด ตัวอย่างเช่น: 11 111 0010 111 1 + 1 + 1 + 1 + 1 + 0 + 0 + 1 + 0 + 1 + 1 + 1 = 9 คะแนนรวมสำหรับพื้นที่นี้เป็น9 ตอนนี้เราทำสิ่งเดียวกันสำหรับพื้นที่ที่สอง: 011123 010 0 + 1 + 1 …
18 code-golf  number  grid 

2
ค้นหากองหญ้าในเข็ม
ในการบิดในการหาเข็มในกองหญ้าที่คุณต้องพบกองหญ้าติดกันมากที่สุดที่มีตรง หนึ่ง เข็ม โปรดทราบว่าคุณไม่สามารถเชื่อมต่อเซลล์กับเส้นทแยงมุมได้เฉพาะด้านซ้าย / ขวา / ขึ้น / ลง อินพุต อาร์เรย์ (หรือจำนวนบรรทัดอินพุตของผู้ใช้, การเลือกของคุณ) ของ'N'(เข็ม) และ'#'(เฮย์) อินพุตมีอักขระสองตัวเหล่านั้นเท่านั้นและต้องมีอย่างน้อยหนึ่งตัว ตัวอย่างเช่น: N#N#N #NN## ###N# N##N# เอาท์พุต ขนาดของกองหญ้าที่ถูกต้องที่เป็นไปได้มากที่สุด ตัวอย่างของเราเราจะเอาท์พุท 11 (มีหญ้าแห้ง 11 ชิ้นและเข็มหนึ่งอัน) # # ## ###N# ## # นี่คือรหัส - กอล์ฟดังนั้นรหัสที่สั้นที่สุดจึงชนะ มีข้อ จำกัด ช่องโหว่มาตรฐาน กรณีทดสอบ ใส่ทางซ้ายเป็นไปได้สูงสุดที่กองฟางทางด้านขวา กรณีที่ 1: 4 N## ## NN# # …

2
เมือง: Sightlines
ฉันอยู่ในตำแหน่ง(0, 0)ของเมืองสองมิติที่ไม่มีที่สิ้นสุดซึ่งแบ่งออกเป็นบล็อกที่มีศูนย์กลางอยู่ที่จุดขัดแตะแต่ละจุดอย่างสมบูรณ์ซึ่งบางส่วนมีอาคาร อาคารที่จุดหนึ่ง(x, y)รับทั้งจัตุรัสโดยมีมุมตรงข้ามที่(x-.5, y-.5)และ (x + .5, y + .5)รวมถึงชายแดนด้วย อาคารจะมองเห็นได้หากมีส่วนของเส้นบางส่วนจาก(0, 0)ถึงจุดหนึ่งในอาคารที่ไม่ตัดกับอาคารอื่น ตัวอย่างเช่นฉัน (the @) สามารถดู 6 อาคาร ( *) ในเมืองต่อไปนี้: * * * *@ x** * y ฉันไม่สามารถเห็นอาคารที่มีเครื่องหมายxที่(-1, -1)เพราะถูกกีดขวางโดยทั้งสองอยู่ติดกับอาคาร หรือคนที่มีเครื่องหมายyที่(3, -2)เพราะมันบดบังด้วยขอบของ(1, -1)อาคาร อินพุต สตริงหลายบรรทัดหรือรายการของบรรทัดมีทางเลือกเสริมด้วยช่องว่างลงในสี่เหลี่ยมผืนผ้า มันจะมีเพียง: หนึ่ง@(ตำแหน่งของฉัน) ช่องว่าง *ซึ่งเป็นตัวแทนของอาคาร จะมีอาคารอย่างน้อยหนึ่งแห่งเสมอและดังนั้นจึงมีอาคารที่มองเห็นได้อย่างน้อยหนึ่งแห่ง เอาท์พุต จำนวนอาคารที่มองเห็นได้ กรณีทดสอบ *@ 1 * ******* @ * …

2
คำโซ่สไตล์ไขว้
ความท้าทาย รับรายการคำที่["Programming", "Puzzles", "Code", "Golf"]ส่งออกคำไขว้สไตล์: P rogramming ยู Z Z ก C ode LS ฉ อัลกอริทึม คุณต้องดำเนินการรายการตามลำดับที่กำหนด คำที่ถูกพิมพ์ในทิศทางสลับเริ่มต้นในแนวนอน คำสองคำตัดกันที่ตัวอักษรตัวแรกในคำแรกซึ่งยังอยู่ในคำที่สอง หากตัวอักษรนี้เกิดขึ้นหลายครั้งในคำ seond ใช้ตัวอักษรตัวแรก ตัวอย่าง : ["no", "on"]กลายเป็น: o n o และไม่ n o n หมายเหตุเพิ่มเติม คำที่อยู่ติดกันในรายการจะมีตัวอักษรอย่างน้อยหนึ่งตัว ["Hi", "there"]ไม่ใช่อินพุตที่ถูกต้อง คำพูดจะไม่ชนกัน จะมีพื้นที่เพียงพอที่จะพิมพ์คำที่จุดตัดแรกที่เป็นไปได้เสมอ ["Hello", "there", "end", "hello"]ไม่ใช่อินพุตที่ถูกต้อง การจับคู่เป็นกรณี ๆ ไป คำสามารถขยายไปทางซ้ายและขึ้นไปด้านบน ตัวอักษรของคำในแนวนอนต้องถูกคั่นด้วยช่องว่างหนึ่งช่อง รายการอินพุตจะมีคำอย่างน้อยสองคำ คำทั้งหมดจะตรงกับ …

1
แปลงคำเป็นคลาวด์
พื้นหลัง ฉันต้องการที่จะสร้างเมฆคำสวยเช่นนี้: these are words floating ฉันคำนวณ(x,y)-coordinates ของตัวอักษรตัวแรกของแต่ละคำเสียบเข้ากับเครื่องกำเนิดเมฆคำของฉันและปล่อยให้มันทำงานได้ อย่างไรก็ตามฉันใช้ผู้ร่วมงานโดยไม่ตั้งใจ(y,x)ดังนั้นผลลัพธ์จะเป็นดังนี้: these floating words are เนื่องจากฉันขี้เกียจเกินไปที่จะคำนวณพิกัดอีกครั้งฉันต้องการให้คุณแปลงคำว่าคลาวด์ให้ฉัน อินพุต ข้อมูลที่คุณป้อนเป็นตารางสี่เหลี่ยมของตัวอักษรและช่องว่าง ASCII ที่เป็นตัวพิมพ์เล็ก ซึ่งหมายความว่าทุกแถวมีเบาะด้วยช่องว่างที่มีความยาวเท่ากัน อินพุตสามารถใช้เป็นสตริงแบบหลายบรรทัดหรืออาร์เรย์ของสตริงได้ คำคือส่วนแนวนอนของตัวอักษรและตำแหน่งเป็น(x,y)-coordinates (0,0)ของตัวอักษรด้านซ้ายสุดของมุมบนซ้ายของการเป็นตาราง จะมีอย่างน้อยหนึ่งคำและไม่มีแถวหรือคอลัมน์เว้นวรรค อย่างไรก็ตามการนำแถวหรือคอลัมน์ของช่องว่างอาจปรากฏขึ้น เอาท์พุต ส่งออกของคุณเป็นอีกหนึ่งตารางสี่เหลี่ยมของตัวละครที่ได้รับโดยการย้ายทุกคำกับตำแหน่งไปยังตำแหน่ง(x,y) (y,x)ผลลัพธ์ของคุณจะต้องไม่มีแถวหรือคอลัมน์เว้นวรรคพิเศษ แถวชั้นนำและคอลัมน์ที่ต้องเก็บรักษาไว้และเอาท์พุทจะต้องเป็นรูปสี่เหลี่ยมผืนผ้า คุณอาจสมมติว่าการแปลงนี้ไม่ได้สร้างคำที่ทับซ้อนกันและไม่รวมหลายคำเป็นหนึ่งเดียว ซึ่งหมายความว่าการรันโปรแกรมบนเอาต์พุตควรสร้างอินพุตต้นฉบับ กฎและการให้คะแนน คุณสามารถเขียนโปรแกรมเต็มรูปแบบหรือฟังก์ชั่น จำนวนไบต์ต่ำสุดที่ชนะและช่องโหว่มาตรฐานไม่ได้รับอนุญาต กรณีทดสอบ สำหรับความคมชัด (และตั้งแต่กองแลกเปลี่ยนไม่ชอบเส้นพื้นที่เท่านั้น) |ทุกแถวในลักษณะปลายท่อ สิ่งเหล่านี้ไม่ใช่ส่วนหนึ่งของอินพุตหรือเอาต์พุตจริงและคุณควรลบออก โปรดทราบอีกครั้งว่าการรันโปรแกรมในแต่ละเอาต์พุตควรสร้างอินพุตที่สอดคล้องกัน Input: oneword| Output: oneword| Input: spaces| Output: | | spaces| Input: …
18 code-golf  string  grid 

3
สร้อยคอไข่มุก
ภาพรวม Pearls (หรือ Masyu)เป็นเกมลอจิกที่เล่นบนกริด มีไข่มุกสีดำและสีขาววางอยู่บนตาราง วัตถุคือการสร้างวงปิดเดี่ยวที่เดินทางผ่านแต่ละมุกโดยใช้เฉพาะส่วนของเส้นตรงและมุมฉาก มีกฎบางอย่างที่ควบคุมว่าลูปโต้ตอบกับไข่มุกอย่างไร: ไข่มุกสีขาวจะต้องเดินทางตรงผ่าน แต่ห่วงจะต้องเปิดในก่อนหน้านี้และ / หรือเซลล์ถัดไปในเส้นทางของมัน ไข่มุกดำจะต้องหันเมื่อ แต่ห่วงจะต้องเดินทางตรงผ่านต่อไปและเซลล์ก่อนหน้าในเส้นทางของมัน การวนซ้ำต้องไม่ข้ามหรือตัดกันเอง เซลล์ทั้งหมดมีการวนเข้า / ออกจากศูนย์หรือสองอย่างแน่นอน ตัวอย่างปริศนาจาก Wikipedia (และวิธีแก้ปัญหา): วัตถุประสงค์ของคุณคือการไขปริศนา หากมีวิธีแก้ปัญหาที่เป็นไปได้หลายวิธีไม่สำคัญว่าคุณจะให้ทางใด อินพุต การป้อนข้อมูลจะเป็นปริศนาตารางตาราง ตัวอย่างที่แสดงด้านบนจะเป็นดังนี้: ..w.w..... ....w...b. ..b.b.w... ...w..w... b....w...w ..w....w.. ..b...w... w...b....w ......ww.. ..b......b wเป็นไข่มุกสีขาวbเป็นไข่มุกดำและ.เป็นเซลล์ว่าง สมมติว่าอินพุตถูกต้อง ซึ่งหมายความว่ามีรูปแบบที่ดีและมีวิธีแก้ปัญหาอย่างน้อยหนึ่งวิธี ปริศนาที่ถูกต้องทั้งหมดมีอย่างน้อย 3x3 และมีไข่มุกอย่างน้อยหนึ่งชิ้น เอาท์พุต เอาท์พุทเป็นสตริงของพิกัดที่เป็นตัวแทนของเส้นทาง มุมซ้ายบนของกริดคือ0 0ด้านขวาบนคือn-1 0ที่nคือความกว้างของกริด เส้นทางเป็นเพียงชุดของพิกัดที่สั่ง: x1 y1 x2 …

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