Search - iostream m

Search - iostream m - List

[e-language] new DL : 0: 二维坐标系上有一些炸弹，每个炸弹有x,y坐标和爆炸后波及的范围r，这个r指的是跟自己曼哈顿距离r以内的点就类似于扫雷那样，一个炸弹爆炸可能引起一片一片的炸弹炸出去然后有一些询问，问点燃某个炸弹后会有多少个炸弹爆炸已经炸过的就不算了 -#include <iostream> #include <vector> #include <algorithm> #include <cstdio> #include <cmath> #include <string> #include <cstring> #include <cmath> #include <ctime> using namespace std const int maxn = 110005 const int inf = 2000000005 struct NODE{ int y, dis NODE(){ } NODE(int _y, int _dis){ y = _y dis = _dis } bool operator <(const NODE &tmp)const{ if(y == tmp.y) return dis < tmp.dis return y < tmp.y } } struct POINT{ int x, y, dis POINT() { } POINT(int _x, int _y, int _dis){ x = _x y = _y dis = _dis } }df[maxn], myque[1111111] int n, m, hash[maxn], num vector<NODE>mygraph[maxn] void init(){ num = 0 for(int i = 0 i < maxn i++) mygraph[i].clear() } void readdata(){
Date : 2025-12-28 Size : 1kb User : 夏超