文件名称:new
介绍说明--下载内容均来自于网络,请自行研究使用
二维坐标系上有一些炸弹,每个炸弹有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(){
就类似于扫雷那样,一个炸弹爆炸可能引起一片一片的炸弹炸出去
然后有一些询问,问点燃某个炸弹后会有多少个炸弹爆炸 已经炸过的就不算了
-#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(){
(系统自动生成,下载前可以参看下载内容)
下载文件列表
New.txt