百练4133:垃圾炸弹
http://bailian.openjudge.cn/practice/4133/
- 总时间限制:
- 1000ms
- 内存限制:
- 65536kB
- 描述
-
2014年巴西世界杯(2014 FIFA World Cup)开踢啦!为了方便球迷观看比赛,里约街道上很多路口都放置了的直播大屏幕,但是人群散去后总会在这些路口留下一堆垃圾。为此巴西政府决定动用一种最新发明——“垃圾炸弹”。这种“炸弹”利用最先进的量子物理技术,爆炸后产生的冲击波可以完全清除波及范围内的所有垃圾,并且不会产生任何其他不良影响。炸弹爆炸后冲击波是以正方形方式扩散的,炸弹威力(扩散距离)以d给出,表示可以传播d条街道。
例如下图是一个d=1的“垃圾炸弹”爆炸后的波及范围。
假设里约热内卢市的布局为严格的1025*1025的网格状,由于财政问题市政府只买得起一枚“垃圾炸弹”,希望你帮他们找到合适的投放地点,使得一次清除的垃圾总量最多(假设垃圾数量可以用一个非负整数表示,并且除设置大屏幕的路口以外的地点没有垃圾)。
- 输入
- 第一行给出“炸弹”威力d(1 <= d <= 50)。第二行给出一个数组n(1 <= n <= 20)表示设置了大屏幕(有垃圾)的路口数目。接下来n行每行给出三个数字x, y, i, 分别代表路口的坐标(x, y)以及垃圾数量i. 点坐标(x, y)保证是有效的(区间在0到1024之间),同一坐标只会给出一次。
- 输出
- 输出能清理垃圾最多的投放点数目,以及能够清除的垃圾总量。
- 样例输入
-
124 4 106 6 20
- 样例输出
-
1 30
#include <iostream>
using namespace std;struct node{int x;int y;int gdata;
}a[21];
int main(int argc, char** argv) {int d,n;cin>>d;//炸弹威力有效距离 cin>>n;//投放点数目 for(int i=0;i<n;i++){cin>>a[i].x>>a[i].y>>a[i].gdata;} int msum=0; //能够清除的垃圾总量int msumcnt=0;//能清理垃圾最多的投放点数目//遍历每个点//若在每个点投放炸弹,则可以清扫多少垃圾 for(int r=0;r<1025;r++){for(int c=0;c<1025;c++){int sum=0;//累计垃圾投放量 for(int i=0;i<n;i++){if(a[i].x>=r-d&&a[i].x<=r+d&&a[i].y>=c-d&&a[i].y<=c+d){sum+=a[i].gdata; }}if(sum>msum){msum=sum;msumcnt=1;} else if(sum==msum){msumcnt++;}} }cout<<msumcnt<<" "<<msum<<endl; return 0;
}
百练4133:垃圾炸弹相关推荐
- Bailian4133 垃圾炸弹【枚举】
4133:垃圾炸弹 总时间限制: 1000ms 内存限制: 65536kB 描述 2018年俄罗斯世界杯(2018 FIFA World Cup)开踢啦!为了方便球迷观看比赛,莫斯科街道上很多路口都放 ...
- 百练,4103,踩方格
百练,4103,踩方格 普通做法:(也可以找规律) #include #include//要调用memset函数,头文件 using namespace std; int visited[50][50 ...
- 北大OJ百练——4075:矩阵旋转(C语言)
百练的这道题很简单,通过率也达到了86%,所以我也就来贴个代码了...下面是题目: 不过还是说一下我的思路: 这道题对一个新来说,可能是会和矩阵的转置相混淆,这题并不是要我们去求矩阵的转置. 这题,我 ...
- 威佐夫博弈:百练OJ:1067:取石子游戏
威佐夫博弈(Wythoff's game):有两堆各若干个物品,两个人轮流从任一堆取至少一个或同时从两堆中取同样多的物品,规定每次至少取一个,多者不限,最后取光者得胜. 百练OJ:1067:取石子游戏 ...
- 百练OJ:4003:十六进制转十进制(python三行代码实现)
题目链接:百练OJ:4003 描述 将十六进制数转换成十进制数 输入 第一行有一个整数T,表示共有T组数据 接下来T行,每一行为一个16进制无符号正整数,位数不超过8位,数中的a-f均为大写字母,数前 ...
- 百练OJ:2742:统计字符数
题目链接: 百练OJ:2742:统计字符数 描述:判断一个由a-z这26个字符组成的字符串中哪个字符出现的次数最多 输入:第1行是测试数据的组数n,每组测试数据占1行,是一个由a-z这26个字符组成的 ...
- java函数实现进制转换与java实现八进制到十进制的转换(百练OJ:2735:八进制到十进制)
java进制转换函数介绍:Java二进制.八进制.十进制.十六进制相互转换: 二进制转十进制 Integer.parseInt("0110", 2); 八进制转十进制 Intege ...
- 百练OJ:2973:Skew数
题目链接: 百练OJ:2973:Skew数 描述:在 skew binary表示中, 第 k 位的值xk表示xk*(2k+1-1). 每个位上的可能数字是0 或 1,最后面一个非零位可以是2, 例如, ...
- 百练 Let it Bead
百练 Let it Bead 总时间限制: 内存限制: 1000ms 65536kB 描述 "Let it Bead" company is located upstairs at ...
最新文章
- 如何启用SQL Server 2008的FILESTREAM特性
- [数据结构-严蔚敏版]P37定义一个带头结点的线性链表
- MySQL的表数据复制
- 用四位led数码管作显示器的篮球比赛24秒计时器求c语言代码,单片机编程控制LED七段数码管作显示的篮球赛计时计分系统...
- 死磕18个Java8日期处理,工作必用!收藏起来~
- ip地址伪装php,技术教程:如何使用浏览器插件伪装IP地址
- 【元胞自动机】基于matlab元胞自动机森林大火【含Matlab源码 235期】
- 那四年,我们一起逝去的青春
- ASCII码转HEX与HEX转ASCII码
- EXCEL去掉所有英文
- 使用Jena-TDB存储RDF本体、知识图谱文件
- python signal模块作用_Python中的signal模块和Ctrl+C操作
- 2021年危险化学品经营单位安全管理人员考试试卷及危险化学品经营单位安全管理人员实操考试视频
- 前程无忧爬虫,仅供学习使用
- JavaWeb——动态页面技术(JSP/EL/JSTL)
- 小明的成绩从去年的72分提升到了今年的85分,请计算小明成绩提升的百分点
- 将文件传到免费服务器上,将文件传到服务器上
- 【面试题】HTML篇(一)
- 世界淡水资源占水资源的多少_世界上可用淡水资源到底是多少
- 微信运动刷步实践教程
热门文章
- RobotStudio结课作业——汽车覆盖件锻压/焊接/喷涂过程工作站
- CentOS 7系统安装配置图解教程
- 手机射频术语完全解析(手机射频工程师、测试工程师必看)
- 微信转账2020假图片_特漂亮的最美早安祝福语大全 2020最新微信早上好问候图片|平安|早上好|吉祥...
- AtCoder Beginner Contest 233
- Optional类 Optional介绍
- 怎么用Excel纵向合并多个工作簿的数据?
- isNotBlank()方法和isNotEmpty()方法的区别
- kali系统 安装百度网盘 错误 libappindicator3-1 依赖于 libindicator3-7
- 手把手教你卸载MySQL