AcWing
  • 首页
  • 课程
  • 题库
  • 更多
    • 竞赛
    • 题解
    • 分享
    • 问答
    • 应用
    • 校园
  • 关闭
    历史记录
    清除记录
    猜你想搜
    AcWing热点
  • App
  • 登录/注册

AcWing 4510. 寻宝!大冒险!    原题链接    简单

作者: 作者的头像   .Yin ,  2025-06-06 14:26:47 · 辽宁 ,  所有人可见 ,  阅读 1


0


#include<iostream>
#include<vector>
#include<algorithm>

using namespace std;
typedef pair<int,int> pos;
vector<pos> L;
const int N=55;
int S[N][N];

int main(){
    int n,l,s,count=0;
    scanf("%d%d%d",&n,&l,&s);
    int x,y;
    for(int i=0;i<n;i++){
        scanf("%d%d",&x,&y);
        L.push_back(pos(x,y));
    }
    for(int i=s;i>=0;i--){
        for(int j=0;j<=s;j++){
            scanf("%d",&S[i][j]);
            if(S[i][j]==1)count++;
        }
    }
    int res=0;
    for(auto v:L){
        bool tag=true;
        int x=v.first,y=v.second;
        if(max(x,y)+s>l)continue;// 不行,不在考虑内
        int one_count=0;
        for(auto w:L){
            int sx=w.first-x,sy=w.second-y;
            if(sx>=0&&sx<=s&&sy>=0&&sy<=s){
                // printf("%d %d:A:%d %d\n",x,y,w.first,w.second);
                if(S[sx][sy]!=1){
                    // printf("%d %d:%d %d:%d %d\n",x,y,w.first,w.second,sx,sy);
                    tag=false;
                    break;
                }else one_count++;
            }
        }
        if(tag&&one_count==count)res++;
    }
    printf("%d\n",res);
}

0 评论

App 内打开
你确定删除吗?
1024
x

© 2018-2025 AcWing 版权所有  |  京ICP备2021015969号-2
用户协议  |  隐私政策  |  常见问题  |  联系我们
AcWing
请输入登录信息
更多登录方式: 微信图标 qq图标 qq图标
请输入绑定的邮箱地址
请输入注册信息