ENG  RUSTimus Online Judge
Online Judge
Задачи
Авторы
Соревнования
О системе
Часто задаваемые вопросы
Новости сайта
Форум
Ссылки
Архив задач
Отправить на проверку
Состояние проверки
Руководство
Регистрация
Исправить данные
Рейтинг авторов
Текущее соревнование
Расписание
Прошедшие соревнования
Правила
вернуться в форум

Обсуждение задачи 1171. Lost in Space

Could you please tell me the correct answer for this test case...
Послано shitty.Mishka 23 дек 2001 22:04
I don't know what to answer as food ratio if l=0?
2
1 20 1 1
1 1 1 1
1 1 1 1
1 1 1 1
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
1 1 1 1
20 1 1 1
1 1 1 1
1 1 1 1
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
1 1
Re: Could you please tell me the correct answer for this test case...
Послано I have answers to all your questions :) 23 дек 2001 22:11
there's no such test case, it says "every test case is guaranteed to
have at least 1 solution" in the problem description.
But then how can it be so that he never gets out to the spaceship? Anyway, I get WA not because of this. Could you have a look at my new program?
Послано shitty.Mishka 23 дек 2001 22:15
[deleted by moderator]

Edited by moderator 11.04.2004 01:39
Re: But then how can it be so that he never gets out to the spaceship? Anyway, I get WA not because of this. Could you have a look at my new program?
Послано I have answers to all your questions :) 23 дек 2001 22:47
"the astrounaut never gets out of the room he is intially found in"
doesn't mean he never gets out to call the spaceship.

I found a test case that ur program fails :

Input
16
   1   2   3   4
   5   6   7   8
   9  10  11  12
  13  14  15  16
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
  17  18  19  20
  21  22  23  24
  25  26  27  28
  29  30  31  32
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
  33  34  35  36
  37  38  39  40
  41  42  43  44
  45  46  47  48
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
  49  50  51  52
  53  54  55  56
  57  58  59  60
  61  62  63  64
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
  65  66  67  68
  69  70  71  72
  73  74  75  76
  77  78  79  80
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
  81  82  83  84
  85  86  87  88
  89  90  91  92
  93  94  95  96
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
  97  98  99 100
 101 102 103 104
 105 106 107 108
 109 110 111 112
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
 113 114 115 116
 117 118 119 120
 121 122 123 124
 125 126 127 128
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
 129 130 131 132
 133 134 135 136
 137 138 139 140
 141 142 143 144
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
 145 146 147 148
 149 150 151 152
 153 154 155 156
 157 158 159 160
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
 161 162 163 164
 165 166 167 168
 169 170 171 172
 173 174 175 176
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
 177 178 179 180
 181 182 183 184
 185 186 187 188
 189 190 191 192
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
 193 194 195 196
 197 198 199 200
 201 202 203 204
 205 206 207 208
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
 209 210 211 212
 213 214 215 216
 217 218 219 220
 221 222 223 224
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
 225 226 227 228
 229 230 231 232
 233 234 235 236
 237 238 239 240
1 1 1 1
1 1 1 1
1 1 1 1
1 1 1 1
 241 242 243 244
 245 246 247 248
 249 250 251 252
 253 254 255   1
0 0 0 0
0 0 0 0
0 0 0 0
0 0 0 0
1 1

Output
202.8806
66
DDDDDDDDDDDDSSSEEENDSWNNENWWSSSWNNNDSSSENNNESSSENNNDWSESWSWWNENWNE
Yes! I got AC. I also needed to change my program a bit, because I used 1 char for using one of 4 symbols WENS, and I need only 2 bits, so I changed the code in a proper way. Thatnk you, xyz, you help
Послано shitty.Mishka 24 дек 2001 21:10
Thank you, xyz, you helped me so much again!
Послано shitty.Mishka 24 дек 2001 21:11