POINT IN CIRCLE 题解

最新推荐文章于 2024-02-20 12:16:09 发布

jackycmu

最新推荐文章于 2024-02-20 12:16:09 发布

阅读量611

点赞数

分类专栏： codeEval解题思路文章标签：算法面试

本文链接：https://blog.csdn.net/u013249689/article/details/17609287

版权

codeEval解题思路专栏收录该内容

13 篇文章 0 订阅

订阅专栏

这一题更简单了，求点是否在圆上，直接看离圆心的距离是否等于半径即可

#include <iostream>
#include <fstream>
#include <string>
using namespace std;

int main (int argc, char* argv[]) 
{
	ifstream file;
	string lineBuffer;

	file.open(argv[1]);
	while (!file.eof()) {
		getline(file, lineBuffer);
		if (lineBuffer.length() == 0)
			continue; //ignore all empty lines
		else {
			double centerX, centerY, radius, pointX, pointY;
			double x, y;
			sscanf(lineBuffer.c_str(), "Center: (%lf, %lf); Radius: %lf; Point: (%lf, %lf)", 
					¢erX, ¢erY, &radius, &pointX, &pointY);
			x = pointX - centerX;
			y = pointY - centerY;
			if(x*x + y*y - radius*radius < 0.01)
				cout << "true" << endl;
			else
				cout << "false" << endl;
		}
	}
	return 0;
}