CSP 202206-2 寻宝!大冒险!

简介: CSP 202206-2 寻宝!大冒险!

本题链接:CSP 202206-2 寻宝!大冒险!

本博客给出本题截图:

image.png

C++

#include <iostream>
#include <string>
#include <algorithm>
#include <map>
#include <cmath>
using namespace std;
const int N = 1005, M = 55;
typedef map <int, int> PII;
map <int, PII> mp;
int g[M][M];
struct node{
    int x, y;
}f[N];
int main()
{
    int n, l, s;
    cin >> n >> l >> s;
    for(int i = 0; i < n; i ++ )
    {
        cin >> f[i].x >> f[i].y;
        mp[f[i].x][f[i].y] = 1;
    }
    for(int i = s; i >= 0; i -- )
        for(int j = 0; j <= s; j ++ )
            cin >> g[i][j];
    int ans = 0;
    for(int i = 0; i < n; i ++ )
    {
        bool flag = true;
        int x = f[i].x, y = f[i].y;
        for(int j = 0; j <= s; j ++ )
        {
            for(int k = 0; k <= s; k ++ )
            {
                if( x + j > l || y + k > l || g[j][k] != mp[x + j][y + k])
                {
                    flag = false;
                    break;
                }
            }
            if(!flag) break;
        }
        if(flag) ans ++;
    }
    cout << ans << endl;
    return 0;
}

总结

数据范围很大,用数组和 vector 都会超范围,故采用 map 去存储,map 的用法可见博客:STL—map

目录
相关文章
|
网络协议 关系型数据库 MySQL
如何在Android Termux上安装MySQL并实现公网远程访问?
如何在Android Termux上安装MySQL并实现公网远程访问?
1112 0
|
自然语言处理 前端开发 物联网
社区供稿 |【中文Llama-3】Chinese-LLaMA-Alpaca-3开源大模型项目正式发布
Chinese-LLaMA-Alpaca-3开源大模型项目正式发布,开源Llama-3-Chinese-8B(基座模型)和Llama-3-Chinese-8B-Instruct(指令/chat模型)
|
存储 人工智能 固态存储
“从零开始,打造电脑高手—DIY组装硬件全方位攻略,带你从小白秒变叫兽“
“从零开始,打造电脑高手—DIY组装硬件全方位攻略,带你从小白秒变叫兽“
896 0
“从零开始,打造电脑高手—DIY组装硬件全方位攻略,带你从小白秒变叫兽“
|
安全 Linux 文件存储
如何在本地服务器部署TeslaMate并远程查看特斯拉汽车数据无需公网ip
如何在本地服务器部署TeslaMate并远程查看特斯拉汽车数据无需公网ip
2079 0
|
人工智能 IDE 开发工具
Qoder NEXT:IDE 终于开始「提前一步思考」了
如果你和我一样,每天大量时间都在 IDE 里,其实会对一件事特别敏感:这个工具,到底是在帮我,还是只是在“跟着我走”
504 1
|
9月前
|
存储 安全 Linux
Linux sed命令详细教程
sed是Linux下高效流编辑器,GNU sed为其主流实现。它单次遍历输入,支持管道过滤、批量配置修改与日志处理,具备无交互、原地编辑、扩展正则等优势,是Shell自动化必备利器。
|
10月前
|
安全 API 数据安全/隐私保护
你的脸,正在被“合法”盗用?GoldFactory钓鱼新风暴:伪造银行APP窃取人脸数据接管账户
2025年,亚太多地爆发“GoldFactory”移动钓鱼攻击,黑客通过仿冒银行APP窃取用户生物特征,3分钟内盗走87万新元。该团伙利用社会工程与技术手段结合,录制人脸视频绕过活体检测,暴露移动金融重大安全隐患。
566 4
|
缓存 Linux
CentOS-6的iso下载地址镜像yum源
通过上述步骤,您可以成功下载CentOS 6的ISO镜像文件,并配置适用于CentOS 6的YUM源。尽管CentOS 6已经停止更新,但使用这些镜像和YUM源配置,可以继续在需要的环境中使用和维护CentOS 6系统。
9309 20
|
存储 前端开发 JavaScript
35.2K star!双链笔记+知识图谱+本地优先,这款开源知识管理神器绝了!
嗨,大家好,我是小华同学。Logseq是一款融合「双链笔记+知识图谱+本地优先」理念的开源知识管理工具,支持Markdown/Org-mode格式,助力打造你的第二大脑。它采用Clojure语言开发,注重隐私,数据完全存储在用户本地设备,提供双向链接、块级引用、PDF标注等功能,适用于程序员、学者和个人目标管理等多种场景
2265 1