有n个一样的东西(分别输入x,y)搬到n个地方(同),应该怎么搬才能让花费的力气最少。
如(只是一种示例):
n个货物分别在 (st-x1,st-y1),(st-x2,st-y2),(st-x3,st-y3),......,(st-xn,st-yn) ,要搬到 (ed-x1,ed-y1),(ed-x2,ed-y2),(ed-x3,ed-y3),......,(ed-xn,ed-yn) 。
第一行输入一个正整数 n 。
接下来 n 行,第i行输入 st-xi,st-yi,ed-xi,ed-yi ,用空格隔开。
输出共 n 行。
第i行输出坐标为 (st-xi,st-yi) 的数应搬到哪个编号的位置。若输出 r ,表示 (st-xi,st-yi) 的椅子应搬到 (ed-xr,ed-yr) 。
感谢巨佬们的帮助 (蒟蒻也能帮)