[es] - ispitivanje , da li se tacka nalazi na kruznici?

krivatcha
Beograd

Član broj: 1042
Poruke: 13
*.ADSL.neobee.net.

Profil

Re: ispitivanje , da li se tacka nalazi na kruznici?

^{04.04.2007. u 10:22 - pre 207 meseci}

Evo resenja, za unos sa tastature sam koristio klasu Citaj, koju imas u file-u Citaj.java.....Otkucano je na brzaka, al se nadam da ce pomoci....
POZDRAV....
file: Tacka.java

Code:

public class Tacka {
    private double a,b;
    public Tacka(double aa, double bb) {
        a = aa; b = bb;
    }
    public double rastojenje(Tacka t) {
        return Math.sqrt(Math.pow(a-t.a,2)+Math.pow(b-t.b,2) );
    }
}

file: Kruznica.java

Code:

public class Kruznica {
    private Tacka c;
    private double r;
    public Kruznica() {
        r = 1;
    }
    public Kruznica(double aa, double bb, double rr){
        c = new Tacka(aa,bb);
        r = rr;
    }
    public boolean unutar(Tacka t){
        if (r > c.rastojenje(t))
            return true;
        else
            return false;
    }

    /**
     * @param args
     */
    public static void main(String[] args) {
        // TODO Auto-generated method stub
        System.out.println("Unesi koordinate kruga:");
        double x = Citaj.Double();
        double y = Citaj.Double();
        double ra = Citaj.Double();
        Kruznica k = new Kruznica(x, y, ra);
        System.out.println("Unesi koordinate tacke:");
        x = Citaj.Double();
        y = Citaj.Double();
        Tacka t = new Tacka(x, y);
        if (k.unutar(t))
            System.out.println("Tacka je unutar kruga!");
        else
            System.out.println("Tacka nije unutar kruga!");
    }

}

file: Citaj.java

Code:

// Citaj.java - Citanje podataka standardnih tipova iz ulaznog toka,
//              iz datoteke i s glavnog ulaza.

import  java.io.*;

public class Citaj {

  private InputStream ut;    // Ulazni tok iz kojeg se cita.
  private char c;            // Poslednji procitani znak.
  private boolean eos;       // Indikator kraja toka.

  public Citaj (InputStream uut) { ut = uut; } // Inicijalizacija
                                               //   ulaznim tokom.
  public Citaj (String ime) throws FileNotFoundException  // Otvaranje
    { ut = new FileInputStream (ime); }                   //   datoteke.

  public boolean endS () { return eos; }       // Da li je kraj toka?

  public char getChS () {    // Dohvatanje sledeceg znaka.
    try { int i = ut.read (); return c = (eos = i == -1) ? ' ' : (char)i; }
      catch (Exception g) { eos = true; return c = ' '; }
  }

  public char CharS () {     // Citanje jednog (nebelog) znaka.
    while (Character.isWhitespace (c = getChS ()));
    return !eos ? c : ' ';
  }

  public String StringS () { // Citanje jedne reci.
    String s = "";
    while ( Character.isWhitespace (c = getChS ()) && !eos);
    if (eos) return "";
    s += c;
    while (!Character.isWhitespace (c = getChS ()) && !eos) s += c;
    eos = false;
    return s;
  }

  public String LineS () {    // Citanje jednog reda teksta.
    String s="";
    while ((c = getChS ()) != '\n' && !eos) if (c != '\r') s += c;
    if (s.length () != 0) eos = false;
    return s;
  }

  public void getNLS ()      // Preskakanje znakova do kraja reda.
    { while (c!='\n' && !eos) c = getChS (); c = '\0'; }

  public byte   ByteS    ()  // Citanje jednog podatka tipa byte.
    { String s = StringS (); return !eos ? Byte.parseByte (s) : 0; }

  public short  ShortS   ()  // Citanje jednog podatka tipa short.
    { String s = StringS (); return !eos ? Short.parseShort (s) : 0; }

