2017年3月14日
残缺棋盘 【分治】
摘要： 题目链接： 题目大意： N*N的棋盘，有一格残缺（R，C），问用L形状的3连格如何填满除了残缺格的棋盘。 题目思路： 【分治】 把问题一般化，左上角为(x,y)，棋盘大小为s*s，残缺格位置为(r,c)的填充。 现在考虑，每一步把大的棋盘等分成4块 A B C D 不妨假设残缺格(r,c)在A中，那 阅读全文
posted @ 2017-03-14 15:30 Cool639zhu 阅读(799) 评论(0) 推荐(0) 编辑