city block

 题解:

不难算出a,b,c,d坐标如下
a(1,0.75)
b(2,1.5)
c(3,2.25)
d(4,3)
发现第一列只经过1个格子
第二列经过2个
第三列经过2个
第四列经过1个
为什么会这样
我们不妨画一条直线
0---1---2---3---4
从0点出发,以3/4的步前进

于是0--3之间有2个数字坐标,每经过一个就相当于这一列要多经过一个格子
于是每一列要经过一个格子
对于这个图子就要经过4个,然后因为是3行的,中间有3-1个数字坐标
于是经过4+3-1=6

经过这样的行进,我们从(0,0)这样的整数坐标,走到了(4,3)这样的整数坐标
再推广一下,对于12*9这样的图,可化成3个(4,3)的图
于是ans=3*(4+3-1)=18

原文地址:https://www.cnblogs.com/cutemush/p/14837420.html