home *** CD-ROM | disk | FTP | other *** search
/ Usenet 1994 October / usenetsourcesnewsgroupsinfomagicoctober1994disk2.iso / unix / volume17 / contest-prog / part03 / prob18.txt < prev    next >
Text File  |  1989-02-06  |  3KB  |  79 lines
  1. Problem 18: Expanding square codes.
  2.  
  3.    One method of encoding messages is known as the "expanding square
  4. code."  This method encodes messages by placing the characters of the 
  5. message to be encoded in an odd order(1,3,5,7,9) square matrix row by 
  6. row, and then retrieves them (decoding) in a clockwise expanding
  7. square spiral from the center of the matrix.  If the message is not
  8. exactly the right length to fill the matrix, the rest of the matrix
  9. is filled with asterisk characters (*).
  10.  
  11.    For example, the two square matrices below show the order in which
  12. the characters are placed in a matrix(order 5), and the order in which
  13. they are to be retrieved.  Notice that the order of retrieval begins
  14. at the center, then proceeds to the right, and then spirals
  15. clockwise.
  16.  
  17.       order in                       order out
  18.  
  19.       1   2   3   4   5               21  22  23  24  25
  20.       6   7   8   9  10               20   7   8   9  10
  21.      11  12  13  14  15               19   6   1   2  11
  22.      16  17  18  19  20               18   5   4   3  12
  23.      21  22  23  24  25               17  16  15  14  13
  24.  
  25.  Examples:
  26.  
  27.    encode:
  28.      message in:  "This is a test message!"
  29.  
  30.      message out: "stssees a  a**!egmtiThis "     
  31.  
  32.    decode:
  33.      message in:  "anreh is io *.enotshAnd t"
  34.  
  35.      message out: "And this is another one."
  36.  
  37.    Your program should be able to encode and to decode messages by 
  38. this method.  The input will consist of pairs of lines; the first 
  39. line in each pair will contain either the word   encode   or the word
  40. decode   in lower case characters.  The second line in each pair will
  41. consist of a message to be either encoded or decoded by the above 
  42. method, containing a maximum of 80 characters.  There will be no
  43. quotation marks (") surrounding the messages, and you should not
  44. output your messages with "'s.
  45.  
  46.    From the length of the message, you should determine the minimum
  47. odd order required for the matrix, and perform the specified operation.
  48. The output for each operation will consist of one blank line, the
  49. given message, and the resultant message.  Each message should be
  50. on a separate line. A decoded message may not contain the asterisk 
  51. characters used to fill the matrix in the encoding process.  You 
  52. may assume that no actual message contains an asterisk.
  53.  
  54.    You may assume that no input line will be longer than 80 characters,
  55. so that a matrix larger than 9x9 will never be required.
  56.  
  57.    Your program should continue reading input lines and performing
  58. operations until something other than the words   encode  or
  59. decode  is encountered.
  60.  
  61.    By the way, this is a TERRIBLE code; try it on a "quick brown fox"
  62. and see if you can't guess it.
  63.  
  64. Here is an actual run; the input file consisted of exactly four lines.
  65. The output file consists of exactly six lines; lines 1 and 4 are
  66. blank lines.
  67. This was the input file (the next four lines):
  68. encode
  69. now is the time for all
  70. decode
  71. imroft thee **lla  snow i
  72. Here was the output file (the next six lines, NOTICE the blank lines!):
  73.  
  74. now is the time for all
  75. imroft thee **lla  snow i
  76.  
  77. imroft thee **lla  snow i
  78. now is the time for all
  79.