1267

有一种很玄妙的做法，非常简洁。 我们考虑每两个为一组，令每对小的构成的集合为 \(S\), 另一个为 \(T\)。 令 \(S\) 里最大的下标为 \(x\)，和其一对的另一数的下标为 \(y\)。 容易发现 \(y\) 一定在答案里。 proof：我们先钦定 \(T\) 为答案，再进行替换，发现一 ......

You are given a map of a server center, represented as a m * n integer matrix grid, where 1 means that on that cell there is a server and 0 means that ......