Anonymous user
Total circles area: Difference between revisions
m
no edit summary
mNo edit summary |
mNo edit summary |
||
Line 1,337:
distSq(rect[0] + rect[2], rect[1] - rect[3], circ[0], circ[1]) >= r2;
}
private static double totalArea(double[] rect, double[][] circs, int d) {
// Check if we can get a quick certain answer.
▲ boolean[] surelyOutside = new boolean[circs.length];
int surelyOutsideCount = 0;
for(int i = 0; i < circs.length; i++) {
Line 1,348 ⟶ 1,349:
surelyOutsideCount++;
}
else { surelyOutside[i] = false; }
}
// Is this rectangle surely outside all circles?
Line 1,391 ⟶ 1,393:
}
double[] rect = { minx, maxy, maxx - minx, maxy - miny };
surelyOutside = new boolean[circs.length];
return totalArea(rect, circs, d);
}
Line 1,422 ⟶ 1,425:
{0.0152957411, 0.0638919221, 0.9771215985 }
};
double ans = totalArea(circs,
System.out.println("Approx. area is " + ans);
System.out.println("Error is " + Math.abs(21.56503660 - ans));
| |||