| 序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
|---|
小X在做一个机器人的项目,他正思考这样一个问题:如果一个小机器人从(x1, y1)这个位置出发,沿直线移动到(x2, y2)这个位置,它一共经过了多少个交叉点?
注意起点和终点也算作经过,因此至少经过了2个交叉点。
样例解释3
经过了(1, 1), (4, 3), (7, 5)共3个交叉点,你在图上画条直线就能一目了然看出来。
数据范围
对于20%的数据,x1=x2
对于另外20%的数据,y1=y2
对于另外30%的数据,满足abs(x1-x2)=abs(y1-y2),它们是某个正方形的两个对角顶点
对于100%的数据,1<=x1, y1, x2, y2<=19
| 序号 | 标题 | 作者 | 发表时间 | 费用 | 订购数 | 操作 |
|---|