T665993 第38次CSP认证第二题:机器人复健指南
题目背景
西西艾弗岛某山脉深处出土了一台远古机器人,具体年代已不可考。初步修缮后,研究人员尝试操控机器人进行些简单的移动。
题目描述
整个实验场地被划分为 $n×n$ 个方格,从 $(1,1)$ 到 $(n,n)$ 进行编号。机器人只能在这些方格间移动,不能走出场地范围。 如下图所示,假设机器人当前位于$(x,y)$,那么接下来可以向周围八个方向跳跃移动(如果目标方格在场地范围内):

若机器人只能跳动不超过 $k$ 步,场地内有多少方格(包括起始位置)可以抵达?
输入格式
从标准输入读入数据。
输入的第一行包含空格分隔的两个正整数
$n$ 和 $k$,分别表示场地大小和跳动步数。
输入的第二行包含空格分隔的两个正整数 $x$ 和 $y$,表示机器人的起始位置(保证位于场地内)。
输出格式
输出到标准输出。
输出一个整数,表示 $k$ 步内可以抵达的方格总数。
说明/提示
80% 的测试数据满足:$k≤3$;
全部的测试数据满足:
$n、k$ 均大于 $0$ 且不超过 $100$。