พื้นหลัง
เกรงกลัวเป็นเกมกระดานที่ผู้เล่นจะต้องค้นหาคำศัพท์ภาษาอังกฤษในคณะอักษรสุ่ม 4-by-4 สามารถสร้างคำโดยเลือกเซลล์ที่อยู่ติดกันตามลำดับบนกระดาน ("ที่อยู่ติดกัน" หมายถึงที่อยู่ติดกันในแนวนอนแนวตั้งหรือแนวทแยงมุม) นอกจากนี้เซลล์เดียวกันไม่สามารถใช้มากกว่าหนึ่งครั้งในหนึ่งคำ
ต่อไปนี้เป็นบอร์ดตัวอย่าง:
I L A W
B N G E
I U A O
A S R L
บนกระดานนี้BINGO, ORANGEและWEARSเป็นคำที่ถูกต้อง แต่SURGEและRUSSIAไม่ได้:
SURGERGไม่มีคู่ที่อยู่ติดกันบนกระดานมีเป็นRUSSIA:Sไม่สามารถใช้ได้สองครั้ง
Modified Boggleเป็นรุ่นที่ได้รับการดัดแปลงของ Boggle พร้อมกับกฎต่อไปนี้
- ขนาดคณะกรรมการจะ
n-by-nที่nสามารถเป็นจำนวนเต็มบวกใด ๆ - แต่ละเซลล์สามารถมีหนึ่งไบต์ระหว่าง 0 ถึง 255 รวม
- เซลล์สามารถใช้ได้มากกว่าหนึ่งครั้งแต่ไม่สามารถใช้สองครั้งติดต่อกัน
การใช้บอร์ดตัวอย่างข้างต้นนอกเหนือไปBINGO, ORANGEและWEARS, LANGUAGEกลายเป็นสตริงที่ถูกต้อง (ตั้งแต่Gจะใช้สองครั้ง แต่ไม่ได้เป็นครั้งที่สองในแถว) แต่RUSSIAยังไม่ (เนื่องจากSSทั้งคู่)
นี่เป็นอีกตัวอย่างหนึ่งที่ใช้แฟรกเมนต์โค้ด สตริงfrom itertools import*\nสามารถพบได้ในบอร์ดต่อไปนี้ แต่ไม่ใช่from itertoosl import*หรือfrom itertools import *:
f i ' ' s
r t m l
e o o p
\n * t r
โปรดทราบว่าคุณต้องมีสองสิ่งoเพื่อให้ตรงกับooลำดับ
ท้าทาย
เขียนฟังก์ชั่นหรือโปรแกรมที่ได้รับการดัดแปลงเกรงกลัวคณะกรรมการB(ขนาดใดก็ได้) และสตริงsกำหนดว่าสามารถพบได้ในsB
ข้อ จำกัด
bรหัสของคุณเองก็ควรจะพอดีกับคณะกรรมการเกรงกลัวดัดแปลง นั่นคือคุณจะต้องแสดงบอร์ดbในการส่งของคุณพร้อมกับรหัสของคุณเพื่อให้ฟังก์ชั่น / โปรแกรมของคุณส่งออกจริงถ้ามันได้รับbและรหัสของคุณเป็นอินพุต
เกณฑ์การให้คะแนน
คะแนนที่คุณส่งคือความยาวด้านของบอร์ดbที่เล็กที่สุดซึ่งคุณสามารถใส่รหัสได้ ความสัมพันธ์ถูกทำลายโดยกฎของcode-golfเช่นความยาวของโค้ดของคุณเป็นไบต์ การส่งที่มีคะแนนต่ำสุด (สำหรับทั้งสองเกณฑ์) จะชนะ
ตัวอย่างเช่นfrom itertools import*\nมีคะแนน 4 (ใช้บอร์ดด้านบน) และความยาวรหัส 23 ไบต์
อินพุตและเอาต์พุต
สำหรับการป้อนข้อมูลคุณสามารถใช้วิธีที่สะดวกใด ๆ สำหรับทั้งสองและB sซึ่งรวมถึงรายการตัวอักษรและรายการของตัวอักษรสองมิติหรือแบนหรือสิ่งที่เหมาะสม นอกจากนี้คุณยังสามารถเลือกขนาดกระดานเป็นส่วนหนึ่งของอินพุตได้
สำหรับเอาต์พุตคุณสามารถเลือกหนึ่งในสิ่งต่อไปนี้:
- ค่าความจริงและเท็จต่อการประชุมภาษาของคุณหรือ
- หนึ่งค่าที่กำหนดไว้ล่วงหน้าสำหรับจริงและเท็จตามลำดับ
โปรดระบุวิธีการอินพุต / เอาต์พุตในการส่งของคุณ
+=+=สิ่งนั้น ปัญหาคือ==ฟังก์ชั่นเอาท์พุท ...