1520.k小数

通过数:150提交数:422学校:复旦大学考研机试真题 题目列表 标签
题目描述 给定一个行列均有序的二维数组 $A$,长宽均为 $n$,求 $A$ 的第 $k$ 小元素。 输入格式 第一行输入为 $n$,$k$,$T$。 其中,$n$ 为矩阵的大小,$k$ 为要求的第 $k$ 小的元素中的 $k$。 $T$ 为生成二维数组的系数,用法见公式。 $n \leq 13000$, $k \leq n \times n$。 接下来 $2$ 行各 $4$ 个数,分别为 $(a1,b1,c1,d1)$、$(a2,b2,c2,d2)$,其中:$a1 > b1$,$a2 > b2$。 与 $T$ 通过下面公式生成二维数组: $a[x][y] = (a1 \times x + b1 \times \sin(c1 \times x + d1) + a2 \times y + b2 \times \sin(c2 \times y + d2)) \times T$ 的整数部分。 输出格式 输出 $1$ 行,表示询问的结果。 输入样例 4 4 4 1 0 0 0 1 0 0 0 输出样例 16
C
补全
点击调试按钮即可调试代码。

点击提交按钮即可提交代码。