Współliniowość punktów JAVA

[wint]

Witam

Rozwiązuje zadanie JWSPLIN i dostaję błąd NZEC. Sprawdziłem kod na Ideone.com i przechodzi bez problemu. Ktoś potrafiłby mi pomóc? Serdecznie dziękuje
Ideone: http://ideone.com/xHKlnj

  class JWSPLIN {

public static void main(String[] args) throws IOException {
    BufferedReader br = new BufferedReader(new InputStreamReader(System.in));
    int t = Integer.parseInt(br.readLine());
    String input[];
    int x,y,x1,y1,x2,y2,score;
    while(t-->0){
        score = 0;
        input = br.readLine().trim().split(" ");
        x = Integer.parseInt(input[0]);
        y = Integer.parseInt(input[1]);
        x1 = Integer.parseInt(input[2]);
        y1 = Integer.parseInt(input[3]);
        x2 = Integer.parseInt(input[4]);
        y2 = Integer.parseInt(input[5]);
        score = x * y1 + x1 * y2 + y * x2 - y1 * x2 - x * y2 - y * x1;
        if(score==0){
            System.out.println("TAK");
        }else{
            System.out.println("NIE");
        }
    }
}
}

[mlekawski]

Klasa powinna nazywać się Main

[wint]

Mój kod kopiowałem do Spoja z klasą Main. Niestety błąd jest taki sam.

[wint]

Działa, trzeba było użyć Scannera

[mlekawski]

Twój poprzedni kod po zmianie jednego znaku dostał AC.
cytat z treści zadania "Kolejne współrzędne oddzielone są znakiem tabulacji. "
ten znak to "\t"

[dappy13]

Przepraszam czy autor tematu mógłby podać skąd wziął wzór na współlinowość trzech punktów. Skąd to się bierze:
x * y1 + x1 * y2 + y * x2 - y1 * x2 - x * y2 - y * x1 ?

[redysz]

Przepraszam czy autor tematu mógłby podać skąd wziął wzór na współlinowość trzech punktów. Skąd to się bierze: x * y1 + x1 * y2 + y * x2 - y1 * x2 - x * y2 - y * x1 ?

jeden z pierwszych wyników w google

[wint]

http://www.naukowiec.org/wiedza/matematyka/rownanie-prostej-przechodzacej-przez-dwa-punkty_1925.html
To jest przykład dla dwóch punktów, sam rozpisałem to sobie dla trzech.

[dappy13]

Ok dzięki wielkie !!!

[donia19881]

Mam pytanie czy ktoś mógłby mi wskazać gdzie popełniam błąd bo testy nie są prawidłowe?

public class WspółliniowośćPunktów {

public static void main(String[] args) {
    Scanner s = new Scanner(System.in);

    int ile = s.nextInt();
    int t[] = new int[10];

    for (int i = 0; i < ile; i++) {
        t[i] = s.nextInt();
        int x = t[0];
        int y = t[1];
        int x1 = t[2];
        int y1 = t[3];
        int x2 = t[4];
        int y2 = t[5];

        int sum = x * y1 + x1 * y2 + y * x2 - y1 * x2 - x * y2 - y * x1;

        if (sum == 0) {
            System.out.println("TAK");
        } else {
            System.out.println("NIE");
        }
    }
}

}

[donia19881]

Wcześniejszy kod który dawał poprawne wyniki (ale został przekroczony limit czasu)

class Main {
public static void main(String[] args) throws java.lang.Exception {
    Scanner s = new Scanner(System.in);
    int ile = s.nextInt();
    for (int i = 0; i <= ile; i++) {
        int x = s.nextInt();
        int y = s.nextInt();
        int x1 = s.nextInt();
        int y1 = s.nextInt();
        int x2 = s.nextInt();
        int y2 = s.nextInt();

        int sum = x * y1 + x1 * y2 + y * x2 - y1 * x2 - x * y2 - y * x1;

        if (sum == 0) {
            System.out.println("TAK");
        } else {
            System.out.println("NIE");
        }
    }
}

}

[mariusz193]

przeczytaj uważnie treść zadania (lub ten wątek)

[dragguns]

Testowałem na ideone wielokrotnie wersję ze Scanner oraz BufferedReader. Jak wiadomo to drugie rozwiązanie jest szybsze. Jednak po naprawdę wielu kombinacjach (for, while, parseInt, parseShort) i wielu uruchomieniach czas dla Scannera 0.13, a dla BufferedReader 0.9 lub 1.0 (raz 0.15). Dla 5 linijek (przykładowe wejście). Nie znalazłem w zgłoszonych rozwiązaniach prawidłowego na Java.
Według mnie w tak krótkim czasie nie jest możliwe napisanie tego w Javie. Moje pierwsze rozwiązanie było w ogóle na ArrayList<Point>, ale po komunikacie “Przekroczono limit czasu” zacząłem się cofać do coraz bardziej prymitywnych rozwiązań. Nie udało się. Napisałem to samo w C++ i wykonuje się w czasie 0.0 (już na spoju). Autor przegiął z czasem i tyle.
Jeśli jestem w błędzie proszę o informacje

[narbej]

POLSKI SPOJ: test your programming skills on-line

[narbej]

Tak, jesteś w błędzie.
Powinieneś jeszcze raz, dokładnie przeczytać treść zadania.
Jeżeli to nie pomoże to przeczytaj, nie przelać po łebkach, ten wątek.
A w ostateczniści pokaż swój kod.

[dragguns]

Bardzo dziękuję za odpowiedź Chyba trzeba dalej drążyć temat

[dragguns]

(post withdrawn by author, will be automatically deleted in 144 hours unless flagged)

[dragguns]

Ideone.com

[narbej]

Pisząc o czytaniu, miałem na myśli informacje o rozdzieleniu danych znakiem tabulacji.
Możliwe, że twoje użycie metody .split("\\s+"), jest poprawne, ale chyba jest za wolne.
Spróbuj użyć po prostu: .split("\t")
W innych językach można zastosować gołe [bez parametru] split() i działa, niestety w javie trzeba podać konkretnie [i tu wygląda, że krótko].

PS
Dodatkowo.
Nie przyśpieszy, ale można zrezygnować z metody trim(). Jest w tym wypadku całkowicie zbędna.

Można też trochę skrócić kod, wprawdzie bez wpływu na szybkość, ale … Jak chcesz, mogę Ci podesłać na priv moje wypociny.

https://pl.spoj.com/status/JWSPLIN,narbej/

[narbej]

niestety w javie trzeba podać konkretnie [i tu wygląda, że krótko].

To znaczy nie \\s+ ale \t