Algorithm to Check if All Points are On the Same Line
You are given an array coordinates, coordinates = , where represents the coordinate of a point. Check if these points make a straight line in the XY plane. Input: …
Category: geometry
C/C++ Program to Compute the Angle Between Hands of a Clock
Given two numbers, hour and minutes. Return the smaller angle (in sexagesimal units) formed between the hour and the minute hand. Example 1: Input: hour = 12, minutes = …
Compute the Angle of the Hour and Minute Hand on a Clock
Given a time in the format of hour and minute, calculate the angle of the hour and minute hand on a clock. This was recently asked by Microsoft. This …
Two Rectangles Overlap Detection Algorithm in C++
A rectangle is represented as a list , where (x1, y1) are the coordinates of its bottom-left corner, and (x2, y2) are the coordinates of its top-right corner. Two …
How to Compute the Surface Area of 3D Shapes (Cubes Placed on Grid Cells)?
On a N * N grid, we place some 1 * 1 * 1 cubes. Each value v = grid represents a tower of v cubes placed on top …