CF250D Building Bridge

有两座村庄被一条自北向南流淌的河流隔开。村民们希望在河上修建一座桥，以方便两村之间的来往。 河两岸可以看作是竖直的直线 $x=a$ 和 $x=b$，其中 $0

第一行为四个整数 $n$、$m$、$a$、$b$，满足 $1\le n,m\le 10^5$，$0

输出两个整数，分别表示应在左（西）岸和右（东）岸选择的点的编号，两岸编号均从 $1$ 开始，顺序与输入一致。 如果有多种解，输出任意一种均可。只要总路径长度与标准答案的绝对误差或相对误差不超过 $10^{-6}$ 即可被接受。

由 ChatGPT 5 翻译