摘要: 题目描述 司令部的将军们打算在N*M的网格地图上部署他们的炮兵部队。一个N*M的地图由N行M列组成,地图的每一格可能是山地(用“H” 表示),也可能是平原(用“P”表示),如下图。在每一格平原地形上最多可以布置一支炮兵部队(山地上不能够部署炮兵部队);一支炮兵部队在地图上的攻击范围如图中黑色区域所示 阅读全文
posted @ 2019-01-07 10:02 浅夜_MISAKI 阅读(177) 评论(0) 推荐(0) 编辑
摘要: 首先看一道裸题 题目描述 某乡有nn个村庄(1<n≤15)(1<n≤15),有一个售货员,他要到各个村庄去售货,各村庄之间的路程s(0<s<1000)s(0<s<1000)是已知的,且A村到B村与B村到A村的路大多不同。为了提高效率,他从商店出发到每个村庄一次,然后返回商店所在的村,假设商店所在的村 阅读全文
posted @ 2019-01-07 09:48 浅夜_MISAKI 阅读(357) 评论(0) 推荐(0) 编辑