【题解】洛谷P2038 无线网络发射器选址

最新推荐文章于 2019-04-25 20:21:42 发布

Rem_Inory

最新推荐文章于 2019-04-25 20:21:42 发布

阅读量355

点赞数

CC 4.0 BY-SA版权

分类专栏：题解模拟文章标签：题解洛谷模拟

本文链接：https://blog.csdn.net/Rem_Inory/article/details/81609691

题解同时被 2 个专栏收录

140 篇文章

订阅专栏

模拟

19 篇文章

订阅专栏

本文介绍了一个简单的暴力模拟算法实现过程，通过枚举方法解决特定问题。该算法无需复杂优化，适用于限定的数据范围，展示了如何遍历所有可能性并找到最优解。

一道非常暴力的模拟。。。不用想各种优化，就从0到128枚举就好了。注意边界条件，如果左或右超了就变成0或者128。这道题一开始我想读入后排序找左上右下然后找出一个安装范围，后来发现这个节省不了多少时间。。而且还错了qaq 所以看到数据范围后直接枚举就好了。

#include<cstdio>
#include<iostream>
#include<algorithm>
#include<cstdlib>
#include<cstring>
#define ll long long
using namespace std;
int d,n;
struct pos
{
	int x,y,num;
}a[30];

int map[130][130];
int ans,maxx=-1000;
int cnt=0;
void find(int x,int y)
{
	ans=0;
	int x1=x-d,x2=x+d,y1=y-d,y2=y+d;
	if(x1<0) x1=0;
	if(x2>128) x2=128;
	if(y1<0) y1=0;
	if(y2>128) y2=128;
	for(int i=x1;i<=x2;i++)
	{
		for(int j=y1;j<=y2;j++)
		{
			ans+=map[i][j];	
		}
	}
}
int main()
{
	//freopen("wireless.in","r",stdin);
	//freopen("wireless.out","w",stdout);
	scanf("%d%d",&d,&n);
	for(int i=1;i<=n;i++)
	{
		scanf("%d %d %d",&a[i].x,&a[i].y,&a[i].num);
		map[a[i].x][a[i].y]=a[i].num;
	}
	
	for(int i=0;i<=128;i++)
	{
		for(int j=0;j<=128;j++)
		{
			find(i,j);
			if(ans==maxx) cnt++;
			else if(ans>maxx) 
			{
				maxx=ans;
				cnt=1;
			}
			
		}
	}
	printf("%d %d",cnt,maxx);
	fclose(stdin);
	fclose(stdout);
	return 0;
}