盒子(Box, ACM/ICPC NEERC 2004, UVa1587)rust解法

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

样例

复制代码
1345 2584
2584 683
2584 1345
683 1345
683 1345
2584 683
xing

1234 4567
1234 4567
4567 4321
4322 4567
4321 1234
4321 1234
buxing

解法

rust 复制代码
use std::io;

fn main() {
    let mut v: Vec<(u32, u32)> = vec![];
    for _ in 0..6 {
        let mut buf = String::new();
        io::stdin().read_line(&mut buf).unwrap();
        let mut it = buf.split_whitespace();
        let w = it.next().unwrap().parse().unwrap();
        let h = it.next().unwrap().parse().unwrap();

        v.push(if w > h {(h, w)}else {(w, h)});//短边在前,长边在后
    }
    v.sort();//从小到大排序
    for i in 0..3 {
        //两两相等,否则构不成
        if v[0 + i * 2] != v[1 + i * 2] {
            println!("buxing");
            return;
        }
    }
    // 0号的短边=2号的短边,且0号长边=4号短边,且2号长边=4号长边,否则构不成
    if v[0].0 != v[2].0 || v[0].1 != v[4].0 || v[2].1 != v[4].1{
        println!("buxing");
        return;
    }
    println!("xing");
}
相关推荐
dllxhcjla8 分钟前
Spring全套
java·后端·spring
qq_3759163714 分钟前
kettle菜鸟教程
开发语言·kettle
qq_2546744121 分钟前
Alpine Linux 基于 Debian 等系统的常规 Nginx
开发语言
故事和你9127 分钟前
洛谷-数据结构2-1-二叉堆与树状数组1
开发语言·数据结构·c++·算法·动态规划·图论
挨踢ren28 分钟前
C++虚函数:从基础到高阶
java·开发语言·jvm
hhb_61835 分钟前
C语言核心技术难点梳理与实战案例解析
c语言·开发语言
海参崴-39 分钟前
C++ STL篇 红黑树的模拟实现
开发语言·c++
Dshuishui1 小时前
我用 Claude Code 做了一个学术论文搜索工具
开发语言·人工智能·python·pip·uv
Resky08181 小时前
ReentrantReadWriteLock 深度解析
java·开发语言·juc
追逐时光者1 小时前
2026 年 .NET 客户端常用 MVVM 框架推荐
后端·.net