Description: Given an N* N square grid, set the upper left corner as a starting point ◎, coordinates (1,1), X-axis to the right is positive, Y axis is under, each square of side length 1. A car starting from the starting point towards lower right corner of the end ◎ ▲, the coordinates (N, N). In the number of grid intersection points, set up oil depot, car driving on the way for refueling. Car in motion the process should comply with the following rules:
(1) car can only travel along the grid edge, full of oil can travel the grid section K edge. When the car was filled with oil starting in the beginning and the end of office does not set oil tanks.
(2) when the vehicle traveling through a grid edge, if the X coordinate or Y coordinate decreases, then meet the cost of B, or to avoid payment.
(3) car encountered in the process of moving fuel tank should fill up and pay costs of A.
(4) require the grid point when additional fuel tank, and pay the additional cost of tank C (excluding fuel costs
To Search:
File list (Check if you may need any files):
car\car.cpp
...\car.dsp
...\car.dsw
...\car.ncb
...\car.opt
...\car.plg
...\Debug\car.exe
...\.....\car.ilk
...\.....\car.obj
...\.....\car.pch
...\.....\car.pdb
...\.....\vc60.idb
...\.....\vc60.pdb
...\Debug
car
Download