ABC385 D翻译

在二维平面上，有

N

栋房子位于点

(X_1,Y_1),\ldots,(X_N,Y_N)。

最初，圣诞老人位于点

（S_x, S_y）

。他将按照序列

（D_1, C_1），…，（D_M, C_M）

执行如下操作：

对于 $i=1,2,\ldots,M$ ，他按照以下方式移动：设 $(x,y)$ 是当前位置。如果 $D_i$ 是 $U$ ，则从 $(x,y)$ 直线移动到 $(x,y+C_i)$ ；如果 $D_i$ 是 $D$ ，则从 $(x,y)$ 直线移动到 $(x,y-C_i)$ ；如果 $D_i$ 是 $L$ ，则从 $(x,y)$ 直线移动到 $(x-C_i,y)$ ；如果 $D_i$ 是 $R$ ，则从 $(x,y)$ 直线移动到 $(x+C_i,y)$ 。

找到他在完成所有行动后的位置，以及他在行动过程中经过或到达的独特房屋的数量。如果同一所房屋被多次经过，则只计算一次。

文章操作