2019年9月17日
摘要: "题目传送门" 本题知识点:深度优先搜索 + 回溯 + 剪枝 + 字典序 题意是给你一个由 p,q 组成一个矩形的棋盘,让你用马棋在这上面走,是否能一线走完这 p q 个格子。 关于这条路线是怎么走的,自己动手在纸上模拟一下样例3棋子行走的过程就可以了。 所以这种一线走完的题意可以很清楚地想到是 深 阅读全文
posted @ 2019-09-17 22:56 Ayasan 阅读(116) 评论(0) 推荐(0) 编辑
摘要: "题目传送门" 本题知识点:模拟(如果对国际象棋不熟悉的同学可以先 "百度一下" )) 本题跟 "POJ2996" 是逆过来的操作,如果做过【POJ2996】的同学就不会对题意不理解的了。 (以下默认您已AC【POJ2996】) 个人觉得该题比【POJ2996】要麻烦一点,因为要创建一个棋盘(其实也 阅读全文
posted @ 2019-09-17 16:51 Ayasan 阅读(179) 评论(0) 推荐(0) 编辑
摘要: "题目传送门" 本题知识点:模拟(如果对国际象棋不熟悉的同学可以先 "百度一下" )) 题意很简单,就是让我们找出白棋跟黑棋每枚棋子的位置,并要按照一定的顺序输出( K Q R B N P ),清楚这一目的的话,实现只是时间上的问题了。 感觉该题可以用C语言里的枚举变量,但因为很少用,所以就懒得去琢 阅读全文
posted @ 2019-09-17 15:38 Ayasan 阅读(170) 评论(0) 推荐(0) 编辑
摘要: "题目传送门" 本题知识点:模拟 本题的题意也很简单。 给出一个矩阵,矩阵里面有着东南西北(上下左右)的指示,当机器人走到上面时则会按照指示前进。机器人每次都从最上面一行的某一列进入。 需要判断的是机器人 走出了矩阵 或者是 在矩阵里循环走不出去 ,样例一与样例二则很好地诠释了这两种状况。 输出也是 阅读全文
posted @ 2019-09-17 14:44 Ayasan 阅读(155) 评论(0) 推荐(0) 编辑
摘要: "题目传送门" 本题知识点:模拟 模拟机器人的运作过程,分别有三种功能,L 则是左转90°,R 则是右转90°,L 则是前进1格。让我们去模拟并判断它们的状态。 输入: 第一行是测试样例 第二行分别是矩形的长、宽(比如,5 4) 第三行分别是机器人的个数以及指令条数 接下来是先输入每个机器人的初始状 阅读全文
posted @ 2019-09-17 00:45 Ayasan 阅读(170) 评论(0) 推荐(0) 编辑