test/cpv_local/geo2d/coverage_rect.min_area.uva10173.cpp
| Line | Branch | Exec | Source |
|---|---|---|---|
| 1 | // competitive-verifier: LOCALCASE test/cpv_local/_data/uva/10173 | ||
| 2 | |||
| 3 | #include "../../../src/geo2d/rotcal/coverage_rect/lib.hpp" | ||
| 4 | |||
| 5 | using namespace tifa_libs; | ||
| 6 | using std::cin, std::cout; | ||
| 7 | using data_t = f128; | ||
| 8 | using ConvexHull2 = cvh<data_t>; | ||
| 9 | |||
| 10 | 2 | int main() { | |
| 11 |
1/2✓ Branch 1 taken 2 times.
✗ Branch 2 not taken.
|
2 | cout << std::fixed << std::setprecision(4); |
| 12 | |||
| 13 | u32 n; | ||
| 14 |
3/4✓ Branch 1 taken 670 times.
✗ Branch 2 not taken.
✓ Branch 3 taken 668 times.
✓ Branch 4 taken 2 times.
|
670 | while ((cin >> n), n) { |
| 15 | 668 | ConvexHull2 cvh(n); | |
| 16 | 668 | cin >> cvh; | |
| 17 |
2/4✓ Branch 4 taken 668 times.
✗ Branch 5 not taken.
✓ Branch 7 taken 668 times.
✗ Branch 8 not taken.
|
668 | cout << coverage_rect<CVHRECT::min_area, data_t>(cvh.init()).area() << '\n'; |
| 18 | 668 | } | |
| 19 | 2 | } | |
| 20 |