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

目录
相关文章
|
存储 人工智能 JavaScript
CCF-CSP《202206-2—寻宝!大冒险!》
CCF-CSP《202206-2—寻宝!大冒险!》
175 0
|
编解码 自然语言处理 算法
利用 PRIMO 重构 M87 黑洞图像,普林斯顿高等研究院成功将「甜甜圈」变身「金戒指」
利用 PRIMO 重构 M87 黑洞图像,普林斯顿高等研究院成功将「甜甜圈」变身「金戒指」
157 0
|
存储 安全 算法
800+高分大神教你怎么过Security+,看完你就知道了!
800+高分大神教你怎么过Security+,看完你就知道了!
|
Python
深度之眼(十七)——Python标准库(下)
深度之眼(十七)——Python标准库(下)
145 0
深度之眼(十七)——Python标准库(下)
|
数据安全/隐私保护 C++ Python
深度之眼(十七)——Python标准库(上)
深度之眼(十七)——Python标准库(上)
157 0
深度之眼(十七)——Python标准库(上)
深度之眼(二十一)——概率论
深度之眼(二十一)——概率论
100 0
深度之眼(二十一)——概率论
“SOFA 星球”闯关计划 2.0——Layotto 飞船焕新出发
“SOFA 星球”闯关计划 2.0 全新上线,Layotto 飞船焕新出发,领取你的新任务咯~
“SOFA 星球”闯关计划 2.0——Layotto 飞船焕新出发
“SOFA 星球”闯关计划 ——Layotto 飞船
本活动是由 SOFAStack 团队主办的开源活动,希望对 Layotto 感兴趣的同学通过该游戏,按照任务难度闯关模式,对组件的性能进行循序渐进的了解,以及从中获取灵活的 Layotto 运用能力。 同时通过该活动促进开源社区的交流,与 Layotto 的开发者建立良好的沟通渠道,及时反馈建议,促进社区组件的优化从而达到社区共建。 本次活动所产出的文章将首先发表在 Layotto 项目主页上,同时也将会进行线上全渠道的推广。
“SOFA 星球”闯关计划 ——Layotto 飞船
|
JSON 达摩院 算法
AMAP-TECH算法大赛开赛!基于车载视频图像的动态路况分析
车载视频图像包含了更多的信息量,给了我们另外一个解决问题的视角。通过视频或图片,可以观察到路面的真实状态,包括机动车数量、道路宽度和空旷度等等。基于车载视频图像可以获取更准确的路况状态,为用户出行提供更高质量的服务。
AMAP-TECH算法大赛开赛!基于车载视频图像的动态路况分析
|
算法 搜索推荐 测试技术
连线杂志:Google算法统治互联网的秘诀,互联网营销
谷歌如何搜索浩如烟海的信息      导语:美国《连线》杂志网站日前发表编辑史蒂文·列维(Steven Levy)的文章,揭开了Google搜索算法的神秘面纱。      以下是文章全文:   搜索改变生活   想知道Google将如何改变你的生活吗?那么周四去“瓦加杜古”会议室看一看吧。
1446 0