摘要: 汽车加油行驶问题 题目描述 给定一个 N N 的方形网格,设其左上角为起点◎,坐标为(1,1),X 轴向右为正,Y轴向下为正,每个方格边长为1。一辆汽车从起点◎出发驶向右下角终点▲,其坐标为(N,N) 。在若干个网格交叉点处,设置了油库,可供汽车在行驶途中加油。汽车在行驶过程中应遵守如下规则: (1 阅读全文
posted @ 2019-08-04 21:46 牛大了的牛大 阅读(1000) 评论(0) 推荐(0) 编辑
摘要: 孤岛营救问题 题目描述 1944 年,特种兵麦克接到国防部的命令,要求立即赶赴太平洋上的一个孤岛,营救被敌军俘虏的大兵瑞恩。瑞恩被关押在一个迷宫里,迷宫地形复杂,但幸好麦克得到了迷宫的地形图。迷宫的外形是一个长方形,其南北方向被划分为N 行,东西方向被划分为M列,于是整个迷宫被划分为 N×M 个单元 阅读全文
posted @ 2019-08-04 21:38 牛大了的牛大 阅读(585) 评论(0) 推荐(0) 编辑