N_ll

摘要： http://poj.org/problem?id=2049题意：有一个迷宫，迷宫中有墙、门和空地。有M道墙，每一道墙用(x,y,d,t)表示，(x,y)表示墙的起始坐标，（d=1，t）表示向上t个单位都是墙；（d=0，t）表示向右t个单位都是墙。有N扇门，用(x,y,d)表示，(x,y)表示门的起始坐标，d=1，表示向上一个单位都是门；d=0，表示向右一个单位都是门。给出Nemo的起始位置（f1,f2）,问起点到（0,0）的最少要穿过的门。表示对搜索的题很晕。。看到题不知道该怎么存，看了别人的题解才懂点。。 1 #include 2 #include 3 #include 4 ... 阅读全文