南邮NOJ DDKFC
来源:互联网 发布:厄舍府的倒塌 知乎 编辑:程序博客网 时间:2024/06/17 04:08
DDKFC
时间限制(普通/Java) : 1000 MS/ 2000 MS 运行内存限制 : 65536 KByte
总提交 : 242 测试通过 : 168
水题,一次性AC还是很开心哒!
总提交 : 242 测试通过 : 168
题目描述
(提名来源:2011年校队出战福州现场赛曾用队名)
ACM校队暑假集训时,诸神牛认为学校伙实在太差,于是顿顿肯德基(DDKFC)的走起。可是,KFC吃太多后神牛浑身散发“诱蚊”香气,一时间背上被咬了好多包。
神牛身宽体胖,背部不仅平坦面积大,而且聚集了最吸引蚊子的香油,被蚊子到处咬了n个包,他只好暂时腾出敲代码的胳膊,跨过肩膀去挠痒痒。让我们这些无知围观群众在神牛背平面上建一个笛卡尔平面直角坐标系吧,坐标系方向不重要。在这个坐标系里,左右肩膀和每个包(全部虚拟成点,重叠的包算多个)的位置可用坐标表示。神牛手臂长为r,挠痒痒时能以肩膀为圆心做定轴转动,所有在手臂触及范围内(包括指尖)的包都可以被挠到。
最后,请无关群众算一下,有多少包是可以被挠到的?
输入
第一行包含一个正整数T (1≤T≤100),表示有T组数据。
每组数据包含若干行。
第一行包含6个整数n, r, x1, y1, x2, y2 (0≤n, r≤100),其中n, r含义参见题目描述,坐标(x1, y1) (x2, y2)依次指定了左肩和右肩的位置。
接下来n行,每行包含两个整数a和b,以空格分隔,第i行数据(ai, bi)表示第i个包的坐标位置。
所有坐标数据绝对值不超过100。
输出
每组数据输出一行,仅包含一个整数,为能挠到的包的个数。
样例输入
2
3 2 1 1 1 1
2 2
2 2
0 0
3 2 1 1 100 100
2 3
3 2
0 -1
样例输出
3
0
#include<cstdio>#include<stdio.h>#include<iostream>#include<math.h>#include<stdlib.h>using namespace std;int T;int main(){ int n,r,x1,y1,x2,y2; scanf("%d",&T); while(T--) { int count=0; scanf("%d%d%d%d%d%d",&n,&r,&x1,&y1,&x2,&y2); int max1=(x1*x1+y1*y1); int max2=(x2*x2+y2*y2); int ma=max(max1,max2); int a,b; for(int i=0;i<n;i++) { scanf("%d%d",&a,&b); int bb=pow(a,2)+pow(b,2); if(bb==0||bb>ma) { count++; } } printf("%d\n",count); }}
水题,一次性AC还是很开心哒!
0 0
- 南邮NOJ DDKFC
- 南邮 OJ 2009 DDKFC
- 南邮NOJ 哥德巴赫猜想
- 南邮NOJ生日聚会
- 南邮NOJ卡片游戏
- 南邮NOJ开灯问题
- 南邮NOJ Counter Attack
- 111... 南邮NOJ 1079
- ELEVATOR 南邮NOJ 1996
- Noj
- 阶乘之和 南邮NOJ 1093
- 南邮NOJ整除的尾数
- 南邮NOJ偷吃可耻
- 南邮NOJ 计算机基础知识大赛4
- Phone List 南邮NOJ 1522
- 南邮NOJ 1029 短语搜索
- 南邮NOJ 万万没想到(2)
- 南邮NOJ鸡兔同笼问题
- C++面向对象的三个基本特征
- 好记性不如烂笔头95-spring3学习(16)-spring配置log4j
- Linux之cat命令
- hdu 3177 Crixalis's Equipment(贪心+差排)
- Ubuntu14.04下安装伪分布式Hadoop-2.6.0完整步骤
- 南邮NOJ DDKFC
- 调试快捷键
- 实时改变Toast提示信息-Handler的使用
- Maximum Subarray
- C++ 工作笔记
- IOS 单例的简单创建和使用
- [Noi2014]魔法森林 (Link Cut Tree)
- 小马哥---高仿步步高vivo X3T机型刷机 芯片为6582 做工与界面相当不错。购买警惕
- 深度探索C++对象模型复习和学习 第三章 Data 语义学(The Semantics of Data )