求助!样例过不了,蒟蒻调了一下好像没问题
查看原帖
求助!样例过不了,蒟蒻调了一下好像没问题
464142
Executor_Dragon楼主2023/7/9 09:16
#include<bits/stdc++.h>
using namespace std;
int a[150][150];
int d,n;
int sum(int x,int y)
{
	int num=0;
	for(int i=x-d;i<=x+d;i++)
		for(int j=x-d;j<=x+d;j++)
			num+=a[i][j];
	return num;
}
int main()
{
	cin>>d>>n;
	for(int i=1;i<=n;i++)
	{
		int x,y,c;
		cin>>x>>y>>c;
		a[x][y]=c;
	}
//	for(int i=0;i<=20;i++)
//	{
//		for(int j=0;j<=20;j++)
//			cout<<a[i][j]<<" ";
//		cout<<endl;
//	}		
	int maxx=-9999,ans=0;
	for(int i=d;i<=128-d;i++)
		for(int j=d;j<=128-d;j++)
			maxx=max(maxx,sum(i,j));
	for(int i=d;i<=128-d;i++){
		for(int j=d;j<=128-d;j++){
			if(sum(i,j)==maxx) 
			{
				ans++;
//				cout<<sum(i,j)<<" "<<i<<" "<<j<<endl;
			}
		}
	}		
	cout<<ans<<" "<<maxx;
  return 0;
}
2023/7/9 09:16
加载中...