摘要: 题目链接 链接 翻译 让所有的好人都能到(n,m)。所有的坏人都不能到(n,m)。 墙不能走,空格可以改为放墙。 问你可不可能。 题解 只要把坏人相邻的四个格子考虑一下,为空格的放成墙即可。 考虑被换成墙的空格,如果其他好人要通过这个墙才能到达终点,那么这个坏人也能跟着到达终点。无解。 所以不会对其 阅读全文
posted @ 2020-11-30 10:32 AWCXV 阅读(78) 评论(0) 推荐(0) 编辑