[BZOJ1709][Usaco2007 Oct]Super Paintball超級彈珠
阿新 • • 發佈:2019-02-27
ons pan code clas 鏈接 += 時間復雜度 span online
題目鏈接:
BZOJ1709.
暴力。
對於每個人,在所有能射到他的地方\(+1\),最後為\(k\)的地方即為合法答案。
時間復雜度 \(O(nk)\)
代碼:
#include <cstdio> int n,k,c[105][105],s; const int mx[]={-1,-1,0,1,1,1,0,-1},my[]={0,1,1,1,0,-1,-1,-1}; int main() { scanf("%d%d",&n,&k); for(int i=1,x,y;i<=k;++i) { scanf("%d%d",&x,&y),++c[x][y]; for(int j=0;j<8;++j) { int xs=x,ys=y; while((xs+=mx[j])>=1&&xs<=n&&(ys+=my[j])>=1&&ys<=n) ++c[xs][ys]; } } for(int i=1;i<=n;++i) for(int j=1;j<=n;++j) if(c[i][j]==k) ++s; printf("%d\n",s); return 0; }
[BZOJ1709][Usaco2007 Oct]Super Paintball超級彈珠