- 博客(2)
- 收藏
- 关注
原创 POJ 3126 Prime Path(素数打表+bfs)
题意: 输入两个数X1,X2,将x1变成X2,变化规则为:X1每次修改一位数,问修改多少次能够变成X2,并且X1每修改一次都必须是质数。输出最少次数,如果不可以输出Impossible。例:1033 8179 1033 1733 3733 3739 3779 8779 8179分析:有关素数判断的这类问题,我们第一时间会想到的素数打表,因此在程序中采用了筛选法,不懂的朋
2016-08-12 10:50:08 322
原创 POJ 2386 Lake Counting(BFS)
Description Due to recent rains, water has pooled in various places in Farmer John’s field, which is represented by a rectangle of N x M (1 <= N <= 100; 1 <= M <= 100) squares. Each square contains ei
2016-08-10 10:58:27 446
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人