← RoseCode

ROSECODE 430

子区域的面积

Subareas

sinan · 编程 ·

设 fib(n) 为 nth 斐波那契数列。 fib(1)=1, fib(2)=1 且 fib(n)=fib(n-1)+fib(n-2),其中 n>2。 令 f(n)=1+(fib(n)%5) 让vM+N 是 i=1 到 M+N 的 f(i) 值的向量。例如 v2+2=[2,2,3,4] 让TM 是 VM+N 的前 M 个元素的总和 和TN 是最后 N 的总和。例如 TM=4 和 TN=7 对于 M=2 和 N=2。 考虑一个 ABC 三角形,AB 边上有 M-1 点,BC 边上有 N-1 点。 从 C 到 AB 侧的 M-1 点绘制 M-1 线段,从而在 AB 侧创建与 VM+N 的前 M 值成比例的 M 条线段 从A开始到B。 |AB|j = vM+N[j]*|AB|/TM 对于 j=1 至 M 同样,从 A 到 BC 侧的 N-1 点绘制 N-1 线段,从而在 BC 侧创建与 VM+N 的最后 N 个值成比例的 N 条线段 从B开始到C。 |BC|i = vM+N[M+i]*|BC|/TN 对于 i=1 至 N 所以现在我们有 M*N 个子区域,名为 aij 其中 1 ≤ i ≤ N 且 1 ≤ j ≤ M 假设 ABC 三角形的面积等于 1。 找到 M=19 和 N=23 的 M*N 个子区域的值,按升序对它们进行排序,并按照下面给出的格式提交答案。 答案格式:区域首先,区域中位数,区域最后 其中面积的形式为 p/q(约简分数)。 对于 M=2 和 N=2,您得到答案 = 3/22,1/4,4/11。 面积:a11=3/22, a12=45/154; a21=4/11, a22=16/77 另请参阅: 中位数 - 维基百科,免费的百科全书