10.3倒水问题（几何图论建模）

坐标图中每一个位置都对应一个合法的状态，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以外，其他每个方向都对应一种解法