Description: Problem Description: In accordance with the rules of chess, can attack with vehicles in the same column or row on the chess pieces. Guide to car yes car have direction. Horizontal guide in the car can attack with a pawn on the same line. Vertical guide in the car can attack with a pawn on the same row. Guide to car questions asked in the m × n grid of the chessboard placed guide vehicles, and to determine the guidelines for car attack direction, so that from the chessboard grid attacks cart number.
Programming tasks: For a given m × n grid of the chessboard and the two integers x and y. Integer x has x express chessboard grid of the provisions of the Guide should be placed car, but the direction of undetermined attack. Integer y that has been apart from the provisions of the x position to place a guide to the vehicle, but also in the board to place a guide y car, its location and direction of the attack were not set. Design of a branch and bound method to calculate x+ y个guide plac
File list (Check if you may need any files):
che.cpp
Download