输入挂

Description # 这天，SJY显得无聊。在家自己玩。在一个棋盘上，有N个黑色棋子。他每次要么放到棋盘上一个黑色棋子，要么放上一个白色棋子，如果是白色棋子，他会找出距离这个白色棋子最近的黑色棋子。此处的距离是 曼哈顿距离 即(|x1-x2|+|y1-y2|) 。现在给出N<=500000个初始棋子。和M<=500000个操作。对于每个白色棋子，输出距离这个白色棋子最近的黑色棋子的距离。同一个格子可能有多个棋子。

poj 1964 题意：n*m 的 maze，由 ‘R’ 和 ‘F’ 组成，现在要求找到面积最大的矩形，使得矩形中所有格子都是 ‘F’。 思路：单调栈。一开始神 tm TLE 了，复杂度明明没问题啊。 结果看到有人说这题数据量比较大，scanf 会超时，所以要用输入挂，getchar 什么的。