随笔分类 - 搜索
摘要:题意:一个四位数的质数,每次只能变换一个数字,而且变换后的数也要为质数。给出两个四位数的质数,输出第一个数变换为第二个数的最少步骤。 利用广搜就能很快解决问题了。还有一个要注意的地方,千位要大于0。例如0373这个数不符合要求。
阅读全文
摘要:题意:从S出发,去抓每一个A,求总路径最短长度。在S点和A点人可以分身成2人,不过一次只能让一个人走。 思路是先利用BFS求出各点之间的距离,建成图,再套用最小生成树模板。 一次性A了。不过觉得在判断第几个编号的点时稍显麻烦了。
阅读全文
摘要:题目给出棋盘的尺寸,骑士随便从哪出发,且只能走“日”字。不经过重复的点走完,结果按字典序输出。因为A1字典序最小,所以所求的路径一定是从A1开始的。 输出没冒号,入坑WA了几次。以后多注意。
阅读全文

浙公网安备 33010602011771号