神奇算出答案

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

希望更丰富的展现?使用Markdown
by Zirnc @ 2019-05-11 14:54:54


怎么弄啊 看不懂
by 甜是你 @ 2019-05-11 14:57:11


@[ZHS_ChungZH](/space/show?uid=93259) 哈哈哈哈哈哈对不起我笑了
by AuCloud @ 2019-05-11 14:57:30


![bbb.jpg](https://img.langlangago.xyz/2019/05/11/5cd672d112064.jpg)
by noall @ 2019-05-11 14:59:35


```cpp #include<cstdio> #include<iostream> #include<cstring> using namespace std; int map[130][130],dep[130][130]; int n,d,minn=-1234,x=0; int main(){ cin>>d>>n; for(int i=1;i<=n;i++){ int x,y,z; cin>>x>>y>>z; map[x][y]=z; } for(int i=0;i<=128;i++){ for(int j=0;j<=128;j++){ int x=i,o=i,y=j,p=j; if(map[i][j]!=0){ if(i-d<0)x=d; if(i+d>128)o=128-d; if(j-d<0)y=d; if(j+d>128)p=128-d; for(int h=x-d;h<=o+d;h++){ for(int l=y-d;l<=p+d;l++){ dep[h][l]+=map[i][j]; } } } } } for(int i=0;i<=128;i++){ for(int j=0;j<=128;j++){ if(dep[i][j]>minn)minn=dep[i][j]; } } for(int i=0;i<=128;i++){ for(int j=0;j<=128;j++){ if(dep[i][j]==minn)x++; } } cout<<x<<" "; cout<<minn; // for(int i=1;i<=128;i++){ // for(int j=1;j<=128;j++){ // cout<<dep[i][j]; // }} // } ```
by 甜是你 @ 2019-05-11 15:02:19


哦哦哦哦,神奇,谢谢大佬
by 甜是你 @ 2019-05-11 15:02:41


可还行
by Cyancer @ 2019-05-11 15:17:27


希望更丰富的展现?使用Markdown 希望更丰富的展现?使用Markdown
by 天有不测风云 @ 2019-07-27 14:20:03


@[甜是你](/space/show?uid=98849) 请不要用,Markdown语法,来强调你头文件的重要性!!!
by 天有不测风云 @ 2019-07-27 14:25:05


|