题意:在一个网格矩阵中寻找不同油矿 , 当遇到“@”时 , 这个点上 下 左 右 斜角上是“@”的点属于同一个油矿。找到最多一次能连接几个油矿。
思路:深度优先搜索,递归。
感想:虽然是个讲过的例题,但自己写出来也是有自豪感。
代码:
#include <cstdlib>
#include <iostream>
#include <cstring>
using namespace std;
char grid[101][101];
bool flag[101][101];
int dir[][2] = {{-1,1} , {0,1} , {1,1} , {1,0} , {1,-1} , {0,-1} , {-1,-1} , {-1,0}};
void DFS(int x,int y,int m,int n)
{
}
int main()
{
return 0;
}