摘要: Problem DescriptionMost of us know that in the game called DotA(Defense of the Ancient), Pudge is a strong hero in the first period of the game. When ... 阅读全文
posted @ 2014-03-07 20:58 Randolph87 阅读(252) 评论(0) 推荐(0) 编辑
摘要: Description发生了火警,所有人员需要紧急疏散!假设每个房间是一个N M的矩形区域。每个格子如果是'.',那么表示这是一块空地;如果是'X',那么表示这是一面墙,如果是'D',那么表示这是一扇门,人们可以从这儿撤出房间。已知门一定在房间的边界上,并且边界上不会有空地。最初,每块空地上都有一个... 阅读全文
posted @ 2014-03-07 17:01 Randolph87 阅读(363) 评论(0) 推荐(0) 编辑
摘要: 就是一道凸包(枚举凸包的边作为矩形的一条边)的裸题,只是不太好打,所以犹豫到今天才打不说了,说起AC都是泪啊,因为没有精度判断,没有判重(算距离时除0了)错了好久 拍了好久都和标称是一样的,因为我是随机生成数据,基本不可能有重复的点 代码请自动无视...193行pascal(都是一坨一坨的) 1 ... 阅读全文
posted @ 2014-03-07 14:52 Randolph87 阅读(416) 评论(0) 推荐(0) 编辑
摘要: DescriptionInput第一行为两个空格隔开的正整数n, m,表示旅行的城市数与旅行所花的月数。接下来n行,其中第 i行包含两个空格隔开的整数Ai和Bi,Ai表示他第i个去的城市编号。Bi为0或1;如果Bi=0则表示城市Ai没有小L想去的景点,如果Bi=1则表示城市Ai有小L想去的景点,Ai... 阅读全文
posted @ 2014-03-07 08:52 Randolph87 阅读(789) 评论(0) 推荐(0) 编辑