问题描述 在一个n×m 的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。 现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危险程度降到最低，请算出最少手动引爆多少个炸弹可以把地图上的所有炸弹 ...
分类：
其他好文 时间：
2020-02-14 00:56:30
阅读次数：
107
今天整理电脑，翻出来了很久以前大佬给的题，贴一下。 引爆炸弹 1000ms 在一个 n×m的方格地图上，某些方格上放置着炸弹。手动引爆一个炸弹以后，炸弹会把炸弹所在的行和列上的所有炸弹引爆，被引爆的炸弹又能引爆其他炸弹，这样连锁下去。 现在为了引爆地图上的所有炸弹，需要手动引爆其中一些炸弹，为了把危 ...
分类：
其他好文 时间：
2017-07-22 19:46:41
阅读次数：
158
人与人是不同的,有些人喜欢阅读满是图片的杂志，有些人喜欢在地下室引爆炸弹，而还有一些却喜欢一些麻烦的数字游戏。每个人选择两个数字Ai和Bi写在纸上，其他人不能看见。过了一段时间后，每个人说出自己纸上的数字，然后每个人的目标是求出所有的Ai^Bi的和再模M的值，最先算出结果的，就是胜利者。作为一个程序 ...
分类：
其他好文 时间：
2017-03-09 11:33:00
阅读次数：
279
Description 在一次军事行动中有一批空降兵要降落在沙漠中拆除炸弹. 空降兵按照预定的顺序跳伞并降落到指定的位置.一旦降落他们便呆在原地不动了. 每个空降兵都有一个生存半径. 如果炸弹与他的距离小于或等于这个生存半径的话,空降兵便会引爆炸弹导致死亡. 指挥官想尽量少的派出升降兵.但是在这个目 ...
分类：
其他好文 时间：
2016-12-09 00:04:36
阅读次数：
288
T1.引爆炸弹（bomb） N个炸弹构成一棵树，引爆一颗叶节点，会一直引爆到根节点。每颗炸弹有一个价值，求引爆k个炸弹的最大价值。 既然是一棵树，那么自然想到dp。所以先树形dp了一遍（由于可能出现多个根节点所以要预处理）。然后考虑到一个节点的最大价值的路径极有可能和另一路径重合导致重复，所以引入标 ...
分类：
其他好文 时间：
2016-10-05 13:11:28
阅读次数：
126
本实验设计为一个黑客拆解二进制炸弹的游戏。我们仅给黑客（同学）提供一个二进制可执行文件bomb和主函数所在的源程序bomb.c，不提供每个关卡的源代码。程序运行中有6个关卡（6个phase），每个关卡需要用户输入正确的字符串或数字才能通关，否则会引爆炸弹（打印出一条错误信息，并导致评分下降）！要求同学运用GDB调试工具和objdump反汇编工具，通过分析汇编代码，找到在每个phase程序段中，引导程...
分类：
移动开发 时间：
2016-05-23 15:26:30
阅读次数：
1562
原文同步发布于我的wiki，查看原文或更新请移步：
点击打开链接
承上文
先回答拓展思考里的问题，'物理引擎可否用来做碰撞检测？'，答案是肯定的，具体见下面
cocos2d-x-3.3-019-碰撞检测1-矩形区域是否相交cocos2d-x-3.3-020-碰撞检测2-物理引擎初探cocos2d-x-3.3-021-碰撞检测3-物理引擎碰撞过滤
子弹如何杀伤敌人...
分类：
微信 时间：
2015-02-11 10:56:18
阅读次数：
397
是否有环往往很大程度上影响着一道关于图的问题。
描述 Description(Time Limit: 1s ; Memory Limit 128MB)
有n个炸弹，有些炸弹牵了一根单向引线（也就是说引线只有在这一端能被炸弹点燃），只要引爆了这个炸弹，用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分，当这个炸弹被引爆后就能得到相应得分。
现在要你引爆k个炸弹，使得分最大。
输入格式 I...
分类：
其他好文 时间：
2014-10-27 09:26:10
阅读次数：
174
引爆炸弹
贪心
【问题描述】
有 n 个炸弹，有些炸弹牵了一根单向引线（也就是说引线只有在这一端能被炸弹点燃），只要引爆了这个炸弹，用引线连接的下一个炸弹也会爆炸。每个炸弹还有个得分，当这个炸弹被引爆后就能得到相应得分。现在要你引爆 k 个炸弹，使得得分最大。
【输入】
第一行两个整数 n、k。
接...
分类：
其他好文 时间：
2014-10-12 00:24:36
阅读次数：
435
