acwing::acwing1671 命名空间参考

1. 三角形

更多...

函数
int	main (istream &cin, ostream &cout)
	TEST (acwing1671, case1)

详细描述

1. 三角形

函数说明

main()

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

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

                                              {
            int ans = 0;
            unordered_map<int, set<int>> col;
            unordered_map<int, set<int>> row;
            set<pair<int, int>> us;
            int n;
            cin >> n;
            for(int i = 0; i < n; i++) {
                int x;
                int y;
                cin >> x >> y;
                us.insert(make_pair(x, y));
                row[x].insert(y);
                col[y].insert(x);
            }
            for(auto [x, y]: us) {
                const int max_width  = max(abs(*row[x].begin() - y), abs(*row[x].rbegin() - y));
                const int max_height = max(abs(*col[y].begin() - x), abs(*col[y].rbegin() - x));
                ans                  = max(ans, max_width * max_height);
            }
            cout << ans;
            return 0;
        }

被这些函数引用 TEST().

TEST()

acwing::acwing1671::TEST	(	acwing1671	,
		case1
	)

在文件 acwing_test.cpp 第 2708 行定义.

                                {
            istringstream in("4\n"
                             "0 0\n"
                             "0 1\n"
                             "1 0\n"
                             "1 2");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("2", ans);
        }

引用了 main().