求一个题目/以及最优解法(支持Python和c++)
  • 板块灌水区
  • 楼主cff_0102sky & aqua
  • 当前回复4
  • 已保存回复4
  • 发布时间2021/11/20 19:27
  • 上次更新2023/11/3 23:56:53
查看原帖
求一个题目/以及最优解法(支持Python和c++)
542457
cff_0102sky & aqua楼主2021/11/20 19:27

有n个一样的东西(分别输入x,y)搬到n个地方(同),应该怎么搬才能让花费的力气最少。

如(只是一种示例):


n个货物分别在 (st(st-x1,stx_1,st-y1),(sty_1),(st-x2,stx_2,st-y2),(sty_2),(st-x3,stx_3,st-y3),......,(sty_3),......,(st-xn,stx_n,st-yn)y_n) ,要搬到 (ed(ed-x1,edx_1,ed-y1),(edy_1),(ed-x2,edx_2,ed-y2),(edy_2),(ed-x3,edx_3,ed-y3),......,(edy_3),......,(ed-xn,edx_n,ed-yn)y_n)


第一行输入一个正整数 nn

接下来 nn 行,第i行输入 stst-xi,stx_i,st-yi,edy_i,ed-xi,edx_i,ed-yiy_i ,用空格隔开。


输出共 nn 行。

第i行输出坐标为 (st(st-xi,stx_i,st-yi)y_i) 的数应搬到哪个编号的位置。若输出 rr ,表示 (st(st-xi,stx_i,st-yi)y_i) 的椅子应搬到 (ed(ed-xr,edx_r,ed-yr)y_r)


感谢巨佬们的帮助 (蒟蒻也能帮)

2021/11/20 19:27
加载中...