米勒上尉收到一道紧急命令,要求将二等兵雷恩即刻护送至指定地点。米勒上尉马上摊开战场地图,希望能规划出一条最安全的路线。战场地图可视为一个 N×N 的表格,表格中的每个位置只可以往东、南、西、北四个邻近的位置移动。根据情报,米勤上尉已经掌握每个位置的敌军兵力,所谓最安全的路线,指的是这条路线上所有敌军兵力总和最小的路线。

由于雷恩非常重要,因此上级决定支援米勒上尉。米勒上尉可以用“一发”死光炸弹轰炸地图上的“一个”位置,轰炸过后该位置的敌军将灰飞湮灭。以图二为例,如果米勒

请撰写一个程式,帮助米勒上尉找出在一发死光炸弹支援下,最安全路线的敌军兵力总数。