Home Explore Help
Sign In
xry111
/
OI-Public-LIbrary
mirror of https://github.com/fffasttime/OI-Public-Library
1
0
Fork 0
Files Issues 0 Wiki
Tree: c7fb14e37f
Branches Tags
OI-Public-LI...
/
国家集训队论文
/
2000
/
徐静
/
mars.html

mars.html 15 KB
History Raw

123456789101112131415161718192021222324252627282930313233343536373839404142434445464748495051525354555657585960616263646566676869707172737475767778798081828384858687888990919293949596979899100101102103104105106107108109110111112113114115116117118119120121122123124125126127128129130131132133134135136137138139140141142143144145146147148149150151152153154155156157158159160161162163164165166167168169170171172173174175176177178179180181182183184185186187188189190191192193194195196197198199200201202203204205206207208209210211212213214215216217218219220221222223224225226227228229230231232233234235236237238239240241242243244245246247248249250251252253254255256257258259260261262263264265266267268269270271272273274275276277278279280281282283284285286287288289290291292293294295296297298299300301302303304305306307308309310311312313314315316317318319320321322323324325326327328329330331332333334335336337338339340341342343344345346347348349350351352353354355356357358359360361362363364365366367368369370371372373374375376377378379380381382383384385386387388389390391392393394395396397398399400401402403404405406407408409410411412413414415416417418419420421422423424425426427428429430431432433434435436437438439440441442443444445446447448449450451452453454455456457458459460461462463464465466467468469470471472473474475476477478479480481482483484485486487488489490491492493494495496497498499500501502503504505506507508509510511512513514515516517518519520521522523524525526527528529530531532533534535536537538539540541542543544545546547548549550551552553554555556557558559560561562563564565566567568569570571572573574575576577578579580581582583584585586587588589590591592593594595596597598599600601602603604605 
  1. <HTML>
    2. 

  2. <HEAD>
    3. 

  3.    <TITLE>Mars explorer</TITLE>
    4. 

  4. </HEAD>
    5. 

  5. <BODY>
    6. 

  6. <B>Mars explorer</B>
    7. 

  7. 

  8. <P><FONT SIZE=-1>In a future mission to Mars, a pod containing a number
    9. 

  9. of Mars exploration vehicles (MEVs), will be landing on the surface of
    10. 

  10. Mars. All the MEVs will be released the pod's landing site, from which
    11. 

  11. they will move towards a transmitter that has landed a short distance away.
    12. 

  12. While the vehicles move towards the transmitter, they are required to gather
    13. 

  13. rock samples. A rock may only be sampled once, by the first MEV to visit
    14. 

  14. the rock. After that the rock may not be sampled again, but other MEVs
    15. 

  15. may pass the same position. The vehicles cannot move onto rough terrain.
    16. 

  16. The design of the vehicle is such that it can only move south or east in
    17. 

  17. a path that follows the grid pattern from the pod to the transmitter. More
    18. 

  18. than one MEV may occupy the same position at the same time.</FONT>
    19. 

  19. 

  20. <P>
    21. 

  21. <HR>
    22. 

  22. <BR>
    23. 

  23. <TABLE BORDER CELLPADDING=4>
    24. 

  24. <TR>
    25. 

  25. <TD>
    26. 

  26. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    27. 

  27. </TD>
    28. 

  28. 

  29. <TD VALIGN=TOP HEIGHT="18">
    30. 

  30. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    31. 

  31. </TD>
    32. 

  32. 

  33. <TD VALIGN=TOP HEIGHT="18">
    34. 

  34. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    35. 

  35. </TD>
    36. 

  36. 

  37. <TD VALIGN=TOP HEIGHT="18">
    38. 

  38. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    39. 

  39. </TD>
    40. 

  40. 

  41. <TD VALIGN=TOP HEIGHT="18">
    42. 

  42. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    43. 

  43. </TD>
    44. 

  44. 

  45. <TD VALIGN=TOP HEIGHT="18">
    46. 

  46. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    47. 

  47. </TD>
    48. 

  48. 

  49. <TD VALIGN=TOP HEIGHT="18">
    50. 

  50. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    51. 

  51. </TD>
    52. 

  52. 

  53. <TD VALIGN=TOP HEIGHT="18">
    54. 

  54. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    55. 

  55. </TD>
    56. 

  56. 

  57. <TD VALIGN=TOP HEIGHT="18">
    58. 

  58. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    59. 

  59. </TD>
    60. 

  60. 

  61. <TD VALIGN=TOP HEIGHT="18">
    62. 

  62. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    63. 

  63. </TD>
    64. 

  64. </TR>
    65. 

  65. 

  66. <TR>
    67. 

  67. <TD VALIGN=TOP HEIGHT="18">
    68. 

  68. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    69. 

  69. </TD>
    70. 

  70. 

  71. <TD VALIGN=TOP HEIGHT="18">
    72. 

  72. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    73. 

  73. </TD>
    74. 

  74. 

  75. <TD VALIGN=TOP HEIGHT="18">
    76. 

  76. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    77. 

  77. </TD>
    78. 

  78. 

  79. <TD VALIGN=TOP HEIGHT="18">
    80. 

  80. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    81. 

  81. </TD>
    82. 

  82. 

  83. <TD VALIGN=TOP HEIGHT="18">
    84. 

  84. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    85. 

  85. </TD>
    86. 

  86. 

  87. <TD VALIGN=TOP HEIGHT="18">
    88. 

  88. <CENTER><FONT SIZE=-1>1</FONT></CENTER>
    89. 

  89. </TD>
    90. 

  90. 

  91. <TD VALIGN=TOP HEIGHT="18">
    92. 

  92. <CENTER><FONT SIZE=-1>1</FONT></CENTER>
    93. 

  93. </TD>
    94. 

  94. 

  95. <TD VALIGN=TOP HEIGHT="18">
    96. 

  96. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    97. 

  97. </TD>
    98. 

  98. 

  99. <TD VALIGN=TOP HEIGHT="18">
    100. 

  100. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    101. 

  101. </TD>
    102. 

  102. 

  103. <TD VALIGN=TOP HEIGHT="18">
    104. 

  104. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    105. 

  105. </TD>
    106. 

  106. </TR>
    107. 

  107. 

  108. <TR>
    109. 

  109. <TD VALIGN=TOP HEIGHT="18">
    110. 

  110. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    111. 

  111. </TD>
    112. 

  112. 

  113. <TD VALIGN=TOP HEIGHT="18">
    114. 

  114. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    115. 

  115. </TD>
    116. 

  116. 

  117. <TD VALIGN=TOP HEIGHT="18">
    118. 

  118. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    119. 

  119. </TD>
    120. 

  120. 

  121. <TD VALIGN=TOP HEIGHT="18">
    122. 

  122. <CENTER><FONT SIZE=-1>1</FONT></CENTER>
    123. 

  123. </TD>
    124. 

  124. 

  125. <TD VALIGN=TOP HEIGHT="18">
    126. 

  126. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    127. 

  127. </TD>
    128. 

  128. 

  129. <TD VALIGN=TOP HEIGHT="18">
    130. 

  130. <CENTER><FONT SIZE=-1>2</FONT></CENTER>
    131. 

  131. </TD>
    132. 

  132. 

  133. <TD VALIGN=TOP HEIGHT="18">
    134. 

  134. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    135. 

  135. </TD>
    136. 

  136. 

  137. <TD VALIGN=TOP HEIGHT="18">
    138. 

  138. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    139. 

  139. </TD>
    140. 

  140. 

  141. <TD VALIGN=TOP HEIGHT="18">
    142. 

  142. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    143. 

  143. </TD>
    144. 

  144. 

  145. <TD VALIGN=TOP HEIGHT="18">
    146. 

  146. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    147. 

  147. </TD>
    148. 

  148. </TR>
    149. 

  149. 

  150. <TR>
    151. 

  151. <TD VALIGN=TOP HEIGHT="18">
    152. 

  152. <CENTER><FONT SIZE=-1>1</FONT></CENTER>
    153. 

  153. </TD>
    154. 

  154. 

  155. <TD VALIGN=TOP HEIGHT="18">
    156. 

  156. <CENTER><FONT SIZE=-1>1</FONT></CENTER>
    157. 

  157. </TD>
    158. 

  158. 

  159. <TD VALIGN=TOP HEIGHT="18">
    160. 

  160. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    161. 

  161. </TD>
    162. 

  162. 

  163. <TD VALIGN=TOP HEIGHT="18">
    164. 

  164. <CENTER><FONT SIZE=-1>1</FONT></CENTER>
    165. 

  165. </TD>
    166. 

  166. 

  167. <TD VALIGN=TOP HEIGHT="18">
    168. 

  168. <CENTER><FONT SIZE=-1>2</FONT></CENTER>
    169. 

  169. </TD>
    170. 

  170. 

  171. <TD VALIGN=TOP HEIGHT="18">
    172. 

  172. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    173. 

  173. </TD>
    174. 

  174. 

  175. <TD VALIGN=TOP HEIGHT="18">
    176. 

  176. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    177. 

  177. </TD>
    178. 

  178. 

  179. <TD VALIGN=TOP HEIGHT="18">
    180. 

  180. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    181. 

  181. </TD>
    182. 

  182. 

  183. <TD VALIGN=TOP HEIGHT="18">
    184. 

  184. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    185. 

  185. </TD>
    186. 

  186. 

  187. <TD VALIGN=TOP HEIGHT="18">
    188. 

  188. <CENTER><FONT SIZE=-1>1</FONT></CENTER>
    189. 

  189. </TD>
    190. 

  190. </TR>
    191. 

  191. 

  192. <TR>
    193. 

  193. <TD VALIGN=TOP HEIGHT="18">
    194. 

  194. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    195. 

  195. </TD>
    196. 

  196. 

  197. <TD VALIGN=TOP HEIGHT="18">
    198. 

  198. <CENTER><FONT SIZE=-1>1</FONT></CENTER>
    199. 

  199. </TD>
    200. 

  200. 

  201. <TD VALIGN=TOP HEIGHT="18">
    202. 

  202. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    203. 

  203. </TD>
    204. 

  204. 

  205. <TD VALIGN=TOP HEIGHT="18">
    206. 

  206. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    207. 

  207. </TD>
    208. 

  208. 

  209. <TD VALIGN=TOP HEIGHT="18">
    210. 

  210. <CENTER><FONT SIZE=-1>2</FONT></CENTER>
    211. 

  211. </TD>
    212. 

  212. 

  213. <TD VALIGN=TOP HEIGHT="18">
    214. 

  214. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    215. 

  215. </TD>
    216. 

  216. 

  217. <TD VALIGN=TOP HEIGHT="18">
    218. 

  218. <CENTER><FONT SIZE=-1>1</FONT></CENTER>
    219. 

  219. </TD>
    220. 

  220. 

  221. <TD VALIGN=TOP HEIGHT="18">
    222. 

  222. <CENTER><FONT SIZE=-1>1</FONT></CENTER>
    223. 

  223. </TD>
    224. 

  224. 

  225. <TD VALIGN=TOP HEIGHT="18">
    226. 

  226. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    227. 

  227. </TD>
    228. 

  228. 

  229. <TD VALIGN=TOP HEIGHT="18">
    230. 

  230. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    231. 

  231. </TD>
    232. 

  232. </TR>
    233. 

  233. 

  234. <TR>
    235. 

  235. <TD VALIGN=TOP HEIGHT="18">
    236. 

  236. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    237. 

  237. </TD>
    238. 

  238. 

  239. <TD VALIGN=TOP HEIGHT="18">
    240. 

  240. <CENTER><FONT SIZE=-1>1</FONT></CENTER>
    241. 

  241. </TD>
    242. 

  242. 

  243. <TD VALIGN=TOP HEIGHT="18">
    244. 

  244. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    245. 

  245. </TD>
    246. 

  246. 

  247. <TD VALIGN=TOP HEIGHT="18">
    248. 

  248. <CENTER><FONT SIZE=-1>1</FONT></CENTER>
    249. 

  249. </TD>
    250. 

  250. 

  251. <TD VALIGN=TOP HEIGHT="18">
    252. 

  252. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    253. 

  253. </TD>
    254. 

  254. 

  255. <TD VALIGN=TOP HEIGHT="18">
    256. 

  256. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    257. 

  257. </TD>
    258. 

  258. 

  259. <TD VALIGN=TOP HEIGHT="18">
    260. 

  260. <CENTER><FONT SIZE=-1>1</FONT></CENTER>
    261. 

  261. </TD>
    262. 

  262. 

  263. <TD VALIGN=TOP HEIGHT="18">
    264. 

  264. <CENTER><FONT SIZE=-1>1</FONT></CENTER>
    265. 

  265. </TD>
    266. 

  266. 

  267. <TD VALIGN=TOP HEIGHT="18">
    268. 

  268. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    269. 

  269. </TD>
    270. 

  270. 

  271. <TD VALIGN=TOP HEIGHT="18">
    272. 

  272. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    273. 

  273. </TD>
    274. 

  274. </TR>
    275. 

  275. 

  276. <TR>
    277. 

  277. <TD VALIGN=TOP HEIGHT="18">
    278. 

  278. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    279. 

  279. </TD>
    280. 

  280. 

  281. <TD VALIGN=TOP HEIGHT="18">
    282. 

  282. <CENTER><FONT SIZE=-1>1</FONT></CENTER>
    283. 

  283. </TD>
    284. 

  284. 

  285. <TD VALIGN=TOP HEIGHT="18">
    286. 

  286. <CENTER><FONT SIZE=-1>2</FONT></CENTER>
    287. 

  287. </TD>
    288. 

  288. 

  289. <TD VALIGN=TOP HEIGHT="18">
    290. 

  290. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    291. 

  291. </TD>
    292. 

  292. 

  293. <TD VALIGN=TOP HEIGHT="18">
    294. 

  294. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    295. 

  295. </TD>
    296. 

  296. 

  297. <TD VALIGN=TOP HEIGHT="18">
    298. 

  298. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    299. 

  299. </TD>
    300. 

  300. 

  301. <TD VALIGN=TOP HEIGHT="18">
    302. 

  302. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    303. 

  303. </TD>
    304. 

  304. 

  305. <TD VALIGN=TOP HEIGHT="18">
    306. 

  306. <CENTER><FONT SIZE=-1>1</FONT></CENTER>
    307. 

  307. </TD>
    308. 

  308. 

  309. <TD VALIGN=TOP HEIGHT="18">
    310. 

  310. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    311. 

  311. </TD>
    312. 

  312. 

  313. <TD VALIGN=TOP HEIGHT="18">
    314. 

  314. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    315. 

  315. </TD>
    316. 

  316. </TR>
    317. 

  317. 

  318. <TR>
    319. 

  319. <TD VALIGN=TOP HEIGHT="18">
    320. 

  320. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    321. 

  321. </TD>
    322. 

  322. 

  323. <TD VALIGN=TOP HEIGHT="18">
    324. 

  324. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    325. 

  325. </TD>
    326. 

  326. 

  327. <TD VALIGN=TOP HEIGHT="18">
    328. 

  328. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    329. 

  329. </TD>
    330. 

  330. 

  331. <TD VALIGN=TOP HEIGHT="18">
    332. 

  332. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    333. 

  333. </TD>
    334. 

  334. 

  335. <TD VALIGN=TOP HEIGHT="18">
    336. 

  336. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    337. 

  337. </TD>
    338. 

  338. 

  339. <TD VALIGN=TOP HEIGHT="18">
    340. 

  340. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    341. 

  341. </TD>
    342. 

  342. 

  343. <TD VALIGN=TOP HEIGHT="18">
    344. 

  344. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    345. 

  345. </TD>
    346. 

  346. 

  347. <TD VALIGN=TOP HEIGHT="18">
    348. 

  348. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    349. 

  349. </TD>
    350. 

  350. 

  351. <TD VALIGN=TOP HEIGHT="18">
    352. 

  352. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    353. 

  353. </TD>
    354. 

  354. 

  355. <TD VALIGN=TOP HEIGHT="18">
    356. 

  356. <CENTER><FONT SIZE=-1>0</FONT></CENTER>
    357. 

  357. </TD>
    358. 

  358. </TR>
    359. 

  359. </TABLE>
    360. 

  360. <B><FONT SIZE=-1>&nbsp;</FONT></B>
    361. 

  361. <BR>&nbsp;
    362. 

  362. 

  363. <P><B><FONT SIZE=-1>Warning: </FONT>If a MEV gets stuck, its samples are
    364. 

  364. lost and the sites sampled cannot be resampled.</B>
    365. 

  365. 

  366. <P><B><I><FONT SIZE=+0>Task:</FONT></I></B>
    367. 

  367. 

  368. <P><FONT SIZE=-1>Calculate the individual movement of the vehicles to maximise
    369. 

  369. the number of rock samples collected and the number of MEVs that reach
    370. 

  370. the transmitter, using the vehicles that landed with the pod.</FONT>
    371. 

  371. 

  372. <P><B><I><FONT SIZE=+0>Input:</FONT></I></B>
    373. 

  373. 

  374. <P><FONT SIZE=-1>The surface of the planet between the pod and the transmitter
    375. 

  375. is represented by a grid P, Q with the pod position always at position
    376. 

  376. (1,1) and the transmitter located at (P, Q). The definitions of the different
    377. 

  377. types of terrain are as follows:</FONT>
    378. 

  378. <UL>
    379. 

  379. <UL>
    380. 

  380. <LI>
    381. 

  381. <FONT SIZE=-1>Clear terrain: 0</FONT></LI>
    382. 

  382. 

  383. <LI>
    384. 

  384. <FONT SIZE=-1>Rough terrain:1</FONT></LI>
    385. 

  385. 

  386. <LI>
    387. 

  387. <FONT SIZE=-1>Rock sample: 2</FONT></LI>
    388. 

  388. </UL>
    389. 

  389. </UL>
    390. 

  390. <FONT SIZE=-1>&nbsp;</FONT>
    391. 

  391. <BR><I><FONT SIZE=-1>The input file consists of:</FONT></I>
    392. 

  392. 

  393. <P><FONT SIZE=-1>&nbsp;</FONT>
    394. 

  394. <BR><FONT SIZE=-1>NumberOfVehicles</FONT>
    395. 

  395. <BR><FONT SIZE=-1>P</FONT>
    396. 

  396. <BR><FONT SIZE=-1>Q</FONT>
    397. 

  397. <BR><FONT SIZE=-1>(X<SUB>1</SUB>Y<SUB>1</SUB>) (X<SUB>2</SUB>Y<SUB>1</SUB>)
    398. 

  398. (X<SUB>3</SUB>Y<SUB>1</SUB>)...(X<SUB>P-1</SUB>Y<SUB>1</SUB>) (X<SUB>P</SUB>Y<SUB>1
    399. 

  399. </SUB>)</FONT>
    400. 

  400. <BR><FONT SIZE=-1>(X<SUB>1</SUB>Y<SUB>2</SUB>) (X<SUB>2</SUB>Y<SUB>2</SUB>)
    401. 

  401. (X<SUB>3</SUB>Y<SUB>2</SUB>)...(X<SUB>P-1</SUB>Y<SUB>2</SUB>) (X<SUB>P</SUB>Y<SUB>2</SUB>)</FONT>
    402. 

  402. <BR><FONT SIZE=-1>(X<SUB>1</SUB>Y<SUB>3</SUB>) (X<SUB>2</SUB>Y<SUB>3</SUB>)
    403. 

  403. (X<SUB>3</SUB>Y<SUB>3</SUB>)...(X<SUB>P-1</SUB>Y<SUB>3</SUB>) (X<SUB>P</SUB>Y<SUB>3
    404. 

  404. </SUB>)</FONT>
    405. 

  405. <BR><FONT SIZE=-1>...</FONT>
    406. 

  406. <BR><FONT SIZE=-1>(X<SUB>1</SUB>Y<SUB>Q-1</SUB>) (X<SUB>2</SUB>Y<SUB>Q-1</SUB>)
    407. 

  407. (X<SUB>3</SUB>Y<SUB>Q-1</SUB>)...(X<SUB>P-1</SUB>Y<SUB>Q-1</SUB>) (X<SUB>P</SUB>Y<SUB>Q-1</SUB>)</FONT>
    408. 

  408. <BR><FONT SIZE=-1>(X<SUB>1</SUB>Y<SUB>Q</SUB>) (X<SUB>2</SUB>Y<SUB>Q</SUB>)
    409. 

  409. (X<SUB>3</SUB>Y<SUB>Q</SUB>)...(X<SUB>P-1</SUB>Y<SUB>Q</SUB>) (X<SUB>P</SUB>Y<SUB>Q</SUB>)</FONT>
    410. 

  410. 

  411. <P><FONT SIZE=-1><I>P</I> and <I>Q </I>are the size of the grid, and NumberOfVehicles
    412. 

  412. is an integer less than 1000, representing the number of vehicles released
    413. 

  413. by the pod. Q lines each represent a row in the surface representation.
    414. 

  414. P and Q will not exceed 255.</FONT>
    415. 

  415. <BR><FONT SIZE=-1>&nbsp;</FONT>
    416. 

  416. 

  417. <P><I><FONT SIZE=-1>Sample input:</FONT></I>
    418. 

  418. <BR>&nbsp;
    419. 

  419. <TABLE BORDER CELLPADDING=7 NOSAVE >
    420. 

  420. <TR NOSAVE>
    421. 

  421. <TD VALIGN=TOP NOSAVE><B><FONT SIZE=-1>MARS.DAT&nbsp;</FONT></B></TD>
    422. 

  422. 

  423. <TD VALIGN=TOP><B><FONT SIZE=-1>Explanation:</FONT></B></TD>
    424. 

  424. </TR>
    425. 

  425. 

  426. <TR>
    427. 

  427. <TD VALIGN=TOP><FONT SIZE=-1>2&nbsp;</FONT></TD>
    428. 

  428. 

  429. <TD VALIGN=TOP><FONT SIZE=-1>Number of vehicles</FONT></TD>
    430. 

  430. </TR>
    431. 

  431. 

  432. <TR>
    433. 

  433. <TD VALIGN=TOP><FONT SIZE=-1>10</FONT></TD>
    434. 

  434. 

  435. <TD VALIGN=TOP><FONT SIZE=-1>Size of P</FONT></TD>
    436. 

  436. </TR>
    437. 

  437. 

  438. <TR>
    439. 

  439. <TD VALIGN=TOP><FONT SIZE=-1>8</FONT></TD>
    440. 

  440. 

  441. <TD VALIGN=TOP><FONT SIZE=-1>Size of Q</FONT></TD>
    442. 

  442. </TR>
    443. 

  443. 

  444. <TR NOSAVE>
    445. 

  445. <TD VALIGN=TOP NOSAVE><FONT SIZE=-1>0 0 0 0 0 0 0 0 0 0</FONT></TD>
    446. 

  446. 

  447. <TD VALIGN=TOP><FONT SIZE=-1>Row 1</FONT></TD>
    448. 

  448. </TR>
    449. 

  449. 

  450. <TR>
    451. 

  451. <TD VALIGN=TOP><FONT SIZE=-1>0 0 0 0 0 1 1 0 0 0</FONT></TD>
    452. 

  452. 

  453. <TD VALIGN=TOP><FONT SIZE=-1>Row 2</FONT></TD>
    454. 

  454. </TR>
    455. 

  455. 

  456. <TR>
    457. 

  457. <TD VALIGN=TOP><FONT SIZE=-1>0 0 0 1 0 2 0 0 0 0</FONT></TD>
    458. 

  458. 

  459. <TD VALIGN=TOP><FONT SIZE=-1>Row 3</FONT></TD>
    460. 

  460. </TR>
    461. 

  461. 

  462. <TR>
    463. 

  463. <TD VALIGN=TOP><FONT SIZE=-1>1 1 0 1 2 0 0 0 0 1</FONT></TD>
    464. 

  464. 

  465. <TD VALIGN=TOP><FONT SIZE=-1>Row 4</FONT></TD>
    466. 

  466. </TR>
    467. 

  467. 

  468. <TR>
    469. 

  469. <TD VALIGN=TOP><FONT SIZE=-1>0 1 0 0 2 0 1 1 0 0</FONT></TD>
    470. 

  470. 

  471. <TD VALIGN=TOP><FONT SIZE=-1>Row 5</FONT></TD>
    472. 

  472. </TR>
    473. 

  473. 

  474. <TR>
    475. 

  475. <TD VALIGN=TOP><FONT SIZE=-1>0 1 0 1 0 0 1 1 0 0</FONT></TD>
    476. 

  476. 

  477. <TD VALIGN=TOP><FONT SIZE=-1>Row 6</FONT></TD>
    478. 

  478. </TR>
    479. 

  479. 

  480. <TR NOSAVE>
    481. 

  481. <TD VALIGN=TOP NOSAVE><FONT SIZE=-1>0 1 2 0 0 0 0 1 0 0</FONT></TD>
    482. 

  482. 

  483. <TD VALIGN=TOP><FONT SIZE=-1>Row 7</FONT></TD>
    484. 

  484. </TR>
    485. 

  485. 

  486. <TR NOSAVE>
    487. 

  487. <TD VALIGN=TOP NOSAVE><FONT SIZE=-1>0 0 0 0 0 0 0 0 0 0</FONT></TD>
    488. 

  488. 

  489. <TD VALIGN=TOP><FONT SIZE=-1>Row 8</FONT></TD>
    490. 

  490. </TR>
    491. 

  491. </TABLE>
    492. 

  492. <B><I><FONT SIZE=+0>&nbsp;</FONT></I></B>
    493. 

  493. 

  494. <P><B><I><FONT SIZE=+0>Output:</FONT></I></B>
    495. 

  495. 

  496. <P><FONT SIZE=-1>A sequence of lines representing the movements of the
    497. 

  497. MEVs towards the transmitter. Each line contains a vehicle number and a
    498. 

  498. digit 0 or 1, where 0 is a move South and 1 a move East.</FONT>
    499. 

  499. 

  500. <P><I><FONT SIZE=-1>Sample output:</FONT></I>
    501. 

  501. <BR>&nbsp;
    502. 

  502. <TABLE BORDER CELLPADDING=7>
    503. 

  503. <TR>
    504. 

  504. <TD VALIGN=TOP><B><FONT SIZE=-1>MARS.OUT</FONT></B></TD>
    505. 

  505. 

  506. <TD VALIGN=TOP><B><FONT SIZE=-1>Explanation:</FONT></B></TD>
    507. 

  507. </TR>
    508. 

  508. 

  509. <TR>
    510. 

  510. <TD VALIGN=TOP><FONT SIZE=-1>1 1</FONT></TD>
    511. 

  511. 

  512. <TD VALIGN=TOP><FONT SIZE=-1>vehicle 1 moves east</FONT></TD>
    513. 

  513. </TR>
    514. 

  514. 

  515. <TR>
    516. 

  516. <TD VALIGN=TOP><FONT SIZE=-1>1 0</FONT></TD>
    517. 

  517. 

  518. <TD VALIGN=TOP><FONT SIZE=-1>vehicle 1 moves south</FONT></TD>
    519. 

  519. </TR>
    520. 

  520. 

  521. <TR>
    522. 

  522. <TD VALIGN=TOP><FONT SIZE=-1>2 1</FONT></TD>
    523. 

  523. 

  524. <TD VALIGN=TOP><FONT SIZE=-1>vehicle 2 moves east</FONT></TD>
    525. 

  525. </TR>
    526. 

  526. 

  527. <TR>
    528. 

  528. <TD VALIGN=TOP><FONT SIZE=-1>2 0</FONT></TD>
    529. 

  529. 

  530. <TD VALIGN=TOP><FONT SIZE=-1>vehicle 2 moves south</FONT></TD>
    531. 

  531. </TR>
    532. 

  532. 

  533. <TR>
    534. 

  534. <TD VALIGN=TOP><FONT SIZE=-1>1 1</FONT></TD>
    535. 

  535. 

  536. <TD VALIGN=TOP><FONT SIZE=-1>...</FONT></TD>
    537. 

  537. </TR>
    538. 

  538. 

  539. <TR><TD VALIGN=TOP><FONT SIZE=-1>1 1</FONT></TD><TD>&nbsp;</TD></TR>
    540. 

  540. <TR><TD VALIGN=TOP><FONT SIZE=-1>2 0</FONT></TD><TD>&nbsp;</TD></TR>
    541. 

  541. <TR><TD VALIGN=TOP><FONT SIZE=-1>2 1</FONT></TD><TD>&nbsp;</TD></TR>
    542. 

  542. <TR><TD VALIGN=TOP><FONT SIZE=-1>2 0</FONT></TD><TD>&nbsp;</TD></TR>
    543. 

  543. <TR><TD VALIGN=TOP><FONT SIZE=-1>2 0</FONT></TD><TD>&nbsp;</TD></TR>
    544. 

  544. <TR><TD VALIGN=TOP><FONT SIZE=-1>2 0</FONT></TD><TD>&nbsp;</TD></TR>
    545. 

  545. <TR><TD VALIGN=TOP><FONT SIZE=-1>2 0</FONT></TD><TD>&nbsp;</TD></TR>
    546. 

  546. <TR><TD VALIGN=TOP><FONT SIZE=-1>1 1</FONT></TD><TD>&nbsp;</TD></TR>
    547. 

  547. <TR><TD VALIGN=TOP><FONT SIZE=-1>1 0</FONT></TD><TD>&nbsp;</TD></TR>
    548. 

  548. <TR><TD VALIGN=TOP><FONT SIZE=-1>1 0</FONT></TD><TD>&nbsp;</TD></TR>
    549. 

  549. <TR><TD VALIGN=TOP><FONT SIZE=-1>1 0</FONT></TD><TD>&nbsp;</TD></TR>
    550. 

  550. <TR><TD VALIGN=TOP><FONT SIZE=-1>1 0</FONT></TD><TD>&nbsp;</TD></TR>
    551. 

  551. <TR><TD VALIGN=TOP><FONT SIZE=-1>1 0</FONT></TD><TD>&nbsp;</TD></TR>
    552. 

  552. <TR><TD VALIGN=TOP><FONT SIZE=-1>1 0</FONT></TD><TD>&nbsp;</TD></TR>
    553. 

  553. <TR><TD VALIGN=TOP><FONT SIZE=-1>2 0</FONT></TD><TD>&nbsp;</TD></TR>
    554. 

  554. <TR><TD VALIGN=TOP><FONT SIZE=-1>2 1</FONT></TD><TD>&nbsp;</TD></TR>
    555. 

  555. <TR><TD VALIGN=TOP><FONT SIZE=-1>1 1</FONT></TD><TD>&nbsp;</TD></TR>
    556. 

  556. <TR><TD VALIGN=TOP><FONT SIZE=-1>1 1</FONT></TD><TD>&nbsp;</TD></TR>
    557. 

  557. <TR><TD VALIGN=TOP><FONT SIZE=-1>1 1</FONT></TD><TD>&nbsp;</TD></TR>
    558. 

  558. <TR><TD VALIGN=TOP><FONT SIZE=-1>1 1</FONT></TD><TD>&nbsp;</TD></TR>
    559. 

  559. <TR><TD VALIGN=TOP><FONT SIZE=-1>1 1</FONT></TD><TD>&nbsp;</TD></TR>
    560. 

  560. <TR><TD VALIGN=TOP><FONT SIZE=-1>2 1</FONT></TD><TD>&nbsp;</TD></TR>
    561. 

  561. <TR><TD VALIGN=TOP><FONT SIZE=-1>2 1</FONT></TD><TD>&nbsp;</TD></TR>
    562. 

  562. <TR><TD VALIGN=TOP><FONT SIZE=-1>2 1</FONT></TD><TD>&nbsp;</TD></TR>
    563. 

  563. <TR><TD VALIGN=TOP><FONT SIZE=-1>2 1</FONT></TD><TD>&nbsp;</TD></TR>
    564. 

  564. <TR><TD VALIGN=TOP><FONT SIZE=-1>2 1</FONT></TD><TD>&nbsp;</TD></TR>
    565. 

  565. <TR><TD VALIGN=TOP><FONT SIZE=-1>2 1</FONT></TD><TD>&nbsp;</TD></TR>
    566. 

  566. </TABLE>
    567. 

  567. 

  568. <B><I><FONT SIZE=+0>&nbsp;</FONT></I></B>
    569. 

  569. 

  570. <P><B><I><FONT SIZE=+0>Scoring:</FONT></I></B>
    571. 

  571. 

  572. <P><FONT SIZE=-1>The calculation of the score will be based on the number
    573. 

  573. of samples collected, as a proportion of the total possible samples, with
    574. 

  574. adjustments made for the arrival or non-arrival of MEVs at the transmitter.</FONT>
    575. 

  575. 

  576. <P>
    577. 

  577. <UL>
    578. 

  578. <LI>
    579. 

  579. <FONT SIZE=-1>An illegal move invalidates a solution set. An illegal move
    580. 

  580. occurs when a MEV is moved over rough terrain, or outside the grid.</FONT></LI>
    581. 

  581. 

  582. <UL>
    583. 

  583. <LI>
    584. 

  584. <I><FONT SIZE=-1>Score = (number of samples collected and taken to the
    585. 

  585. transmitter</FONT></I></LI>
    586. 

  586. </UL>
    587. 

  587. </UL>
    588. 

  588. 

  589. <DIR>
    590. 

  590. <DIR>
    591. 

  591. <DIR><I><FONT SIZE=-1>+ number of MEVs reaching the transmitter</FONT></I>
    592. 

  592. 

  593. <P><I><FONT SIZE=-1> - number of MEVs not reaching
    594. 

  594. the transmitter) as a % of the maximum possible score for the solution
    595. 

  595. set.</FONT></I></DIR>
    596. 

  596. </DIR>
    597. 

  597. </DIR>
    598. 

  598. 

  599. <UL>
    600. 

  600. <LI>
    601. 

  601. <FONT SIZE=-1>A maximum of 100% and a minimum of 0% can be scored.</FONT></LI>
    602. 

  602. </UL>
    603. 

  603. 

  604. </BODY>
    605. 

  605. </HTML>
    606.