摘要: 题意:找出地图上的油层数,每个油层由多个油藏组成,这些油藏相邻,常规的搜索问题,每次向八个方向搜寻油藏。 题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=1241 友情链接:点这里。 此处为DFS代码: #include<stdio.h> #includ 阅读全文
posted @ 2020-01-22 20:32 MangataTS 阅读(303) 评论(0) 推荐(0) 编辑
摘要: 原题链接:http://poj.org/problem?id=1426 看不懂题意?嘿嘿,友情链接。 题意:输入一个n,就是找到一个由0,1组成的数M能够整除n,然后输出M。 老规矩直接上代码: BFS代码: #include <stdio.h> #include <queue> using nam 阅读全文
posted @ 2020-01-22 19:47 MangataTS 阅读(132) 评论(0) 推荐(0) 编辑
摘要: # **Catch That Cow(抓住那只奶牛)**【题意】:农场主要去追一直逃跑的牛,每次移动有三种选择,位置加一,位置减一,位置乘二,要找到最快的方法让农夫追到牛(也就是移动的次数最少,这个过程是线性的)具体的题目请见:[原题链接:](http://poj.org/problem?id=32 阅读全文
posted @ 2020-01-22 18:47 MangataTS 阅读(272) 评论(0) 推荐(0) 编辑