#include <iostream>
#include <cmath>
#include <algorithm>
#include <stdio.h>

#define min(a,b) ((a)<(b)?(a):(b))

using namespace std;

struct scope
{
	double left;
	double right;
} sscope[1000];

int cmp(struct scope x, struct scope y)
{
	return x.left < y.left ? 1 : 0;
}
int main()
{
	int n = 0, i = 0, cas = 1, omit = 0, count = 1;
	double location = 0 , r = 0, x = 0, y = 0;

	while (scanf("%d %lf", &n, &r))
	{
		if (n == 0 && r == 0)
			break;
		i = 0;
		omit = 0;
		while (i < n)
		{
			scanf("%lf %lf", &x, &y);
			if (y > r)
			{
				printf("Case %d: -1\n", cas);
				omit = 1;
				break;
			}
			sscope[i].left = x - sqrt(pow(r, 2) - pow(y, 2));
			sscope[i].right = x + sqrt(pow(r, 2) - pow(y, 2));

			i++;
		}
		if (omit != 1)
		{
			sort(sscope, sscope + n, cmp);

			for (i = 0, count = 1; i < n - 1; i++)
			{
				location = sscope[i].right;
				if (location < sscope[i + 1].left)
				{
					count++;
					location = sscope[i].right;
				}
				else
					location = min(sscope[i+1].right, location);
			}

			printf("Case %d: %d\n", cas, count);

			cas++;
		}
	}
}

• Re:大家帮我看看 为什么 总是提示Rumtime Error? (1284) 1997000 2017-03-28 19:42:38
  • Re:大家帮我看看 为什么 总是提示Rumtime Error? (0) 648892238 2017-05-24 12:14:48
    • Re:为什么 总是提示Rumtime Error? 楼主数据和补充数据都过了 (1749) 648892238 2017-05-24 12:16:16