标签:style blog http ar color os sp java for
描述
我们的乐乐同学对于网络可算得上是情有独钟,他有一个计划,那就是用无线网覆盖郑州大学。
现在学校给了他一个机会,因此他要购买很多的无线路由。现在他正在部署某条大道的网络,而学校只允许把他的无线路由器放在路的正中间。我们默认这条大道是笔直的并且它在任何地方的宽度都一样。并且所有的路由器的覆盖面积是相同的。现在乐乐计算出这条大道的长和宽,以及路由器的覆盖半径,想请你帮忙,帮他计算出他最少要购买的路由器的数量。
注意:为了防止某种干扰,两台无线路由之间的最小距离不能小于1米
图1中为一条矩形的道路,中间的虚线代表中线。图2为最小覆盖的示意图。
2
40 6 5
40 10 5
5
impossible
1 import java.text.NumberFormat; 2 import java.util.Arrays; 3 import java.util.Scanner; 4 5 public class Main { 6 public static void main(String[] args) { 7 Scanner scanner=new Scanner(System.in); 8 int T; 9 int L; 10 int D; 11 int R; 12 double distance; 13 14 T=scanner.nextInt(); 15 while(true){ 16 if(T==0) 17 break; 18 T--; 19 20 L=scanner.nextInt(); 21 D=scanner.nextInt(); 22 R=scanner.nextInt(); 23 24 if(2*R*2*R<=D*D){ 25 System.out.println("impossible"); 26 continue; 27 } 28 29 /*if(R*R<=(D/2.0)*(D/2.0)){ 30 System.out.println("impossible"); 31 continue; 32 }*/ 33 34 distance=R*R-(D/2.0)*(D/2.0); 35 distance=Math.sqrt(distance); 36 37 if(2*distance<1){ 38 System.out.println("impossible"); 39 continue; 40 } 41 42 distance=2*R*2*R-D*D; 43 distance=Math.sqrt(distance); 44 distance=L/distance; 45 distance=Math.ceil(distance); 46 47 System.out.printf("%.0f\n",distance); 48 49 } 50 51 } 52 }
标签:style blog http ar color os sp java for
原文地址:http://www.cnblogs.com/zqxLonely/p/4132208.html