#agc018e. [agc018_e]Sightseeing Plan

[agc018_e]Sightseeing Plan

题目大意:

一个人在网格图上旅行,他可以从矩形(X1,Y1)(X2,Y2)(X_1,Y_1)-(X_2,Y_2)中任意一点SS开始,再在矩形(X3,Y3)(X4,Y4)(X_3,Y_3)-(X_4,Y_4)中任意一点PP午休,最后在矩形(X5,Y5)(X6,Y6)(X_5,Y_5)-(X_6,Y_6)中任意一点TT结束旅行

如果旅行者当前在(x,y)(x,y),那么他下一步只能移动到(x,y+1)(x,y+1)(x+1,y)(x+1,y)

只要点S,P,TS,P,T不同或旅行经过的点集不同即为不同的方案,求有多少种不同的行走方案,答案对 109+710^9+7 取模。

保证三个矩形一定从左下到右上排列,且矩形不相交。