CodeForces - 1344D Monopole Magnets(dfs)

題目連接：點擊查看ios 題目大意：給出一個 n * m 的矩陣，' # ' 表明黑色方格，' . ' 表明白色方格，如今能夠在任意方格上擺聽任意個單向磁鐵，磁鐵具備的一個性質是：每秒鐘 N 極磁鐵會向同行或同列的 S 極磁鐵靠攏，但 S 極磁鐵不會移動，須要構造一種方案，使得：spa 不管如何移動，N 極磁鐵都沒法到達白色方格 存在一種移動方案，使得 N 極磁鐵能夠遍歷全部黑色方格 每一行、每一

>>阅读原文<<