问题 6367 --跳马问题

6367: 跳马问题★★

时间限制: 1 Sec  内存限制: 128 MB
提交: 2  解决: 1
[提交][状态][命题人:]

题目描述

在一个n*n的棋盘上有两个棋子,国王棋子在(x1,y1)位置,王后棋子在(x2,y2)位置上。你有一个跳马棋子,每次可以走一个日字格,这些可以一步到达的格子就是这个跳马棋子的攻击范围,请问有多少个格子满足:将跳马棋子放在这个格子上,可以使得国王棋子和王后棋子同时处于跳马棋子的攻击范围中。

输入

第一行一个正整数n,表示棋盘大小,n<=100
第二行四个整数x1,y1,x2,y2,表示国王的位置和王后的位置。保证国王和王后的位置不同

输出

输出一行表示可以同时攻击到国王和王后棋子的位置数量
样例输入
Copy
10
1 1 1 3
样例输出
Copy
1

提示

来源

[提交][状态]