{"id":906,"date":"2015-02-01T21:26:43","date_gmt":"2015-02-01T20:26:43","guid":{"rendered":"http:\/\/www.webotlet.hu\/?p=906"},"modified":"2015-03-30T15:20:12","modified_gmt":"2015-03-30T13:20:12","slug":"java-programozas-feladat-fajlkezeles-alap-algoritmusok-matematika","status":"publish","type":"post","link":"https:\/\/www.webotlet.hu\/?p=906","title":{"rendered":"Java programoz\u00e1s feladat – Robotok"},"content":{"rendered":"

A forr\u00e1sban <\/a>megadott sorok robotok mozg\u00e1si ir\u00e1nyait r\u00f6gz\u00edtik a programjuk alapj\u00e1n. Minden sor egy robot mozg\u00e1s\u00e1t r\u00f6gz\u00edti. A 4 fajta karakter egy-egy ir\u00e1nyt jelent: E<\/strong>szak, K<\/strong>elet, D<\/strong>el, N<\/strong>yugat. A robotok egy t\u00e9rk\u00e9pen mozognak, melyet a k\u00f6vetkez\u0151k\u00e9pp kell elk\u00e9pzelni:<\/p>\n

P\u00e9ldat\u00e9rk\u00e9p, X-szel jel\u00f6lve a kiindul\u00e1si pont:<\/p>\n

  -2-1 0 1 2\r\n   _ _ _ _ _\r\n-2|_|_|_|_|_|\r\n-1|_|_|_|_|_|\r\n 0|_|_|X|_|_|\r\n 1|_|_|_|_|_|\r\n 2|_|_|_|_|_|\r\n<\/pre>\n
A t\u00e9rk\u00e9p m\u00e9rete alaphelyzetben nem r\u00f6gz\u00edtett, csak ha a feladat megadja.<\/p>\n
Oldd meg a k\u00f6vetkez\u0151 feladatokat:<\/p>\n
    \n
  1. Add meg minden robot \u00fatvonal\u00e1nak v\u00e9g koordin\u00e1t\u00e1it, ha azt felt\u00e9telezz\u00fck, hogy a 0;0 pontb\u00f3l indultak!<\/li>\n
  2. Add meg, hogy melyik robot milyen messze ker\u00fclt a kezd\u0151pontt\u00f3l az \u00fat v\u00e9g\u00e9re!<\/li>\n
  3. Melyik robot \u00e1ll v\u00edzszintes ir\u00e1nyban a legmesszebb a kezd\u0151pontj\u00e1t\u00f3l az \u00fat v\u00e9g\u00e9n?<\/li>\n
  4. Melyik robot jutott \u00fatvonala sor\u00e1n legmesszebbre a kezd\u0151pontj\u00e1t\u00f3l?<\/li>\n
  5. Add meg, melyek azok a robotok, melyek t\u00falmentek volna egy 21×21-es t\u00e1bla hat\u00e1rain, melynek a k\u00f6z\u00e9ppontj\u00e1b\u00f3l indultak!<\/li>\n
  6. Melyek azok a robotok, melyek az els\u0151vel azonos kezd\u0151pontb\u00f3l indulva egyszer sem keresztezik annak \u00fatvonal\u00e1t?<\/li>\n
  7. Ha minden robotot egyszerre ind\u00edtan\u00e1nk azonos kezd\u0151pontb\u00f3l, van-e olyan, amikor k\u00e9t robot 4 l\u00e9p\u00e9sen kereszt\u00fcl ugyanazokon a mez\u0151k\u00f6n halad?<\/li>\n
  8. A robot bej\u00e1rt ter\u00fclet\u00e9nek azt a n\u00e9gysz\u00f6get nevezz\u00fck, melybe befoglalhat\u00f3 a robot teljes \u00fatvonala. Melyik robot\u00e9 a legkisebb ter\u00fclet?<\/li>\n
  9. Melyik robot\u00e9 a legnagyobb ter\u00fclet?<\/li>\n
  10. Van-e olyan robot, melynek \u00fatvonala tartalmaz szab\u00e1lyos n\u00e9gyzetet?<\/li>\n
  11. Azon robotok k\u00f6z\u00fcl, melyek nem mozoghatnak egy 21×21-es t\u00e1bl\u00e1n a k\u00f6z\u00e9ppontb\u00f3l indulva, van-e olyan, amelyik elhelyezhet\u0151 \u00fagy rajta, hogy ne menjen t\u00fal a hat\u00e1rain?<\/li>\n
  12. Van-e olyan robot, mely sehol nem helyezhet\u0151 el egy 29×29-es t\u00e1bl\u00e1n \u00fagy, hogy ne menjen t\u00fal a hat\u00e1rain?<\/li>\n
  13. Vannak-e olyan robotok, melyek a k\u00f6z\u00e9ppontb\u00f3l indulva nem \u00fctk\u00f6znek \u00f6ssze az ut\u00e1nuk k\u00f6vetkez\u0151 robottal, ha egyszerre indulnak?<\/li>\n
  14. Melyik az a pillanat, amikor a legt\u00f6bb robot \u00fctk\u00f6zne egy pontban, ha egy t\u00e1bl\u00e1n mozogn\u00e1nak \u00e9s a k\u00f6z\u00e9ppontb\u00f3l induln\u00e1nak?<\/li>\n
  15. T\u00e1rold el a robotok egyszer\u0171s\u00edtett \u00fatvonal\u00e1t is. Ha tesz egy l\u00e9p\u00e9st egy ir\u00e1nyba, majd visszal\u00e9p, ezeket a l\u00e9p\u00e9seket t\u00f6r\u00f6ld. Lett \u00edgy olyan robot, amelyik m\u00e1r nem esik le a 21×21-es t\u00e1bl\u00e1r\u00f3l, ha a k\u00f6z\u00e9ppontb\u00f3l indult?<\/li>\n
  16. Add meg, hogy robotonk\u00e9nt mekkora az a legkisebb n\u00e9gyzet, melynek k\u00f6z\u00e9ppontj\u00e1b\u00f3l indulva az eredeti \u00fatvonala alapj\u00e1n nem l\u00e9pi \u00e1t a hat\u00e1rokat!<\/li>\n
  17. Mekkora az a legkisebb n\u00e9gyzet melynek ugyanazon pontj\u00e1b\u00f3l indulva egyik robot sem l\u00e9pi \u00e1t a hat\u00e1rokat?<\/li>\n
  18. Add meg, hogy robotonk\u00e9nt mekkora az a legkisebb n\u00e9gyzet, melyben valahonnan indulva az eredeti \u00fatvonala alapj\u00e1n nem l\u00e9pi \u00e1t a hat\u00e1rokat!<\/li>\n
  19. Mekkora az a legkisebb n\u00e9gyzet melyben az \u00f6sszes robot elind\u00edthat\u00f3 egy pontb\u00f3l \u00fagy, hogy egyik sem l\u00e9pi \u00e1t a hat\u00e1rokat? (nem kell mindegyiket azonos kezd\u0151pontb\u00f3l ind\u00edtani)<\/li>\n<\/ol>\n
    A feladat a 2008 \u00e9vi okt\u00f3beri emelt szint\u0171 informatika \u00e9retts\u00e9gi<\/a> programoz\u00e1si feladat\u00e1nak felhaszn\u00e1l\u00e1s\u00e1val k\u00e9sz\u00fclt.<\/p>\n","protected":false},"excerpt":{"rendered":"
    A forr\u00e1sban megadott sorok robotok mozg\u00e1si ir\u00e1nyait r\u00f6gz\u00edtik a programjuk alapj\u00e1n. Minden sor egy robot mozg\u00e1s\u00e1t r\u00f6gz\u00edti. A 4 fajta karakter egy-egy ir\u00e1nyt jelent: Eszak, Kelet, Del, Nyugat. A robotok egy t\u00e9rk\u00e9pen mozognak, melyet a k\u00f6vetkez\u0151k\u00e9pp kell elk\u00e9pzelni: P\u00e9ldat\u00e9rk\u00e9p, X-szel Tov\u00e1bb   Java programoz\u00e1s feladat – Robotok<\/span>→<\/span><\/a><\/p>\n","protected":false},"author":2,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[41],"tags":[27,22,50,20,29],"class_list":["post-906","post","type-post","status-publish","format-standard","hentry","category-komplex-feladatok","tag-alap-algoritmusok","tag-fajlkezeles","tag-matematika","tag-objektum","tag-string"],"_links":{"self":[{"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=\/wp\/v2\/posts\/906","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=\/wp\/v2\/users\/2"}],"replies":[{"embeddable":true,"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=906"}],"version-history":[{"count":9,"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=\/wp\/v2\/posts\/906\/revisions"}],"predecessor-version":[{"id":1263,"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=\/wp\/v2\/posts\/906\/revisions\/1263"}],"wp:attachment":[{"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=906"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=906"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/www.webotlet.hu\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=906"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}