uva572--dfs求八连块

最新推荐文章于 2020-04-22 19:24:47 发布
最新推荐文章于 2020-04-22 19:24:47 发布
阅读量520 收藏
点赞数 2
分类专栏： ACM
版权声明：本文为博主原创文章，遵循 CC 4.0 BY-SA 版权协议，转载请附上原文出处链接和本声明。
本文链接：https://blog.csdn.net/shao1996/article/details/51538423
版权
博客探讨了如何使用深度优先搜索（DFS）算法解决字符矩阵中 '@' 符号形成八连块的数量问题。通过从每个 '@' 开始递归检查其周围八个方向的相邻字符，可以避免重复计数并有效地计算连通块。示例输入和输出展示了不同情况下的计数，并指出此方法同样适用于寻找二连块和四连块等。
摘要由CSDN通过智能技术生成

题意：

输入一个 m 行 n 列的字符矩阵，统计字符 @ 能组成多少八连块，如果两个字符 @ 所在的格子相邻（横竖或者对角线的方向），就

说他们组成了一个八连块，问图中一共有多少个八连块。



Sample Input：

1 1

*

3 5

*@*@*

 **@**

*@*@*

1 8

@@****@*

5 5

****@

*@@*@

*@**@

@@@*@

@@**@

0 0

Sample Output：

0

1

2

2


