数据结构底层经典算法——时间陷阱，请大家参考-underlying data structure classical algorithm -- time trap, please refer to

骑士救公主（问题本质为迷宫问题） 地图由‘.’ ，‘#’，n(0≤n≤9)三种符号构成，‘.’表示平地骑士可以进入，‘#’表示陷阱骑士不能进入，n表示该方格有一个生命力为n的怪物，骑士需要花费n秒时间才能消灭它。 -Knight rescue the princess (nature of the problem for the maze problem) map by the ' .' ,' #' , N (0 ≤ n ≤ 9) constitute the

有三户人家共拥有一座花园，每户人家的太太均需帮忙整理花园。A 太太工作了5 天，B 太太则工作了4 天，才将花园整理完毕。C 太太因为正身怀六甲无法加入她们的行列，便出了90元。请问这笔钱如何分给A、B 二位太太较为恰当？A 应得多少元？90/(5+4)*5=$50 元？如果这么想你就上当了！正确答案是60 元。如果没想通的话再想想吧。 下面回答一个一般性的问题：假定A 太太工作了x 天，B 太太工作了y 天，C 太太出了90元，则A 太太应得多少元？输入保证二位太太均应得到非负整数元钱。三