acwing::acwing1902 命名空间参考

1. 马拉松

更多...

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

详细描述

1. 马拉松

函数说明

main()

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

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

                                              {
            int n;
            cin >> n;
            vector<pair<int, int>> checkpoints(n);
            vector<int> d(n - 1);
            for(int i = 0; i < n; i++) {
                int x;
                int y;
                cin >> x >> y;
                checkpoints[i] = make_pair(x, y);
            }
            int sum = 0;
            for(int i = 0; i < n - 1; i++) {
                const auto &[x1, y1] = checkpoints[i];
                const auto &[x2, y2] = checkpoints[i + 1];
                d[i]                 = abs(x2 - x1) + abs(y2 - y1);
                sum += d[i];
            }
            int max_diff = 0;
            for(int i = 1; i < n - 1; i++) {
                const auto &[x1, y1] = checkpoints[i - 1];
                const auto &[x2, y2] = checkpoints[i + 1];
                const int dist       = abs(x2 - x1) + abs(y2 - y1);
                int diff             = d[i - 1] + d[i] - dist;
                max_diff             = max(max_diff, diff);
            }
            cout << sum - max_diff;
            return 0;
        }

被这些函数引用 TEST().

TEST()

acwing::acwing1902::TEST	(	acwing1902	,
		case1
	)

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

                                {
            istringstream in("4\n"
                             "0 0\n"
                             "8 3\n"
                             "11 -1\n"
                             "10 0");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("14", ans);
        }

引用了 main().