2011.11.12 POJ3126解题报告

一、做题状况：

正在复习BFS。

二、思路分析:

先计算出所有4位数的素数，存入vector，初始化每一个点到出发点的距离为-1，出发点到自己的距离为0.

然后就是BFS了。

三、题目类型：BFS
四、进步
这道题目自己犯了一个很傻X的错误，在判断一个数是否是素数的时候：
刚开始是这么写的：
int up = sqrt((double) I)；for(int i=2; i<up; ++i)if( I % i == 0 )return false;return true;
这样是非常致命的错误，实际上up应该等于sqrt((double) I)+1。例如当I=4，即判断4是否是素数时，就会判断错误。
   告诉自己：我不是在写代码，而是在编程!需要的是全心投入，容不得半点开小差。更不允许像昨晚国足的比赛那样一边看球，一边编程！