{"id":6100,"date":"2015-08-05T05:15:43","date_gmt":"2015-08-05T04:15:43","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=6100"},"modified":"2015-08-05T05:15:43","modified_gmt":"2015-08-05T04:15:43","slug":"polska-kwadratowa","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2015\/08\/05\/polska-kwadratowa\/","title":{"rendered":"Polska kwadratowa"},"content":{"rendered":"<p>Znajoma nam\u00f3wi\u0142a mnie do zamieszczenia poni\u017cszego zadania, co czyni\u0119 z pewn\u0105 tak\u0105 wstrzemi\u0119\u017aliwo\u015bci\u0105, bo jest ono tzw. optimizerem, czyli d\u0142ubanin\u0105 dla wybra\u0144c\u00f3w lub dla komputer\u00f3w. Znajoma zmaga si\u0119 z nim od pewnego czasu i chcia\u0142aby mie\u0107 pewno\u015b\u0107, \u017ce osi\u0105gn\u0119\u0142a najlepszy \u2013 w tym przypadku najmniejszy \u2013 wynik.<\/p>\n<p>Oto mamy Polsk\u0119 pokratkowan\u0105, czyli podzielon\u0105 na ma\u0142e kwadraciki, a praktycznie narysowan\u0105 z grubsza, czyli z \u201ekanciastymi\u201d granicami, na kartce w kratk\u0119.<\/p>\n<p><a href=\"\/wp-content\/uploads\/2015\/08\/Pok_1.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-large wp-image-6101\" src=\"\/wp-content\/uploads\/2015\/08\/Pok_1-1024x934.jpg\" alt=\"Pok_1\" width=\"620\" height=\"565\" srcset=\"\/penszko\/wp-content\/uploads\/2015\/08\/Pok_1-1024x934.jpg 1024w, \/penszko\/wp-content\/uploads\/2015\/08\/Pok_1-300x273.jpg 300w, \/penszko\/wp-content\/uploads\/2015\/08\/Pok_1.jpg 2000w\" sizes=\"(max-width: 620px) 100vw, 620px\" \/><\/a><\/p>\n<p>Czarne kratki to najwi\u0119ksze miasta wojew\u00f3dzkie.<br \/>\nT\u0119 Polsk\u0119 (ca\u0142\u0105) nale\u017cy rozparcelowa\u0107 na kwadraty. Dzieli\u0107 nale\u017cy oczywi\u015bcie tylko wzd\u0142u\u017c oznaczonych linii. A najwa\u017cniejsze jest to, aby <strong>kwadrat\u00f3w by\u0142o jak najmniej<\/strong>. Miasta powinny si\u0119 znale\u017a\u0107 poza kwadratami, a wi\u0119c pozostan\u0105 kwadracikami 1\u00d71, ale nie s\u0105 wliczane do ko\u0144cowego minimum.<\/p>\n<p>\u017beby by\u0142o ciekawiej i dziwniej dodam, \u017ce zadanie pochodzi z \u0142amig\u0142\u00f3wkowych mistrzostw Francji. Dlaczego Francuzi dzielili Polsk\u0119 \u2013 nie powiem. Nie podam tak\u017ce wyniku znajomej, ale je\u015bli w komentarzach pojawi\u0105 si\u0119 gorsze, czyli wi\u0119ksze rozwi\u0105zania (wystarczy poda\u0107 liczb\u0119 kwadrat\u00f3w), b\u0119d\u0119 je uwalnia\u0142 bezzw\u0142ocznie.<\/p>\n<p><a href=\"\/wp-content\/uploads\/2013\/05\/Kom.jpg\"><img loading=\"lazy\" decoding=\"async\" class=\"alignnone size-full wp-image-4770\" src=\"\/wp-content\/uploads\/2013\/05\/Kom.jpg\" alt=\"Kom\" width=\"1200\" height=\"32\" srcset=\"\/penszko\/wp-content\/uploads\/2013\/05\/Kom.jpg 1200w, \/penszko\/wp-content\/uploads\/2013\/05\/Kom-300x8.jpg 300w, \/penszko\/wp-content\/uploads\/2013\/05\/Kom-1024x27.jpg 1024w, \/penszko\/wp-content\/uploads\/2013\/05\/Kom-e1574337004355-768x20.jpg 768w\" sizes=\"(max-width: 1200px) 100vw, 1200px\" \/><\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<p>Znajoma nam\u00f3wi\u0142a mnie do zamieszczenia poni\u017cszego zadania, co czyni\u0119 z pewn\u0105 tak\u0105 wstrzemi\u0119\u017aliwo\u015bci\u0105, bo jest ono tzw. optimizerem, czyli d\u0142ubanin\u0105 dla wybra\u0144c\u00f3w lub dla komputer\u00f3w. Znajoma zmaga si\u0119 z nim od pewnego czasu i chcia\u0142aby mie\u0107 pewno\u015b\u0107, \u017ce osi\u0105gn\u0119\u0142a najlepszy \u2013 w tym przypadku najmniejszy \u2013 wynik. Oto mamy Polsk\u0119 pokratkowan\u0105, czyli podzielon\u0105 na ma\u0142e [&hellip;]<\/p>\n","protected":false},"author":3,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[1],"tags":[],"_links":{"self":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/6100"}],"collection":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/users\/3"}],"replies":[{"embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/comments?post=6100"}],"version-history":[{"count":3,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/6100\/revisions"}],"predecessor-version":[{"id":6104,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/6100\/revisions\/6104"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=6100"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=6100"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=6100"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}