题目链接:
http://www.lydsy.com/JudgeOnline/problem.php?id=2241
题解:
接近于暴力,在暴力之上加一些优化,首先我们发现如果 r×c的锤子不能达到要求时,(2×r)×c以及r×(2×c)就不能达到要求,以此类推(3×r)×c。。。。的锤子都不行,那么我们可以预先处理一下r=1或c=1的情况,最后枚举r,c的时候,可以剪枝,还有我们发现总的地鼠数 sum 必须是锤子面积的倍数,否则不可能将所有的地鼠打掉,以此再判断即可。
代码:
#include<iostream>
#include<algorithm>
#include<stdio.h>
#include<string.h>