1922: 坦克大战
内存限制：128 MB
时间限制：1.000 S
评测方式：文本比较
命题人：
提交：7
解决：1
题目描述
2010年百度之星的初赛“坦克大战”虽已过去很久，但是Jimmy酱仍是意犹味尽。现在我们把问题简化：已知在地图内我方有一辆坦克在点(x0,y0)处，地图上有5片矿区，现在的任务是用最快的速度占领这5片矿区并返回坦克的最初位置。已知地图上每一格有两种地形，0代表空地，1代表墙，坦克在一回合内可以向四周任意方向前进一步但不能撞墙，求占领5片矿并返回原位所用的最少回合数。
输入
第一行输入一个正整数n(n≤20),代表地图为n*n的矩阵，下面为n*n的矩阵，代表地图信息，最后六行为坦克位置和五个矿的坐标，每行为两个数x,y(1≤x≤n,1≤y≤n),x代表第x行，y代表第y列,数据保证x,y处地形为空地。
输出
输出一个数，即坦克完成任务所用的最少回合数。
样例输入 复制
3
000
010
010
1 1
3 1
1 2
1 3
2 3
3 3样例输出 复制
12