【搜索中的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 PII;
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)
{
queueq;q.push({sta,ed});st[sta][ed]=true;
whil

【搜索中的Floodfill模型】最先出现在Python成神之路

版权声明:
作者:congcong
链接:https://www.techfm.club/p/20761.html
来源:TechFM
文章版权归作者所有,未经允许请勿转载。

THE END
分享
二维码
< <上一篇
下一篇>>