求救大佬,为什么90分啊

P2038 [NOIP2014 提高组] 无线网络发射器选址

@[20040226lby](/space/show?uid=56899) 不要随便怀疑一个3.6k通过的题的数据
by 越学越掂 @ 2018-07-16 16:39:06


``` #include<iostream> using namespace std; int d,n,x,y,num,map[200][200],sum; int ans[200][200],maxn=0,all=0; int main() { cin>>d>>n; for(int i=1;i<=n;i++) { cin>>x>>y>>num; map[x][y]=num; } for(int i=0;i<=128;i++) for(int j=0;j<=128;j++) { for(int k=max(0,i-d);k<=i+d;k++) for(int l=max(0,j-d);l<=j+d;l++) ans[i][j]+=map[k][l]; maxn=max(maxn,ans[i][j]); } for(int i=0;i<=128;i++) for(int j=0;j<=128;j++) if(ans[i][j]==maxn) all++; cout<<all<<' '<<maxn<<endl; return 0; } ```
by wdlht @ 2018-07-16 16:47:44



by mabangjie @ 2018-07-16 16:50:58


暴力出奇迹,哈哈
by wdlht @ 2018-07-16 16:51:58



by wdlht @ 2018-07-16 16:52:25


同问,我也第三个点错了
by WYW_ACM_Killer @ 2018-07-25 09:52:11


|