2177 - 威力强大的silkay和她研制的炸弹
时间限制 : 1 秒
内存限制 : 128 MB
silkay研究出了一种新型炸弹，这种炸弹的特点是：炸弹能量可以在爆炸之前进行调节。
silkay制造了三个新型炸弹，她选了一片空地进行炸弹的爆炸测试。silkay选好了三个炸弹爆炸的地点，为了节省时间，silkay决定同时引爆三个炸弹。但是一方面，silkay希望能激发炸弹最大的能量（使三个炸弹的能量之和最大），另一方面，炸弹彼此之间不能相互影响。那么如何调节每一个炸弹的能量，才能完成这次爆炸测试呢？（炸弹的爆炸范围是一个圆，我们用该圆的半径来衡量炸弹爆炸的能量）
<br />
题目输入
输入包含多组测试数据
每组测试数据包括三行，每行两个整数x, y，代表相应的炸弹引爆的地点坐标 （|x| <= 1000 |y| <= 1000）
三个坐标不在同一条直线上
题目输出
每组测试数据输出三行,每行一个实数，代表相应炸弹引爆范围的圆的半径（输出保留整数）
输入/输出样例
输入格式
0 0 4 0 4 3
输出格式
3 1 2
C++解答
#include <cmath> #include <cstdio> #include <cstring> using namespace std; double dis(double a, double b, double c, double d) { return sqrt((a - c) * (a - c) + (b - d) * (b - d)); } int main() { //freopen("Problem2.in", "r", stdin); //freopen("Problem2.out", "w", stdout); double x1, x2, x3, y1, y2, y3; double d1, d2, d3, r1, r2, r3; while (scanf("%lf %lf %lf %lf %lf %lf", &x1, &y1, &x2, &y2, &x3, &y3) != EOF) { d1 = dis(x1, y1, x2, y2); d2 = dis(x2, y2, x3, y3); d3 = dis(x1, y1, x3, y3); r1 = (d3 + d1 - d2) / 2; r2 = (d1 + d2 - d3) / 2; r3 = (d2 + d3 - d1) / 2; printf("%.0lf\n", r1); printf("%.0lf\n", r2); printf("%.0lf\n", r3); } return 0; }
Java解答
import java.io.*; import java.util.*; public class Main{ final static Scanner jin=new Scanner(System.in); public static void main(String args[]){ while(jin.hasNextInt()){ int ax=jin.nextInt(); int ay=jin.nextInt(); int bx=jin.nextInt(); int by=jin.nextInt(); int cx=jin.nextInt(); int cy=jin.nextInt(); double ab=Math.sqrt((ax-bx)*(ax-bx)+(ay-by)*(ay-by)); double bc=Math.sqrt((cx-bx)*(cx-bx)+(cy-by)*(cy-by)); double ca=Math.sqrt((ax-cx)*(ax-cx)+(ay-cy)*(ay-cy)); System.out.println((int)((ab+ca-bc)/2)); System.out.println((int)((ab+bc-ca)/2)); System.out.println((int)((bc+ca-ab)/2)); } } }