ABC385 D翻译

qxyqwq · 2024-12-21 21:22:08 · 个人记录

在二维平面上，有 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)。

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