摘要： 最近几天有些偷懒 有些不怎么想做题了。 阅读全文

摘要： 这题一开始我的思路是开个1000*1000的数组有炸弹的地方记录为1 没有的地方记录为0，但是空间开销有点大，因为最多只有100个炸弹，数组的有效利用率最多只有10%，空间利用率不高也将直接导致后续搜索的时候时间效率的低下。 受到同学的提醒同时也在网上找了题解，下面按照我自己的理解来叙述一遍： 这题其实可以开一个bombs[100+10]的数组来储存炸弹的坐标，再开一个vst[100+10]的炸弹储存每个炸弹是否被引爆。 首先将所有炸弹的坐标读入到bombs的数组中，vst初始化为0（表示未引爆） 再循环依次读取bombs数组里的所有炸弹，把每一个未引爆的炸弹放入队列Q中，标记引爆... 阅读全文

摘要： 上一篇博文里留下来的是死活没有AC的代码，把自己的思路告诉了一个牛逼学长后，他说，我的思路是错的，然后给了我一个反例（我怎么就一直找不到呢T T）. .. .# .# #. . . .这样的话 度数为1的点为4咯 分别占四个角。 从左边两个出发得到的答案是5，右边两个出发得到的答案是6，所以这样的思路有问题。但还是有补救的办法的，那就是对于每一个度数最小的点暴力搜索，比较得到最佳答案，但是时间效率实在低下。自己用上一篇的两次BFS思路重新写了一遍，成功AC，代码如下： 1 #include<iostream> 2 #include<queue> 3 using name 阅读全文

摘要： 原题大意是找出迷宫中最远两点的距离。感谢http://www.2cto.com/kf/201301/186397.html的niuox，让我学会了二次BFS这个技巧。先把他的代码贴上来 1 #include <iostream> 2 #include <math.h> 3 #include <stdio.h> 4 #include <string.h> 5 #include <queue> 6 #include <algorithm> 7 #include <stack> 8 #define LOCAL 9 u 阅读全文