  public int    IntS     ()  // Citanje jednog podatka tipa int.
    { String s = StringS (); return !eos ? Integer.parseInt (s) : 0; }

  public long   LongS    ()  // Citanje jednog podatka tipa long.
    { String s = StringS (); return !eos ? Long.parseLong (s) : 0; }

  public float  FloatS   ()  // Citanje jednog podatka tipa float.
    { String s = StringS (); return !eos ? Float.parseFloat (s) : 0; }

  public double DoubleS  ()  // Citanje jednog podatka tipa double.
    { String s = StringS (); return !eos ? Double.parseDouble (s) : 0; }

  public boolean BooleanS()  // Citanje jednog podatka tipa boolean.
    { String s = StringS (); return !eos ? Boolean.parseBoolean(s) : false; }

  // PODRSKA ZA CITANJE S GLAVNOG ULAZA.

  private static Citaj gl = new Citaj (System.in);   // Predstavnik
                                                     //   glavnog ulaza.
  public static boolean end    () { return gl.endS    (); } // Varijante
  public static char    getCh  () { return gl.getChS  (); } //   metoda
  public static char    Char   () { return gl.CharS   (); } //   koje
  public static String  String () { return gl.StringS (); } //   citaju sa
  public static String  Line   () { return gl.LineS   (); } //   glavnog
  public static void    getNL  () {        gl.getNLS  (); } //   ulaza.
  public static byte    Byte   () { return gl.ByteS   (); }
  public static short   Short  () { return gl.ShortS  (); }
  public static int     Int    () { return gl.IntS    (); }
  public static long    Long   () { return gl.LongS   (); }
  public static float   Float  () { return gl.FloatS  (); }
  public static double  Double () { return gl.DoubleS (); }
  public static boolean Boolean() { return gl.BooleanS(); }
}

_{[Ovu poruku je menjao krivatcha dana 04.04.2007. u 13:32 GMT+1]}

Nebo je boje TV ekrana, sa nepostojecim kanalom.......

Odgovor na temu

Mali Misha
Mihajlo Anđelković
NBGD

Član broj: 79396
Poruke: 379
89.190.198.*

ICQ: 195487525
Sajt: cpptea.com

+1 Profil

Re: ispitivanje , da li se tacka nalazi na kruznici?

^{11.04.2007. u 10:40 - pre 207 meseci}

Okej evo školskog primera kako se ovo, po mom mišljenju, rešava. Za unos sam izabrao tastaturu, što se rešava sa klasom Scanner.

Kod jednačine koja odlučuje da li tačka pripada kružnici bi moglo biti interesantno par stvari:

Code:
Math.abs(
Math.pow((ax-px),2) + Math.pow((ay-py),2)
- r*r
) < epsilon

Funkcija pow se konkretno ovde može zameniti sopstvenom funkcijom koja jednostavno kvadrira datu vrednost, ali neka ostane tako. Kod r nema potrebe zvati je.

Sledeća stvar je epsilon. Kako su gubitci preciznosti kod double mogući, uvek je poželjno ostaviti malo "lufta" po kome tražena vrednost može da varira. Evo primera koji će verovatno vratiti neočekivani false.

Code:
System.out.println(
(0.1+0.1+0.1+0.1+0.1+0.1+0.1+0.1+0.1+0.1) == (1)
);

Zato se u okačenom fajlu računa vrednost razlike koja bi u idealnom slučaju trebala da bude nula, ali se jednakost prihvata kao zadovoljena i ako je razlika manja od unapred zadatog broja: epsilon. U slučaju odozgo bi to izgledalo ovako:

Code:
System.out.println(
Math.abs(0.1+0.1+0.1+0.1+0.1+0.1+0.1+0.1+0.1+0.1 - 1) < epsilon
);

Ovo bi već trebalo vraćati true.

Ipak se ++uje.

Prikačeni fajlovi

PointInCircle.java - 0.59k

Odgovor na temu