ZCMU--5194: 纪昌学射(C语言)

2024-06-11 13:55:57

题目描述

纪昌学射，贵在坚持！

纪昌学射于飞卫，三年后技成。一箭射出，可在平面内沿任意路径穿透任何目标飞向终点。飞卫对纪昌的箭术进行检查，方法如下：天上有大鸟（假设静止，都在平面XOY上）A只，纪昌站在原点O开弓射之，箭需落在X轴正半轴上B点处；若箭经过的路径S长度为L，则要求S与X轴围成的平面图形的面积是所有长度为L的射箭路径所围的面积中最大的。飞卫给定X轴正半轴上一个B点，试问纪昌能射中多少只大鸟（大鸟的坐标在S上被认为射中）？

输入

输入有多组（不超过100）测试实例。

每组测试实例第一行为2个正整数A和B（1 ≤ A,B ≤ 10000），分别表示天上的大鸟数量和落箭的位置。第二行为A只大鸟的坐标（先X轴，后Y轴）依次排列，所有的坐标值均为非负整数。

输入结束将由一行A和B均为0的测试实例表示，不应处理此测试实例。

输出

每组测试实例输出一行，为一个整数，即纪昌按飞卫的检查方法所射中的大鸟只数。

样例输入

2 2

1 1 2 2

0 0

样例输出

1

解析：''若箭经过的路径S长度为L，则要求S与X轴围成的平面图形的面积是所有长度为L的射箭路径所围的面积中最大的''，其实就是说射箭轨迹是半圆。然后射中鸟就是鸟在该圆上，那我们利用圆的公式就可以解决此题。

#include <stdio.h>
int main()
{double n,i,k,l,x,y;long long sum;while(~scanf("%lf%lf",&n,&l)){ //n是几只鸟，l是箭落x轴上的位置 sum=0;        //计射中几只鸟 if(n==0&&l==0) break;for(i=0;i<n;i++){scanf("%lf%lf",&x,&y); //输入坐标 if((x-l*1.0/2)*(x-l*1.0/2)+y*y==(l*1.0/2)*(l*1.0/2)) sum++;}  // 圆的公式 :(x－a)2+(y－b)2=R2printf("%lld\n",sum);}return 0;
}

ZCMU--5194: 纪昌学射(C语言)相关推荐

ZCMU—1109: 胥哥的DOTA（C语言）
题目描述集训队的孩子们一定听过一个叫XZY的编程大神吧,其实这不仅是编程大神,而且是DOTA大神,曾带这一群DOTA菜鸟虐爆电脑,可是这个DOTA大神最近竟然要说要戒DOTA了,据说还把DOTA给删 ...
XJOI——3569-萌新关爱之-C语言的余数
- >>>XJOI--3545-你好,OI<<< >>>XJOI--3566-萌新关爱之-鹦鹉学整数<<< >>&g ...
Go语言的错误异常处理机制及其应用
一.背景在日常编写golang程序或阅读别人的golang代码时,我们总会看到如下的一堆代码块: xx, err = func(xx) if err != nil {//do sth. to tac ...
Go 知识点（19）— Go 语言中的野指针
野指针是一种指向内存位置是不可知的指针,一般是由于指针变量在声明时没有初始化所导致的.在 Go语言中,布尔类型的零值为 false,数值类型的零值为 0,字符串类型的零值为 "", ...
gcc 自动识别的文件扩展名，gcc/g++ -x 选项指定语言，不同 gcc 版本 -std 编译选项支持列表
对于执行 C 或者 C++ 程序,需要借助 gcc(g++)指令来调用 GCC 编译器. 对于以 .c 为扩展名的文件,GCC 会自动将其视为 C 源代码文件对于以 .cpp 为扩展名的文件,GCC ...
OpenCV 笔记（07）— Mat 对象输出格式设置（Python 格式、CSV 格式、NumPy 格式、C 语言格式）
首先是下面代码中将要使用的 r 矩阵的定义.需要注意,我们可以通过用 randu 函数产生的随机值来填充矩阵, 需要给定一个上限和下限来确保随机值在期望的范围内. Mat r = Mat(2, 3, ...
利用牛顿法求平方根-Go语言实现
牛顿法解释百度的解释如下: 通俗的解释就是:多数方程不存在求根公式,牛顿提出了一种用迭代来求方程近似根的方法.思路就是不断取切线,用线性方程的根逼近非线性方程f(x)=0f(x)=0f(x)=0的根 ...
翻转二叉树 c语言实现递归栈队列
前言题目比较好理解,就是翻转二叉树代码 c语言实现 #include<stdio.h> #include<stdlib.h> #include<string.h> ...
字符串全排列的问题 python和c语言实现
前言这是一个的经典的问题设计一个算法,输出一个字符串字符的全排列. 比如,String = "abc" 输出是"abc","bac",& ...
快速排序的递归和非递归实现 c语言版本
代码挖坑法解释选取一个关键字(key)作为枢轴,一般取整组记录的第一个数/最后一个,这里采用选取序列第一个数为枢轴,也是初始的坑位. 设置两个变量i = l;j = r;其中l = 0, r = ...

最新文章

热门文章