พื้นหลัง
เกรงกลัวเป็นเกมกระดานที่ผู้เล่นจะต้องค้นหาคำศัพท์ภาษาอังกฤษในคณะอักษรสุ่ม 4-by-4 สามารถสร้างคำโดยเลือกเซลล์ที่อยู่ติดกันตามลำดับบนกระดาน ("ที่อยู่ติดกัน" หมายถึงที่อยู่ติดกันในแนวนอนแนวตั้งหรือแนวทแยงมุม) นอกจากนี้เซลล์เดียวกันไม่สามารถใช้มากกว่าหนึ่งครั้งในหนึ่งคำ
ต่อไปนี้เป็นบอร์ดตัวอย่าง:
I L A W
B N G E
I U A O
A S R L
บนกระดานนี้BINGO
, ORANGE
และWEARS
เป็นคำที่ถูกต้อง แต่SURGE
และRUSSIA
ไม่ได้:
SURGE
RG
ไม่มีคู่ที่อยู่ติดกันบนกระดานมีเป็น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
กำหนดว่าสามารถพบได้ในs
B
ข้อ จำกัด
b
รหัสของคุณเองก็ควรจะพอดีกับคณะกรรมการเกรงกลัวดัดแปลง นั่นคือคุณจะต้องแสดงบอร์ดb
ในการส่งของคุณพร้อมกับรหัสของคุณเพื่อให้ฟังก์ชั่น / โปรแกรมของคุณส่งออกจริงถ้ามันได้รับb
และรหัสของคุณเป็นอินพุต
เกณฑ์การให้คะแนน
คะแนนที่คุณส่งคือความยาวด้านของบอร์ดb
ที่เล็กที่สุดซึ่งคุณสามารถใส่รหัสได้ ความสัมพันธ์ถูกทำลายโดยกฎของcode-golfเช่นความยาวของโค้ดของคุณเป็นไบต์ การส่งที่มีคะแนนต่ำสุด (สำหรับทั้งสองเกณฑ์) จะชนะ
ตัวอย่างเช่นfrom itertools import*\n
มีคะแนน 4 (ใช้บอร์ดด้านบน) และความยาวรหัส 23 ไบต์
อินพุตและเอาต์พุต
สำหรับการป้อนข้อมูลคุณสามารถใช้วิธีที่สะดวกใด ๆ สำหรับทั้งสองและB
s
ซึ่งรวมถึงรายการตัวอักษรและรายการของตัวอักษรสองมิติหรือแบนหรือสิ่งที่เหมาะสม นอกจากนี้คุณยังสามารถเลือกขนาดกระดานเป็นส่วนหนึ่งของอินพุตได้
สำหรับเอาต์พุตคุณสามารถเลือกหนึ่งในสิ่งต่อไปนี้:
- ค่าความจริงและเท็จต่อการประชุมภาษาของคุณหรือ
- หนึ่งค่าที่กำหนดไว้ล่วงหน้าสำหรับจริงและเท็จตามลำดับ
โปรดระบุวิธีการอินพุต / เอาต์พุตในการส่งของคุณ
+=+=
สิ่งนั้น ปัญหาคือ==
ฟังก์ชั่นเอาท์พุท ...