题意:有n(n<=50)个圆,给出每个圆的圆心坐标和半径r(r>=2). 求两个函数f(t),g(t),t的取值为0到50的整数,每次令x=f(t),y=g(t),产生一个51个点的集合.要求这个点集对于每个圆至少有一个点落在圆内或圆周上. g和f中只能使用常数,加法,乘法,减法,绝对值运算. 输出f和g. 分析:我们设计这样一个多项式,包含n项,当t取值为i的时候,只有第i项的值不为0.其余项均为0. 设计方案是每项都乘以这样一个系数,第i项需要乘以系数1/2×( 1-abs(t-i) +…

正解:构造 解题报告: 传送门! 我知道我咕了好几篇博客似乎,,,但我不听!我就是要发新博客QAQ!(理不直气也壮 这题,想明白了还是比较简单的QwQ实现起来似乎也没有很复杂QAQ 首先思考一下,显然不可能构造出一个简单的函数就能通过所有的圆,一定是要一个个对症下药的 那反正我们要让它一一对应干脆就让它都穿过圆心嘛多方便 然后就考虑,怎么做到让它都穿过圆心呢 显然我们最好是能做出一个函数大概长这样:f(t)=h1(t)+h2(t)+h3(t)+... 然后我们通过某种方式使得它刚好取到第一个圆圆…