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

Автор AbdelrahmanSaad, 11 лет назад, По-английски

Hello , Could anyone give me any hints for this problem please ? https://icpcarchive.ecs.baylor.edu/index.php?option=onlinejudge&page=show_problem&problem=4299

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

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

Hint: Instead of blocking all paths, we put the square so that there's a path along blocked cells between left-bottom sides and right-top sides (two cells are connected if they share a common vertex).