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

本文共 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

你可能感兴趣的文章
看门狗 (监控芯片)
查看>>
css背景样式
查看>>
JavaScript介绍
查看>>
开源网络漏洞扫描软件
查看>>
yum 命令跳过特定(指定)软件包升级方法
查看>>
创新课程管理系统数据库设计心得
查看>>
Hallo wolrd!
查看>>
16下学期进度条2
查看>>
Could not resolve view with name '***' in servlet with name 'dispatcher'
查看>>
Chapter 3 Phenomenon——12
查看>>
和小哥哥一起刷洛谷(1)
查看>>
遇麻烦,Win7+Ubuntu12.10+Archlinux12.10 +grub
查看>>
SqlBulkCopy大批量导入数据
查看>>
pandas 修改指定列中所有内容
查看>>
「 Luogu P2285 」打鼹鼠
查看>>
lua语言入门之Sublime Text设置lua的Build System
查看>>
vue.js基础
查看>>
电脑的自带图标的显示
查看>>
[转载] redis 的两种持久化方式及原理
查看>>
C++ 删除字符串的两种实现方式
查看>>