Noip 2014 senior Day2 无线网络发射器选址（wireless）

这道题的大概意思呢就是说，你现在拥有一个路由器（每个都可以发送Wi-Fi）,然后那个路由器有一定的范围（因为你又买不起覆盖那么远的），然而你有很多条街道上的很多个路口需要覆盖（随时都可以上网），所以你需要找到你能覆盖最多路口的安装地点方案数，以及路口数量。

经过我详细的分析是不是豁然开朗！（不用你说我也知道是什么意思）怎么做呢？枚举答案就好了。我们在题目所说的那横竖129条街道上（共129 * 129的矩形）枚举，这里唯一需要注意的就是你向左或向右查找范围的时候，注意不要超出边界了。处理呢，一个是把所有的图都扩大，一个是对边界和当前值取一个最大、最小，这样就能保证边界的情况了。

 1 #include<iostream>
 2 #include<cstdio>
 3 #include<cstring>
 4 #include<algorithm>
 5 #define N 150
 6 #define inf 0x7fffffff
 7 #define pi acos(-1)
 8 using namespace std;
 9 
10 inline long long read(){ 
11     long long data=0,w=1; 
12     char ch=0; 
13     while(ch!='-' && (ch<'0' || ch>'9')) ch=getchar(); 
14     if(ch=='-') w=-1,ch=getchar(); 
15     while(ch>='0' && ch<='9') data=data*10+ch-'0',ch=getchar(); 
16     return data*w;
17 }
18 
19 inline void write(long long x)
20 {
21      if(x<0) putchar('-'),x=-x;
22      if(x>9) write(x/10);
23      putchar(x%10+'0');
24 }
25 
26 int maps[N][N];
27 int d,n;
28 int xi,yi,ki;
29 int sum,maxn;
30 
31 int main()
32 {
33     freopen("wireless.in","r",stdin);
34     freopen("wireless.out","w",stdout);
35     
36     d = read();
37     n = read();
38     for(int i=1;i<=n;i++)
39     {
40         xi = read();
41         yi = read();
42         ki = read();
43         maps[xi][yi] = ki;
44     }
45     for(int i=0;i<=128;i++)
46     {
47         for(int j=0;j<=128;j++)
48         {
49             long long aider = 0;
50             for(int u=max(0,i-d);u<=min(128,i+d);u++)
51             {
52                 for(int v=max(0,j-d);v<=min(128,j+d);v++)
53                 {
54                     aider += maps[u][v];
55                 }
56             }
57             if(aider > maxn)
58             {
59                 maxn = aider;
60                 sum = 1;
61             }
62             else if(aider == maxn) sum++;
63         }
64     }
65     write(sum);
66     putchar(' ');
67     write(maxn);
68     
69     return 0;
70 }