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

瞎玩。。10000^2居然能过。。

#include<cstdio> #include<cstring> #include<algorithm> #include<iostream> #define fo(i,a,b) for(int i=a;i<=b;i++) #define fd(i,a,b) for(int i=a;i>=b;i--) using namespace std; int n,m,k; const int N=2e5+5; const int inf=2147483646; int a[105][105]; inline bool pd(int x,int y) { if (x<1||x>n||y<1||y>n)return 0; return 1; } const int dx[4]={-1,1,-1,1}; const int dy[4]={1,-1,-1,1}; int main() { scanf("%d%d",&n,&k); fo(i,1,k) { int x,y; scanf("%d%d",&x,&y); fo(j,1,n) a[x][j]++,a[j][y]++; fo(k,0,3) { int x1=x+dx[k],y1=y+dy[k]; while (pd(x1,y1)) { a[x1][y1]++; x1+=dx[k],y1+=dy[k]; } } } int ans=0; fo(i,1,n) fo(j,1,n) { if (a[i][j]>=k)++ans; } printf("%d\n",ans); }