标签:int 2386 Lake nx ny POJ ans Counting
POJ 2386 Lake Counting
简单的DFS,用了stack代替递归,输入有问题,搞了蛮久,算法是没问题。所以以后一定要记得加上检查输入的那一步
然后对于点的定义以后就这么办吧
此外还有stack的用法,也可以这样
//POJ 2386
#include <cstdio>
#include <stack>
using namespace std;
class Point
{
public:
Point(int xx, int yy)
{
x=xx;
y=yy;
}
int x, y;
};
int main()
{
int n, m, ans=0;
scanf("%d%d", &n, &m);
const int maxn = 200, maxm = 200;
char g[maxn][maxm];
for (int i=0;i<n;i++)
{
scanf("\n");
for (int j=0;j<m;j++)
scanf("%c", &g[i][j]);
}
stack<Point> s;
for (int i=0;i<n;i++)
for (int j=0;j<m;j++)
if (g[i][j]=='W')
{
g[i][j] = '.';
s.push(Point(i, j));
while (s.size())
{
Point p = s.top();
s.pop();
for (int dx=-1;dx<2;dx++)
{
for (int dy=-1;dy<2;dy++)
{
int nx = p.x+dx, ny = p.y+dy;
if (nx<0||ny<0||nx>=n||ny>=m) continue;
if (g[nx][ny]=='W')
{
g[nx][ny] = '.';
s.push(Point(nx, ny));
}
}
}
}
ans++;
}
printf("%d\n", ans);
return 0;
}
标签:int,2386,Lake,nx,ny,POJ,ans,Counting 来源: https://blog.csdn.net/YYecust/article/details/50760123
本站声明: 1. iCode9 技术分享网(下文简称本站)提供的所有内容,仅供技术学习、探讨和分享; 2. 关于本站的所有留言、评论、转载及引用,纯属内容发起人的个人观点,与本站观点和立场无关; 3. 关于本站的所有言论和文字,纯属内容发起人的个人观点,与本站观点和立场无关; 4. 本站文章均是网友提供,不完全保证技术分享内容的完整性、准确性、时效性、风险性和版权归属;如您发现该文章侵犯了您的权益,可联系我们第一时间进行删除; 5. 本站为非盈利性的个人网站,所有内容不会用来进行牟利,也不会利用任何形式的广告来间接获益,纯粹是为了广大技术爱好者提供技术内容和技术思想的分享性交流网站。