bzoj1709[Usaco2007 Oct]Super Paintball超级弹珠*

bzoj1709[Usaco2007 Oct]Super Paintball超级弹珠

题意：

n*n的网格中有k头牛。在一个格子里发射子弹可以射中本格子，同行，同列，左斜线，右斜线（就是一个米字形）的牛，问能射中所有牛的格子有几个。n≤100。

题解：

枚举所有格子，从当前格子出发按题目里的方向走累计被射中的牛即可。

代码：

 1 #include <cstdio>
 2 #include <cstring>
 3 #include <algorithm>
 4 #define inc(i,j,k) for(int i=j;i<=k;i++)
 5 #define maxn 110
 6 using namespace std;
 7
 8 inline int read(){
 9     char ch=getchar(); int f=1,x=0;
10     while(ch<‘0‘||ch>‘9‘){if(ch==‘-‘)f=-1; ch=getchar();}
11     while(ch>=‘0‘&&ch<=‘9‘)x=x*10+ch-‘0‘,ch=getchar();
12     return f*x;
13 }
14 int a[maxn][maxn],n,k,ans;
15 int main(){
16     n=read(); k=read(); inc(i,1,k){int x=read(),y=read(); a[x][y]++;}
17     inc(i,1,n)inc(j,1,n){
18         int tot=0; inc(l,1,n)tot+=a[i][l]+a[l][j];
19         int kx=i,ky=j; while(kx>=1&&ky>=1)tot+=a[kx][ky],kx--,ky--;
20         kx=i; ky=j; while(kx<=n&&ky<=n)tot+=a[kx][ky],kx++,ky++;
21         kx=i; ky=j; while(kx>=1&&ky<=n)tot+=a[kx][ky],kx--,ky++;
22         kx=i; ky=j; while(kx<=n&&ky>=1)tot+=a[kx][ky],kx++,ky--;
23         tot-=5*a[i][j]; if(tot==k)ans++;
24     }
25     printf("%d",ans); return 0;
26 }

20160812