[JAVA]杭电OJ1006

没能自己写出来

这题主要在于解不等式和求集合的交集

另外。注释的两个地方需要注意

package hdoj;

import java.util.ArrayList;
import java.util.List;
import java.util.Scanner;

public class Main {

	static double degree;

	public static void main(String[] args) {

		double a1 = -5.900;
		double a2 = ((1d / 120d) - 6d); //1.注意加上d，否则会丢失精度
		double a3 = (1d / 120d - 0.1d);
		List<double[]> list = null;
		Scanner sc = new Scanner(System.in);
		while (sc.hasNext()) {
			degree = sc.nextDouble();
			if (-1 == degree) {
				sc.close();
				break;
			}

			double result = 0.0;

			for (double i = 0; i < 12; ++i) {
				for (double j = 0; j < 60; ++j) {
					list = new ArrayList<double[]>();
					double s_m = 6.000 * j;
					double h_s = 30.000 * i + 0.500 * j;
					double m_h = 30.000 * i + (0.500 - 6.000) * j;

						
					list.add(solveInequality(a1, s_m));
					list.add(solveInequality(-a1, -s_m));
					list.add(solveInequality(a2, h_s));
					list.add(solveInequality(-a2, -h_s));
					list.add(solveInequality(a3, m_h));
					list.add(solveInequality(-a3, -m_h));

					for (int m = 0; m < 2; ++m) {
						for (int n = 2; n < 4; ++n) {
							for (int k = 4; k < 6; ++k) {
								double[] temp = intersection(
										intersection(list.get(m), list.get(n)),
										list.get(k));
								result += (temp[1] - temp[0]);
							}
						}
					}
				}
			}

			//System.out.printf("%.3f\n",result * 100 / 43200); //2.presentation error
			System.out.printf("%.3f",result * 100 / 43200);
			System.out.println();
		}
	}

	static double[] solveInequality(double a, double b) {

		double d1 = 0, d2 = 0;
		if (a > 0) {
			d1 = (degree - b) / a;
			d2 = (360 - degree - b) / a;
		} else {
			d2 = (degree - b) / a;
			d1 = (360 - degree - b) / a;
		}
		
		if (d1 < 0)
			d1 = 0;
		if (d2 > 60)
			d2 = 60;
		if (d1 > d2)
			d1 = d2 = 0;
		return new double[] { d1, d2 };
	}

	static double[] intersection(double[] a, double[] b) {
		double result[] = new double[2];
		result[0] = a[0] > b[0] ? a[0] : b[0];
		result[1] = a[1] < b[1] ? a[1] : b[1];
		if (result[0] > result[1])
			result[0] = result[1] = 0;
		return result;
	}

}