2019牛客暑期多校训练营(第一场),F

这道题本来是个数学题,可是不会证实,因此就暴力代值。。。 题中的E必然是1 ~ 1/3倍S(ABC),即E=k*S,1/3<=k<=1,。由于三点A,B,C坐标都是整数,所以S(ABC)*2必然是个整数,又最终输出的36 *E又保证是个整数,即36 *E=18 *k/2 *2S(ABC)=18 *k’ *2S(ABC)必然是一个整数,由此可知18 *k’是个整数,由此可知k’是个分母为18的因子的
相关文章
相关标签/搜索