[noip2014tg] 无线网络发射选址
2016-11-10 14:15
183 查看
题目链接
题解:四个循环暴力,不需要二维前缀和……
题解:四个循环暴力,不需要二维前缀和……
#include <iostream> #include <cstdio> using namespace std; int n,m,sum,tot,cnt,x,y,z,d,num; int w[222][233]; void init() { cin>>d>>n; for(int i=1;i<=n;i++) { scanf("%d%d%d",&x,&y,&z); w[x][y]=z; } } int get(int x,int y) { sum=0; for(int i=x-d;i<=x+d;i++) for(int j=y-d;j<=y+d;j++) if(i>=0&&j>=0) sum+=w[i][j]; return sum; } void work() { for(int i=0;i<=128;i++) for(int j=0;j<=128;j++) { num=get(i,j); if(num>tot){ tot=num; cnt=1; } else if(num==tot) cnt++; } printf("%d %d\n",cnt,tot); } int main() { init(); work(); }
相关文章推荐
- NOIP2014无线网络发射选址【Pascal】
- 【NOIP2014TG】无线网络发射器选址
- 无线网络发射选址 NOIP2014 提高组 Day2 T1
- NOIP2014复赛提高组day2(A:无线网络发射器选址 B:寻找道路 C:解方程)
- 洛谷P2038 无线网络发射器选址(NOIp2014)
- NOIP2014 无线网络发射器选址
- Noip2014 Day2 T1 无线网络发射器选址(暴力)
- Codevs 3578 无线网络发射器选址== NOIP 2014 Day2 T1
- 【noip2014】无线网络发射器选址
- Codevs 3578 无线网络发射器选址== NOIP 2014 Day2 T1
- Noip2014 提高组 Day1 T1 生活大爆炸版石头剪刀布 + Day2 T1 无线网络发射器选址
- luogu2038[NOIP2014 T4]无线网络发射器选址
- 无线网络发射选址 2014年NOIP全国联赛提高组(二维前缀和)
- luogu2038[NOIP2014 T4]无线网络发射器选址
- Noip 2014 无线网络发射器选址
- [NOIP2014] 提高组 洛谷P2038 无线网络发射器选址
- NOIP2014 Day2T1 无线网络发射器选址
- 【暴力】洛谷 P2038 NOIP2014提高组 day2 T1 无线网络发射器选址
- 3730 无线网络发射选址[NOIP 0214 day2 T1]
- NOIP2014 无线网络发射器选址