ดอกไม้ไฟ

ดอกไม้ไฟ

มาสเตอร์

เทคนิคที่เกี่ยวข้อง

เทคนิคดอกไม้ไฟคืออะไร?

ดอกไม้ไฟใช้ประโยชน์จากรูปแบบที่ตัวเลขหนึ่งมีตำแหน่งผู้สมัครพอดีสองตำแหน่งทั้งในแถวและคอลัมน์ของpivotช่องเพียงตัวเดียวpivotอยู่ที่จุดตัดโดยมีปีกหนึ่งตามแถวและอีกปีกหนึ่งตามคอลัมน์ตัวเลขต้องปรากฏในอย่างน้อยหนึ่งในสามเซลล์นี้

รูปแบบดอกไม้ไฟในรายละเอียด

PivotPที่จุดตัดปีกแถวW1(ผู้สมัครอีกตัวในแถว)ปีกคอลัมน์W2(ผู้สมัครอีกตัวในคอลัมน์)ทั้งสองลิงก์เป็นstronglinkสองstronglinkใช้จุดปลายร่วมกันที่pivot

ตรรกะของดอกไม้ไฟทำงานอย่างไร

ช่อง1:Pivotมีตัวเลขนั้นจากนั้นตัวเลขถูกวางที่Pดังนั้นช่องใดที่มองเห็นPจะไม่สามารถมีตัวเลขนั้นได้ช่อง2:Pivotไม่มีตัวเลขนั้นเนื่องจากpivotเป็นปลายข้างหนึ่งของstronglinkทั้งในแถวและคอลัมน์ของมันปีกแถวW1และปีกคอลัมน์W2จึงต้องมีตัวเลขนั้นทั้งคู่ไม่ว่าจะทางใดอย่างน้อยหนึ่งใน{P,W1,W2}มีตัวเลขนั้นเป้าหมายสามารถถูกตัดออกได้หากมันมองเห็นPและมองเห็นปีกอย่างน้อยหนึ่งปีกหากPเป็นจริงเป้าหมายจะถูกกำจัดโดยP;หากPเป็นเท็จปีกที่มองเห็นเป็นจริงและกำจัดเป้าหมาย

วิธีค้นหารูปแบบดอกไม้ไฟ

สำหรับแต่ละตัวเลขให้หาเซลล์ที่จำนวนในแถวและจำนวนในคอลัมน์เท่ากับ2พอดีโดยนับช่องเองด้วยช่องนั้นคือpivotผู้สมัครอีกตัวในแถวของpivotคือปีกแถวและผู้สมัครอีกตัวในคอลัมน์ของpivotคือปีกคอลัมน์หลังจากพบดอกไม้ไฟแบบสาม-ช่องแล้วให้ค้นหาเป้าหมายที่มองเห็นpivotและปีกอย่างน้อยหนึ่งปีกเป้าหมายไม่จำเป็นต้องมองเห็นทั้งสองปีกซึ่งเป็นสิ่งที่ทำให้ดอกไม้ไฟแตกต่างจากเทคนิคปีกหลายชนิดมองหารูปทรงกากบาทหรือเครื่องหมายบวกในการจดบันทึกผู้สมัคร

ทำไมเทคนิคดอกไม้ไฟจึงหายาก

ต้องมีผู้สมัครพอดีสองตัวทั้งในแถวและคอลัมน์โดยมีช่องหนึ่งตัวร่วมกันบวกกับเป้าหมายการกำจัดแต่ละเงื่อนไขจำกัดความเป็นไปได้อย่างมาก

ระดับความยากและบริบท

ระดับ8(ผู้เชี่ยวชาญ)ยากกว่าปีกพื้นฐานและuniquerectangleเพราะรูปแบบจุดตัดไม่ชัดเจนนักง่ายกว่าลูกโซ่เพราะเกี่ยวข้องกับเพียงสามเซลล์เกี่ยวข้องกับTwo-StringKiteและสี่เหลี่ยมว่างในเชิงแนวคิด

สรุป

ดอกไม้ไฟเป็นรูปแบบการตัดกันของแถวและคอลัมน์จุดหมุนสร้างความเชื่อมโยงแบบแข็งกับปีกสองข้างตัวเลือกใดที่มองเห็นจุดหมุนและปีกอย่างน้อยหนึ่งข้างจะถูกตัดออกระดับ8(ผู้เชี่ยวชาญ)พบได้ยากแต่ชัดเจน

เทคนิคที่เกี่ยวข้อง