UVa 10360 Rat Attack (枚举&优化)
来源:互联网 发布:第一岛链 知乎 编辑:程序博客网 时间:2024/06/03 15:07
http://uva.onlinejudge.org/index.php?option=com_onlinejudge&Itemid=8&category=24&page=show_problem&problem=1301
由于格子数远大于鼠窝,所以以鼠窝为出发点,增加鼠窝周围d范围内的“格子的值”,最后扫描每个格子输出最大格子值即可。
完整代码:
/*0.078s*/#include<bits/stdc++.h>using namespace std;const int MAXN = 1030;int cnt[MAXN][MAXN];int main(){int T, d, n, i, j, p, q;int x, y, num, lmax;int x_min, x_max, y_min, y_max;scanf("%d", &T);while (T--){scanf("%d%d", &d, &n);memset(cnt, 0, sizeof(cnt));for (i = 0; i < n; ++i){scanf("%d%d%d", &x, &y, &num);x_min = max(0, x - d), x_max = min(1024, x + d);y_min = max(0, y - d), y_max = min(1024, y + d);for (p = x_min; p <= x_max; ++p)for (q = y_min; q <= y_max; ++q)cnt[p][q] += num;}lmax = x = y = 0;for (i = 0; i < 1025; ++i)for (j = 0; j < 1025; ++j)if (cnt[i][j] > lmax)x = i, y = j, lmax = cnt[i][j];printf("%d %d %d\n", x, y, lmax);}return 0;}
- UVa 10360 Rat Attack (枚举&优化)
- UVa 10360 - Rat Attack
- 【UVa】10360 - Rat Attack
- 10360 - Rat Attack
- Rat Attack POJ - 1916
- POJ 1916 Rat Attack 笔记
- UVA 1382 Distant Galaxy(枚举优化)
- uva 10896 Known Plaintext Attack
- UVA 11374 Airport Express(优先队列优化dijstra + 枚举)
- UVA 10829 L-Gap Substrings(后缀数组+枚举区间优化)
- Attack
- Attack
- rat maze
- RAT、PyRAT
- Gh0st Rat
- uva 10167 枚举
- UVA 585 - Triangles(枚举)
- uva 10730 - Antiarithmetic?(枚举)
- jQuery1.9为动态添加元素绑定事件以及获取和操作checkbox的选择属性
- C# 字符串比较 效率
- C#创建com组件
- 作业 上机练习 5
- test5-8(带姓名成绩单)
- UVa 10360 Rat Attack (枚举&优化)
- 关于Ghost博客长久保持运行(与Ghost博客同步发表)
- RTCP 详解1
- 林志颖VS方舟子 Linboss从容应对显智慧【转】
- If-Modified-Since in HTTP headers
- Memcahed分布式缓存服务替换Session解决方案
- 杨辉三角
- struts2的struts.xml简单介绍
- 位域