搜索
Tconan99
我要泡妹纸
展开
-
HDU 1026 Ignatius and the Princess I && BFS+记录路径
上课的时候,想找一道水题随便写写玩玩,没想到WA了,之后我改了一天也没找到错误在哪,没办法只好推到重写了,就莫名A了,我还是太菜了。。。 题意:给你一张地图,'.'表示可以走的路,'X'表示不可以走的墙,'1'-'9'表示有怪兽,走到有怪兽的格子必须先杀死怪兽才能继续走。起点是(0,0),终点是(n-1,m-1)。如果可以去,就输出话费最小时间的路径,如果不可以就输出那段英文。 解法:宽搜,只原创 2013-10-12 19:48:21 · 794 阅读 · 0 评论 -
HSU 4536 XCOM Enemy Unknown && 2013腾讯编程马拉松复赛第二场
当初没做出来的题,被3^100 复杂度吓到了。其实就是裸搜, 可以证明十几次进攻后就会结束。 解法:水DFS 代码: #include #include #include #include #include #include #include using namespace std; const int maxn = 200; int zhou[20]; int kong[20]原创 2013-10-05 15:33:01 · 672 阅读 · 0 评论