CodeForces - 1344D Monopole Magnets(dfs)

题目连接：点击查看ios 题目大意：给出一个 n * m 的矩阵，' # ' 表明黑色方格，' . ' 表明白色方格，如今能够在任意方格上摆听任意个单向磁铁，磁铁具备的一个性质是：每秒钟 N 极磁铁会向同行或同列的 S 极磁铁靠拢，但 S 极磁铁不会移动，须要构造一种方案，使得：spa 不管如何移动，N 极磁铁都没法到达白色方格 存在一种移动方案，使得 N 极磁铁能够遍历全部黑色方格 每一行、每一

>>阅读原文<<