Data Structure
Networking
RDBMS
Operating System
Java
MS Excel
iOS
HTML
CSS
Android
Python
C Programming
C++
C#
MongoDB
MySQL
Javascript
PHP
Physics
Chemistry
Biology
Mathematics
English
Economics
Psychology
Social Studies
Fashion Studies
Legal Studies
- Selected Reading
- UPSC IAS Exams Notes
- Developer's Best Practices
- Questions and Answers
- Effective Resume Writing
- HR Interview Questions
- Computer Glossary
- Who is Who
Finding Quadrant of a Coordinate with respect to a Circle in C++
We have one circle (center coordinate and radius), we have to find the quadrant of another given point (x, y) lies with respect to the center of the circle, if this is present in the circle, print quadrant, otherwise print error as the point is present outside.
Suppose the center of the circle is (h, k), the coordinate of the point is (x, y). We know that the equation of the circle is −
(๐ฅ−โ)2+(๐ฆ−๐)2+๐2=0
Now there are few conditions, based on which we can decide the result.
๐๐ (๐ฅ−โ)2+(๐ฆ−๐)2> ๐, ๐กโ๐๐ ๐กโ๐ ๐๐๐๐๐ก ๐๐ ๐๐ข๐ก๐ ๐๐๐ ๐กโ๐ ๐๐๐๐๐๐
๐๐ (๐ฅ−โ)2+(๐ฆ−๐)2= 0, ๐กโ๐๐ ๐กโ๐ ๐๐๐๐๐ก ๐๐ ๐๐ ๐กโ๐ ๐๐๐๐๐๐
๐๐ (๐ฅ−โ)2+(๐ฆ−๐)2< ๐, ๐กโ๐๐ ๐กโ๐ ๐๐๐๐๐ก ๐๐ ๐๐๐ ๐๐๐ ๐กโ๐ ๐๐๐๐๐๐
Example
#include<iostream>
#include<cmath>
using namespace std;
int getQuadrant(int h, int k, int rad, int x, int y) {
if (x == h && y == k)
return 0;
int val = pow((x - h), 2) + pow((y - k), 2);
if (val > pow(rad, 2))
return -1;
if (x > h && y >= k)
return 1;
if (x <= h && y > k)
return 2;
if (x < h && y <= k)
return 3;
if (x >= h && y < k)
return 4;
}
int main() {
int h = 0, k = 3;
int rad = 2;
int x = 1, y = 4;
int ans = getQuadrant(h, k, rad, x, y);
if (ans == -1)
cout << "Point is Outside of the circle" << endl;
else if (ans == 0)
cout << "Present at the center" << endl;
else
cout << ans << " Quadrant" << endl;
}Output
1 Quadrant
148 Views
