首页 > 代码库 > 【枚举】bzoj1709 [Usaco2007 Oct]Super Paintball超级弹珠
【枚举】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;}【枚举】bzoj1709 [Usaco2007 Oct]Super Paintball超级弹珠
声明：以上内容来自用户投稿及互联网公开渠道收集整理发布，本网站不拥有所有权，未作人工编辑处理，也不承担相关法律责任，若内容有误或涉及侵权可进行投诉： 投诉/举报 工作人员会在5个工作日内联系你，一经查实，本站将立刻删除涉嫌侵权内容。