把Noland抽象成一个nm的方格矩阵,行从上到下为1n,列从左到右为1m,codeJan处在坐标为(R,C)方格上,codeJan可以观察到他所在的行和列的治安情况,有一个恐怖分子想要毁掉Noland,又不被codeJan观察到,恐怖分子手中有无穷多个可以每次炸毁边长为KK的区域,方格矩阵的每个方格的边长为1,炸毁的区域不能超过Noland的范围,同一块区域可以炸毁多次,恐怖分子至少需要多少颗炸弹才能炸毁除了codeJan所在的行列的其余所有区域?或者无法完成这个任务?
把Noland抽象成一个n∗m的方格矩阵,行从上到下为1∼n,列从左到右为1∼m。codeJan处在坐标为(R,C)方格上,codeJan可以观察到他所在的行和列的治安情况。有一个恐怖分子想要毁掉Noland,又不被codeJan观察到。恐怖分子手中有无穷多个可以每次炸毁边长为K∗K的区域。方格矩阵的每个方格的边长为1。炸毁的区域不能超过Noland(方格矩阵)的范围,同一块区域可以炸毁多次。恐怖分子至少需要多少颗炸弹才能炸毁除了codeJan所在的行列的其余所有区域?或者无法完成这个任务?
(图片来源网络,侵删)