Problem 1336. Geometry: Find Circle given 3 Non-Colinear Points

• Created by Richard Zapor
• Appears in 2 groups

×

By solving this problem, you will make progress in the following group(s)

Logic

• 17 Problems
• 13 Finishers

Basics - Binary Logic

• 10 Problems
• 978 Finishers

Like (4)

Difficulty:

(59)

Rate

• Solve Later   
• Add To GroupÂ

This Challenge is to determine the center and radius of a circle given three non-colinear points.

Input: Points

Output: [xc, yc, r] where [xc,yc] are the center and r is the radius

Example:

Input: Points = [1 0 ; 0 -1 ; 0 1]

Output: [ 0 0 1]

Theory/Hint: The Kasa method provides a best fit circle to a set of points.

Future: 1) Circumscribe 4 points 2) Circumscribe N points 3) The Great Lego Cup Challenge

Solve

Solution Stats

47.13% Correct | 52.87% Incorrect

• 157 Solutions
• 61 Solvers

Last Solution submitted on Jul 23, 2024

Last 200 Solutions

Solution Comments

Problem Recent Solvers61

Suggested Problems

• Replace May with April

  387 Solvers

• Back to basics 25 - Valid variable names

  328 Solvers

• Longest run of consecutive numbers

  5954 Solvers

• intersection of matrices

  607 Solvers

• kmph to mps

  721 Solvers

More from this Author308

• Compression: Encode and Decode

  12 Solvers

• GJam 2014 China Rd B: Sudoku Checker

  62 Solvers

• LMI Twins : Fuzzy Image matching

  3 Solvers

• Neural Net: Back Propagation of Dual Output with Bias

  4 Solvers

• GJam 2014 Rd 1c: Train Cars

  8 Solvers