极限编程大赛试题AQ.docVIP

Wooden railway A little boy lets call him Tom owns a box with a set of wooden rails the childrens toy . There are six rail types as shown in the table below. Each rail has one connector where it starts and at least one connector to further rails end points . The end point locations of a rail are defined by 2D positions xe,ye and the connectors angle tangent angle, degrees with respect to the starting point of the rail. For curved circular sections the end point is defined by the rails radius and the end points angle. Sketch Type Description End points xe,ye,angle 0 Straight rail, length 20 cm 0.2, 0, 0 1 Straight rail, length 30 cm 0.3, 0, 0 2 Curved rail, angle 15° xe15,ye15,15 radius 0.58 m 3 Curved rail, angle 30° xe30,ye30,30 radius 0.58 m 4 Forward switch, angle 15° 0.2, 0, 0 xe15,ye15,15 5 Reverse switch, angle 15° 0.2, 0, 0 0.2-xe15,ye15,165 All the rails can be turned on their back, a curved rail can thus be used to turn left or right. Connecting rails to the end points of other rails the first rail starts at 0,0,0 , the origin in varying order yields tracks of different shape. The end points of rails with no other rail connected to it are considered as track end points. Depending on the rails in use and their connections, a track has a number of track end points Nt. This number can be increased only by switches. Because a rail can be connected to several end points at the same time thus closing a gap between other rails , Nt can be decrease by any type of rail. Task Tom is wondering how many tracks he can create of his set of rails. Write a program that reads the number of rails of each type Nx from stdin. The program outputs the minimum number of track end points and the number of valid different tracks with this property Ns that can be constructed using all the rails in Toms box. ? Tracks are considered to be different, if they do not have the same geometrical shape. Two tracks have the same shape, if their