Description: Achieved using a doubly linked list data storage capabilities. Using the two lists, slides are stored corresponding to the number corresponding to the coordinates of the two points, and the number of coordinates of the corresponding point. Using brute force algorithm to find whether each point falls on a slide only area where, if the only one you write down the serial number, and remove the slide and serial number if there is more than one case, immediately jump out of the for loop for the next serial point inspection if not fall into any one slide, it indicates that no solution, direct output-1 stop. Outside using a while loop false, interpretation condition is whether there is now no slides, and the last number of slides for loop and is equal to the number of pieces now: If they are equal, indicating that the extract has been unable to continue to slide, bounce while loop. After checking whether there slides case, if there is, it indicates that no solution or print out the require
To Search:
File list (Check if you may need any files):
Slides.cpp
DoubleList.h
Download