半平面

无聊的知识。

不等式\(ax+by\le c\)实际上是一个闭半平面。要验证一个矩形是否在这个闭半平面内只需要验证它的四个角的坐标是否满足以上等式就可以了。

很简单也很无聊的知识……