Matrix（二分套二分）

题目：Matrix

vjudge提交链接

题意：
给出n和m
n代表n*n的矩阵，每个点对应的数都满足该公式：
f ( i , j ) = i * i+100000 * i + j * j - 100000 * j + i * j;

求第k小的数。

易错点：
——打表会得到该规律：从左上角到右下角递减，但这只部分满足。

解题思路：
规律1：j固定，可得随i的增大，函数整体增大。
规律2：i固定，可得随j的增大，函数整体增大。
——因此点(x,y)对应值一定比点(x+1,y)、(x,y+1)都小，但这两个点的大小不一定。

二分套二分思想：
——总体思路：利用二分思想确定一个值mid，计算该矩阵中有多少个数比mid小，根据得到的数量去判断mid该增该减。
——如何计算有多少个数呢，根据规律1和规律2，分别找出每列中<mid的数量，累加求和。
——对于每一列，可以再利用二分思想确定到截止到哪一行，根据规律2可知，该行之前(包括该行)一定都小于mid。

注意：矩阵中可能存在相同的数
疑惑点：最后求的结果不一定是矩阵里面的数啊。