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

目录
相关文章
|
7月前
|
存储 人工智能 JavaScript
编织魔法与修电脑:码农征途的奇妙起点
编织魔法与修电脑:码农征途的奇妙起点
86 0
|
4月前
|
前端开发
震惊!Web 前端行内元素和块级元素的 “巅峰对决”,究竟谁能主宰页面布局?
【8月更文挑战第26天】在Web前端开发中,掌握行内元素与块级元素的区别十分重要。块级元素如`&lt;p&gt;`、`&lt;div&gt;`等,特性为自动换行并可设置宽高;而行内元素如`&lt;span&gt;`则在同一行显示且无法直接设置宽高。二者默认样式亦不同,但可通过CSS调整显示方式,灵活应用于页面布局设计中,实现更优视觉效果。
47 1
|
存储 人工智能 JavaScript
CCF-CSP《202206-2—寻宝!大冒险!》
CCF-CSP《202206-2—寻宝!大冒险!》
168 0
|
前端开发
#yyds干货盘点 前端歌谣的刷题之路-第十三题-画一个圆
#yyds干货盘点 前端歌谣的刷题之路-第十三题-画一个圆
81 0
#yyds干货盘点 前端歌谣的刷题之路-第十三题-画一个圆
|
Web App开发 数据采集 前端开发
前端周刊第二十五期
前端周刊发表每周前端技术相关的大事件、文章教程、一些框架的版本更新、以及代码和工具。每周定期发表,欢迎大家关注、转载。
前端周刊第二十五期
|
算法 量子技术
|
人工智能 量子技术
|
前端开发 JavaScript
《阿里云前端技术周刊》第二十五期
前端技术周刊第二十五期 作者: 兆庆校对: 也树 染陌 知乎:阿里云中台前端/全栈团队专栏Github:阿里云前端技术周刊 给我们投稿:传送门参与交流:传送门 前端速报 vue-next 发布 Pre-Alpha 版本,已完成 Compiler 和 Runtime 部分,现阶段代码较少,快去学习体验吧。
1143 0
Path – 很漂亮,但走错了路子
  两个前 Facebook 员工的新创意,造了很久势的 Path 终于发布了它的 iOS 应用程序。尽管从截图上看,这跟当初他们公布的创意已经大相径庭,我还是第一时间下载体验,新鲜有趣的应用总是智能手机上的一抹亮彩。
782 0
|
前端开发 容器 流计算
如何用纯 CSS 创作一只徘徊的果冻怪兽
效果预览 在线演示 按下右侧的“点击预览”按钮可以在当前页面预览,点击链接可以全屏预览。 https://codepen.io/comehope/pen/VdOKQG 可交互视频 此视频是可以交互的,你可以随时暂停视频,编辑视频中的代码。
906 0