UVa 460 - Overlapping Rectangles

最新推荐文章于 2026-06-12 08:17:42 发布

原创最新推荐文章于 2026-06-12 08:17:42 发布 · 761 阅读

0 ·

本内容遵循CC 4.0 BY-SA版权协议

收录于

解题报告同时被 2 个专栏收录

1435 篇文章

订阅专栏

入门题

313 篇文章

订阅专栏

本文介绍了一种简单的算法，用于判断两个矩形是否相交，并计算它们相交区域的坐标。通过比较矩形的边界来确定是否有重叠部分。

題目：求兩個矩形相交形成的矩形，沒有相交部分輸出沒有相交。

分析：簡單題。直接比較兩個矩形的左下角取坐標的最大值，比較右上角取坐標最小值即可。

說明：╮(╯▽╰)╭。

#include <cstring>
#include <cstdio>
#include <cmath>

int main()
{
	int n, x1, y1, x2, y2, x3, y3, x4, y4;
	while (~scanf("%d",&n))
	while (n --) {
		scanf("%d%d%d%d",&x1,&y1,&x2,&y2);
		scanf("%d%d%d%d",&x3,&y3,&x4,&y4);
		
		x1 = x1>x3?x1:x3;
		y1 = y1>y3?y1:y3;
		
		x2 = x2<x4?x2:x4;
		y2 = y2<y4?y2:y4;
		
		if (x1 < x2 && y1 < y2)
			printf("%d %d %d %d\n",x1,y1,x2,y2);
		else printf("No Overlap\n");
		if (n) printf("\n");
	}
	
    return 0;
}