Z形连线

aimisiyou · 发表于 2020-1-12 20:30:17

您需要登录才可以下载或查看，没有账号？立即注册

×

从最左最低点开始，按照最大角的原则找下一点并连线，如图。连线不会自相交。

aimisiyou · 发表于 2020-1-12 23:12:43

本帖最后由 aimisiyou 于 2020-1-12 23:30 编辑

两点的合成点的左上角还有其他点时，替换为与其纵坐标差最大的点（贪心算法）。即点1点2替换成点19，点3点4替换成点21.

chrive · 发表于 2020-1-13 00:54:49

很有趣的一个程序，或许可以带来其它的一些启发。谢谢分享

ynhh · 发表于 2020-1-13 08:18:01

太高深了

不知有什么用

aimisiyou · 发表于 2020-1-13 12:25:10

本帖最后由 aimisiyou 于 2020-1-13 12:27 编辑

ynhh 发表于 2020-1-13 08:18
太高深了
不知有什么用

背包问题中替换点的问题。如图，将左下角的一些点替换为右上角的一些点。替换规则，替换前横坐标之和大于替换后的横坐标之和，替换前纵坐标之和小于替换后的纵坐标之和。

账号		自动登录	找回密码
密码			立即注册

[研讨] Z形连线