CodeForce
dJw |
02 Aug 2021
报告错误
如果你发现该网页中存在错误/显示异常，可以从以下两种方式向我们报告错误，我们会尽快修复：
- 使用 CS Club 网站错误 为主题，附上错误截图或描述及网址后发送邮件到 286988023@qq.com
- 在我们的网站代码仓库中创建一个 issue 并在 issue 中描述问题 点击链接前往Github仓库
题目大意
有一个长W 高H的房间，里面有两张桌子
题目给出了第一张桌子的左下角 (x1,y1) 和右上角 (x2,y2)
第二张桌子的长和宽 (w,h)
问最少把第一个桌子移多少距离才能使两个桌子不重合？
思路
先判断这个房间是否装得下两个不重叠的桌子
如果装得下，再列出每一种移动的可能，找出最小值
复杂度：O(n)
代码
import java.util.*;
public class twoTables{
public static void main (String [] args){
Scanner in = new Scanner (System.in);
int T = in.nextInt();
for(int t=0; t<T; t++){
int W = in.nextInt();
int H = in.nextInt();
int x1 = in.nextInt();
int y1 = in.nextInt();
int x2 = in.nextInt();
int y2 = in.nextInt();
int w = in.nextInt();
int h = in.nextInt();
int flag = 0;//不可以
int ans = 100000000;
if(x2 - x1 + w <= W){
flag = 1;
ans = Math.min(ans, Math.max(w - x1, 0));
ans = Math.min(ans, Math.max(x2 - W + w, 0));
}
if(y2 - y1 + h <= H){
flag = 1;
ans = Math.min(ans, Math.max(h - y1, 0));
ans = Math.min(ans, Math.max(y2 - H + h, 0));
}
if(flag == 0) System.out.println(-1);
else System.out.println(ans);
}
}
}
