UVA1587 Box

题意：给定6个矩形的长和宽wi和hi（1<=wi,hi<=1000），判断它们能否构成长方体的六个面。
思路：一个矩形的六个面中，每两个对立面是相同的，相当于由三个不同的面复制而成，而这三个面又相连在一起，所以最多只会出现三条不同的长度线条。

import java.util.Scanner;
import java.lang.String;public class Main {static Scanner sc = new Scanner(System.in);public static void main(String[] args) {    while (sc.hasNext()) {print();}}public static boolean judge() {int[][] nub = new int[6][2];int[] tem = new int[2];for (int i = 0; i < 6; i++)for (int j = 0; j < 2; j++)nub[i][j] = sc.nextInt();for (int k = 0; k < 6; k = k + 2) {int t;for (t = k + 1; t < 6; t++) {if (nub[k][0] == nub[t][0] && nub[k][1] == nub[t][1]|| nub[k][0] == nub[t][1] && nub[k][1] == nub[t][0]) {//将相同的两面放在一起if (t != k + 1) {tem[0] = nub[t][0];tem[1] = nub[t][1];nub[t][0]=nub[k+1][0];nub[t][1]=nub[k+1][1];nub[k+1][0]=tem[0];nub[k+1][1]=tem[1] ;}break;}else continue;}if(t==6)return false;       }tem[1]=nub[0][1];if(nub[2][0]==nub[0][0])//每两个不同的面有一个共同的边，另一面的两边是这两面的另外一边。{tem[1]=nub[2][1];tem[0]=nub[0][1];}else if(nub[2][0]==nub[0][1]){tem[1]=nub[2][1];tem[0]=nub[0][0];}else if(nub[2][1]==nub[0][1]){tem[1]=nub[2][0];tem[0]=nub[0][0];}else if(nub[2][1]==nub[0][0]){tem[1]=nub[2][0];tem[0]=nub[0][1];}else return false;if(tem[0]==nub[4][0]&&tem[1]==nub[4][1]||tem[0]==nub[4][1]&&tem[1]==nub[4][0])return true;else return false;//return true;}public static void print() {System.out.println(judge()?"POSSIBLE":"IMPOSSIBLE");}
}

UVA1587 Box相关推荐

UVa1587 - Box
//UVa1587 - Box //题目:给出6个矩形的长和宽,判断它们能否构成长方体的六个面 //6/3=2 个相同的面 WA,no more data in #include <stdio. ...
UVa1587 Box(排序)
题意:给出6个矩形的长和宽,问是否可以构成一个长方体. 思路:长方体的长宽高分别为a,b,c,假设a < b < c,6个矩形分别为ab,ab,ac,ac,bc,bc 代码如下: #inc ...
算法竞赛入门经典(第二版) | 习题3-10 盒子 (pair结构体)(UVa1587,Box)
大意: 给定6个矩形的长和宽,判断他们能否构成一个长方体. 题目(提交)链接→UVa-1587 没使用过该网站的同学请猛戳这里→vJudge教程储备知识: pair结构体: pair是将2个数据组合 ...
[刷题]算法竞赛入门经典 3-10/UVa1587 3-11/UVa1588
书上具体所有题目:http://pan.baidu.com/s/1hssH0KO 题目:算法竞赛入门经典 3-10/UVa1587:Box 代码: //UVa1587 - Box #include&l ...
《算法竞赛入门经典(第2版)》——学习记录
前言: 这里主要记录本人在学习紫书过程中充分理解过的题目的AC代码,便于以后回顾时查找代码和思路,毕竟看别人的真的有点难懂.此外,本书甚至是本书之外的相关知识学习也可能在此留下记录. 作为一只 ...
UVA1587 盒子 Box 题解
题意翻译给定6个矩形的长和宽wi和hi(1<=wi,hi<=10000),判断它们能否构成长方体的六个面. 输入输出样例 Sample Input 1345 2584 2584 683 ...
UVA1587 盒子 Box
用的最笨的暴力的方法,看了以前写的代码比较短但是也没有心思去搞明白怎么回事了 #include <bits/stdc++.h>#define fi first #define se sec ...
远程控制virtual box虚拟机系统的三种方式
远程控制virtual box虚拟机系统的三种方式[阅读时间:5分钟] 1.使用现有的远程控制软件 2.使用SSH连接 3.使用远程桌面控制虚拟机系统对于把虚拟机安装在寝室笔记本的人来说,能够远程控 ...
ICE BOX 配置，使用----第一篇
一理论部分 (1) 为什么要使用icebox? icebox server代替了通常的server. icebox是为了方便集中管理多个ice服务而建立的. 它通过使用icebox服务器,把ice服 ...

UVA1587 Box

UVA1587 Box相关推荐

最新文章

热门文章