危险区域解析

传送门

题目不难，爆搜就行
 
一个在(x,y)点炸弹能影响到的最大的范围是

行 max(1,x-t)——min(n,x+t)

列 max(1,y-t)——min(m,y+t)

这里是一个高效的剪枝

以前一直都是傻傻的模拟，现在学到了，膜拜大佬

顺便贴一下代码（万一有人看呢）

#include<cstdio>
#include<cmath>
#include<iostream>
using namespace std;

#define digit 100001

double sum(int x1,int y1,int x2,int y2)
{
	return sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
}

int main()
{
	int n,m,k,t;
	int ans=0;
	scanf("%d%d%d%d",&n,&m,&k,&t);
	int x,y;
	while(k--)
	{
		int mid=0;
		scanf("%d%d",&x,&y);
		for(int i=max(1,x-t);i<=min(n,x+t);i++)
			for(int j=max(1,y-t);j<=min(m,y+t);j++)
				if(sum(x,y,i,j)<=t)
					mid++;
		ans=max(ans,mid);
	}
	printf("%d",ans);
	return 0;
}