On 10/7/07, macharla pradeep <[EMAIL PROTECTED]> wrote: > > Hi, > if ( commnad sequence is bad ) > whether to include it area calculation or not?? >
It is mentioned that command sequence is never bad. > On 10/5/07, piruk <[EMAIL PROTECTED]> wrote: > > > > > > Hi. > > How to solve this task? > > > > > > Areameter is a turtle-like self-propelled vehicle controlled by > > sequences of commands transmitted over a radio channel. Initially the > > vehicle is oriented in some fixed direction, let's say to the North. > > Commands instruct Areameter how far to move in the current direction > > and where to turn after the move. Allowed turns are +90 or -90 degrees > > relative to the current direction. By positive turn we mean turning to > > the right (clockwise). > > > > A command sequence is good if it brings the vehicle to the starting > > point and starting orientation after tracing a closed non self- > > intersecting path. On coming back to the starting point Areameter > > should emits the area (number of square units) of the territory walked > > around. > > > > Write a program to perform Areameter's task of calculating the area > > from the sequence of received commands. > > > > Input > > > > The standard input stream contains a sequence of test cases specified > > as follows: > > > > The first line contains a positive integer n, number of test cases. > > A test case is simply one good command sequence spread over one or > > more lines. Each command sequence consists of alternating move and > > turn commands. Move command is represented by a positive integer; turn > > command is represented by single character '+' or '-'. End of command > > sequence is coded by giving 0 for move command. Commands are separated > > by at least one white-space character. You can assume the input is > > well-formed and contains only good command sequences. There are no a > > priori constraints on the sequence length. The values of moves and the > > resulting area are all within integer representation. > > > > Output > > > > For each test case the program should output one text line containing > > a number: the area in square units. > > > > Example > > Input > > 3 > > 3 + 3 + 3 + 3 + 0 > > > > 2 + 2 + 3 - 3 - 1 + 2 + 3 + 3 + > > 1 - 3 + 2 - 1 + 0 > > > > 2 + 2 - 1 - 1 + 1 + 3 + 3 + 2 - 2 - > > 4 - 4 + 2 + 2 + 1 - 1 - 2 + > > 1 + 1 - 1 + 7 + 2 - 1 + 0 > > > > Output > > 9 > > 16 > > 27 > > > > > > > > > > > > > -- > PRADEEP MACHARLA > Ph:08040141194 > > > -- Ciao, Ajinkya --~--~---------~--~----~------------~-------~--~----~ You received this message because you are subscribed to the Google Groups "Algorithm Geeks" group. To post to this group, send email to algogeeks@googlegroups.com To unsubscribe from this group, send email to [EMAIL PROTECTED] For more options, visit this group at http://groups.google.com/group/algogeeks -~----------~----~----~----~------~----~------~--~---