坐标图中每一个位置都对应一个合法的状态,BC对5升杯子做出限制,AD对9升杯子作出限制
每次倒水,都只能把目标杯子装满,否则无法确定倒出水的多少与目标杯子此时水的容量
所以例如,倒5升杯子时,只能要么把5升的倒完,要么把目标杯子倒满,对应就是只能在坐标图的边缘移动,如果是5升倒完,则对应5升的0线,如果目标杯子倒满,则对应目标杯子的满线,在对应基准线上上下移动,确定一个状态
每次倒水只会出现两种情形,1.至少一个杯子的水量为0
2.至少一个水杯倒满了水
即坐标图的边沿
模型中倒水线路分析
a2往ob上运动
移动到ob上就是说9升的水杯空了,然后移动到5升和12升的水杯里
类似向量运算
结论是a2往ob上运动,只能运动到b2点
其意思就是说每次运动都只能沿坐标轴的方向走到底,中途不能停止,且只能走一步
a2往o走就是倒回12升,往A走就是12升倒满9升,且不往5升里倒,往c2走就是倒满5升,往b2里走就是把9升里的倒进5升里的
即每个点有几个线连着,就有几种走法,越往左下,12升里水越多,越往右上,12升里水越少
那么解决倒水问题就是画画连线问题,如果要6,6的水,首先要确定怎么装,就是5升里不能装,即在OA线上,然后9升12升里各6升,即a6点
就是说从O点出发,每次只能走到底,然后目标点是a6点,怎么走的问题
(也可逆向思维,从a6出发,找怎么回O点,注意每个点都只能走格子线方向,且要到底,a6能直接到O,O不能直接到a6,O只能直接到A,B)
就是除了从a6直接到O以外,其他每个方向都对应一种解法