摘要:
Finding Nemo大意:有一个迷宫,在迷宫中有墙与门有m道墙,每一道墙表示为(x,y,d,t),x,y表示墙的起始坐标d为0即向右t个单位,都是墙d为1即向上t个单位,都是墙有n道门,每一道门表示为(x,y,d),x,y表示门的起始坐标d为0即向右一个单位表示门d为1即向上一个单位表示门再给出你起点的位置(f1,f2),并保证这个点的位置不会再墙或者门中,为起点到(0,0)最少要穿过多少条门思路:将坐标系看成网格,在这里我以每个格子的左下点为基点,那么坐标对应网格坐标(0,0)的网格为(1,1)坐标(1,1)的网格为(2,2)坐标(1,2)的网格为(2,3)...依次类推我再定义X[i] 阅读全文