“矩形输出”图像拼接 Zhou, H., Zhu, Y., Lv, X., Liu, Q., & Zhang, S. (2023, October). Rectangular-Output Image Stitching. In 2023 IEEE International Conference on Image Processing (ICIP) (pp. 2800-2804). IEEE.

Sample Input 3 1 1 1 2 3 5 3 8 4 Sample Output 1 NO PATH 2 2 3 5 3 6 1 2 3 9 10 11 题意：给定一个第一象限的点，求到达这个点的最短长度。(线段按右上左下，每次必须最少大于前一次一个单位) 思路：找规律易得，如果x=y无法达到，如果x<y,通过两次即可达到。如果x>y，前三次一定是1,2,3，第四次不确定，但

分析 关键是这句话的转化 每行的任意两个数（相同j）的差不相等 那么我们有一个想法就是，每行有一个固定的diff diff从0取到n - 1 这个显然是对的 每行相同的j1, j2差都不一样 设为diff = 0, 1 ,…, n - 1 设gap = j2 - j1 (d2 - d1) * gap != 0 (mod n) n为质数, gap in [1, n - 1], (d2 - d1