三角形问题

最新推荐文章于 2023-11-03 16:16:46 发布

旧时量刑

最新推荐文章于 2023-11-03 16:16:46 发布

阅读量760

点赞数

分类专栏：数据结构文章标签：数学问题

65 篇文章 0 订阅

订阅专栏

Problem 1881 三角形问题

给你一个由无穷个节点组成的三角形（如下图），你的任务很简单——任意给你两个正整数x和y，判断它们是否相邻(重合不是相邻)。

第一行T，表示T组测试数据，接下来仅有两个32位正整数x 和y。

对于每组测试数据，首先输出”Case k:”，其中k表示第几组。然后如果x和y相邻，则输出“Yes”，否则输出“No”。

   31 11 21 11 
 

   Case 1:NoCase 2:YesCase 3:No 
 

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 
 

关注