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

bfs with bitmask problem
Автор isls, 10 лет назад, По-английски

recently i was trying to solve this problem second time to solve problem like this i.e. bfs 3D array with bitmasks i got TLE

this is my code

so any one can help me ?!

thanks in advance

  • Проголосовать: нравится
  • +5
  • Проголосовать: не нравится

»
10 лет назад, # |
  Проголосовать: нравится 0 Проголосовать: не нравится

You don't need 3D array at bfs. You can iterate over bitmasks and check way by bfs for each bitmask. There are your code with small changes, that gets AC: http://ideone.com/QC3vmQ

→ Ответить