讨论/技术交流/求助|查找折线的头和尾/
求助|查找折线的头和尾

问题描述:一个 1000 行, 1000 列的方格表中,画了一条长度小于等于 2000 的折线。
折线起始于某个格子的中心,结束于另外一个格子的中心。
折线的每一部分都与方格的边平行,每当穿过一个格子时一定经过其中心,并且该折线绝对不会与
自己相交。(下图显示了一个这样的折线作为例子。)
程序无法直接看到这个方格表,也就无法知道这条折线具体所在的位置。为
了找到这条折线的头和尾,你的程序可以提出一些查询:你的程序选择方格表中的任意一个矩形,
然后它就可以得知以上折线与该矩形的边共有多少个交点。
例如在下图中,程序选择了一个 2 行 2 列的矩形,折线与该矩形的边共有 4 个交点。
请用尽量少的查询,找到折线的头和尾
求大佬解答!!!

捕获.PNG

感谢大佬!

展开全部 2 讨论