AcWing 4510. 寻宝！大冒险！(暴力枚举)

创始人

2024-05-13 05:48:52

0次

题目如下：

在这里插入图片描述

输入样例1：

输出样例1：

样例 111 解释

绿化图上 (0,0)(0,0)(0,0)、(1,1)(1,1)(1,1) 和 (2,2)(2,2)(2,2) 三处均可能埋有宝藏。

输入样例2：

输出样例2：

样例 222 解释

如果将藏宝图左下角与绿化图 (3,3)(3,3)(3,3) 处对应，则藏宝图右上角会超出绿化图边界，对应不成功。

题解 or 思路：

题目中说：
特别地，藏宝图左下角位置一定是一棵树，即 A[x][y]=B[0][0]=1A[x][y]=B[0][0]=1A[x][y]=B[0][0]=1，表示了宝藏埋藏的位置。

所以，我们可以枚举左下角，然后检查是否合法，如果合法答案 +1+ 1+1

AC 代码如下：

const int N = 1009;
int n, l, s;
int x[N], y[N], b[N][N];
void solve()
{cin >> n >> l >> s;for (int i = 1; i <= n; i++)cin >> x[i] >> y[i];int one = 0;for (int i = s; i >= 0; i--)for (int j = 0; j <= s; j++)cin >> b[i][j], one += b[i][j];int ans = 0;for (int i = 1; i <= n; i++){if (x[i] + s > l || y[i] + s > l)continue;int cnt = 0;for (int j = 1; j <= n; j++){if (cnt == -1)break;if (x[j] >= x[i] && x[j] <= x[i] + s && y[j] >= y[i] && y[j] <= y[i] + s){b[x[j] - x[i]][y[j] - y[i]] ? cnt++ : cnt = -1;}}ans += (cnt == one ? 1 : 0);}cout << ans << '\n';
}
int main()
{solve();
}

词库加载错误:未能找到文件“E:\highferrum_mysql\Configuration\Dict_Stopwords.txt”。

上一篇：Unity 3D PC平台发布|| Unity 3D Web 平台发布｜｜Unity 3D Android平台发布

下一篇：Vector - VT System - 模拟IO板卡_VT2816

热门资讯

美国不提安卓系统华为,迈向自主... 华为与美国：一场关于技术、市场与政策的较量在当今这个数字化的世界里，智能手机已经成为我们生活中不可或...

安卓系统怎么打开ppt,选择文... 你有没有遇到过这种情况：手里拿着安卓手机，突然需要打开一个PPT文件，却怎么也找不到方法？别急，今天...

谷歌退回到安卓系统,探索创新未... 你知道吗？最近科技圈可是炸开了锅，谷歌竟然宣布要退回到安卓系统！这可不是一个简单的决定，背后肯定有着...

安卓系统待机耗电多少,深度解析... 你有没有发现，手机电量总是不经用？尤其是安卓系统，有时候明明没怎么用，电量就“嗖”的一下子就下去了。...

小米主题安卓原生系统,安卓原生... 亲爱的手机控们，你是否曾为手机界面单调乏味而烦恼？想要给手机换换“衣服”，让它焕然一新？那就得聊聊小...

voyov1安卓系统,探索创新... 你有没有发现，最近你的手机是不是变得越来越流畅了？没错，我要说的就是那个让手机焕发青春的Vivo V...

电脑刷安卓tv系统,轻松打造智... 你有没有想过，家里的安卓电视突然变得卡顿，反应迟钝，是不是时候给它来个“大保健”了？没错，今天就要来...

安卓系统即将要收费,未来手机应... 你知道吗？最近有个大消息在科技圈里炸开了锅，那就是安卓系统可能要开始收费了！这可不是开玩笑的，这可是...

雷凌车载安卓系统,智能出行新体... 你有没有发现，现在的汽车越来越智能了？这不，我最近就体验了一把雷凌车载安卓系统的魅力。它就像一个聪明...

怎样拍照好看安卓系统,轻松拍出... 拍照好看，安卓系统也能轻松搞定！在这个看脸的时代，拍照已经成为每个人生活中不可或缺的一部分。无论是记...

安卓车机系统音频,安卓车机系统... 你有没有发现，现在越来越多的汽车都开始搭载智能车机系统了？这不，咱们就来聊聊安卓车机系统在音频方面的...

老苹果手机安卓系统,兼容与创新... 你手里那台老苹果手机，是不是已经陪你走过了不少风风雨雨？现在，它竟然还能装上安卓系统？这可不是天方夜...

安卓系统7.dns,优化网络连... 你有没有发现，你的安卓手机最近是不是有点儿“慢吞吞”的？别急，别急，让我来给你揭秘这可能与你的安卓系...

安卓手机系统怎么加速,安卓手机... 你有没有发现，你的安卓手机最近变得有点“慢吞吞”的？别急，别急，今天就来给你支几招，让你的安卓手机瞬...

小米note安卓7系统,探索性... 你有没有发现，手机更新换代的速度简直就像坐上了火箭呢？这不，小米Note这款手机，自从升级到了安卓7...

安卓和鸿蒙系统游戏,两大系统游... 你有没有发现，最近手机游戏界可是热闹非凡呢！安卓和鸿蒙系统两大巨头在游戏领域展开了一场激烈的较量。今...

安卓手机没有系统更,揭秘潜在风... 你有没有发现，现在安卓手机的品牌和型号真是五花八门，让人挑花了眼。不过，你知道吗？尽管市面上安卓手机...

充值宝带安卓系统,安卓系统下的... 你有没有发现，最近手机上的一款充值宝APP，在安卓系统上可是火得一塌糊涂呢！这不，今天就来给你好好扒...

安卓系统8.0镜像下载,轻松打... 你有没有想过，想要给你的安卓手机升级到最新的系统，却不知道从哪里下载那个神秘的安卓系统8.0镜像呢？...

安卓系统修改大全,全方位修改大... 你有没有想过，你的安卓手机其实是个大宝藏，里面藏着无数可以让你手机焕然一新的秘密？没错，今天就要来个...