T665993 第38次CSP认证第二题:机器人复健指南

题目背景

西西艾弗岛某山脉深处出土了一台远古机器人,具体年代已不可考。初步修缮后,研究人员尝试操控机器人进行些简单的移动。

题目描述

整个实验场地被划分为 $n×n$ 个方格,从 $(1,1)$ 到 $(n,n)$ 进行编号。机器人只能在这些方格间移动,不能走出场地范围。 如下图所示,假设机器人当前位于$(x,y)$,那么接下来可以向周围八个方向跳跃移动(如果目标方格在场地范围内): ![](https://image2url.com/r2/default/images/1768908713178-84c0ad4a-5e8d-4a8e-9d44-ca6d9a1f448c.png) 若机器人只能跳动不超过 $k$ 步,场地内有多少方格(包括起始位置)可以抵达?

输入格式

从标准输入读入数据。 输入的第一行包含空格分隔的两个正整数 $n$ 和 $k$,分别表示场地大小和跳动步数。 输入的第二行包含空格分隔的两个正整数 $x$ 和 $y$,表示机器人的起始位置(保证位于场地内)。

输出格式

输出到标准输出。 输出一个整数,表示 $k$ 步内可以抵达的方格总数。

说明/提示

80% 的测试数据满足:$k≤3$; 全部的测试数据满足: $n、k$ 均大于 $0$ 且不超过 $100$。