算法竞赛入门经典:UVA1587 Box(Java版)

题意:给定6个矩形的长和宽wi和hi(1<=wi,hi<=1000),判断它们能否构成长方体的六个面。

思路:如下图,先按照大小顺序排列整齐,再将输入的六组长宽整型数组转化为如图形式,根据长方体6面两两长宽对应,以及3条公共边,得出判断条件。这种方法比较简单粗暴。(这题正方体也属于长方体哦!)

                                              算法竞赛入门经典:UVA1587 Box(Java版)_第1张图片           —————>>             算法竞赛入门经典:UVA1587 Box(Java版)_第2张图片      

import java.util.Scanner;
public class Main {
public static void main(String[] args) {
    Scanner in = new Scanner(System.in);
    while(in.hasNext()) {
        int[] l = new int[6];//长
        int[] r = new int[6];//宽
        int t = 0;
        for(int i = 0;i<6;i++) {
        	l[i] = in.nextInt();
        	r[i] = in.nextInt();
        	if(l[i]

 

你可能感兴趣的:(UVA)