xdoj思维练

今天来看两道xdoj比较有意思的题目，来自于第一届新生赛网络赛，题目并不大都是水题，还是有耐人寻味的地方的

Problem  I Arch0n's LED

思路：其实这题完全可以转化为二维平面求最大曼哈顿距离的题目，传统做法就是枚举比较，对于n=1e5，直接将O（N^2）的复杂度卡掉，立刻就显得很有意思了

由于这题信息量比较小，研究一下这个公式倒是个比较不错的入手点

|fx - fy| + |bx - by|

绝对值在多数情况下都是一个特别棘手的问题，先考虑把绝对值去掉，那么就分成四种情况了

1. fx - fy + bx - by

2. fx - fy + by - bx

3. fy - fx + bx - by

4. fy - fx + by - bx

移一下项，将相同属性移至一侧

1. (fx + bx) - (fy + by)

2. (fx - b