100341I

Codeforces Gym 100341I Hungry Queen 2 Set水题

题目大意：就是给出平面中n个点,然后给出行走路径问最多走多少步不会出现不能到达以及碰撞的情况大致思路：首先如果只考虑上下左右走的话很明显用Set来存坐标然后用upper_bound查询两个点之间是否有被拦截即可那么斜着走的话,只需要将坐标轴旋转,例如逆时针旋转45度于是(x,y)在新坐标系中映射的位置是(x-y,x+y)(放大了sqrt(2)倍于是就和上下左右一样了代码如下：Result : Ac
u013738743·2015-09-04 23:00
上一页 1 下一页
按字母分类： ABCDEFGHIJKLMNOPQRSTUVWXYZ其他