题解:CF1030B Vasya and Cornfield

· · 题解

分析:

大致题意十分明显,我们只需判断点 (x,y) 是否位于矩形内部即可。

判断点 1 是否在矩形 ABCD 内,应直接根据解析式列出不等式。

若点 A(0,d)、点 B(d,0),那么直线 AB 的解析式为 y=-x+d ,由此类推得4条直线的解析式分别为:y=-x+dy=x-dy=x+dy=-x+2n-d

则点 (x,y) 在矩形内,需满足 \max(x-d,-x+d)\leq y\leq\min(x + d,-x+2n-d)

代码: