大脸上课 --- 一道数据结构问题
题目如下：

Description
由于dota水平太差被高手排斥，大脸同学最近迷上了打FIFA(虽然踢的依旧很臭)。一天晚上大脸通宵达旦和室友大战了三百回合，早上自然起晚了，可他又十分害怕迟到。

危难时刻，他拿出了自己的GPS，他发现以寝室为原点(坐标为(0,0))，上课教室的坐标为(X,Y)，每个时间单位他可以向东西南北某个方向走一步。如(0,0)可以到达(0,1),(1,0),(0，?1),(?1,0)。

他希望尽快走到教室，然而事情没有这么简单，因为一路上还有许多艰难险阻，比如大脸不会游泳，所以他不可能走到思春湖或者思源湖里(除非他觉得准时到达无望，一怒投湖)。具体来说，有N个障碍，第i个障碍的坐标是(Ai,Bi)。

于是大脸求助于你，请问大脸到达教室需要的最少时间是多少？

Input Format
第一行，三个整数X,Y,N。 第2?N+1行，第i+1行两个整数(Ai,Bi)。

Output Format
一行一个整数，表示大脸需要的最少时间。

Sample Input

1 2 7
0 2
-1 3
3 1
1 1
4 2
-1 1
2 2

About Sample Input

教室的坐标是(1,2). 障碍物是(0,2);(?1,3);(3,1);(1,1);(4,2);(?1,1);(2,2):

4 . . . . . . . . 

3 . M . . . . . . 

2 . . M C M . M . 

1 . M . M . M . . 

0 . . * . . . . . 

-1 . . . . . . . . 

  -2-1 0 1 2 3 4 5

Sample Output

11

About Sample Output

*代表大脸的最佳线路。

4 ******* . . . . 

3 * M . * . . . . 

2 * . M C M . M . 

1 * M . M . M . . 

0 ***** . . . . . 

-1 . . . . . . . . 

  -2-1 0 1 2 3 4 5 

About Testdata

30%的数据，?20≤Ai,Bi,X,Y≤20
50%的数据，?100≤Ai,Bi,X,Y≤100
100%的数据，N≤10,000,?500≤Ai,Bi,X,Y≤500

Limits
Time limit: 1000ms, memory limit: 131072kb. 数据结构
[解决办法]
搜“A*寻路算法”？