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

目录
相关文章
水果软件flstudio设置成中文版本的操作步骤
再也用不着给编曲软件FL Studio安装汉化补丁了,今天FL Studio官方不声不响地悄悄更新了FL Studio 20中文版,但一些朋友装完Mac中文版后发现还是英文版,这是怎么回事呢?今天就俩讲一讲正确安装并设置FL中文版的方法。
2349 0
|
机器学习/深度学习 人工智能 大数据
看看AI大佬都开了什么公司 | AI大咖说
看看AI大佬都开了什么公司 【10月更文挑战第6天】
961 1
|
Ubuntu Linux Windows
wsl常用命令大全
WSL(Windows Subsystem for Linux)的常用命令,包括查看帮助、更新WSL、查看和管理Linux发行版、设置默认版本等,以帮助用户更有效地管理和使用WSL环境。
907 1
|
数据采集
风云突变,芝麻代理,品易代理,极光代理,太阳代理谢幕,如何挑选新的代理IP?
近期,芝麻代理、品易代理等知名代理服务商相继关闭IP业务,引发市场巨变。青果网络凭借丰富IP资源和强大技术支持,在此背景下脱颖而出。本文将详细介绍如何测试青果网络代理IP的质量,包括稳定性、数据采集效率、地理覆盖能力和多线程支持等方面,并探讨其价格优势。
|
安全 API Python
FastAPI入门指南
FastAPI是基于Python类型提示的高性能Web框架,用于构建现代API。它提供高性能、直观的编码体验,内置自动文档生成(支持OpenAPI)、数据验证和安全特性。安装FastAPI使用`pip install fastapi`,可选`uvicorn`作为服务器。简单示例展示如何定义路由和处理函数。通过Pydantic进行数据验证,`Depends`处理依赖。使用`uvicorn main:app --reload`启动应用。FastAPI简化API开发,适合高效构建API应用。5月更文挑战第21天
853 1
|
JSON 资源调度 安全
CCF-CSP认证历年题解
CCF-CSP认证历年题解
2789 1
CCF-CSP认证历年题解
|
网络协议 文件存储
如何公网远程连接本地群晖NAS中的WebDAV
如何公网远程连接本地群晖NAS中的WebDAV
1524 0
|
Linux 数据安全/隐私保护
知道一个服务器IP应该怎么进入
首先我是国内,访问国外的网站比如谷歌等,访问特别慢,有时候甚至登录不进去。 现在知道了一个台湾或者国外的服务器应该怎么登录进去呢? 知道服务器IP之后,你还需要知道服务器的远程端口+帐号+密码才能登录的。 知道上面信息之后,大家可以在本地电脑试试。
666 0
知道一个服务器IP应该怎么进入
|
存储 Java 程序员
Java 17 版本的新特性
Java 17 版本的新特性
678 0
|
弹性计算 运维 监控
我的 Serverless 实战 - 第一个Serverless应用(附演示视频)
我的 Serverless 实战 - 第一个Serverless应用(附演示视频)
438 0