尧图网站建设 尧图网络
  • 首页
  • 关于我们
  • 服务项目
  • 案例展示
  • 建站流程
  • 资讯中心
  • 联系我们
首页/资讯中心/详情

【寻宝大冒险】暴力小模拟/对于稀疏大矩阵的储存以及set的妙用/逆向矩阵

【寻宝大冒险】暴力小模拟/对于稀疏大矩阵的储存以及set的妙用/逆向矩阵
📅 发布时间:2026/6/20 10:35:20

attention:set<pair<int,int>>可以直接比较;
另外,由于这个矩阵实际上是读取逻辑上下颠倒了一下,从S开始即可;
暴力遍历所有的小矩阵块;
代码如下:

#include<iostream>
#include<set>
#include<vector>using namespace std;
int n,L,S;
set<pair<int,int>> trees;int main(){cin >> n >> L >> S;for(int i = 0;i < n;i++){int x,y;cin >> x >> y;pair<int,int> tr = {x,y};trees.insert(tr);}vector<vector<int>> mp(S+2,vector<int>(S+2));for(int i = 0;i <= S;i++){for(int j = 0;j <=S;j++){cin >> mp[i][j];}}int res = 0;bool isHere = true;;for(auto e:trees){isHere = true;int x = e.first;int y = e.second;for(int i = S;i >= 0;i--){for(int j = 0;j <= S;j++){if(x+S-i > L || y+j > L){isHere = false;break;}pair<int,int> temp = {x+S-i,y+j};if(trees.count(temp) == 0 && mp[i][j] == 1){isHere = false;break;}else if(trees.count(temp) == 1&&mp[i][j]==0){isHere = false;break;}}if(!isHere){break;}}if(isHere){res++;}}cout << res<<endl;
}

相关新闻

  • 2025年十大旅游景区策划公司推荐,专业景区节庆与全案策划企
  • WPS批量转换doc到docx
  • 2025年火花机源头厂家推荐:群基精密全品类定制 全国直供,品质保障!

最新新闻

  • 论文AI写作网址有哪些?精选6款正规平台推荐 - 掌桥科研-AI论文写作
  • 2026武汉三新高级技工学校招生简章,23个热门专业覆盖理工、艺术、医学、教育等六个学科方向 - 资讯速览
  • 2026升级耐用的顶管千斤顶 - 资讯速览
  • 2026年6月最新爱彼中国官方售后服务电话网点及客服中心地址 - 亨得利官方服务中心
  • Scout企业级AI合规部署:私有化、可审计、零外联实践指南
  • 印刷经营许可证丢了登报怎么线上办理?正规登报步骤大全 - 资讯速览

日新闻

  • 信任的进化:技术实现详解——如何用JavaScript构建博弈论模拟器
  • Terrakube自定义工作流:如何集成OPA、Infracost等工具扩展IaC能力
  • grunt-concurrent快速入门:5分钟学会并行运行Grunt任务

周新闻

  • 3步解锁iOS设备:applera1n激活锁绕过完全指南
  • 39 2026 人工智能证书终极盘点,普通人选 AI 证书可以从这些方向入手
  • Redis 暴露公网有多危险?从端口检查到补救步骤

月新闻

  • 【总结】入门篇:50句话让你记住架构核心概念
  • WeChatMsg技术方案解析:实现Mac微信数据自主管理的完整解决方案
  • WeChatMsg:革新性微信数据备份方案,打造你的专属数字记忆库

关于尧图

  • 公司简介
  • 团队介绍
  • 企业文化
  • 荣誉资质

服务项目

  • 定制开发
  • 电商建站
  • UI 设计
  • 运维服务

快速链接

  • 案例展示
  • 建站流程
  • 常见问题
  • 资讯中心

联系方式

  • 📍北京市朝阳区互联网产业园 A 座 10 层
  • 📞400-888-8888
  • ✉️contact@rkmt.cn
  • 🕐周一至周日 9:00-21:00

© 2024 北京尧图网络科技有限公司 版权所有 | 京 ICP 备 XXXXXXXX 号