Description
Given an n∗mn∗m chessboard with some marked squares, your task is to place as few queens as possible to guard (attack or occupy) all marked squares. Below is a solution to an 8∗8 board with every square marked. Note that queens can be place…
题目 Chessboard Time Limit: 2000MS Memory Limit: 65536KTotal Submissions: 20511 Accepted: 6427 Description Alice and Bob often play games on chessboard. One day, Alice draws a board with size M * N. She wants Bob to use a lot of cards with size 1 * 2 to co…