> No obstruction will overlap with the house or property line, e.g. if obstacle y = house y, you are guaranteed the entire range obstacle[x1, x2] does not intersect with house[x1, x2].
> 楼上的数据不对.不可能有这样的情况出现
楼上的数据是对的.只是说障碍物不会和房屋有公共部分,没说障碍物的y坐标不能比房屋高.障碍物的y坐标可能比道路小或者比房屋大,题意没有禁止这种情况,需要特判一下把这些点忽略掉