SPOJ15709 Two Circles

最新推荐文章于 2018-09-18 21:08:35 发布

kgduu

最新推荐文章于 2018-09-18 21:08:35 发布

阅读量456

点赞数

CC 4.0 BY-SA版权

分类专栏： OJ

本文链接：https://blog.youkuaiyun.com/xiexingshishu/article/details/51170015

OJ 专栏收录该内容

986 篇文章

订阅专栏

本文介绍了一种通过计算判断两个圆之间位置关系的方法，包括一个圆是否完全位于另一个圆内部、两圆是否内切以及其它情况。通过输入两个圆的中心坐标及半径，可以快速确定它们之间的相对位置。

摘要生成于 C知道，由 DeepSeek-R1 满血版支持，前往体验 >

Given two circles: O1 with the center o1 = (x_o1, y_o1) and a radius r1and O2 with the center o2 = (x_o2, y_o2) and radius r2, please compute if O1 is inside O2 or if O2 is inside O1.

Input description

First t < 1000, the number of test cases. In each of the following t lines, 6 integers: x_o1 y_o1 r1x_o2 y_o2 r2.Where 0 ≤ x_o1, y_o1,x_o2, y_o2 ≤ 10000and 0 < r1, r2 ≤ 10000.

Output description

For each test case print one character:
I, if O1 is inside O2 (or if O2 is inside O1),
E, if O1 is internally tangent to O2 (or if O2 is internally tangent to O1),
O, in other cases.

Example

Input:
2
103 104 5 100 100 10
103 104 10 100 100 10

Output:
E
O

题意：给出两个圆，看两个圆的关系，是否包含在内部，内切，其它

思路：包含在内部o1o2 < |r1-r2|；内切o1o2=|r1-r2|

代码如下

<?php
	$debug = true;
	
	$file = STDIN;
	if ($debug)
	{
		$file = fopen('./spoj.txt', 'r');
	}

	$t = fgets($file);	
	$t = trim($t);
	while ($t--)
	{
		$line = trim(fgets($file));
		$data = explode(' ', $line);
		$x1 = intval($data[0]);
		$y1 = intval($data[1]);
		$r1 = intval($data[2]);
			
		$x2 = intval($data[3]);
		$y2 = intval($data[4]);
		$r2 = intval($data[5]);

		$dis = sqrt(pow($x1 - $x2, 2) + pow($y1 - $y2, 2));
		if (abs($r1 - $r2) == $dis) echo 'E', PHP_EOL;
		else if ($dis < abs($r1 - $r2)) echo 'I', PHP_EOL;
		else echo 'O', PHP_EOL;		
	}

	if ($debug) fclose($file);
?>