编程题
### 问题描述 小齐设计了一个巧妙的方法来沿着他的谷仓旁边的长篱笆进行绘画(将篱笆视为一维数轴)。他简单地将一把画笔固定在他最喜欢的奶牛贝茜身上,然后退下来喝一杯冷水,而贝茜则在篱笆上来回移动,将颜料涂在她所经过的篱笆的任何部分。 贝茜从篱笆的位置 $0$ 开始,并按照一系列N个移动进行移动。例如,移动可能是 $10$ $L$,表示贝茜向左移动 $10$ 个单位,或者 $15$ $R$,表示贝茜向右移动 $15$ 个单位。给定贝茜所有移动的列表,小齐想知道至少涂抹了 $K$ 层油漆的篱笆的哪个区域。在她的行走过程中,贝茜最多会离原点移动$1,000,000,000$个单位。 ### 输入格式 第 $1$ 行:两个空格分隔的整数:$N$ 和 $K$。 第 $2$ 行至第 $1+N$ 行:描述贝茜 $N$ 次移动的每一行。 ### 输出格式 至少涂抹了 $K$ 层油漆的篱笆的总面积。 ### 样例输入 ``` 6 2 2 R 6 L 1 R 8 L 1 R 2 R ``` ### 样例输出 ``` 6 ``` ### 评测数据规模 $1 \leq N \leq 100,000$。
查看答案
赣ICP备20007335号-2