#CSP202506B. 机器人复健指南

机器人复健指南

时间限制: 1.0 秒

空间限制: 512 MB

题目背景

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

题目描述

整个实验场地被划分为 n×nn \times n 个方格,从 (1,1)(1,1)(n,n)(n,n) 进行编号。机器人只能在这些方格间移动,不能走出场地范围。 如下图所示,假设机器人当前位于 (x,y)(x,y),那么接下来可以向周围八个方向跳跃移动(如果目标方格在场地范围内):

img

若机器人只能跳动不超过 kk 步,场地内有多少方格(包括起始位置)可以抵达?

输入格式

从标准输入读入数据。

输入的第一行包含空格分隔的两个正整数 nnkk,分别表示场地大小和跳动步数。

输入的第二行包含空格分隔的两个正整数 xxyy,表示机器人的起始位置(保证位于场地内)。

输出格式

输出到标准输出。

输出一个整数,表示 kk 步内可以抵达的方格总数。

4 1
1 1
3
4 2
1 1
8

样例 2 解释

如下图所示,初始位置、第一步和第二步跳跃抵达的位置总计为 88

img

子任务

80%80\% 的测试数据满足:k3k \leq 3

全部的测试数据满足:0<n,k1000<n,k\leq 100