题目地址:HDU 5336
题意:有一个r 行 c 列的格子,给出n个格子里有水滴的大小。再给出时间限制T,使得水滴从(sx,sy)位置开始爆破,当飞渐的水遇到格子里的静态水时就会聚在一起,当聚集的水滴大小>4时就会爆破。问在T时给定的n个位置格子里的水滴情况,如果没有爆破就输出:1 格子里水滴大小。否则输出:0 爆破的时间。#include
#include ...
分类:
其他好文 时间:
2015-08-01 19:11:14
阅读次数:
110
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5336题意:给你一个r*c的网格,有的网格为空,有的有水,再给出一个爆炸点,从这个点向四周爆出四个水滴,若碰到水则融为一体,若碰到其他水滴直接跑过去互不影响,每秒可跑一格,若水中水滴数量超过4则爆开,问T秒后网格的状态是怎样的。代码:#include
#include ...
分类:
其他好文 时间:
2015-08-01 01:10:38
阅读次数:
121
http://acm.hdu.edu.cn/showproblem.php?pid=5336
Problem Description
XYZ is playing an interesting game called "drops". It is played on a r?c grid.
Each grid cell is either empty, or occupied ...
分类:
其他好文 时间:
2015-07-31 21:57:52
阅读次数:
111
本代码实现在WGS84系统的大地坐标(BLH)和空间直角坐标(XYZ)的互相转换,符合标准语法,可直接使用如下代码,输出为:WGS84: -2175790.73969891 4461032.11207734 3992337.79032463 BLH: 38.9999999999998 116.000...
分类:
其他好文 时间:
2015-07-31 18:08:11
阅读次数:
513
题目链接:http://acm.hdu.edu.cn/showproblem.php?pid=5336
题面:
XYZ and Drops
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 725 Accept...
分类:
其他好文 时间:
2015-07-31 14:57:30
阅读次数:
620
Problem Description
XYZ is playing an interesting game called "drops". It is played on a r?c grid.
Each grid cell is either empty, or occupied by a waterdrop. Each waterdrop has a property "size"...
分类:
其他好文 时间:
2015-07-31 12:59:17
阅读次数:
128
题意:n个大水滴在r*c的平面上,(x,y)处有一水滴分裂,分成四个小水滴向四个方向前进,其他n个大水滴的初始大小为1~4,若大水滴被小水滴撞到大水滴大小增加一,当大水滴大小超过四时会分裂,同样向四个方向,这样连锁反应,问最后T时刻n个水滴的状态。
思路:bfs,比赛写的时候一个小bug没看出来,思路上的一点漏洞,遗憾。...
分类:
其他好文 时间:
2015-07-31 10:35:19
阅读次数:
119
题目链接:hdu5336 XYZ and Drops模拟题一道,比较水,但是因为题意曲折顺带vector的删除操作也是不太明白总之逗了很长时间删除第i个元素v.erase(v.begin() + i);删完后后面的元素都会往前移一个,所以下一个元素还是v[i]也可以下面这样it = v.erase(...
分类:
其他好文 时间:
2015-07-31 01:07:10
阅读次数:
152
题意:给出r*c的网格,有的网格为空,有的有水,再给出一个爆炸点,从这个点向四周爆出四个水滴,若碰到水则融为一体,若碰到其他水滴直接跑过去互不影响,每秒可跑一格,问T秒后网格的状态是怎样的。
做法:由于数据有点多,直接用set优化bfs一次走一步的过程,变成一次走多步即可。
#include
#include
#include
#include
#include
#in...
分类:
其他好文 时间:
2015-07-30 23:29:50
阅读次数:
231
XYZ and Drops
Time Limit: 3000/1500 MS (Java/Others) Memory Limit: 65536/65536 K (Java/Others)
Total Submission(s): 430 Accepted Submission(s): 105
Problem Description
XYZ is playing...
分类:
其他好文 时间:
2015-07-30 23:26:18
阅读次数:
348