博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
洛谷 2038 无线网络发射器选址——枚举
阅读量:6920 次
发布时间:2019-06-27

本文共 654 字,大约阅读时间需要 2 分钟。

题目:

暴枚一下坐标就行了。

#include
#include
#include
#include
using namespace std;const int N=25;int n,x[N],y[N],w[N],ans,prn,d,x1,y1,x2,y2,sum;int main(){ scanf("%d%d",&d,&n); for(int i=1;i<=n;i++) scanf("%d%d%d",&x[i],&y[i],&w[i]); for(int i=0;i<=128;i++) for(int j=0;j<=128;j++) { x1=i-d; x2=i+d; y1=j-d; y2=j+d; sum=0; for(int k=1;k<=n;k++) if(x[k]>=x1&&x[k]<=x2&&y[k]>=y1&&y[k]<=y2) sum+=w[k]; if(sum==ans) prn++; else if(sum>ans) ans=sum,prn=1; } printf("%d %d\n",prn,ans); return 0;}

 

转载于:https://www.cnblogs.com/Narh/p/9641682.html

你可能感兴趣的文章
hibernate4之 配置(一)
查看>>
安装grub的两种方法
查看>>
Centos6.5源码搭建SVN+Apache
查看>>
动态规划求组合系数
查看>>
SpringFramework之Servlet的request path
查看>>
filebeat导入Hadoop日志到Elasticsearch中
查看>>
LAMP平台部署及应用(2)——部署phpMyAdmin系统
查看>>
centos 开机启动服务设置
查看>>
HashMap源码分析
查看>>
$.ajax()方法详解
查看>>
Lync 2010与2013共存无法共享PPT白板功能
查看>>
程序员十大撩妹技能
查看>>
keepalived体系结构及相关配置
查看>>
Linux小技巧一:通过文件内的关键字来查找文件
查看>>
win7旗舰版开机蓝屏
查看>>
Linux平台下如何看OS历史的性能数据
查看>>
HTML5 之路的绊脚石
查看>>
HTML5理想与现实的博弈
查看>>
Office 365管理员指引 1 ——Office 365 Admin Center
查看>>
Apache CAS 单点登录下载(1)
查看>>