Радиус

[Syltan]

Вот есть такая задача.

Даны натуральное n и вещественные числа x1, y1, x2, y2, … , xn, yn. 
Рассматривая пары xi, yi как  координаты точек на плоскости,
 определить радиус наименьшего круга (с центром в начале координат), 
внутрь которого попадают все эти точки.

На С++, реализую это так.

#include <iostream>
#include <conio.h>
#include <math.h>
#include <stdio.h>

using namespace std;


#define N 50

double min_rad(double *x, double *y, int n)
{
    double min = 0;
    double temp;
    int i;
    
    for (i = 0; i < n; i++)
        if ((temp = sqrt(x[i] * x[i] + y[i] * y[i])) > min)
            min = temp;
    
    return min;
}

int main()
{
    int n;
    double x[N], y[N];
    double radius;
    int i;
    
    printf("Input n: ");
    scanf("%d", &n);
    
    for (i = 0; i < n; i++)
    {
        printf("Input x[%d]: ", i);
        scanf("%lf", &x[i]);
        printf("Input y[%d]: ", i);
        scanf("%lf", &y[i]);
    }
    
    radius = min_rad(x, y, n);
    
    printf("Minimum radius: %lf", radius);
    
    getch();
    return 0;
}

Помогите пожалуйста, не знаю как на Яве это сделать.

[Syltan]

Вот так вроде сработало.

import java.util.Scanner;

import java.text.DecimalFormatSymbols;

public class Main {

 public static void main(String... args) {

  Scanner scanner = new Scanner(System.in);

   DecimalFormatSymbols dfs = new DecimalFormatSymbols();

  println("[Hint: decimal separator is '" + String.valueOf(dfs.getDecimalSeparator()) + "']");

  print("Enter n: ");

  int n = scanner.nextInt();

 double[] x = new double[n];

 double[] y = new double[n];

   for ( int i = 0; i < n; i++ ) {

   print("x[" + String.valueOf(i) + "] = ");

  x[i] = scanner.nextDouble();

    print("y[" + String.valueOf(i) + "] = ");

  y[i] = scanner.nextDouble();

  }

 double tmp, min = 0.0;

   for ( int i = 0; i < n; i++ ) {

   tmp = Math.sqrt(x[i]*x[i] + y[i]*y[i]);

 if ( tmp > min ) {

    min = tmp;

      }

    }
      println("Minimal radius is " + String.format("%1$5.3f", min));
    }

    public static void print(Object obj) {

       System.out.print(obj.getClass().cast(obj));

   }

   public static void println(Object obj) {

        System.out.println(obj.getClass().cast(obj));

    }

}

[Syltan]

Так не правильно правильно так.

package hlp;
public class HLP {
final private static int N = 50;
	final private static java.io.BufferedReader jin =
		new java.io.BufferedReader(new java.io.InputStreamReader(System.in));
	private static double min_rad(double x[], double y[], int n)  {
	    double min = 0;
	    double temp;
	    int i;
	    for (i = 0; i < n; i++)
	        if ((temp = Math.sqrt(x[i] * x[i] + y[i] * y[i])) > min)
	            min = temp;

	    return min;
	}
	public static void main(String[] args) throws java.io.IOException {
	    int n;
	    double x[] = new double[N],
	           y[] = new double[N];
	    double radius;
	    int i;

	    System.out.print("Input n: ");
	    n = Integer.parseInt(jin.readLine());

	    for (i = 0; i < n; i++)
	    {
	    	System.out.print("Input x[" + i + "]: ");
	    	x[i] = Double.parseDouble(jin.readLine());
	        System.out.print("Input y[" + i + "]: ");
	        y[i] = Double.parseDouble(jin.readLine());
	    }

	    radius = min_rad(x, y, n);

	    System.out.print("Minimum radius: " + radius);
	}

}

Объясниите мне пожалуйста вот этот кусок

final private static java.io.BufferedReader jin =
		new java.io.BufferedReader(new java.io.InputStreamReader(System.in));
	private static double min_rad(double x[], double y[], int n)  {

Очень что-то не могу понять, особенно выражение типа?

new java.io.BufferedReader(new java.io.InputStreamReader(System.in));

Что-то совсем не ясно ,что здесь происходит, что означает в кобках вот это

new java.io.InputStreamReader(System.in));

[Stilet]

Если я правильно понял создается класс InputStreamReader из пространства имен java.io, в который передается параметр System.in - видимо основной класс ввода.
Далее созданный класс передается конструктору java.io.BufferedReader, который создает обьект BufferedReader

[Syltan]

Вот написал код:

package u;
public class Main {
final private static int N = 50;
	final private static java.io.BufferedReader jin =
		new java.io.BufferedReader(new java.io.InputStreamReader(System.in));

	private static double min_rad(double x[], double y[], int n)  {
	    double min = 0;
	    double temp;
	    int i;
                for (i = 0; i < n; i++)
               //Если значание темп больше минимума
	        if ((temp = Math.sqrt(x[i] * x[i] + y[i] * y[i])) > min)
                    //Тогда минимуму присвоить темп
	        min = temp;
	    return min; //Вызвать минимум и передать аргументом функции
	}
	public static void main(String[] args) throws java.io.IOException,MyException {
	    int n;
            //Объявляю 2 масива которыее могут содержать
            //не более 50 действительных чисел каждый
	    double x[] = new double[N],
	           y[] = new double[N];
	    double radius;
	    int i;

	    System.out.print("Input n: ");
            //Здесь происходит ввод количества натуральных чисел
	    n = Integer.parseInt(jin.readLine());
            //Цикл нужен для того, чтоб каждое число мы вводили с клавиатуры
            try{
	    for (i = 0; i < n; i++)
	    {
	    	System.out.print("Input x[" + i + "]: ");
	    	String str1 = jin.readLine();
                String str2 = jin.readLine();
                if(str1.equals(".") || str1.equals("0")){
                    throw new MyException("Ошибка, вы ввели неверные данные");
                }
                if(str2.equals(".") || str2.equals("0")){
                    throw new MyException("Ошибка, вы ввели неверные данные");
                }

                x[i] = Double.parseDouble(str1);
	        System.out.print("Input y[" + i + "]: ");

                y[i] = Double.parseDouble(str2);

	    }
            //Вызываю функцию min_rad и присваиваю её значение перменной radius
            radius = min_rad(x, y, n);
            //Вывожу радиус найменьшего круга
            System.out.print("Minimum radius: " + radius);
            }catch(MyException m){
                System.out.println(m.getMessage());
            }

	}

}

package u;
public class MyException extends Exception{
public MyException(){
    super();
};

public MyException(String msg)
{
    super(msg);
};

}

Программа компилируется, но если ввести вначале цифру 2, а затем какую-то цифру программа выбрасывает исключение, не то которое я написал ,а вообще даже если вветси цифру программа выбрасывается.