极限编程大赛试题AE概要1.docVIP

Solving this puzzle will improve your rank to 324 Robot Tennis In Robot World a grand championship on tennis is about to take place. All the best robotic tennis players have already started practice for this great event and they are ready to give their best for the Robotic Cup! Unfortunately, due to the bad weather both the tennis field where the tournament was about to take place was ruined and the referee of the game got ill. Can you develop a program that could simulate the tennis field and the coach in order to host the tournament? Task Your task is to develop a program that can efficiently simulate a tennis match between two robotic tennis players. The simulation should comply with the following rules of the game: (Note: please also refer to Fig.1 for a better understanding of the notations and the rules) The tennis court will be a 2 dimensional space comprised of n rows and m columns. At every match, only two robots (Robot1 and Robot2 hereafter) can participate. Robot1 can be positioned at any column (even the rightmost or the leftmost column) but always at the first row of the tennis court whereas Robot2 can be positioned at any column but always at the last row of the tennis court. On the rightmost and the leftmost side of the tennis court there exist bouncing walls which may change the direction of the ball when it collides with them. Moreover, obstacles may exist within the tennis field. Obstacles cannot be positioned at the first and the last row of the tennis field, nor at the leftmost and rightmost columns of the tennis field (i.e. obstacles cannot co-exist neither with robots nor with bouncing walls). Obstacles always alter the direction of the ball. Both robots can only move along the horizontal axis (i.e. only to the right or to the left of their current position) and never on the vertical axis. No robot is allowed to stay still. At every step, at first the ball moves and then each robot should moves (on the horizontal axis) towards the ball, meaning