1、题目
给定6个矩形的长和宽wi和hi（1<=w, hi <= 1000），判断它们能否构成长方体的六个面。
输入：
1345 2584 2584 683 2584 1345 683 1345 683 1345
2584 683
输出：
POSSIBLE
2、思路
两两比较，在之前排序，然后进行0-1比较，2-3比较，4-5比较。
最后再判断一次0里面的长宽对应2的长,4的宽或者2和4宽（必须在之前排序）；
3、代码
package basic.第三章;
import java.util.Arrays;
import java.util.Scanner;
/**
* 盒子
* Created by Administrator on 2018/05/02.
* 给定6个矩形的长和宽wi和hi（1<=w, hi <= 1000），判断它们能否构成长方体的六个面。
* Sample Input
* 1345 2584
* 2584 683
* 2584 1345
* 683 1345
* 683 1345
* 2584 683
* <p>
* 1234 4567
* 1234 4567
* 4567 4321
* 4322 4567
* 4321 1234
* 4321 1234
* Sample Output
* POSSIBLE
* IMPOSSIBLE
* 思路： 根据矩形的特点，两两匹配即可
*
* @author 春风吹又生
*/
public class Box {
public static void main(String[] args) {
Scanner read = new Scanner(System.in);
int count = 0;
Rectan[] rectans = new Rectan[6];
while (count <= 5) {
String[] data = read.nextLine().split(" ");
rectans[count] = new Rectan();
if (Integer.parseInt(data[0]) > Integer.parseInt(data[1])) {
rectans[count].l = Integer.parseInt(data[0]);
rectans[count++].w = Integer.parseInt(data[1]);
} else {
rectans[count].l = Integer.parseInt(data[1]);
rectans[count++].w = Integer.parseInt(data[0]);
}
}
Arrays.sort(rectans);
/*
for (Rectan rectan : rectans) {
System.out.println(rectan);
}*/
// 如果两两不等
if ((rectans[0].l != rectans[1].l || rectans[0].w != rectans[1].w) || (rectans[2].l != rectans[3].l || rectans[2].w != rectans[3].w) || (rectans[4].l != rectans[5].l || rectans[4].w != rectans[5].w)) {
System.out.println("IMPOSSIBLE");
} else {// 因为排序，此时三条边最长的数据在第一条，然后进行匹配数据
if ((rectans[0].l != rectans[2].l) || (rectans[0].w != rectans[4].l) || (rectans[2].w != rectans[4].w))
System.out.println("IMPOSSIBLE");
else
System.out.println("POSSIBLE");
}
//
}
// 长方形类
static class Rectan implements Comparable<Rectan> {
int l;
int w;
public int compareTo(Rectan o) {
return -((this.l - o.l) + this.w - o.w);
}
public String toString() {
return "Rectan{" +
"l=" + l +
", w=" + w +
'}';
}
}
}
