Ý tưởng của bài Not Shading
tải về 13.81 Kb.
|
|
Ý tưởng của bài Not Shading Nếu có ít nhất một ô màu đen ở bất kì ô nào thì luôn luôn có thể làm điều đó trong hai hoạt động. Cụ thể hơn là chúng ta có thể tô hàng hoặc là tô cột đó Ví dụ là black ở vị trí hàng 3 cột 3 thì có thể có 3 trường hợp: Trường hợp thứ nhất là tô hàng 3 hoặc tô cột 3 hoặc có thể là cả 2 hoặc có thể là Impossible. Ví dụ ở trong trường hợp số thao tác thực hiện là 2 WWW WWW
WWB Muốn hàng 1 từ màu trắng sang màu đen thì thực hiện theo 2 bước Bước 1: Tô nguyên hàng thứ 3. Từ đó suy ra hình như sau: WWW WWW
BBB Ta thấy hàng 1 cột 1 chưa biến đổi thành màu đen thì suy ra đi thêm 1 thao tác nữa Bước 2: Tô nguyên cột 1 . Từ đó suy ra hình sau: BWW BWW
BBB Đáp án là 2 Ngoài ra nói thêm trường hợp Impossible Nếu xuất ra là Impossible khi và chỉ khi trong cái bảng đó không có ô màu đen Nếu xuất ra là 0 khi và chỉ khi tất cả ở trong các ô đó là toàn màu đen. Vì toàn màu đen thì không thể thực hiện thao tác được lần nữa. Ví dụ toàn ô trong bảng là màu đen thì chuyển thành màu đen là chính nó rồi cần phải tô làm gì cho mệt ? 😊 tải về 13.81 Kb. Chia sẻ với bạn bè của bạn:
|