acwing::acwing1749 命名空间参考

1. 阻挡广告牌 II

更多...

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

详细描述

1. 阻挡广告牌 II

函数说明

main()

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

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

                                              {
            int x1[2];
            int x2[2];
            int y1[2];
            int y2[2];
            for(int i = 0; i < 2; i++) {
                cin >> x1[i] >> y1[i] >> x2[i] >> y2[i];
            }
            const unsigned int area = abs(x2[0] - x1[0]) * abs(y2[0] - y1[0]);
            int x_1                 = x1[1];
            int x_2                 = x2[1];
            int y_1                 = y1[1];
            int y_2                 = y2[1];
            x_1                     = max(x_1, x1[0]);
            x_2                     = max(x_2, x1[0]);
            x_1                     = min(x_1, x2[0]);
            x_2                     = min(x_2, x2[0]);
            y_1                     = max(y_1, y1[0]);
            y_2                     = max(y_2, y1[0]);
            y_1                     = min(y_1, y2[0]);
            y_2                     = min(y_2, y2[0]);
            if(x_2 == x_1 || y_2 == y_1) {
                //没有遮盖
                cout << area;
                return 0;
            }
            if(y_2 == y2[0] && y_1 == y1[0]) {
                //纵向填满
                cout << abs(abs(x2[0] - x1[0]) - abs(x_2 - x_1)) * abs(y_2 - y_1);
                return 0;
            }
            if(x_1 == x1[0] && x_2 == x2[0] && (y_1 == y1[0] || y_2 == y2[0])) {
                //横向填满
                cout << (x_2 - x_1) * max(y2[0] - y_2, y_1 - y1[0]);
                return 0;
            }
            cout << area;
            return 0;
        }

被这些函数引用 TEST().

TEST() [1/2]

acwing::acwing1749::TEST	(	acwing1749	,
		case1
	)

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

                                {
            istringstream in("2 1 7 4\n"
                             "5 -1 10 3");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("15", ans);
        }

引用了 main().

TEST() [2/2]

acwing::acwing1749::TEST	(	acwing1749	,
		case2
	)

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

                                {
            istringstream in("14 -783 421 693\n"
                             "-153 680 443 741");
            auto out = ostringstream();
            main(in, out);
            const auto ans = out.str();
            ASSERT_EQ("595441", ans);
        }

引用了 main().