![](https://img-blog.csdnimg.cn/2019091813595558.png?x-oss-process=image/resize,m_fixed,h_224,w_224)
深度优先搜索-dfs
深度优先搜索dfs的好题
Z__X
这个作者很懒,什么都没留下…
展开
-
JZOJ 面积计算(大数据)(dfs)
目录DescriptionInputOutputDataSolutionCodeDescription亮亮拿到了一幅图,全是由“0”和“∗∗”组成,他想计算由“∗∗”所围成的图形的面积。面积的计算方法是统计“*”号所围成的闭合曲线中“0”的数目。Input由0、*组成的图Output一行一个整数,为面积数。Data输入数据范围:最多1000行,每行200个字符Solution首先呢,想要AC这道题,前置算法是基础的 dfsdfsdfs,相信各位大佬都会了所以,这其实是一道板子题?但原创 2020-05-29 12:37:39 · 513 阅读 · 0 评论 -
JZOJ 小奇采药 (深度优先搜索-dfs)
来源:JZOJ题目描述小奇是只天资聪颖的喵,他的梦想是成为世界上最伟大的医师。为此,他想拜喵星球最有威望的医师为师。医师为了判断他的资质,给他出了一个难题。医师把他带到一个到处都是草药的山洞里对他说:“小奇,这个山洞里有一些不同的草药,采每一株都需要一些时间,每一株也有它自身的价值。我会给你一段时间,在这段时间里,你可以采到一些草药。如果你是一只聪明的喵,你应该可以让采到的草药的总...原创 2020-02-22 13:33:25 · 633 阅读 · 0 评论 -
【usaco2019jan_silver_T2】 P5198-Icy Perimeter (dfs-连通块)
来源:JZOJ题目描述FarmerJohnFarmer JohnFarmerJohn 要开始他的冰激凌生意了!他制造了一台可以生产冰激凌球的机器,然而不幸的是形状不太规则,所以他现在希望优化一下这台机器,使其产出的冰激凌球的形状更加合理。 机器生产出的冰激凌的形状可以用一个 N×N(1≤N≤1000)N×N(1≤N≤1000)N×N(1≤N≤1000) 的矩形图案表示,例如:##........原创 2020-02-18 19:38:24 · 381 阅读 · 0 评论 -
【usaco2018dec_silver_T3】mooyo (dfs- flood-fill)
来源:JZOJ题目描述由于手上(更确实的,蹄子上)有大把的空余时间,FarmerJohnFarmer JohnFarmerJohn 的农场里的奶牛经常玩电子游戏消磨时光。她们最爱的游戏之一是基于一款流行的电子游戏 PuyoPuyoPuyo PuyoPuyoPuyo 的奶牛版;名称当然叫做 MooyoMooyoMooyo。MooyoMooyoMooyo 是在一块又高又窄的棋盘上进行的游戏,高 ...原创 2020-02-15 19:14:04 · 228 阅读 · 0 评论