# Tag Archives: circle

## Distance between Incenter and Circumcenter of a triangle using Inradius and Circumradius

Given two integers r and R representing the length of Inradius and Circumradius respectively, the task is to calculate the distance d between Incenter and… Read More »

## Puzzle | Maximum pieces that can be cut from a Circle using 6 straight lines

PUZZLE: Given a Circle and Six Straight Lines. What is the maximum number of pieces that one can cut the circle using these six straight… Read More »

## Puzzle | Connect 9 circles each arranged at center of a Matrix using 3 straight lines

Consider 9 circles each arranged at the center of cells of a 2-D matrix of shape 3*3. Draw 3 straight lines without removing pen from… Read More »

## Find N random points within a Circle

Given four integers N, R, X, and Y such that it represents a circle of radius R with [X, Y] as coordinates of the center.… Read More »

## Number of quadrilateral formed with N distinct points on circumference of Circle

Given an integer N which denotes the points on the circumference of a circle, the task is to find the number of quadrilaterals formed using… Read More »

## Area of Circumcircle of an Equilateral Triangle using Median

Given the median of the Equilateral triangle M, the task is to find the area of the circumcircle of this equilateral triangle using the median… Read More »

## Check if any point overlaps the given Circle and Rectangle

Given two opposite diagonal points of a rectangle (X1, Y1), (X2, Y2) and the centre, radius of the circle R, (Xc, Yc), the task is… Read More »

## Minimum enclosing circle | Set 2 – Welzl’s algorithm

Prequisites: Equation of circle when three points on the circle are given, Minimum Enclosing Circle. Given an array arr[][] containing N points in a 2-D… Read More »

## Area of Equilateral triangle inscribed in a Circle of radius R

Given an integer R which denotes the radius of a circle, the task is to find the area of an equilateral triangle inscribed in this… Read More »

## Minimum Enclosing Circle | Set 1

Prequisites: Equation of circle when three points on the circle are given, Convex Hull Given an array arr[][] containing N points in a 2-D plane… Read More »

## Minimum number of Circular obstacles required to obstruct the path in a Grid

Consider a grid of dimensions NxM and an array R consisting of available circular obstacles, the task is to find the minimum number of circular… Read More »

## How to discretize an Ellipse or Circle to a Polygon using C++ Graphics?

In this article, we’ll see how to discretize an Ellipse (or a circle) into a polygon. Since a circle is just a specific case of… Read More »

## Angle subtended by an arc at the centre of a circle

Given the angle subtended by an arc at the circle circumference X, the task is to find the angle subtended by an arc at the… Read More »

## Find area of the larger circle when radius of the smaller circle and difference in the area is given

Given two integers r and d where r is the radius of the smaller circle and d is the difference of the area of this… Read More »

## Program to calculate area of inner circle which passes through center of outer circle and touches its circumference

Given a circle C1 and it’s a radius r1. And one another circle C2 whose passes through center of circle C1 and touch the circumference… Read More »