ACM
文章平均质量分 78
Biggie-J
never too late to write it down
展开
-
POJ2236 Wireless Network 并查集
题目大意:现有n台需要修复的电脑(编号1~N),某两台电脑之间是否能通信的标准有两个。第一:两台电脑相距的距离小于d;第二,两台电脑可以通过其他电脑通信。输入信息:首先会给出电脑的数量N和额定距离d,然后会给出各台电脑的坐标xi和yi。然后会给出对电脑的两种操作,分别是修复和查询。修复命令为O i,表示修复第i台电脑;查询操作为S i j,表示查询第i台电脑和第j台电脑之间是否能够通信。原创 2015-01-11 16:29:51 · 473 阅读 · 0 评论 -
POJ3009 Curling 2.0 DFS 深搜
题目大意:地图上“0”代表空白可滑动区域,“1”代表阻碍物,“2”代表起点,“3”代表终点。冰壶从起点开始可以朝上下左右四个方向滑动,若没有遇到阻碍物或者没有到达终点则不会停止,直到滑出地图。若遇到阻碍物后冰壶会停止在阻碍物前一格,被碰撞的阻碍物会消失。需要注意的是,若在冰壶旁边有障碍物,则不可朝障碍物一侧滑动。求冰壶到达终点的最短滑动次数。若10次滑动不能到达终点,则视为不能到达,输出-1。原创 2015-01-11 19:54:19 · 466 阅读 · 0 评论