All pastes #271862 Raw Edit

Someone

public text v1 · immutable
·published 2006-12-08 14:50 UTC
rendered paste body
#include <iostream.h>
#include <math.h>
#include <stdio.h>

struct p{
	int x,y,f;
};
struct p* points;

int main()
{
	int n,i,minx = 16,miny = 16,maxx = -16,maxy = -16;
	cin >> n;
	points = new p[n];
	for(i = 0;i < n;i++){
		cin >> points[i].x >> points[i].y >> points[i].f;
		if(minx > points[i].x)
			minx = points[i].x;
		if(miny > points[i].y)
			miny = points[i].y;
		if(maxx < points[i].x)
			maxx = points[i].x;
		if(maxy < points[i].y)
			maxy = points[i].y;
	}
	float a,sum = 0,min = -1,ansa,b,ansb;
	float inc = 0.01;
for(b = miny;b <= maxy;b+=inc){
	for(a = minx;a <= maxx;a+= inc){
		for(sum = 0,i = 0;i < n;i++){
			sum += points[i].f * sqrt(( ((points[i].x - a) * (points[i].x - a)) + ((points[i].y - b) * (points[i].y - b)) ));
			if(sum > min && min != -1)
				break;
		}
		if(min == -1 || min > sum)
			min = sum,ansa = a,ansb = b;
	}
}
	printf("%.2f %.2f",ansa,ansb);
	
	return 0;
}