迷你滨

用户名：uq_20629230267

访问量：9285

签　名：

等　　级
排　　名	2135
经　　验	2437
参赛次数	0
文章发表	13
年　　龄	0
在职情况	学生
学　　校
专　　业

　　自我简介：

TA的其他文章

蓝桥杯2023年第十四届省赛真题-三国游戏（贪心）
浏览：1920

蓝桥杯2023年第十四届省赛JavaB- C 数组分割（逆元+组合数）
浏览：768

蓝桥杯2023年第十四届省赛JavaB -买二赠一（贪心＋二分）
浏览：575

你可能喜欢

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

蓝桥杯2022年第十三届省赛真题-扫雷（Hash+DFS）

　　作者: 迷你滨　　　　发表时间：2023-04-05 20:24:43 浏览：257　|　评论：0　

原题链接：蓝桥杯2022年第十三届省赛真题-扫雷

### 蓝桥杯2022年第十三届省赛真题-扫雷（Hash+DFS）
哈希炸弹的坐标x、y组成一个long放入map中，value为坐标相同的炸弹的个数；id记录炸弹编号。之后按火箭坐标dfs即可。由于r非常小，可暴力遍历圆内各点。
```Java
import java.util.*;
import java.io.*;
import java.math.*;

public class Main {
	static int n,m,mod=(int)998244353,maxn=200010;
	static long ans=0,INF=(long)1e18;
	static Scanner sc = new Scanner (System.in);
	static BufferedReader bf = new BufferedReader(new InputStreamReader(System.in));
	static StreamTokenizer st = new StreamTokenizer(bf);
	static PrintWriter pw = new PrintWriter(System.out);
	
	public static void main(String[]args) throws IOException{
		int T = 1;
		//T = I();
		while(T-->0) solve();
		pw.flush();
	}
	
	static int I() throws IOException{
		st.nextToken();
		return (int)st.nval;
	}
	
	static String S() throws IOException{
		String s = bf.readLine();
		while(s.equals("")) s = bf.readLine();
		return s;
	}
	
	static int []xx,yy;
	static int []r;

static long hash(long x,long y) {
		long res = x*(long)(1e9+7)+y;
		return res;
	}
	
	//static boolean f[];
	static HashMap<Long,Integer> mp = new HashMap<>();
	static HashMap<Long,Integer> id = new HashMap<>();
	
	static void dfs(int i) {
		for(long j=(int)xx[i]+r[i];j>=xx[i]-r[i]&&j>=0;j--)
			for(long k = yy[i]+r[i] ; k>=yy[i]-r[i]&&k>=0;k--) {
				long key = hash(j,k);
				if(mp.containsKey(key)) {
					long w = (j-xx[i])*(j-xx[i]) + (k-yy[i])*(k-yy[i]);
					if(w<=r[i]*r[i]) {
						ans += mp.get(key);
						int x = id.get(key);
						mp.remove(key);
						dfs(x);
					}
				}
			}
	}
	
	
	static void solve() throws IOException{
		n = I();m=I();
		r = new int [n+m+1];
		yy = new int [n+m+1];
		xx = new int [n+m+1];
		for(int i=1;i<=n;i++) {
			xx[i]=I();yy[i]=I();
			r[i]=I();
			long key=hash(xx[i],yy[i]);
			if(mp.containsKey(key)) {
				mp.put(key, mp.get(key)+1);
			}
			else {
				id.put(key, i);
				mp.put(key, 1);
			}
		}
		for(int i=n+1;i<=m+n;i++) {
			xx[i]=I();yy[i]=I();
			r[i]=I();
		}
		for(int i=n+1;i<=n+m;i++) {
			dfs(i);
		}
		pw.println(ans);
	}
	
}
```

0.0分

0 人评分

看不懂代码解释一下代码? 或者生成一段代码？试试AI编程助手吧

迷你滨

TA的其他文章

你可能喜欢

格式错误一万年，，有没有过了的来看看（终于过了）

【偶数求和】（C语言代码）记得sum的归零时机

【蟠桃记】（C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

蓝桥杯2022年第十三届省赛真题-扫雷（Hash+DFS）

评论区

精彩推荐

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

Cylinder （C语言描述，蓝桥杯）

字符逆序（C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

2^k进制数（C语言描述，蓝桥杯）

C二级辅导-分段函数（C语言代码）

震宇大神的杀毒软件（C语言代码）

简单的a+b （C语言代码）

迷你滨

TA的其他文章

你可能喜欢

格式错误一万年，，有没有过了的来看看（终于过了）

【偶数求和】 （C语言代码）记得sum的归零时机

【蟠桃记】 （C语言代码）

C语言程序设计教程（第三版）课后习题7.5 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

蓝桥杯2022年第十三届省赛真题-扫雷（Hash+DFS）

评论区

精彩推荐

2005年春浙江省计算机等级考试二级C 编程题(3) （C语言代码）

printf基础练习2 （C语言代码）

C语言程序设计教程（第三版）课后习题5.7 （C语言代码）

Cylinder （C语言描述，蓝桥杯）

字符逆序 （C语言代码）

C语言程序设计教程（第三版）课后习题10.2 （C语言代码）

2^k进制数 （C语言描述，蓝桥杯）

C二级辅导-分段函数 （C语言代码）

震宇大神的杀毒软件 （C语言代码）

简单的a+b （C语言代码）

【偶数求和】（C语言代码）记得sum的归零时机

【蟠桃记】（C语言代码）

　　评论区

字符逆序（C语言代码）

2^k进制数（C语言描述，蓝桥杯）

C二级辅导-分段函数（C语言代码）

震宇大神的杀毒软件（C语言代码）