#E1. 图像尺寸计算(image)

图像尺寸计算(image)

题目描述

小新最近在学习人工智能通识课,老师说,使用卷积可以提取图片的局部特征。假设这些图片都是正方形的,老师在黑板上给出了卷积前后,图片尺寸具体的计算公式

W=WF+2PS+1W'=\lfloor \frac{W-F+2P}{S} \rfloor +1

其中,WW' 是表示图片经过卷积后的边长;WW 表示图片在卷积前的边长;FF 表示卷积核的大小,PP 表示补格数,SS 表示卷积核移动步长,\lfloor \quad \rfloor表示向下取整。

小新希望你帮忙计算,经过卷积后的尺寸AA 为多大。(提示:A=W×WA=W' \times W'

输入格式

一行,分别为WWFFPPSS ,空格间隔

输出格式

一个整数AA

样例输入

5 2 0 2

样例输出

4

样例说明

W=522+1=2W'=\lfloor \frac{5-2}{2} \rfloor +1=2S=2×2=4S=2 \times 2=4

数据范围

WWFFSS 均为正整数,PP 为非负整数

对于50%的数据,WWFFPPSS104\leq10^4

对于100%的数据,WWFFPPSS109\leq10^9