/* Overlap percentage On XY plane, you are given upper left corner coordinates of two equal sized rectangles. Find the intersection percentage of the rectangles. Write a program that is going to read two rectangle information and find the intersection percentage. Input specification You will be first given the width (w) and height (h) of the rectangles. Then upper left coordinates (x, y) of the two rectangles are given in the following two lines where 0 <= (x, y) <= 10000 and 1 <= (w, h) <= 100. Output specification Show a floating point number with 3 decimal places that is the intersection percentage to the second rectangle. Input 4 3 1 4 3 5 Output 33.333 */ #include #include #include int main() { int w, h, x1, y1, x2, y2; std::cin >> w >> h >> x1 >> y1 >> x2 >> y2; if ( w < 1 || w > 100 || h < 1 || h > 100 || x1 < 0 || x1 > 10000 || y1 < 0 || y1 > 10000 || x2 < 0 || x2 > 10000 || y2 < 0 || y2 > 10000 ) { std::cerr << "Input out of range."; std::exit(EXIT_FAILURE); } [](const int raw) { [](const char (&output)[7]) { std::cout << output; } ({ ((raw > 10000) ? static_cast(raw / 10000 + 48) : ' '), static_cast(raw / 1000 % 10 + 48), ',', static_cast(raw / 100 % 10 + 48), static_cast(raw / 10 % 10 + 48), static_cast(raw % 10 + 48), '\0' }); } ( [x1, x2, w]() { return [w](const std::pair xminmax) { return std::max(xminmax.first + w - xminmax.second, 0); } (std::minmax(x1, x2)); }() * [y1, y2, h]() { return [h](const std::pair yminmax) { return std::max(yminmax.first + h - yminmax.second, 0); } (std::minmax(y1, y2)); }() * 100000 / (w * h) ); }

rect overlap challenge