Форум » Динамическое программирование » 18 задание номер 97 » Ответить
18 задание номер 97
vin: 97) Квадрат разлинован на N×N клеток (1 < N < 20). Исполнитель Робот может перемещаться по клеткам, выполняя за одно перемещение одну из трёх команд: влево, вниз или влево-вниз. По команде влево Робот перемещается в соседнюю левую клетку, по команде вниз – в соседнюю нижнюю, а по команде влево-вниз – на одну клетку влево и вниз по диагонали. При попытке вы-хода за границу квадрата Робот разрушается. Перед каждым запуском Робота в каждой клетке квадрата записана величина вознаграждения от 1 до 100. Попав в клетку после хода влево или вниз, Робот получает указанное в ней вознаграждение, а если он попал в клетку после выпол-нения команды влево-вниз, вознаграждение удваивается. Это также относится к начальной и ко-нечной клетке маршрута Робота. Определите максимальное и минимальное вознаграждение, которое может получить Робот, пройдя из правой верхней клетки в левую нижнюю. В ответе укажите два числа – сначала максимальное вознаграждение, затем минимальное. Исходные данные записаны в файле 18-95.xls в виде электронной таблице размером N×N, каждая ячейка которой соответствует клетке квадрата. мое решение 36 27 15 29 25 8 31 24 11 9 19 37 10 15 31 29 33 6 19 33 38 16 27 21 37 16 16 16 7 14 8 39 36 13 22 28 27 20 27 27 31 40 8 26 27 7 10 25 7 19 17 40 33 31 36 21 16 21 7 28 24 34 28 26 32 26 24 19 36 18 24 7 31 28 10 8 23 34 32 39 16 17 34 26 32 18 7 17 40 30 34 37 28 27 17 18 34 38 28 10 23 30 29 5 9 19 32 25 30 11 24 16 37 18 36 17 19 19 22 22 38 8 13 17 27 5 17 29 33 26 7 5 5 30 28 7 24 11 37 35 40 35 30 23 271 235 208 193 164 139 131 100 76 65 56 37 271 255 255 222 205 143 142 142 141 91 91 58 329 287 255 237 219 219 219 219 163 117 102 86 341 299 299 299 299 299 235 219 171 117 111 111 379 379 379 379 365 299 291 219 171 153 139 139 447 447 435 417 365 343 291 225 225 187 187 146 509 491 437 417 389 359 303 303 225 221 214 172 555 491 439 439 439 371 371 303 277 268 214 190 559 515 495 459 439 431 371 303 286 268 254 215 575 517 507 505 505 431 375 320 306 292 259 237 593 539 539 539 505 431 375 364 358 311 259 242 599 599 595 539 505 438 438 428 391 329 302 265 =ЕСЛИ(L14+2*K2>МАКС(K14;L15);L14+2*K2;МАКС(K14;L15)) формула по диагонали, что не так делаю?
Ответов - 6
Поляков: =МАКС(K14+K2;L15+K2;L14+2*K2)
AnnaPershina: Здравствуйте. Сделала по такой же формуле. С ответом не сходится. 36 27 15 29 25 8 31 24 11 9 19 37 10 15 31 29 33 6 19 33 38 16 27 21 37 16 16 16 7 14 8 39 36 13 22 28 27 20 27 27 31 40 8 26 27 7 10 25 7 19 17 40 33 31 36 21 16 21 7 28 24 34 28 26 32 26 24 19 36 18 24 7 31 28 10 8 23 34 32 39 16 17 34 26 32 18 7 17 40 30 34 37 28 27 17 18 34 38 28 10 23 30 29 5 9 19 32 25 30 11 24 16 37 18 36 17 19 19 22 22 38 8 13 17 27 5 17 29 33 26 7 5 5 30 28 7 24 11 37 35 40 35 30 23 271 235 208 193 164 139 131 100 76 65 56 37 260 250 238 207 178 145 150 133 114 81 83 58 251 214 198 182 166 159 158 169 130 94 105 86 261 234 225 209 197 199 162 154 128 101 115 111 260 253 242 249 230 226 195 159 138 122 122 139 284 287 270 275 260 228 202 178 174 140 146 146 315 308 280 283 283 262 234 212 173 157 180 172 337 305 287 300 323 292 268 238 201 184 197 190 371 343 315 307 297 274 244 215 210 203 229 215 380 350 339 323 323 286 268 232 229 222 251 237 386 348 340 327 310 283 278 261 262 248 249 242 383 378 353 325 318 294 315 296 302 283 279 265 это минимум 271 235 208 193 164 139 131 100 76 65 56 37 340 330 315 284 255 222 216 197 164 126 110 58 414 363 347 320 304 297 283 275 236 167 154 86 509 482 462 435 408 377 335 327 290 181 174 111 558 551 532 515 474 439 407 369 322 223 188 139 653 629 595 567 538 491 455 413 394 259 236 146 716 685 615 592 584 559 523 491 426 321 304 172 780 721 693 686 669 629 599 565 482 375 338 190 848 797 753 725 715 689 657 575 500 421 402 215 908 840 829 805 789 747 729 609 538 465 446 237 984 881 873 860 843 768 763 667 604 517 460 242 994 959 929 898 891 848 837 737 684 587 520 265 это максимум
AnnaPershina:
Поляков: AnnaPershina пишет: Сделала по такой же формуле. С ответом не сходится. Как у вас в K15 получилось 110?
AnnaPershina: Спасибо большое . Разобралась. Проглядела ошибку.
vin: Спасибо
полная версия страницы