2016 North American Invitational Programming Contest-J Whiteboard(区间交)
传送门:http://codeforces.com/gym/101002题意:有一个n*m个画板,起始位置为(n,1),有q条指令,每条指令表示向上下左右一个方向走cnt步,每走一步花费1秒,每走到一个格子就会将格子染黑,现在给出目标图形,并且可以选择一段区间[L,R]使得在这段时间内走过的格子会变白,问这段区间L最小为多少,R最大为多少?题解:对于目标图形,假设某个格子坐标是(x,y),走到这个