POJ 1328 Radar Installation

• Source Code

  #include<iostream>
  #include<algorithm>
  #include<cmath>
  using namespace std;
  int main()
  {
  	int n, k, nn = 1;
  	while (cin >> n >> k && (n + k))
  	{
  		double a[1002][2]; bool b = 1;
  		for (int i = 0; i < n; i++)
  		{
  			int x, y;
  			cin >> x >> y;
  			if (y > k)
  			{
  				b = 0; continue;
  			}
  			a[i][0] = 1.00*x - sqrt(1.00*k*k - 1.00*y*y);
  			a[i][1] = 1.00*x + sqrt(1.00*k*k - 1.00*y*y);
  		}
  		if (b == 0)
  		{
  			cout << "Case " << nn << ": " << "-1" << endl; nn++; continue;
  		}
  		for (int i = 0; i < n - 1; i++)
  		{
  			double mm = a[i][0];int h = i;
  			for (int j = i; j < n; j++)
  			{
  				if (a[j][0] < mm)mm = a[j][0], h = j;
  			}
  			double t = a[i][0]; a[i][0] = a[h][0]; a[h][0] = t;
  			t = a[i][1]; a[i][1] = a[h][1]; a[h][1] = t;
  		}
  		int tt = 0, sum = 1;
  		for (int i = 0; i < n; i++)
  		{
  			if (a[i][0] > a[tt][1])
  			{
  				sum++; tt = i;
  			}
  			else if (a[i][1] < a[tt][1])
  			{
  				tt = i;
  			}
  		}
  		cout << "Case " << nn << ": " << sum << endl; nn++;
  	}
  	return 0;
  }