一道搜索题。
这个关键就是搜索起始点的问题。
关键数据。
10 10
0 0 0 0 0 0 0 0 0 0
0 1 5 6 5 1 2 3 4 0
0 1 2 3 0 0 0 0 0 0
0 1 4 5 0 1 1 1 2 3
0 1 0 0 0 1 1 2 2 3
0 1 0 1 2 1 2 3 4 5
0 1 0 0 0 0 0 0 0 0
0 1 1 1 1 1 1 1 1 0
0 1 1 0 0 0 0 0 4 0
0 0 0 0 2 0 2 0 0 0
一个巧妙的处理方法就是将四周全部设为1 这样相当于强加了一个边框。。。
#include<stdio.h>
#include<string.h>
#include<queue>
using namespace std;
int divs[4][2]= {{1,0},{0,1},{-1,0},{0,-1}};
int mp[100......
阅读全文