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

热门资讯

安卓系统的手机优缺点,全面解析... 你有没有发现，现在市面上手机种类繁多，让人挑花了眼？其中，安卓系统的手机可是占据了半壁江山呢！今天，...

平板有没有安卓系统,安卓系统引... 你有没有想过，平板电脑到底有没有安卓系统呢？这个问题听起来可能有点奇怪，但确实很多人在选购平板时都会...

安卓手机双系统好用不,安卓手机... 你有没有想过，你的安卓手机是不是也能像多面手一样，既能驾驭工作，又能享受娱乐呢？没错，说的就是那个神...

安卓系统怎么登录国际服,一键操... 你有没有想过，为什么有时候你的安卓手机上会出现那些国际服的游戏呢？是不是好奇怎么登录这些神秘的国外服...

安卓系统的时间天气没了,天气功... 最近你的安卓手机是不是也遇到了一个让人头疼的小问题？那就是——时间天气不见了！没错，就是那个曾经陪伴...

安卓好用的拍照系统,捕捉美好瞬... 你有没有发现，现在手机拍照功能越来越强大了？尤其是安卓手机，拍照系统简直让人爱不释手！今天，就让我带...

软件如何兼容安卓8系统,助您软... 你有没有发现，随着科技的飞速发展，手机软件更新换代的速度也是越来越快呢！这不，安卓8系统已经悄然来临...

安卓通用版系统下载,畅享智能生... 你有没有发现，最近手机界又掀起了一股热潮？没错，就是安卓通用版系统下载！这可是个让无数安卓用户兴奋不...

安卓无线点餐系统ph,PH技术... 你有没有想过，点餐也能变得如此轻松愉快？没错，就是那个我们每天都要面对的吃饭问题，现在有了安卓无线点...

安卓门禁系统怎么样,便捷通行新... 你有没有想过，每天回家时，只需轻轻一刷，门就自动打开了？这就是安卓门禁系统的魅力所在！今天，就让我带...

在电脑上模拟安卓系统,探索虚拟... 你有没有想过，在电脑上也能体验安卓系统的乐趣呢？没错，就是那种随时随地都能玩手机的感觉，现在也能在电...

飞机送餐安卓系统,空中美食新体... 你有没有想过，飞机上的美食是如何送到你手中的？是不是觉得这背后有着神秘的力量？其实，这一切都离不开高...

findx耍原生安卓系统,深度... 亲爱的读者们，你是否厌倦了那些花里胡哨的定制系统，渴望回到那个纯净的安卓世界？今天，我要带你一起探索...

一加系统属于安卓系统吗,引领智... 你有没有想过，手机里的那个神奇的“一加系统”到底是不是安卓系统的一员呢？这可是个让人好奇不已的问题哦...

小米2刷安卓系统吗,探索安卓系... 亲爱的读者，你是否曾经对小米2这款手机刷安卓系统的事情感到好奇呢？今天，就让我带你一探究竟，揭开小米...

安卓7.0系统线刷包,深度解析... 你有没有发现，你的安卓手机最近有点儿“蔫儿”了？别急，别急，今天就来给你揭秘如何让你的安卓手机重焕生...

白菜系统和安卓拍照,开启智能生... 你知道吗？最近我在用手机拍照的时候，发现了一个超级酷的功能，简直让我爱不释手！那就是——白菜系统和安...

安卓系统查杀病毒,全方位守护您... 手机里的安卓系统是不是有时候会突然弹出一个查杀病毒的提示？别慌，这可不是什么大问题，今天就来给你详细...

iso系统与安卓各系统哪个好,... 你有没有想过，手机操作系统就像是我们生活中的不同交通工具，各有各的特色和优势。今天，咱们就来聊聊这个...

中柏怎么换安卓系统,解锁更多可... 你有没有发现，中柏的安卓系统有时候用起来还挺不顺手的？别急，今天就来手把手教你如何给中柏手机升级安卓...