刷题与ZZ错误记录15

POJ-3685 Matrix

题面

【VJudge】 【POJ】

给你一个n * n的矩阵
第i行第j列的值为i *i + 100000 * i + j * j - 100000 * j + i * j
求矩阵中第M小的数
N <= 50000

总结

我们可以稍微改写一下这个求值函数:

f(x) = i \times i + (100000+j) \times i + j \times (j - 100000)

页面: 1 2 3 4 5 6

点赞

发表评论

电子邮件地址不会被公开。必填项已用 * 标注