acwing::acwing1826::acwing1826类 参考

#include <acwing.h>

静态 Public 成员函数
static int	main (istream &cin, ostream &cout)

详细描述

在文件 acwing.h 第 835 行定义.

成员函数说明

main()

int acwing::acwing1826::acwing1826::main ( istream &  cin, ostream &  cout  )

static

在文件 acwing.cpp 第 2449 行定义.

                                                        {
            unsigned int n;
            unsigned int x;
            unsigned int y;
            cin >> n;
            multiset<pair<unsigned int, unsigned int>, cmprow> row;
            multiset<pair<unsigned int, unsigned int>, cmpcol> col;
            for(unsigned int i = 0; i < n; i++) {
                cin >> x >> y;
                row.insert(pair(x, y));
                col.insert(pair(x, y));
            }
            unsigned int minimum = ((*row.rbegin()).first - (*row.begin()).first) * ((*col.rbegin()).second - (*col.begin()).second);
 
            auto row_cpy = multiset(row);
            auto col_cpy = multiset(col);
            auto r_pair  = *row_cpy.begin();
            row_cpy.erase(row_cpy.find(r_pair));
            col_cpy.erase(col_cpy.find(r_pair));
            minimum = min(minimum, ((*row_cpy.rbegin()).first - (*row_cpy.begin()).first) * ((*col_cpy.rbegin()).second - (*col_cpy.begin()).second));
 
            row_cpy = multiset(row);
            col_cpy = multiset(col);
            r_pair  = *row_cpy.rbegin();
            row_cpy.erase(row_cpy.find(r_pair));
            col_cpy.erase(col_cpy.find(r_pair));
            minimum = min(minimum, ((*row_cpy.rbegin()).first - (*row_cpy.begin()).first) * ((*col_cpy.rbegin()).second - (*col_cpy.begin()).second));
 
            row_cpy     = multiset(row);
            col_cpy     = multiset(col);
            auto c_pair = *col_cpy.begin();
            row_cpy.erase(row_cpy.find(c_pair));
            col_cpy.erase(col_cpy.find(c_pair));
            minimum = min(minimum, ((*row_cpy.rbegin()).first - (*row_cpy.begin()).first) * ((*col_cpy.rbegin()).second - (*col_cpy.begin()).second));
 
            row_cpy = multiset(row);
            col_cpy = multiset(col);
            c_pair  = *col_cpy.rbegin();
            row_cpy.erase(row_cpy.find(c_pair));
            col_cpy.erase(col_cpy.find(c_pair));
            minimum = min(minimum, ((*row_cpy.rbegin()).first - (*row_cpy.begin()).first) * ((*col_cpy.rbegin()).second - (*col_cpy.begin()).second));
 
            cout << minimum;
            return 0;
        }

---

该类的文档由以下文件生成:

• acwing.h
• acwing.cpp