- 博客(3)
- 收藏
- 关注
原创 跳跳 (BFS) CUS 1259
题目: 一个每块地板标记着0~9某个数字的迷宫,其中标记1的地板不可以走,标记2~9的地板可以不花时间地跳到任意相同数字的位置,也可以和标记0的地板一样向前后左右任意方向花1个单位时间移动1的距离。给出起点和终点,求起点到终点的最短时间。 给组测试数据: INTPUT: 3 S20 111 E20 OUTPUT: 2 INTPUT: 3 S12 345
2015-08-11 16:42:12
1611
原创 Red and Black (BFS)
题意为:求@可以到达.(点)的最多个数, 别忘了@本身也算一个哦~!#代表不可以穿越! 大体就是这么个意思,不多说,直接上代码.......#include #include #include #include #define N 30 using namespace std; int ans = 0, m, n;//ans用于计数的! int dx[] = {0, 0, 1, -1},
2015-08-10 17:32:46
459
原创 hdu 1247 Hat’s Words Trie树(+测试数据)
这个题的题意:在一些字符串中,找到这样字符串:由两个其他的字符串构成(也可能是由同一个单词两次构成 )! 祝猿们AC愉快!第一次写博客....文笔不好。 只因这题虐我伤痕累累,(呜呜~>_ 自己写的几组测试数据: Input: a aa aaa Output: aa aaa Input: ab cd abcdef abcd Output: abcd #
2015-08-06 16:45:02
531
空空如也
空空如也
TA创建的收藏夹 TA关注的收藏夹
TA关注的人