摘要: A.Inna and Pink Pony题意:给出如下参数, n, m, i, j, a, b(1 ≤ n, m ≤ 106;1 ≤ i ≤ n;1 ≤ j ≤ m;1 ≤ a, b ≤ 106). 其中n,m表示有一个n*m的grid,起点在(i, j),问从起点移动到四个拐角(1, m),(n, 1),(n, m),(1, 1)之一,最少 的步数是多少,如果在位置(x,y) 那么可以移动到(x - a, y - b)(x + a, y - b)(x - a, y + b)(x + a, y + b) 四个 位置之一。分析:四种情况(走到一个角)处理的方式相同,首先... 阅读全文
posted @ 2013-12-23 23:20 sky0917 阅读(358) 评论(0) 推荐(0)