1600: 直线与圆

Time Limit: 1 Sec  Memory Limit:
128 MB

Submit: 360  Solved: 73



SubmitStatusWeb
Board

Description

给出一个圆的圆心坐标与圆的半径,和一条直线上的两点坐标,求这条直线与圆有多少个交点。

Input

输入3个实数x,y,r值分别表示圆心坐标与圆的半径,输入4个实数x1,y1,x2,y2表示直线上的两点。多实例,输入到文件尾结束。

Output

输出直线与圆的交点个数。

Sample Input

1 1 1 0 0 1 1

Sample Output

2
现根据叉积求三角形面积,然后根据面积和底算出高

#include<stdio.h>
#include<string.h>
#include<math.h>
#include<algorithm>
using namespace std;
int main()
{
double x1,x2,y1,y2,x,y,r,dis;
while(scanf("%lf%lf%lf%lf%lf%lf%lf",&x,&y,&r,&x1,&y1,&x2,&y2)!=EOF)
{
double s=fabs((x2-x)*(y1-y)-(x1-x)*(y2-y))/2;
dis=sqrt((x1-x2)*(x1-x2)+(y1-y2)*(y1-y2));
double D=s*2/dis;
if(D==r)
printf("1\n");
else if(D>r)
printf("0\n");
else
printf("2\n");
}
return 0;
}


最新文章

  1. 基于redis实现可靠的分布式锁
  2. C#编程语言与面向对象——类与对象
  3. 黄聪:No &#39;Access-Control-Allow-Origin&#39; header is present on the requested resource解决办法
  4. Eclipse 中的重构功能
  5. oracle 10g 学习之触发器(13)
  6. 编写shell管理脚本(二)
  7. hdu 1233 还是畅通工程(最小生成树,基础)
  8. js禁止中文输入 最简洁的【禁止输入中文】
  9. spice up your desktop
  10. echarts学习总结(二):一个页面存在多个echarts图形,图形自适应窗口大小
  11. 利用Effmpeg 提取视频中的音频(mp3)
  12. Spark学习之Spark调优与调试(一)
  13. smbclient匿名访问win7共享文件夹
  14. vue脚手架3
  15. SpringBoot常用注解使用
  16. 决策树(ID3,C4.5,CART)原理以及实现
  17. Nginx 内核优化
  18. Memcache简单使用
  19. windows下IntelliJ IDEA搭建kafka源码环境
  20. 豆瓣源安装requirements.txt

热门文章

  1. 受 SQLite 多年青睐,C 语言到底好在哪儿?
  2. BZOJ 1790: [Ahoi2008]Rectangle 矩形藏宝地
  3. hdoj--2803--The MAX(水题)
  4. Linux uname 命令 打印系统信息
  5. 39.Qt XML
  6. ASP.NET MVC+Bootstrap分页Helper
  7. (转载) Android Studio你不知道的调试技巧
  8. C语言宏定义#define用法
  9. Block formatting context &amp; Inline formatting context(BFC&amp;IFC)的区别(转载)
  10. 使用multiprocessing模块操作进程