7097专题

UVALive 7097 Growing Rectangular Spiral

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,第四次不确定,但