pku2812.cpp

来自「这是ACM 方面的资料 是PKU的 北京大学的出来的」· C++ 代码 · 共 35 行

#include <stdio.h>

typedef struct 
{
	double x, y;
}Point;

Point p[1000];

int main()
{
	int N, i;
	double s, l;
	while (scanf("%d", &N) != -1 && N > 2)
	{
		for (i = 0; i < N; i++)
		{
			scanf("%lf %lf", &p[i].x, &p[i].y);
		}
		for (i = 0, s = 0; i < N; i++)
		{
			s += (p[i].x * p[(i + 1) % N].y - p[i].y * p[(i + 1) % N].x);
		}
		s /= 2.0;
		if (s < 0)
		{
			s = -s;
		}
		scanf("%lf", &l);
		printf("BAR LENGTH: %.2lf\n", l / s);
	}
	return 0;
}