样例输入
样例1:
4 4 4 16
样例2:
1 1 19 19
样例3:
1 1 7 5
样例输出
样例1:
13
样例2:
19
样例3:
3
样例解释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