博客
关于我
强烈建议你试试无所不能的chatGPT,快点击我
1806. [NOIP2014]无线网路发射器选址
阅读量:4677 次
发布时间:2019-06-09

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

 

☆   输入文件:wireless.in   输出文件:wireless.out   简单对比

时间限制:1 s   内存限制:128 MB

【题目描述】

//读入每一个点时,将其所在矩形的每一个点+k,最后取最大的点 #include
#include
using namespace std;int d,n,i,j,k,s=0,sum=0,mx1=128,mx2=0,my1=128,my2=0;int map[129][129]={
0},x,y,x1,x2,y1,y2,u,v;inline int read(){ int x=0;char c=getchar(); while(c<'0'||c>'9')c=getchar(); while(c>='0'&&c<='9')x=x*10+c-'0',c=getchar(); return x;}main(){ freopen("wireless.in","r",stdin); freopen("wireless.out","w",stdout); d=read(),n=read(); for(i=1;i<=n;i++) { x=read(),y=read(),k=read(); x1=max(0,x-d); x2=min(128,x+d); y1=max(0,y-d); y2=min(128,y+d); mx1=min(mx1,x1); mx2=max(mx2,x2); my1=min(my1,y1); my2=max(my2,y2); for(u=x1;u<=x2;u++) for(v=y1;v<=y2;v++) map[u][v]+=k; } for(i=mx1;i<=mx2;i++) for(j=my1;j<=my2;j++) if(s

 

转载于:https://www.cnblogs.com/lyqlyq/p/7127765.html

你可能感兴趣的文章
插入排序
查看>>
.Net Core + NGINX跳转登录时端口丢失
查看>>
C#实现对文件目录的实时监控
查看>>
Python3 序列解包
查看>>
「Linux」VMware安装centos7(一)
查看>>
Java中模拟POST上传文件
查看>>
Ubuntu 中sendmail 的安装、配置与发送邮件的具体实现
查看>>
时隔2月,我的第二篇
查看>>
[导入]C++ OpenGL底层和C# GUI无缝联合!
查看>>
调试程序Bug-陈棚
查看>>
STM32 寄存器库和固件库
查看>>
第11周表格
查看>>
linux运维云计算课程学习,Linux云计算面试时遇到的问题
查看>>
Abiword对话框资源
查看>>
跟我一起写 Makefile
查看>>
C# uri
查看>>
GPS定位 测试
查看>>
前端使用AngularJS的$resource,后端ASP.NET Web API,实现增删改查
查看>>
探索从 MVC 到 MVVM + Flux 架构模式的转变
查看>>
tornado的异步效果
查看>>