#P1474. 棋类游戏

棋类游戏

题目背景

棋类游戏是一个深受同学喜欢的一项益智游戏。

题目描述

在一个 n×nn \times n 的棋盘上,可以任选一个点 (a,b)(a, b) 作为起点,然后每次可以向上或者向右移动一格,但不能走到棋盘外面。你需要移动棋子,使得棋子最终到达 (c,d)(c, d) 这个点。

到达终点时,你的得分是棋子经过了主对角线上的点的数量,包括起点和终点。你可以任意选择移动路线,请问你最多能得多少分?

主对角线:从棋盘左下角到右上角的连线

输入格式

第一行一个整数 aa,表示起点的横坐标。

第二行一个整数 bb,表示起点的纵坐标。

第三行一个整数 cc,表示终点的横坐标。

第四行一个整数 dd,表示终点的纵坐标。

输出格式

输出一个整数,表示最多能得多少分。

样例数据

3
1
4
4
2
1
3
2
3
0

数据范围

对于 30%30\%得数据,a=ba = bc=dc = d

对于所有测试数据,保证 1a,b,c,dn1051 \le a,b,c,d \le n \le 10^5aca \le cbdb \le d