Determining the Size of a Rectangle based on Co-ordinates in Java -

-

i've been struggling problem awhile , i'm looking assistance.

  1. information know/am given:

    • a series of co-ordinates similar following
      • x=5, y=5
      • x=5, y=6
      • x=9, y=10
      • x=1, y=1
      • x=2, y=1
      • x=1, y=2
      • x=2, y=2
    • every point in list part of rectangle, @ least 1x1
    • these lists int[]s, x-coords in 1 array, , y-coords in another
    • the array co-ordinates matched (e.g. xcoords[5] makes ordered pair ycoords[5])
    • the size of arrays not consistent (it might 50 x-coords , 50 y-coords)
    • the co-ordinates can negative

  2. what need find

    • the number of rectangles in list (e.g. example 3)
    • the size of each rectangle (e.g. example r1=2x1, r2=1x1, r3=2x2)
    • the format of results don't matter

example:

public class rectangle_test {      public static void main(string[] args) {         int[] xcoords = {5,5,9,1,2,1,2};         int[] ycoords = {5,6,10,1,1,2,2};      }  }

i have idea of how approach problem...

  1. get first element of each array , assign variable

int initialx = xcoords[0]; int initialy = ycoords[0]; 2. loop through arrays, , compare initial values each value in array, , reset if both different

if(initialx != xcoords[currentindex] && initialy != ycoords[currentindex] && xcoords[currentindex] != xcoords[currentindex+1] && ycoords[currentindex] != ycoords[currentindex+1]){     initialx = xcoords[currentindex];     initialy = ycoords[currentindex];     numrects++; }
  1. however, can't figure out how determine rectangle size code above...


Comments

Post a Comment

Popular posts from this blog

Fail to load namespace Spring Security http://www.springframework.org/security/tags -

-
i have problem namespace of spring security on xhtml page. don't understand why can't load uri, , have following issue: whitelabel error page application has no explicit mapping /error, seeing fallback. tue jul 21 16:58:12 utc 2015 there unexpected error (type=not found, status=404). please need help! possible uri has been changed? best regards you using incorrect namespace url. correct url http://www.springframework.org/schema/security the error page seeing spring source website since not recognize url. try visiting http://www.springsource.org/security/tags in browser update : spring security tags used in jsp page correct tag lib declaration is: <%@ taglib prefix="sec" uri="http://www.springframework.org/security/tags" %>
Read more

sql - MySQL query optimization using coalesce -

-
can explain me why second query faster first? (first 1 takes around 40 seconds, second 1 less 0.1) select releases.feature_code, releases.platform_id, version, release_date, general_available, uri, filesize, display_name, feature_name.full_name, if ((select exists(select 1 release_exceptions releases.feature_code = release_exceptions.feature_code , releases.platform_id = release_exceptions.platform_id , releases.version = release_exceptions.version) = 1), 1, 0) release_exceptions releases left outer join platform using(platform_id) left outer join feature_name using(feature_code) order version desc; ~~~ query 2 ------------------ ~~~ select feature_code, version, release_date, general_available, platform_id, uri, filesize, display_name, feature_name.full_name, coalesce(release_exceptions, 0) release_exceptions mus.releases left outer join ( select distinct feature_code, version, platform_id, 1 release_exceptions mus.release_exceptions ) release_exceptions using ...
Read more

unity3d - Unity local avoidance in user created world -

-
i'm using unity3d networked multiplayer online game have large complex 3d terrain scene forest, trees, cliff, hills, mountains, bounders, etc. players can build structures sort of minecraft, , put them anywhere in scene, or move them around anytime. aside human controlled players, there automated ai players , objects animals roaming around scene following path. the problem how make these automated ai players , animals, able navigate around static , dynamic player created structures, because path follow can blocked player created structures, or other players , other ai objects, cliffs etc. have find away around them or on track if tumble down off high cliff example. so made navmesh , used navagents, takes care of static, non moving objects, how make ai players navigate around each other , dynamic structures created players can number in hundreds? i thought of adding navmeshobstacle everything, result in being attached hundreds of objects since user created structures b...
Read more