Category: geometry
The problem is from codeforces: http://codeforces.com/contest/263/problem/B Sort the squares by sizes then we will easily derive the answer. If there is a point in the smallest square, it must be …
The polygons can be regular or irregular. For example, The following idea is the easiest way to compute its area (signed) for any given simple 2-D polygons, even for …
produces an eclipse like the following. Make it symmetrical in X-axis by using absolute function on x variable. Change the sgn to equal (=) if you want a empty …
The problem is from codeforces: http://www.codeforces.com/problemset/problem/227/A The picture vividly illustrates the problem statement. Given 3 Points A, B and C, you are required to find out the direction. Read …
Given two rectangles (as shown in the following figure), , are lower-left points while and are top-right points. We want to find out whether these two rectangles overlap each …