zsdostar

一开始没仔细看题(英文渣)，一扫样例，这不广搜嘛，然后血崩。 认真翻译了一遍。然后用深搜写，然后在一个小错误上面卡了4个小时。。 终于AC了。。 其实个人感觉用广搜也不是不可以，只是超时。。思路递归函数：模拟每一步状态，递归函数开头写终止条件，然后更新坐标值，判断是否是墙或走过的路，然后把坐标代入下一层递归。剪枝1、这里的MinStep为曼哈顿距离“两点在南北方向上的距离加上在东西方向上的距离

=== “高科技简报”, 2002/11/02 06:42 美国中部时间 === “该物品被锁在二楼图书馆的一幅画后面的克莱因保险箱里。克莱因保险箱是罕见的，大多数都在二战时期随着克莱因和他的工厂损毁掉了。幸运的是老布伦博在他死之前知道了克莱因的秘密并写了下来。

问题描述一个环由5个圆组成。把自然数 1，2，…，n 分为单独的圆，而相邻的两个圆的和要求是一个素数。注意: 第一个圆总是1。（另：每组样例输出后有一个空行 + 每行数据的最后不要有空格）解题结构素数可以打表int prime[] = {2,3,5,7,11,13,17,19,23,29,31,37,41}; 或者按照定义“除了1和它本身以外,不能被任何整数整除的数”:boo