题目大意:
一个人在网格图上旅行,他可以从矩形(X1,Y1)−(X2,Y2)(X_1,Y_1)-(X_2,Y_2)(X1,Y1)−(X2,Y2)中任意一点SSS开始,再在矩形(X3,Y3)−(X4,Y4)(X_3,Y_3)-(X_4,Y_4)(X3,Y3)−(X4,Y4)中任意一点PPP午休,最后在矩形(X5,Y5)−(X6,Y6)(X_5,Y_5)-(X_6,Y_6)(X5,Y5)−(X6,Y6)中任意一点TTT结束旅行
如果旅行者当前在(x,y)(x,y)(x,y),那么他下一步只能移动到(x,y+1)(x,y+1)(x,y+1)或(x+1,y)(x+1,y)(x+1,y)
只要点S,P,TS,P,TS,P,T不同或旅行经过的点集不同即为不同的方案,求有多少种不同的行走方案,答案对 109+710^9+7109+7 取模。
保证三个矩形一定从左下到右上排列,且矩形不相交。
使用您的 gxyz 通用账户