题目背景

走迷宫是很常见的问题

题目描述

给定一个固定3*3的二维迷宫，网格中每个位置的非负整数由程序随机生成。要求从网格的左上角（0,0）出发，每次只能向右或者下两个方向移动，最终到达网格的右下角（2,2），存储并寻找路径数字之和的最小值。

输入格式

给定一个3*3格式的迷宫

输出格式

输出该3*3的迷宫并输出最短路径和

样例

1 5 3
2 7 4
8 0 9

1 5 3 
2 7 4 
8 0 9 
19

说明

迷宫内数字均处于0-9之间