Codeup练习
文章平均质量分 56
TBFencer
这个作者很懒,什么都没留下…
展开
-
问题 B: DFS or BFS?
DFS or BFS?题目描述说好了,题目不黑人。 给你一个8*8的矩阵,你的初始位置是左下角方格(用’U’表示),你的目标位置是右上角的方格(用’A’表示),其余的62个方格,如果是’.’,表示这个方格为空,如果是’S’,表示这个方格有一块大石头。好了现在你开始从左下角出发,每次可以往上,下,左,右,左上,右上,左下,右下移动一个方格,或者你可以原地不动,一共九个动作方式,在你做完一个...原创 2018-08-14 23:56:53 · 624 阅读 · 0 评论 -
问题 C: 【宽搜入门】8数码难题
【宽搜入门】8数码难题题目描述初始状态的步数就算1,哈哈输入:第一个3*3的矩阵是原始状态,第二个3*3的矩阵是目标状态。 输出:移动所用最少的步数 input2 8 3 1 6 4 7 0 5 1 2 3 8 0 4 7 6 5 output6Code#include<iostream>#include<queue>...原创 2018-08-15 11:01:53 · 1218 阅读 · 3 评论 -
问题 D: 【宽搜入门】魔板
【宽搜入门】魔板时间限制: 1 Sec 内存限制: 128 MB题目描述在成功地发明了魔方之后,鲁比克先生发明了它的二维版本,称作魔板。这是一张有8个大小相同的格子的魔板: 1 2 3 4 8 7 6 5 我们知道魔板的每一个方格都有一种颜色。这8种颜色用前8个正整数来表示。可以用颜色的序列来表示一种魔板状态,规定从魔板的左上角开始,沿顺时针方向依次取出整数,构成一个颜色序列。...原创 2018-08-15 17:30:11 · 1113 阅读 · 1 评论 -
问题 A: 第一题
问题 A: 第一题时间限制: 1 Sec 内存限制: 32 MB题目描述该题的目的是要你统计图的连通分支数。输入每个输入文件包含若干行,每行两个整数i,j,表示节点i和j之间存在一条边。输出输出每个图的联通分支数。样例输入 1 4 4 3 5 5样例输出 2因为没有给出一共有多少个点,所以需要在输入数据时自行记录...原创 2018-08-16 16:26:53 · 660 阅读 · 0 评论 -
1124: 成语接龙
1124: 成语接龙时间限制: 1 Sec 内存限制: 32 MB 提交: 19 解决: 6题目描述小明在玩成语接龙的游戏。成语接龙的规则是,如果成语A的最后一个汉字与成语B的第一个汉字相同,那么成语B就可以接到成语A的后面。 小明现在手上有一本成语词典,每次他都得花费一定时间来从当前的成语查到下一个可以接在后面的成语。 现在给你一个成语列表,请你计算从列表中的第一个成语开始...原创 2018-08-22 09:46:52 · 1339 阅读 · 0 评论 -
Car的旅行路线
21476: Car的旅行路线时间限制: 1 Sec 内存限制: 128 MB 提交: 2 解决: 1 [提交][状态][讨论版][命题人:外部导入]题目描述 又到暑假了,住在城市A的Car想和朋友一起去城市B旅游。她知道每个城市都有四个飞机场,分别位于一个矩形的四个顶点上,同一个城市中两个机场之间有一 条笔直的高速铁路,第I个城市中高速铁路了的单位里程价格为Ti,任意两个不...原创 2018-09-09 22:05:36 · 302 阅读 · 0 评论 -
1130: 拔河
1130: 拔河时间限制: 3 Sec 内存限制: 32 MB 提交: 108 解决: 35 [提交][状态][讨论版][命题人:外部导入]题目描述小明班里要举行一次拔河比赛,班主任决定将所有人分为两队,每个人都必须参加。两个队伍的人数之差不能超过1,并且两个队伍的体重之和要尽可能相近,当然相同是最好的了。输入输入包含多组测试数据。 每组输入的第一行是一个正整...原创 2018-09-10 18:53:13 · 706 阅读 · 3 评论 -
赚经验
2602: 赚经验时间限制: 1 Sec 内存限制: 32 MB 提交: 4 解决: 4 [提交][状态][讨论版][命题人:外部导入]题目描述小明在玩一款电脑游戏,里面有一关是这样的: 战场上有n个敌人,小明必须把他们全部打败才能通过这关,不过战斗顺序可以小明自己决定。小明如果打败一个比自己经验值高的敌人,那么小明会赚取2点经验值,否则赚取1点经验值。 现在给你小明初...原创 2018-09-13 21:14:31 · 316 阅读 · 0 评论