Come posso calcolare l'area massima includendo solo le coppie di numeri interi di coordinate (x, y)?

Question

Come posso calcolare l'area massima includendo solo le coppie di numeri interi di coordinate (x, y)?

#1 da (1 voti)
#2 da (0 voti)

0

I valori di una funzione di due variabili z = f (x, y), dove x, y, z prendono valori interi sono memorizzati in sql db. Calcola (nomina) la superficie più grande dell'appartamento. Per "area piatta" intendiamo un'area su cui per ogni coppia di xe y che giace all'interno dell'area attorno al valore della funzione è costante (z = const).

Ho già provato a utilizzare questo algoritmo di riempimento, ma non sono sicuro che sia il modo giusto. per esempio. se ho coppie (x, y) come segue: (0,0), (0,2), (2,0), (2,2) per cui z è uguale a 5 (z = const) e ha punto ( 1,1) dove z = 1 - come devo calcolare "area piatta"?

algorithms

posta Marcin Szewczyk 21.04.2013 - 14:49

fonte

2 risposte

Leggi altre domande sui tag algorithms

L'impatto del contratto finale con il know-in e il outs è lo sviluppatore principale di un progetto [duplicato] Come creare l'ambiente p2p in un singolo laptop?

score 1 · Answer 1

La domanda principale è se la tua "area piatta" deve essere convessa o meno.

Se può essere non convesso, l'algoritmo di riempimento flood funzionerà correttamente e l'area di esempio può essere trattata come area piatta.

Se deve essere convesso, la risposta dalla domanda qui sotto funzionerà con link

score 0 · Answer 2

Usa riempimento pieno per identificare regioni piane senza buchi. Per ognuno, risolvi il problema per quella regione, ricorda la risposta, identifica una regione piatta adiacente (se presente), modifica la regione corrente per ottenere l'altitudine della regione adiacente, risciacqua, schiocca, ripeti. Sottraendo l'area della regione di altitudine 1 dall'area dell'altopiano che racchiude l'area 5 è semplice.