专栏文章

题解:CF1030B Vasya and Cornfield

CF1030B题解参与者 2已保存评论 2

文章操作

快速查看文章及其快照的属性,并进行相关操作。

当前评论
2 条
当前快照
1 份
快照标识符
@mionagej
此快照首次捕获于
2025/12/02 21:59
3 个月前
此快照最后确认于
2025/12/02 21:59
3 个月前
查看原文

分析:

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

代码:

评论

2 条评论,欢迎与作者交流。

正在加载评论...