Problem 1881 三角形问题
Accept: 243 Submit: 762
Time Limit: 1000 mSec Memory Limit : 32768 KB
Problem Description
给你一个由无穷个节点组成的三角形(如下图),你的任务很简单——任意给你两个正整数x和y,判断它们是否相邻(重合不是相邻)。
Input
第一行T,表示T组测试数据,接下来仅有两个32位正整数x 和y。
Output
对于每组测试数据,首先输出”Case k:”,其中k表示第几组。然后如果x和y相邻,则输出“Yes”,否则输出“No”。
Sample Input
31 11 21 11
Sample Output
Case 1:NoCase 2:YesCase 3:No
Source
yixiang
解题思路:特判两个圆平放的情况,处理两个圆斜放的情况,矩形两边减去大小圆半径和后,与圆心距构成一个直角三角形,如果斜边平方大于两直角边平方和,两个圆相离,可放;如果两个斜边平方等于两直角边平方和,两圆相切,可放;如果两个斜边平方小于两直角边平方和,两圆相交,不可放。
#include<stdio.h>
#include<algorithm>
#include<string.h>
using
namespace
std;
int
main(){
int
t;
scanf
(
"%d"
,&t);
while
(t--){
int
A,B,R1,R2;
scanf
(
"%d%d%d%d"
,&A,&B,&R1,&R2);
if
(A>B) swap(A,B);
if
(R1>R2)swap(R1,R2);
int
difA=A-R1-R2;
int
difB=B-R1-R2;
if
(2*R1>A||2*R2>A||difA<0||difB<0){
printf
(
"NO\n"
);
}
else
{
difA*=difA;
difB*=difB;
int
dif=R1+R2;
dif*=dif;
if
(dif>difA+difB){
printf
(
"NO\n"
);
}
else
{
printf
(
"YES\n"
);
}
}
}
return
0;
}
请看原博客http://www.cnblogs.com/chengsheng/p/4371886.html