输出:输出文件的每一行代表输入文件中对应数据样例中所有客户的非担保债务风险占其总债务风险 的比例。该比例值的精度保留到小数点后两位,数值后面紧跟一个英文百分号 示例 输入: 输出: l1.85% 400003 350003261 150004572 4000097123 550004 120001052 300003264 330004473 500006294 试题8在由方格子拼成的矩形迷宫中,每次只能朝前、后、左、右(分别用N,S,WE表示)中的任 一方向移动一格。每移动一格就消耗一定的能量。某些格子里有障碍物,所以不能移动到这样的格子 里;还有些格子里有宝贝,每个宝贝都有其特定的拿起能量和搬运能量。拿起能量是指从格子的地板 上拿起宝贝需要花费的能量,搬运能量是指拿着这个宝贝移动一格所消耗的额外能量。 在迷宫里指定一个起点和一个终点,请你谋划一条行进路线,从起点出发沿路收集到所有宝贝并 最终抵达终点,要求走这条路线所花费的能量是所有可能路线中最小的。 输入:输入文件的第一行包含两个由空格分开的整数R和C,分别代表迷宫的行数和列数,两者都不 大于20。后续的R行,每行C个字符代表了迷宫的地图。其中每个字符表示一个方格子及其属性( 表示空格子,#表示有障碍的格子,*表示有宝贝的格子,'S表示起点格子,T表示终点格子)。后 一行包含一个整数,表示移动一格所花费的能量。再后面一行包含一系列的数据对,每个数据对由用 空格分开的两个整数组成,分别表示对应宝贝的拿起和搬运能量。数据对的次序与宝贝在迷宫中的按 列从上至下,按行从左至右的先后次序一致。迷宫中最多有10个宝贝,宝贝彼此位于不同的格子中 输入数据中可能包含多个迷宫样例,每个样例都有上述结构的数据,输入文件的最后一行包含两个由 空格分开的 输出:针对输入文件中的每个迷宫样例,首先输出“MAP”后跟该样例的序号(从1开始记),在下 行输出走最优路线所花费的能量。如果不存在这样一条路线,请输出“ NO WAY” 示例 输入 输出: MAPI NO WAY输出: 输出文件的每一行代表输入文件中对应数据样例中所有客户的非担保债务风险占其总债务风险 的比例。该比例值的精度保留到小数点后两位，数值后面紧跟一个英文百分号。 示例 输入： 1 2 40000 3 35000 32 61 15000 45 72 40000 97 123 55000 4 12000 10 52 30000 32 64 33000 44 73 50000 62 94 输出： 11.85% 试题 8 在由方格子拼成的矩形迷宫中，每次只能朝前、后、左、右（分别用 N, S, W, E 表示）中的任 一方向移动一格。每移动一格就消耗一定的能量。某些格子里有障碍物，所以不能移动到这样的格子 里；还有些格子里有宝贝，每个宝贝都有其特定的拿起能量和搬运能量。拿起能量是指从格子的地板 上拿起宝贝需要花费的能量，搬运能量是指拿着这个宝贝移动一格所消耗的额外能量。 在迷宫里指定一个起点和一个终点，请你谋划一条行进路线，从起点出发沿路收集到所有宝贝并 最终抵达终点，要求走这条路线所花费的能量是所有可能路线中最小的。 输入：输入文件的第一行包含两个由空格分开的整数 R 和 C，分别代表迷宫的行数和列数，两者都不 大于 20。后续的 R 行，每行 C 个字符代表了迷宫的地图。其中每个字符表示一个方格子及其属性（’.’ 表示空格子，’#’表示有障碍的格子，’*’表示有宝贝的格子，’S’表示起点格子，’T’表示终点格子）。后 一行包含一个整数，表示移动一格所花费的能量。再后面一行包含一系列的数据对，每个数据对由用 空格分开的两个整数组成，分别表示对应宝贝的拿起和搬运能量。数据对的次序与宝贝在迷宫中的按 列从上至下，按行从左至右的先后次序一致。迷宫中最多有 10 个宝贝，宝贝彼此位于不同的格子中。 输入数据中可能包含多个迷宫样例，每个样例都有上述结构的数据，输入文件的最后一行包含两个由 空格分开的 0。 输出: 针对输入文件中的每个迷宫样例，首先输出“MAP”后跟该样例的序号（从 1 开始记），在下一 行输出走最优路线所花费的能量。如果不存在这样一条路线，请输出“NO WAY” 示例 输入： 5 8 #......T 输出： MAP1 NO WAY