Witamy na forum PC Format Zapraszamy do REJESTRACJI


Użytkownicy przeglądający ten wątek: 1 gości

Program liczący pole części wspólnej dwóch prostokątów java

#1
Program liczący pole części wspólnej dwóch prostokątów java
Witajcie mam problem z tym zadaniem

Każdy prostokąt o bokach równoległych do osi układu współrzędnych na płaszczyźnie jest określony przez 2 punkty: lewy górny i prawy dolny. Dane są dwa prostokąty A i B. Ich parametry (8 liczb całkowitych) użytkownik podaje w inicjacji odpowiednich zmiennych. Policzyć pole części wspólnej A, B.
 System operacyjny: linux_ubuntu Przeglądarka: firefox
#2
RE: Program liczący pole części wspólnej dwóch prostokątów java
Dziękujemy, że poinformowałeś nas o swoim problemie, ale co w związku z nim?
 System operacyjny: linux_ubuntu Przeglądarka: chrome
#3
RE: Program liczący pole części wspólnej dwóch prostokątów java
Mam nadzieję, że ktoś mi pomoże jak się za to zabrać
 System operacyjny: linux_ubuntu Przeglądarka: firefox
#4
RE: Program liczący pole części wspólnej dwóch prostokątów java
A z czym masz konkretnie problem?
 System operacyjny: windows_vista Przeglądarka: opera
#5
RE: Program liczący pole części wspólnej dwóch prostokątów java
Nie mam pojęcia jak to zrobić. Rysuję sobie na kartce ale to nic nie pomaga.
 System operacyjny: linux_ubuntu Przeglądarka: firefox
#6
RE: Program liczący pole części wspólnej dwóch prostokątów java
Zadanie to jest (powiedzmy sobie szczerze) nieciekawe... założenie o równoległych bokach psuje tutaj całą zabawę... :(

Tak czy owak:

1. Można to sprowadzić do trochę bardziej ogólnego problemu o niezwykle trywialnym rozwiązaniu. "Przecięcie 2 dowolnych wielokątów wypukłych". Rozwiązuje się to algorytmem typu miotła.

2. Realne rozwiązanie "dla Ciebie".
Przemyśl następujący podproblem - przecięcie dwóch odcinków [a,b] oraz [c,d] (a<b oraz c<d).

b < c
b == c
b <= d, a <= c
b <= d, a > c
b > d, a < c
b > d, a <= d
a == d
a > d

Rozwiązaniem jest:
- odcinek
- punkt
- zbiór pusty


Teraz tak - dane są dwa prostokąty AxB oraz CxD, gdzie A || C oraz B || D. Przecięcie tych prostokątów można wyznaczyć jako:
przecięcie(A,C) x przecięcie(B,D)

pole powierzchni:
długość(przecięcia(A,C)) * długość(przeciecia(B,D))

możesz jeszcze rozważyć przypadki, gdy przecięcie dwóch prostokątów jest odcinkiem lub punktem...
 System operacyjny: macos Przeglądarka: safari
#7
RE: Program liczący pole części wspólnej dwóch prostokątów java
Masz do dyspozycji całą Javę SE? łopatologicznie to możesz użyć Rectangle:
http://download.oracle.com/javase/7/docs...angle.html
I metody intersection(Rectangle). Otrzymujesz nowy Rectangle, którego pobierasz tylko szerokość i wysokość.

Takie rozwiązanie pewnie nie będzie akceptowane, ale możesz sprawdzić wyniki dla wygenerowanej dużej ilości danych.
 System operacyjny: linux Przeglądarka: firefox
Programy: Polecane / Nowe / Inne



Użytkownicy forum szukali:
przecięcia prostokątówrectangle java część wspólna dwóch prostokątówczęść wspólna linii i prostokątaprogram liczący w javie

Podobne wątki (Program liczący pole części wspólnej dwóch prostokątów java)
Wątek: Autor Odpowiedzi: Wyświetleń: Ostatni post
  Program liczący liczby pierwsze Mersenne'a raistin 2 10310 12.03.2018, 12:51
Ostatni post: Szachista
  czy w java można napisać dowolny program ? anders33 7 10010 04.04.2017, 22:03
Ostatni post: koneton
  [C++] Scalanie dwóch posortowanych tablic soul1648 5 8732 16.03.2017, 20:09
Ostatni post: Szachista

Skocz do:


Wybrane wątki (Program liczący pole części wspólnej dwóch prostokątów java)
Wątek: Autor Odpowiedzi: Wyświetleń: Ostatni post
  Spring framework – jakie strony polecacie do nauki? olek23 5 3343 15.11.2019 15:57
Ostatni post: Alsenas
  Programowanie windy (problem) w C++ mysza2323 2 2063 06.11.2019 23:04
Ostatni post: mysza2323
  Programy w C ~Anonim 1 2500 22.10.2019 17:48
Ostatni post: Szachista
  Książki do nauki C# olek23 14 9960 17.10.2019 13:06
Ostatni post: Ajgor
  Wyświetlanie informacji z bazy danych na stronie www PitPlay 1 3551 16.09.2019 11:18
Ostatni post: Ajgor
  Błąd przy uruchamianiu programu w Java z wiersza poleceń Physicist 3 2470 30.08.2019 14:16
Ostatni post: Physicist
  Python z wiersza poleceń Physicist 15 12015 21.08.2019 20:14
Ostatni post: Physicist
  Transfer plików via FTP Visual Basic FireBytes 3 5527 15.08.2019 07:41
Ostatni post: Szachista
  Menu wysuwane z boku patryk67 1 4248 07.08.2019 12:43
Ostatni post: aht
  Visual Basic Excel l.całkowitą przedstawić w postaci szesnastkowej fugaz 4 5956 18.06.2019 21:36
Ostatni post: fugaz
  Nauka do Olimpiady Informatycznej? piotr0905 1 5793 08.06.2019 16:50
Ostatni post: wlisik
Ściana Prosta gra w Builder C++ Kiranek1 1 5743 31.05.2019 15:20
Ostatni post: Szachista
  Menu (Nie widoczne długie opisy) wanhelsing 5 7660 28.04.2019 19:31
Ostatni post: koneton
  Skrypt usuwający pliki sylwiaa1 2 3440 28.04.2019 15:20
Ostatni post: sylwiaa1
  Środowisko do assemblera Physicist 4 7269 21.04.2019 14:04
Ostatni post: Ajgor