U9561.投稿-1.稻草人问题

普及-

通过率:0%

时间限制:1.00s

内存限制:128MB

题目描述

到了秋季,农民们辛勤劳作,总算是迎来了丰收的喜悦,其中有一位果农John却在发愁。原来,他的稻子太香了,引来了许多小鸟。John准备往a×b的稻田里插许多稻草人。已知一个稻草人的影响力是n×m格,其中心为该稻草人所在的位置。例如某稻草人的影响力是2×2格,则其影响范围为(1为中心格,2为被影响格):

1  2       2  1      2  2     2  2
      或         或        或
2  2       2  2      1  2     2  1

现在,农民John想要购买最少量的稻草人驱赶小鸟。作为他的朋友,请你通过程序计算出最少需购买多少稻草人。

注:1.同一个位置不能放多个稻草人!2.John有可能连一块田都没有,他在吹牛!如果是这样的话,请输出-1。3.如果稻草人完全没有影响力,也请输出-1。

输入格式

输入为两行:
第一行为两个整数a和b,表示稻田的大小为a×b;
第二行也为两个整数n和m,表示一个稻草人的影响力为n×m。

输出格式

输出为一行,需要购买的最少稻草人数。

输入输出样例

  • 输入#1

    2 2
    1 1

    输出#1

    4
  • 输入#2

    5 5
    2 2

    输出#2

    9

说明/提示

测试点保证:
0≤a,b,n,m≤1000

样例组说明:
以样例一为例,该稻田大小为2×2,一个稻草人的影响范围为1×1,则:

首页