Блог пользователя phantom11

Автор phantom11, 15 лет назад, По-английски
There is a maze of size NxN.You need to find the shortest path from 'S' to 'E' making sure you reach all blue positions marked 'B' and do not reach any red position marked 'R'.If there is no path then print -1.
How to solve this problem??
  • Проголосовать: нравится
  • -21
  • Проголосовать: не нравится

»
15 лет назад, скрыть # |
 
Проголосовать: нравится 0 Проголосовать: не нравится
dp[maskOfVisitedBluePositions][currentBluePosition]
Similar problems:
http://codeforces.me/problemset/problem/8/C
http://acm.sgu.ru/problem.php?contest=0&problem=536