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

目录
相关文章
|
10月前
|
Web App开发 移动开发 JavaScript
探索浏览器内核:理解网络世界的幕后英雄
探索浏览器内核:理解网络世界的幕后英雄
|
存储 人工智能 JavaScript
CCF-CSP《202206-2—寻宝!大冒险!》
CCF-CSP《202206-2—寻宝!大冒险!》
176 0
|
安全 大数据 网络安全
直播预告-《技术的隐秘角落-“黑灰产”对抗揭秘》
在数字化时代,企业做好业务安全隐私防护,需要从了解“黑灰产”开始。细数那些年我们深度揭秘的互联网黑灰产,本次直播将带你走进埋藏在互联网最深处的地下产业江湖。
216 0
直播预告-《技术的隐秘角落-“黑灰产”对抗揭秘》
|
安全
情人节网购引热潮 网络钓鱼诈骗不可掉以轻信
春节临近,朝阳区的张先生除了安排假期回家行程,更重要的一件事是要给自己的女朋友准备今年的情人节礼物,“因为这次情人节正好是大年初一,没有办法和女朋友一起过节,我就想到直接网购礼物送给女朋友。”让张先生事后后悔的是,“开始我在一家搜索到淘宝卖家看到有施华洛世奇水晶代购,比专柜便宜了3成,觉得很划算,网银支付后才发现已经上当受骗。
1237 0
眼球网站经济学之我见——符号化的意义,互联网营销
  “钱不是万能的,但没钱却是万万不能的!”这种调侃很流行,我想也应该有不少人能够在总体上认同——谁不食人间烟火啊!不过有的时候钱确实是很难衡量,甚至会失去作用的,比如为国捐躯、无私奉献、天灾人祸等。也许有人会因此得出一个金钱很俗的结论,那么我在这里就要试图解决两个问题:将人类的感情色彩去处后,还原金钱的本质;以及将这种本质应用到虚拟世界之中。
1468 0
威运通:信息时代,网站和安全缺一不可。
威运通通过企业官网将公司理念和企业实力的通过互联网传达给客户,配置EV证书专业性凸显。