UVa 511 - Do You Know the Way to San Jose? [STL应用]

最新推荐文章于 2023-11-03 11:53:03 发布

codekun

最新推荐文章于 2023-11-03 11:53:03 发布

阅读量1.1k

点赞数

分类专栏： + 基础算法文章标签： stl ACM C++ uva 算法

本文链接：https://blog.youkuaiyun.com/kun768/article/details/43966329

版权

该博客详细介绍了在解决UVa 511问题时如何巧妙运用C++的STL，包括结构体、构造函数、map、pair、vector、sort、unique和copy等。文章强调了排序细节的重要性，并推荐使用C++11的lambda表达式与泛型算法的组合来提高代码效率。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

这题不难，但细节比较多，排序的依据有很多，比较容易出错。考差C++和STL也比较全面，比如结构体、构造函数、map、pair、vector、sort、unique、copy等等，使用C++11的lambda配合泛型算法是一个很好的选择。

#include <bits/stdc++.h>
#define EPS 1e-7
using namespace std;

struct MAP
{
	string name;
	double x1, y1, x2, y2, area, Ratio;
	pair<double, double> center;
	int ilevel = -1;
	MAP(double _x1, double _y1, double _x2, double _y2, string _name) :
		x1(_x1), y1(_y1), x2(_x2), y2(_y2), name(_name) {
		if (x1 > x2) swap(x1, x2);
		if (y1 > y2) swap(y1, y2);
		area = (x2 - x1) * (y2 - y1);
		center.first = (x1 + x2) / 2.0;
		center.second = (y1 + y2) / 2.0;
		Ratio = (y2 - y1) / (x2 - x1);
	}
	bool contain(pair<double, double> x) const {
		return x.first >= x1 && x.first <