网易校招笔试题 炮台攻击
2016-03-06 12:57
489 查看
[编程题] 炮台攻击
兰博教训提莫之后,然后和提莫讨论起约德尔人,谈起约德尔人,自然少不了一个人,那 就是黑默丁格------约德尔人历史上最伟大的科学家.提莫说,黑默丁格最近在思考一个问题:黑默丁格有三个炮台,炮台能攻击到距离它R的敌人(两点之间的距离为两点连续的距离,例如(3,0),(0,4)之间的距离是5),如果一个炮台能攻击到敌人,那么就会对敌人造成1×的伤害.黑默丁格将三个炮台放在N*M方格中的点上,并且给出敌人 的坐标. 问:那么敌人受到伤害会是多大?
[b]输入描述:[/b]
[b]输出描述:[/b]
[b]输入例子:[/b]
[b]输出例子:[/b]
兰博教训提莫之后,然后和提莫讨论起约德尔人,谈起约德尔人,自然少不了一个人,那 就是黑默丁格------约德尔人历史上最伟大的科学家.提莫说,黑默丁格最近在思考一个问题:黑默丁格有三个炮台,炮台能攻击到距离它R的敌人(两点之间的距离为两点连续的距离,例如(3,0),(0,4)之间的距离是5),如果一个炮台能攻击到敌人,那么就会对敌人造成1×的伤害.黑默丁格将三个炮台放在N*M方格中的点上,并且给出敌人 的坐标. 问:那么敌人受到伤害会是多大?
[b]输入描述:[/b]
第一行9个整数,R,x1,y1,x2,y2,x3,y3,x0,y0.R代表炮台攻击的最大距离,(x1,y1),(x2,y2), (x3,y3)代表三个炮台的坐标.(x0,y0)代表敌人的坐标.
[b]输出描述:[/b]
输出一行,这一行代表敌人承受的最大伤害,(如果每个炮台都不能攻击到敌人,输出0×)
[b]输入例子:[/b]
1 1 1 2 2 3 3 1 2
[b]输出例子:[/b]
2x
#include<stdio.h> #include<iostream> #include<math.h> using namespace std; int main() { int r,x1,y1,x2,y2,x3,y3,x0,y0,time=3; double d1,d2,d3; while(scanf("%d %d %d %d %d %d %d %d %d",&r,&x1,&y1,&x2,&y2,&x3,&y3,&x0,&y0)!=EOF) {time=3; d1=pow((x1-x0),2)+pow((y1-y0),2); d2=pow((x2-x0),2)+pow((y2-y0),2); d3=pow((x3-x0),2)+pow((y3-y0),2); r=r*r; if(d1>r)time--;else; if(d2>r)time--;else; if(d3>r)time--;else; cout<<time<<"x"<<endl; } return 0; }
相关文章推荐
- eclipse使用经验(一)运行不了
- 密码破解,N位随机序列数的生成
- setjmp()、longjmp() Linux Exception Handling/Error Handling、no-local goto
- 如何用Editplus编译运行Java
- JavaScript学习笔记(4)——JavaScript语法之变量
- 动态规划基础
- Python IDLE无法显示行号、Python IDLE shell里运行py文件
- 网易2016研发题 [编程题] 小易的升级之路
- HTML全局属性
- 关于链表的代码
- Java POI通过模板方法生成word文档
- vba将列名的字母转为数字
- HTML参考手册
- Linux下删除已创建用户
- js、css的动态引入
- 敏感词汇过滤DFA算法
- 敏感词汇过滤DFA算法
- javacript 实现瀑布流原理和效果, 滚动加载图片【图文解析 附源码】
- python os 常用命令
- BestCoder #74 B (div2)