题目

思路:

首先斜着移动耗费的距离肯定高于左右或上下移动,所以只需考虑左右上下移动的情况,可以放入我主要分成了三种情况:

  1. 空余的空间能够直接放进去,无需移动。

  2. 两个矩形可以横着并排放置时,求出往左右的最小移动距离。

  3. 两个矩形可以竖着并排放置时,求助上下移动的最小距离。


其余情况为不能同时放入。

求出最小移动距离的细节见代码(有详细注释)

Code

#include<iostream>
#include<math.h>
using namespace std;

int main()
{
   
	int t;cin >> t;
	while (t--)
	{
   
		int h, w;cin >> w >> h;

		int x1, y1, x2, y2;cin >> x1 >> y1 >> x2 >> y2;

		int w1, h1;cin >> w1 >> h1;

		int mx = max(x1, w - x2), my = max(y1, h - y2);
		//长宽最大空余长度(如第一个矩形放好了,那么往左还能移动多少,往右还能移动多少,取最大值为长的最大空余长度)

		int lx = x2 - x1, ly = y2 - y1;//第一个矩形的长宽
		int ans = 1e9 + 5;

		if (mx >= w1 || my >= h1)cout << 0 << endl;//如果剩余的最大空间能直接容纳进去则不需要移动
		else
		{
   
			if (lx + w1 <= w)//当两个矩形长度和比容器长度小,求出第一个矩形最小左右移动可以使得放入第二个矩形的值
			{
   
			ans = min(ans, w1 - mx);
			}
			if (ly + h1 <= h)//当两个矩形宽度和比容器宽度小,求出上下移动的最小值
			{
   
			ans = min(ans, h1 - my);//取最小
			}
			if (ans == 1e9 + 5)cout << -1 << endl;
			else cout << ans << endl;
		}
	}
}