【枚举】bzoj1709 [Usaco2007 Oct]Super Paintball超级弹珠

由于子弹的轨迹是可逆的，因此我们可以枚举所有敌人的位置，然后统计他们能打到的位置，这些位置也就是能打到他们的位置咯。

O(n*k)。

#include<cstdio>
using namespace std;
int n,m,a[101][101],x,y,ans;
int main()
{
	scanf("%d%d",&n,&m);
	for(int i=1;i<=m;++i)
	  {
	  	scanf("%d%d",&x,&y);
	  	for(int i=1;i<=n;++i) ++a[i][y],++a[x][i];
	  	for(int i=x+1,j=y+1;i<=n&&j<=n;++i,++j) ++a[i][j];
	  	for(int i=x-1,j=y-1;i&&j;--i,--j) ++a[i][j];
	  	for(int i=x+1,j=y-1;i<=n&&j;++i,--j) ++a[i][j];
	  	for(int i=x-1,j=y+1;i&&j<=n;--i,++j) ++a[i][j];
	  	--a[x][y];
	  }
	for(int i=1;i<=n;++i)
	  for(int j=1;j<=n;++j)
	    if(a[i][j]==m)
	      ++ans;
	printf("%d\n",ans);
	return 0;
}