2020年5月7日
Codeforces 1344B/1345D - Monopole Magnets （思维/bfs）
摘要： 半天看不懂题意只能补。。。 题面 题意 给定一张黑白图，要求放置南北磁极，南磁极不可移动（每行每列至少要有一个南磁极） 每次可以激活一对在同行或同列的南北磁极，使得北磁极向南磁极移动一格 要求在所有可能的移动过程中，北磁极不能到达白块，且又可以到达所有黑块 问最少需要放置多少个北磁极，才能走遍图中所 阅读全文
posted @ 2020-05-07 16:23 StelaYuri 阅读(362) 评论(0) 推荐(0) 编辑