自动搬运

查看原文

来自洛谷，原作者为

	Doubeecat 关注 LLM4OI 谢谢喵

搬运于2025-08-24 22:26:01，当前版本为作者最后更新于2021-02-03 19:55:42，作者可能在搬运后再次修改，您可在原文处查看最新版

自动搬运只会搬运当前题目点赞数最高的题解，您可前往洛谷题解查看更多

以下是正文

A.Anniversary Cake

给你一个 $w\times h$ 的矩形，在矩形中有两个整点。请你找到一种方案将矩形划分成两个部分，每个部分中各有一个点。

$w,h \leq 10^9$

相对简单的构造题，大概在Div2A难度，考场上考虑比较simple所以挂了两发。

我们设两个点坐标为 $(x_1,y_1),(x_2,y_2)$ 一共有两种情况需要我们讨论，一种情况是横坐标相同，如图：

这种情况下，我们可以直接构造到两个点的最左和最右端，即 $(0,y_1),(w,y_2)$

第二种情况就是横坐标不同，如图：

这种情况下，我们可以直接构造到两个点的最下和最上方，即 $(x_1,0),(x_2,h)$

想出方案后代码就很好写了。

Code:

signed main() {
    //FO(anniversary)
	read(w,h,x1,y1,x2,y2);
    if (x1 == x2) cout << 0 << " " << y1 << " " << w << " " << y2;
    else cout << x1 << " " << 0 << " " << x2 << " " << h;
	return 0;
}