题解:CF1030B Vasya and Cornfield
__EM
·
·
题解
分析:
大致题意十分明显,我们只需判断点 (x,y) 是否位于矩形内部即可。
判断点 1 是否在矩形 ABCD 内,应直接根据解析式列出不等式。
若点 A(0,d)、点 B(d,0),那么直线 AB 的解析式为 y=-x+d ,由此类推得4条直线的解析式分别为:y=-x+d,y=x-d,y=x+d,y=-x+2n-d。
则点 (x,y) 在矩形内,需满足 \max(x-d,-x+d)\leq y\leq\min(x + d,-x+2n-d)。
代码: