HBC14843codeJan与恐怖分子题解 (恐怖分子想要毁掉noland)

水水月牙 算法基础篇 36 0
挑战自我,勇攀编程高峰!全网最全C++题库,助您成为编程达人。
把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所在的行列的其余所有区域?或者无法完成这个任务?

HBC14843codeJan与恐怖分子题解
(恐怖分子想要毁掉noland)-第1张图片-东莞河马信息技术
(图片来源网络,侵删)
不断挑战自我,才能突破极限!全网最全C++题库,让您在编程道路上越走越远。

标签: HBC14843codeJan与恐怖分子题解