经过多年的征战,小宝在与牛可乐的对决渐渐处于下风,于是小宝决定对牛可乐来一次大围剿, 战场可以看作一张nmn*mnm 的地图,牛可乐的士兵只能上下左右移动,不能斜着移动,小宝决定挖一圈陷阱包围牛可乐的士兵,小宝想知道包围牛可乐的士兵所需要的最少的陷阱数量是多少(划掉,具体请看update),但是小宝并不会排兵布阵,于是只能求助于你了, 保证地图的边界处不会有士兵.
经过多年的征战,小宝在与牛可乐的对决渐渐处于下风,于是小宝决定对牛可乐来一次大围剿。 战场可以看作一张 n∗mn*mn∗m 的地图,牛可乐的士兵只能上下左右移动,不能斜着移动,小宝决定挖一圈陷阱包围牛可乐的士兵。小宝想知道包围牛可乐的士兵所需要的最少的陷阱数量是多少(划掉,具体请看update),但是小宝并不会排兵布阵,于是只能求助于你了。 保证地图的边界处不会有士兵. 保证牛可乐的士兵是连通的 要求牛可乐使用的陷阱构成的包围圈与牛可乐的士兵之间要求是紧密接触的
(图片来源网络,侵删)
标签: HBC204861十面埋伏题解