0005 UVA1587 Box

最新推荐文章于 2024-07-04 11:10:43 发布

31岁的算法君

最新推荐文章于 2024-07-04 11:10:43 发布

阅读量73

点赞数

分类专栏：小白算法竞赛刷题10000三年为期文章标签： c++ 算法开发语言

本文链接：https://blog.csdn.net/m0_73132141/article/details/127661025

版权

小白算法竞赛刷题10000三年为期专栏收录该内容

30 篇文章 1 订阅

订阅专栏

文章目录

UVA1587 Box
总结

UVA1587 Box

问题描述

在这里插入图片描述

代码&注释

/*
    Dreams never shine!
    It's you that shine while chasing your dreams :)
    JAYO!!
*/
#include <iostream>
#include <vector>
#include <algorithm>
#define _for(i, a, b) for (int i = (a); i < (b); i++) 
#define _rep(i, a, b) for (int i = (a); i <= (b); i++)
using namespace std;

/*
bool operator== (const Point& a, const Point &b) { return a.x == b.x && a.y == b.y; }
bool operator!= (const Point& a, const Point &b) { return !(a == b); }
bool operator< (const Point& p1, const Point& p2) { return p1.x < p2.x || (p1.x == p2.x && p1.y < p2.y); }
istream& operator>>(istream& is, Point& p) { return is>>p.x>>p.y; }
ostream& operator<<(ostream& os, const Point& p) { return os<<"["<<p.x<<","<<p.y<<"]"; }
template<typename T>
ostream& operator<<(ostream& os, const vector<T>& v) {
    for(int i = 0; i < v.size(); i++)
        os<<v[i]<<" ";
    return os;
}
*/
struct Point {
    int x, y;
    Point(int x = 0, int y = 0) : x(x), y(y) {}
};
bool operator == (const Point& a, const Point& b) { return a.x == b.x && a.y == b.y; }
bool operator != (const Point& a, const Point& b) {
    // return a.x != b.x || a.y != b.y;
    return !(a == b); }
bool operator < (const Point& p1, const Point& p2) { return p1.x < p2.x || (p1.x == p2.x && p1.y  < p2.y);  }
istream& operator >> (istream& is, Point& p) { return is >> p.x >> p.y; }
ostream& operator << (ostream& os, const Point& p) { return os << "[" << p.x << "," << p.y << "]"; }
template<typename T>
ostream& operator << (ostream& os, const vector<T>& v) {
    for (int i = 0; i < v.size(); i++) {
        os << v[i] << " ";
    }
    return os;
}

typedef Point Rect;
vector<Rect> rects;

bool solve() {
    sort(rects.begin(), rects.end());
    // cout << "sorted: " << rects << endl;
/*
    _for(i, 0, 3) if(rects[2*i] != rects[2*i+1]) return false;
    const Rect &r1 = rects[1], &r2 = rects[3], &r3 = rects[5];    
    return r1.x == r2.x && r1.y == r3.x && r2.y == r3.y;
*/
    _for(i, 0, 3) if (rects[2 * i] != rects[2 * i + 1]) return false;
    const Rect& r1 = rects[1], &r2 = rects[3], &r3 = rects[5];
    return r1.x == r2.x && r1.y == r3.x && r2.y == r3.y; // 1 2 2 3 空间中的一个角(以0为出发点，沿x, y, z 轴作射线，得到一个空间角)
}

int main() {
    Rect r;
    while (true) {
        rects.clear();
        _for (i, 0, 6) {
            if (!(cin >> r)) return 0;
            if (r.x > r.y) swap(r.x, r.y); // 从小到大排序（边长）
            rects.push_back(r);
        }

        if (solve()) cout << "POSSIBLE" << endl;
        else cout << "IMPOSSIBLE" << endl;
    }
    return 0;

	return 0;
}

知识点

模板初识

template<typename T>

C++种的模板，
T代表一种类型，实例化的时候才知道的类型
优点在于：比如写一个求和函数，对于int、float等不同的数据类型，
一般来说需要写多个函数，如int sum(int, int)、
float sum(float, float)；
用template<typename T>的话，
就只需要写一个通用函数就可以了，T就代替了int、float等数据类型，
具体数据类型到实例化的时候再确定。