【搜索中的Floodfill模型】
1.ACW1097:池塘计数 题意:‘W’:水、’.’:干的,求水坑数。 思路:最基本的Floodfill。 代码如下:
#include
#define x first
#define y second
using namespace std;
const int N = 1010;
typedef long long LL;
typedef pair
char c[N][N];
LL n,m;
bool st[N][N];
int dx[8] = {-1, -1, -1, 0, 1, 1, 1, 0};
int dy[8] = {-1, 0, 1, 1, 1, 0, -1, -1};
void bfs(LL sta,LL ed)
{
queue
whil
共有 0 条评论