给定两个正方形的左上角的坐标及其边长,确定正方形是否重叠。正方形包括顶部和左侧线条,但不包括底部和右侧线条。也就是说,一个点(a,b)
位于边长为正方形且k
位于(x,y)
且仅当x <= a < x+k
和时的正方形内y <= b < y+k
。边长为0的正方形是简并的,此处将不考虑,因此k
将为正。
与往常一样,所有标准规则均适用。输入和输出可以采用任何方便的形式,只要它是人类可读的并且没有预先计算即可。确保指定使用的输入格式。您的代码应采用六个数字,并且如果正方形重叠则输出真实,否则输出虚假。
测试用例
x1 y1 k1 x2 y2 k2 overlap?
1 1 1 0 1 1 false
0 0 3 1 1 1 true
1 1 1 0 0 3 true
0 0 3 2 1 2 true
0 0 2 1 1 2 true
1 1 2 0 0 2 true
0 1 2 1 0 2 true
1 0 2 0 1 2 true
2 0 2 0 2 2 false
1 0 3 0 1 1 false
0 2 3 0 0 2 false
所有输入均为非负整数。就是说,我希望许多解决方案或大多数解决方案也能够处理负值和浮动。