Discussion @ 1171. Lost in Space @ Timus Online Judge

Could you please tell me the correct answer for this test case...

Posted by shitty.Mishka 23 Dec 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...

Posted by I have answers to all your questions :) 23 Dec 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?

Posted by shitty.Mishka 23 Dec 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?

Posted by I have answers to all your questions :) 23 Dec 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

Posted by shitty.Mishka 24 Dec 2001 21:10

Thank you, xyz, you helped me so much again!

Posted by shitty.Mishka 24 Dec 2001 21:11

Discussion of Problem 1171. Lost in Space