Joyemang33

摘要： 枚举从第二个矩形的 $(x_1,y_1)$ 进入，$(x_2,y_2)$ 出来，那么中间可以选的点的数量是 $x_2+y_2-x_1-x_2+1$ ，也就是说对于每一条合法路线，从 $(x_1,y_1)$ 进入的贡献为 $-x_1-x_2$ ，从 $(x_2,y_2)$ 出来的贡献为 $x_2+y_2+1$ ，枚举一下第二个矩形边界上的点，我们只需要分别计算某个点到第一个矩形的方案数和到第三个矩形的方案数即可。 阅读全文