搜索
Jason_crawford
这个作者很懒,什么都没留下…
展开
-
POJ3009——Curling 2.0(DFS)
题目链接 讲道理,看到这道题,第一反应是BFS,毕竟要算最少步数嘛~,但是后来就发现自己蠢了,理由很简单——要回溯,所以只能DFS,但是最小步数怎么破,注意到题目说步数不能超过10次,所以可以总共也就4^10次种可能结果,也就是100万次左右,把所有可能结果放进一个数组存起来,然后sort一下,把最小步数输出即可。如果无法搜索到,输出-1。代码如下。。。#include#原创 2016-11-17 20:32:19 · 401 阅读 · 0 评论 -
AOJ0118——Property Distribution(DFS)
题目链接 题目意思就是会给你一个矩阵(最多 100 X 100),然后里面会有三类字符'@', '#', '*', 相邻的(即上下左右)且相同的字符算在一个连通块内,问总共有多少个这样的连通块?裸的DFS,对每种字符用一次DFS再统计总块数即可。#include#include#include#include#includeusing namesp原创 2016-11-18 14:38:07 · 408 阅读 · 0 评论 -
AOJ0558——Cheese(BFS)
题目链接 题目大致是想说有一只生物想吃cheese,然后有n个工厂生产cheese(1,且每个工厂生产起司的消耗量均不一样,刚好有n个工厂,而这只生物只能吃消耗量小于或等于它自己体力的cheese且它在每个工厂吃且只吃一次,其初始体力为1,问从出发点是S开始,如何在最少的步数内吃到所有的cheese,当然,移动方式就是上下左右。题目意思已经很明确了,就是图上的'X'表示障碍物不原创 2016-11-21 14:19:06 · 692 阅读 · 0 评论 -
AOJ0121——Seven Puzzle(BFS)
题目链接 话说鄙人做这道题都有种把翔都做出来的感觉,主要是死在对string(一个自己不是很懂的东西)的不了解。然后一直在调bug,题意就是给你一个8宫格,然后0表示空缺,可以将相邻位的数字与空缺交换,以表示将该数字块移到空缺,然后会给你多组输入,每一组表示按从左到右,从上到下排列的8个数,问将这样排列的8个数移成01234567,最少移动多少步。输入有多组。先开始老老实实按题意原创 2016-11-22 21:48:41 · 560 阅读 · 0 评论 -
POJ3669——Meteor Shower(BFS)
题目链接 此题的意思让我难受,因为描述的很不清晰,而且数据也有问题,首先大致题意就是在一个地方会陨落流星,然后陨落的地方在坐标系的第一象限,当陨石砸中一个点,其不但会破坏被砸中点,还会破坏以被砸中点为中心的上下左右一共5个点,且它们砸落的时间不一,题目的输入就是第一行给定要砸多少陨石,然后接下来就是描述陨石砸落坐标和砸落时间,然后你会从坐标原点出发去寻找一个陨石砸不到的位置,你所原创 2016-11-24 19:26:11 · 433 阅读 · 0 评论 -
AOJ0525——Osenbei(DFS)
题目链接 题目大致是讲一个烧饼铺烤烧饼,在一个n X m (1<=n<=10,1<=m<=10000)的烤桌上面摆着一堆烧饼,数字1表示烧饼正面,0表示烧饼反面。然后你每次可以将一整行或者一整列的烧饼翻面,即正面翻成反面或者反面翻成正面。但是必须是一整列或者一整行的翻,问最多可以使都少烧饼翻成正面?题意还是很好懂的。由于n比较小,所以可以对行DFS,那列呢?其实列很好处理,对原创 2016-11-25 19:48:27 · 932 阅读 · 0 评论