最低0.47元/天 解锁文章
shao1996
关注
专栏目录
网络流和棒球赛淘汰问题 公平分配模板 足球联赛 UVa1306 The K-League
ACM_10000h的专栏
09-14 2943
网络流和棒球赛淘汰问题     1996 年 9 月 10 日，《旧金山纪事报》的体育版上登载了《巨人队正式告别 NL 西区比赛》一文，宣布了旧金山巨人队输掉比赛的消息。当时，圣地亚哥教士队凭借 80 场胜利暂列西区比赛第一，旧金山巨人队只赢得了 59 场比赛，要想追上圣地亚哥教士队，至少还得再赢 21 场比赛才行。然而，根据赛程安排，巨人队只剩下 20 场比赛没打了，因而彻底与冠军无缘。
八连块问题
11-07
这个讲的是一个关于八连块的问题的解释可以参考一下但是没有用栈来
DFS八连块
chang_yl的博客
03-03 295
一道dfs简单题，总而言之就是在遍历下点，看到W就把它周围的全都标记一下，相当于把所有水汇聚到一点（高高高高压水枪），然后继续遍历到完就行了。#include<cstdio>#include<cstdlib>#include<iostream>#include<algorithm>#include<map>#include<set&...
八连块（类似水池数目(nyoj27)，水池问题只有四个方向， 八连快有八个方向）
My Place by Sunny Potter
11-16 1415
八连块 Time Limit:1 Ms| Memory Limit:128 MB Difficulty:1 Description 输入一个n*n(n最大为30)的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者有公共顶点，就说它们属于同一个八连块。 如下图所示，八连块的个数为3。 100100 001010 000000 110000 111000
八连块
Hi_jiaxinwei的博客
08-17 1000
题目：输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如图表示3个八连块                                                                                                           
黑白图（八连块）
u012689941的专栏
11-17 986
Problem 46: 八连块 Time Limit:1 Ms| Memory Limit:128 MB Difficulty:1 Description 输入一个n*n(n最大为30)的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者有公共顶点，就说它们属于同一个八连块。 如下图所示，八连块的个数为3。 100100
IT英语4-计算机英语缩写术语
weixin_30394633的博客
04-20 7771
IT英语4-计算机英语缩写术语 1、CPU3DNow!（3D no waiting，无须等待的3D处理）AAM（AMD Analyst Meeting，AMD分析家会议）ABP（Advanced Branch Prediction，高级分支预测）ACG（Aggressive Clock Gating，主动时钟选择）AIS（Alternate Instruction Set，交...
紫薯总览——AC代码+小题解
qq_45810570的博客
04-22 2650
快速索引第六讲——数据结构基础6.1栈和队列例题6-2 UVa514例题6-3 UVa4426.2链表例题6-4 UVa11988例题6-5 UVa126576.3树和二叉树例题6-6 UVa679例题6-9 UVa839例题6-10 UVa699 第六讲——数据结构基础 6.1栈和队列 例题6-2 UVa514 我就是入门半年，还没入门成功的大—— 从现在起开始认真刷紫薯（其实是抄紫薯哈哈哈） ...
容斥专题三
shengtao96的专栏
10-04 1026
抱歉，抱歉，前两周忙着打网络赛，结果容斥专题断了整整两周。最后一个专题，总结性专题，现在继续。第一题SGU-476题意：3n个人，组成n个三人组，而且必须满足k组条件，每组条件表示a编号为a,b,c的三人不可以一个队。分析：是容斥原理，用所有情况减去不能出现的情况，就是答案。对于不能出现的情况，对于条件的组数进行容斥，如果多组情况中有相同的成员编号那么就是不可能出现的,为0。这样的话，代码还是很好写
ACM：图的DFS，黑白图像
u010470972的专栏
06-22 1581
题目：输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。 输入：第一行输入一个整数n（n 输出：输出有多少个八连块，以及每个块的面积。一个方格的面积为1。 分析：把图片最外层扩展开来，在最外面加一层白色的框框。。设置一个数组来存储每个八连块的面积。。DFS递归调用每一个黑色的方块。。DFS的最
八连块的个数
u012620270的专栏
11-16 2292
#include int n, count, a[31][31]; void dfs(int row, int col) { if((row n)||(col n)) return ; if(a[row][col] == 0) return ; if(a[row][col] == 1) { a[row][col] = 0; dfs(row - 1, col
八连通块
weixin_30836759的博客
02-21 692
题目描述： 　　输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块。 思路： 　　还是使用图的DFS来解决问题，需要注意的都在代码注释里面。 代码： 1 public class 图的dfs_FloodFill { 2 private static char[][] data ...
八连块问题：统计图中相相连黑色区域的个数
weixin_30378311的博客
08-13 195
一个n*n个方块的图，每个方块是白色或者黑色。统计出相连的黑色块区域有多少个 相连：两个黑色块有公共顶点或者公共边输入0代表白色 1代表黑色 测试用例： 1 0 0 1 0 0 0 0 1 0 1 0 0 0 0 0 0 0 1 1 0 0 0 0 1 1 1 0 0 0 0 1 0 1 0 0...
图1（八连块）
qq_19266669的博客
05-12 479
输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横、竖或者对角线方向），就说它们属于同一个八连块。Sample Input1 1 * 3 5 *@*@* **@** *@*@* 1 8 @@****@* 5 5 ****@ *@@*@ *@**@ @@@*@ @@**@ 0 0SampleOutput0 1 2 2#include"iostream" ...
黑白图像——八连块
weixin_30258901的博客
12-13 226
题目：输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有公共边或者公共顶点，就说它们属于同一个八连块。如图表示3个八连块 //Depth...
黑白图像—————— 八连块
disparity_CJK的博客
05-06 1603
八连块 【题目】：              输入一个n*n的黑白图像（1表示黑色，0表示白色），任务是统计其中八连块的个数。如果两个黑格子有        公共边或者公共顶点，就说它们属于同一个八连块。如下图6-11表示3个八连块。 【分析】             通过题目要求，定义8方向数组，运用搜索来确定有几个八连块，搜索查找，     查找过的进行标记，保证不会重复查
统计八连块
weixin_30727835的博客
05-09 321
试题描述 输入一个m行n列的字符矩阵，统计字符“@”组成多少个八连块。如果两个字符“@”所在的格子相邻（横竖或者对角线方向），就说它们属于同一个八连块。例如，下图中有两个八连块。 输入 第一行包括两个正整数m和n，由空格隔开，接下来的...
uva_572_八连块_图论_DFS搜索
Allianzcortex_Technology_Blog
12-19 634
传送门：http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=513g 在刘汝佳的《算法艺术》第二版上看到了这道题，一早上起来拿这道题热身，AC过。 思路： 八连块，那么就是从（-1,0,1），（-1,0,1）上选取欧几里得集合后再去
kickdown uva - 1588
最新发布
04-11
对于UVA - 1588题，"kickdown"是指在汽车驾驶员需要立刻踩下油门以逐渐加速至更高的速度。在这个问题中，需要将两个数字串比较，如果它们重叠，那么字符串重叠的部分需要被删除。需要自行编写算法并实现，以得到正确的结果。
评论
添加红包

请填写红包祝福语或标题

个

红包个数最小为10个

元

红包金额最低5元

当前余额3.43元 前往充值 >
需支付：10.00元
成就一亿技术人!
领取后你会自动成为博主和红包主的粉丝 规则
hope_wisdom
发出的红包
实付元
使用余额支付
点击重新获取
扫码支付
钱包余额 0

抵扣说明：

1.余额是钱包充值的虚拟货币，按照1:1的比例进行支付金额的抵扣。
2.余额无法直接购买下载，可以购买VIP、付费专栏及课程。

余额充值