HDU 5336 XYZ and Drops(模拟十滴水游戏 BFS啊)...
分类:
其他好文 时间:
2015-08-02 11:51:36
阅读次数:
118
NOIP200003方格取数难度级别: D; 编程语言:不限;运行时间限制:1000ms; 运行空间限制:51200KB; 代码长度限制:2000000B试题描述 XYZ 是首师大附中信息技术团编程大神之一,尤其近两个月水平提升迅猛,一发不可收拾。老师说他前途不可估量,于是他有一点小骄傲,好像没有什...
分类:
其他好文 时间:
2015-08-02 10:08:48
阅读次数:
195
题目地址: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