搜索dfs连通块问题1
发布日期:2021-06-29 11:10:21 浏览次数:2 分类:技术文章

本文共 455 字,大约阅读时间需要 1 分钟。

hdu1241Oil Deposits

题目链接;
题目意思简单就是求有油厂,油厂是由油点组成,水平,垂直,对角都可以连在一起的,求有多少个这样的油厂;
一样的;dfs简单的基础题;
做题的时候出了一点问题就是在输入的时候用的%c输入,把ab搞反了。b对应x,a对应y;
其实这类题目可以用%s输入还好些;代码就是用%s读入的;

#include
char map1[105][105];int a,b;int fs[8][2]={
{
1,0},{-1,0},{
0,1},{
0,-1},{
1,1},{-1,1},{
1,-1},{-1,-1}};//8个方向void dfs(int x,int y){ int i,fx,fy; for(i = 0; i < 8; i++){ fx = x + fs[i][0]; fy = y + fs[i][1]; if(fx>=0&&fx
=0&&fy

转载地址:https://blog.csdn.net/zw1996/article/details/51880318 如侵犯您的版权,请留言回复原文章的地址,我们会给您删除此文章,给您带来不便请您谅解!

上一篇:总结一下实现dfs搜索时出现的小问题
下一篇:dfs连通块2

发表评论

最新留言

路过,博主的博客真漂亮。。
[***.116.15.85]2024年04月26日 20时38分13秒

关于作者

    喝酒易醉,品茶养心,人生如梦,品茶悟道,何以解忧?唯有杜康!
-- 愿君每日到此一游!

推荐文章