【CSP:202206-2】寻宝!大冒险!(Java)

2024-08-27 14:44
文章标签 java csp 大冒险 寻宝 202206

本文主要是介绍【CSP:202206-2】寻宝!大冒险!(Java),希望对大家解决编程问题提供一定的参考价值,需要的开发者们随着小编来一起学习吧!

题目链接

  • 202206-2 寻宝!大冒险!

题目描述

描述
格式
1
2

求解思路

  • 哈希集合:由于L的数据范围较大,我们通过矩阵存储整个地图并不现实。因此,可以将每个点的信息存放在一个哈希集合中,根据藏宝图上的点去判断能否和集合里边的点对应上。
  • 解题思路:
    • 创建一个Point类来存放点的数据,因为需要用到哈希集合,所以重写equals方法和hashCode方法。
    • map数组存放藏宝图的坐标。在进行遍历时,依次假设每个点作为藏宝图的起点,将起点对应上之后更新藏宝图与大地图对应点的坐标,flag表示当前点作为藏宝图起点是否成立。
    • (map[j][k] == 1) != set.contains(new Point(mapX + j, mapY + k)) :表示藏宝图中的点和集合中的点没有对应上。
    • mapX + k > L || mapY + j > L:表示藏宝图上的点已经越界。
  • 需要注意:
    1. 因为需要用到哈希集合,Point类在进行比较时比较的是属性值xy,所以需要重写equals方法和hashCode方法。详情可见:为什么重写 equals 方法就必须重写 hashCode 方法?
    2. 在更新藏宝图的坐标时,需要注意区分横纵坐标。确保横坐标对应横坐标,纵坐标对应纵坐标。

实现代码

import java.util.HashSet;
import java.util.Objects;
import java.util.Scanner;class Point {long x;long y;public Point(long x, long y) {this.x = x;this.y = y;}@Overridepublic boolean equals(Object obj) {if (this == obj) {return true;} else if (obj == null || getClass() != obj.getClass()) {return false;} else {Point point = (Point) obj;return x == point.x && y == point.y;}}@Overridepublic int hashCode() {return Objects.hash(x, y);}
}public class Main {public static void main(String[] args) {Scanner in = new Scanner(System.in);int n = in.nextInt();long L = in.nextLong();int S = in.nextInt();HashSet<Point> set = new HashSet<>();Point[] points = new Point[n];for (int i = 0; i < n; i ++) {long x = in.nextLong();long y = in.nextLong();points[i] = new Point(x, y);set.add(points[i]);}int[][] map = new int[S + 1][S + 1];for (int i = S; i >= 0; i --) {for (int j = 0; j <= S; j ++) {map[i][j] = in.nextInt();}}int ans = 0;// 依次假设每个点作为藏宝图的起点for (int i = 0; i < n; i++) {// 将起点对应上之后更新藏宝图与大地图对应点的坐标long mapX = points[i].x;long mapY = points[i].y;boolean flag = true;for (int j = 0; j <= S; j ++) {for (int k = 0; k <= S; k ++) {// 如果点没有对应上或者出现越界if ((map[j][k] == 1) != set.contains(new Point(mapX + j, mapY + k))|| mapX + j > L || mapY + k > L) {flag = false;break;}}if (!flag) {break;}}if (flag) {ans ++;}}System.out.println(ans);}
}

这篇关于【CSP:202206-2】寻宝!大冒险!(Java)的文章就介绍到这儿,希望我们推荐的文章对编程师们有所帮助!


原文地址:
本文来自互联网用户投稿,该文观点仅代表作者本人,不代表本站立场。本站仅提供信息存储空间服务,不拥有所有权,不承担相关法律责任。如若转载,请注明出处:http://www.chinasem.cn/article/1111963

相关文章

springboot security快速使用示例详解

《springbootsecurity快速使用示例详解》:本文主要介绍springbootsecurity快速使用示例,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝... 目录创www.chinasem.cn建spring boot项目生成脚手架配置依赖接口示例代码项目结构启用s

java之Objects.nonNull用法代码解读

《java之Objects.nonNull用法代码解读》:本文主要介绍java之Objects.nonNull用法代码,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐... 目录Java之Objects.nonwww.chinasem.cnNull用法代码Objects.nonN

springboot security之前后端分离配置方式

《springbootsecurity之前后端分离配置方式》:本文主要介绍springbootsecurity之前后端分离配置方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的... 目录前言自定义配置认证失败自定义处理登录相关接口匿名访问前置文章总结前言spring boot secu

一文详解SpringBoot响应压缩功能的配置与优化

《一文详解SpringBoot响应压缩功能的配置与优化》SpringBoot的响应压缩功能基于智能协商机制,需同时满足很多条件,本文主要为大家详细介绍了SpringBoot响应压缩功能的配置与优化,需... 目录一、核心工作机制1.1 自动协商触发条件1.2 压缩处理流程二、配置方案详解2.1 基础YAML

java中使用POI生成Excel并导出过程

《java中使用POI生成Excel并导出过程》:本文主要介绍java中使用POI生成Excel并导出过程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录需求说明及实现方式需求完成通用代码版本1版本2结果展示type参数为atype参数为b总结注:本文章中代码均为

springboot简单集成Security配置的教程

《springboot简单集成Security配置的教程》:本文主要介绍springboot简单集成Security配置的教程,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,... 目录集成Security安全框架引入依赖编写配置类WebSecurityConfig(自定义资源权限规则

Java的IO模型、Netty原理解析

《Java的IO模型、Netty原理解析》Java的I/O是以流的方式进行数据输入输出的,Java的类库涉及很多领域的IO内容:标准的输入输出,文件的操作、网络上的数据传输流、字符串流、对象流等,这篇... 目录1.什么是IO2.同步与异步、阻塞与非阻塞3.三种IO模型BIO(blocking I/O)NI

java中反射(Reflection)机制举例详解

《java中反射(Reflection)机制举例详解》Java中的反射机制是指Java程序在运行期间可以获取到一个对象的全部信息,:本文主要介绍java中反射(Reflection)机制的相关资料... 目录一、什么是反射?二、反射的用途三、获取Class对象四、Class类型的对象使用场景1五、Class

SpringBoot中封装Cors自动配置方式

《SpringBoot中封装Cors自动配置方式》:本文主要介绍SpringBoot中封装Cors自动配置方式,具有很好的参考价值,希望对大家有所帮助,如有错误或未考虑完全的地方,望不吝赐教... 目录SpringBoot封装Cors自动配置背景实现步骤1. 创建 GlobalCorsProperties

Spring事务中@Transactional注解不生效的原因分析与解决

《Spring事务中@Transactional注解不生效的原因分析与解决》在Spring框架中,@Transactional注解是管理数据库事务的核心方式,本文将深入分析事务自调用的底层原理,解释为... 目录1. 引言2. 事务自调用问题重现2.1 示例代码2.2 问题现象3. 为什么事务自调用会失效3