随笔分类 -  bfs宽搜题

爬山
摘要：Pku2110 Mountain Walking Description Farmer John and Bessie the cow have embarked on one of those 'active' vacations. They spend entire days walking i 阅读全文
posted @ 2017-12-16 20:58 LHR-LHR 阅读(219) 评论(0) 推荐(0)
[Hnoi2006]马步距离
摘要：1285: [Hnoi2006]马步距离 Description 在国际象棋和中国象棋中，马的移动规则相同，都是走“日”字，我们将这种移动方式称为马步移动。如右图所示，从标号为0的点出发，可以经过一步马步移动达到标号为1的点，经过两步马步移动达到标号为2的点。任给平面上的两点p和s,它们的坐标分别为 阅读全文
posted @ 2017-05-19 16:17 LHR-LHR 阅读(194) 评论(0) 推荐(0)
Zju1136 Multiple N的倍数
摘要：1289: Zju1136 Multiple N的倍数 Description a program that, given a natural number N between 0 and 4999 (inclusively), and M distinct decimal digits X1,X2 阅读全文
posted @ 2017-05-06 18:20 LHR-LHR 阅读(191) 评论(0) 推荐(0)
电梯
摘要：Problem D: 电梯 Description 一种很奇怪的电梯。大楼的每一层楼都可以停电梯，而且第i层楼(1<=i<=N)上有一个数字Ki(0<=Ki<=N)。电梯只有四个按钮：开，关，上，下。上下的层数等于当前楼层上的那个数字。当然，如果不能满足要求，相应的按钮就会失灵。例如：3 3 1 2 阅读全文
posted @ 2017-05-06 18:18 LHR-LHR 阅读(144) 评论(0) 推荐(0)
Zju1091 Knight Moves
摘要：1284: Zju1091 Knight Moves Description 在一个8*8的棋盘上，一只中国象棋中的马要从一个点跳到另一个点。问最少需要多少步。 Input 整个测试组由多组数据组成，请做到文件底结束。对于每组数据，前两个坐标代表出发点，后两个代表结束点。注意坐标第一位为a至h中某个 阅读全文
posted @ 2017-05-06 18:16 LHR-LHR 阅读(188) 评论(0) 推荐(0)
E:Zju1047 Image Perimeters
摘要：Problem E: Zju1047 Image Perimeters Description 给出一张由"x"和"."组成的矩阵。每个"x"可以向上下左右及两个斜对角进行连通，请问由某个点开始的"x"，它所连通的图形的周长为多少。 Input 整个测试有多组数据，整个测试以四个零代表结束。对于每个 阅读全文
posted @ 2017-04-29 18:03 LHR-LHR 阅读(160) 评论(0) 推荐(0)
B:营救铁达尼号
摘要：Problem B: 营救铁达尼号 Description 铁塔尼号遇险了！他发出了求救信号。距离最近的哥伦比亚号收到了讯息，时间就是生命，必须尽快赶到那里。通过侦测，哥伦比亚号获取了一张海洋图。这张图将海洋部分分化成n*n个比较小的单位，其中用1标明的是陆地，用0标明是海洋。船只能从一个格子，移到 阅读全文
posted @ 2017-04-29 18:02 LHR-LHR 阅读(418) 评论(0) 推荐(0)
A:细胞
摘要：Problem A: 细胞 Description 一矩形阵列由数字0到9组成,数字1到9代表细胞,细胞的定义为沿细胞数字上下左右还是细胞数字则为同一细胞,求给定矩形阵列的细胞个数。 Input 整数m,n(m行，n列)1<=N,M<=100 Output 细胞的个数 Sample Input Sa 阅读全文
posted @ 2017-04-29 18:00 LHR-LHR 阅读(164) 评论(0) 推荐(0)