[问题描述]ib 被困在了一个美术馆里,她需要收集美术馆内的每种颜料才能获得逃出美术馆的钥匙美术馆由 n*m 的房间构成,每个房间里有一种颜料,解锁进入后就可以收集.有的房间不能解锁,如果解锁的话会直接进入 Bad End.ib 现在位于美术馆的最北面.她可以解锁东,南,西三面的房间,或者进入一个已经解锁过的房间(包括起点)ib 手上有一些玫瑰.解锁房间可能减少(或增加)ib 的玫瑰.我们定义每个房间的权值为解锁会减少的 ib 的玫瑰数量(如果增加的话,为负值).现在 ib 想知道,在收集所有颜…