如何计算相交路径的个数？

王守恩 · 发表于昨天 10:23

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。

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

×

王守恩 · 发表于 13 小时前

答案 = 1750 对。题目是从知乎过来的。后面我会给出一个笨的解法。

我特别感兴趣的是终极目标。

孤立路数量 = 总数量 - 交叉路数量

= {A-B数量}×{C-D数量} - {A-D数量}×{C-B数量}

譬如: 主帖 = {70}×{70} - {210}×{15}=1750。

当然, A,D = 矩形, C 在下边, B 在上边, 且在 C,D 之间。

这是一个猜想, 会有反例吗？欢迎网友批评！谢谢各位网友！新年快乐！

账号		自动登录	找回密码
密码			欢迎注册

[投票] 如何计算相交路径的个数？

马上注册，结交更多好友，享用更多功能，让你轻松玩转社区。