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,则: