HDU 5017 Ellipsoid 题目链接 思路：模拟退火大法好！ 代码: #include <cstdio>#include <cstring>#include <cmath>#include <algorithm>using namespace std;const int D[8][2] = {{0, 1}, {0, -1}, {1, 0}, {-1, 0},

题目描述 在一条直线上有 N 个炸弹，每个炸弹的坐标是 Xi，爆炸半径是 Ri，当一个炸弹爆炸时，如果另一个炸弹所在位置 Xj 满足：  Xi−Ri≤Xj≤Xi+Ri,那么，该炸弹也会被引爆。  现在，请你帮忙计算一下，先把第 i 个炸弹引爆，将引爆多少个炸弹呢？  输入 第一行，一个数字 N，表示炸弹个数。  第 2∼N+1行，每行 2 个数字，表示 X