摘要: 棋盘覆盖问题 1. 问题阐述 2. 问题解析 我们主要用分治法来解决此问题。 1. 我们首先可以将棋盘分割为四个(2^(k-1),2^(k-1))的子棋盘。 2. 由于在分割之前,一个棋盘当中只会有一个特殊格子。当分割之后,只有一个子棋盘中存在特殊格子。 3. 对于每一个子棋盘,我们依次需要判断:如 阅读全文
posted @ 2023-11-13 15:51 夏目^_^ 阅读(311) 评论(0) 推荐(0)