{"id":862,"date":"2010-07-05T07:54:37","date_gmt":"2010-07-05T06:54:37","guid":{"rendered":"http:\/\/penszko.blog.polityka.pl\/?p=862"},"modified":"2010-07-05T07:54:37","modified_gmt":"2010-07-05T06:54:37","slug":"pelna-izolacja","status":"publish","type":"post","link":"https:\/\/blog.polityka.pl\/penszko\/2010\/07\/05\/pelna-izolacja\/","title":{"rendered":"Pe\u0142na izolacja"},"content":{"rendered":"

W komentarzach do poprzedniego wpisu Karzymowi „co\u015b nie pasuje” \ud83d\ude42 . I s\u0142usznie. Podejrzewam, \u017ce wielu osobom nie pasuje umieszczone w regu\u0142ach nurikabe stwierdzenie: grobla stanowi jeden wielok\u0105t<\/em>, skoro w tym wielok\u0105cie s\u0105 otwory w postaci staw\u00f3w. Je\u015bli przyj\u0105\u0107 „klasyczn\u0105” definicj\u0119 wielok\u0105ta (figura p\u0142aska ograniczona lini\u0105 \u0142aman\u0105 zamkni\u0119t\u0105, nie przecinaj\u0105c\u0105 samej siebie), to znajduj\u0105cy si\u0119 w nim otw\u00f3r gryzie si\u0119 z definicj\u0105. Aby przesta\u0142 si\u0119 gry\u017a\u0107, nale\u017ca\u0142oby uwzgl\u0119dni\u0107, \u017ce powy\u017csza definicja dotyczy tzw. wielok\u0105ta prostego – jego dwa boki maj\u0105 punkt wsp\u00f3lny tylko w\u00f3wczas, gdy s\u0105 kolejnymi odcinkami \u0142amanej. Je\u017celi nie ma tego ograniczenia, czyli dowolne odcinki \u0142amanej mog\u0105 mie\u0107 punkty wsp\u00f3lne, w\u00f3wczas pojawiaj\u0105 si\u0119 wielok\u0105ty z\u0142o\u017cone, czyli np. taki:<\/p>\n

\"\"<\/a><\/p>\n

Ten wielok\u0105t odpowiada grobli w zadaniach nurikabe. Zawiera otwory, kt\u00f3re stykaj\u0105 si\u0119 z jego brzegiem lub\/i ze sob\u0105.<\/p>\n

Mo\u017ce si\u0119 jednak zdarzy\u0107, \u017ce jaki\u015b staw nie b\u0119dzie dotyka\u0142 ani innego stawu, ani brzegu grobli, czyli jego odpowiednikiem b\u0119dzie otw\u00f3r w wielok\u0105cie:<\/p>\n

\"\"<\/a><\/p>\n

Czy szary obszar to wielok\u0105t? W geometrii obliczeniowej, \u015bci\u015ble zwi\u0105zanej z grafik\u0105 komputerow\u0105, odpowied\u017a jest twierdz\u0105ca. Taki „tw\u00f3r”\u00a0 zawieraj\u0105cy otw\u00f3r zalicza si\u0119 do wielok\u0105t\u00f3w z\u0142o\u017conych. Mo\u017cna nawet sprytnie wykaza\u0107, \u017ce stanowi figur\u0119 p\u0142ask\u0105 ograniczon\u0105 lini\u0105 \u0142aman\u0105 zamkni\u0119t\u0105, ale… inaczej:<\/p>\n

\"\"<\/a><\/p>\n

Gdy po\u0142\u0105czymy dwa czerwone i dwa zielone punkty powstanie wielok\u0105t jak na poprzednim rysunku. „P\u0119powina” \u0142\u0105cz\u0105ca otw\u00f3r z obwodem nie jest istotna, bo mo\u017cna uzna\u0107, \u017ce nale\u017cy ona, podobnie jak ca\u0142a \u0142amana, do wielok\u0105ta.<\/p>\n

Mimo powy\u017cszych „spekulacji” by\u0142oby jednak lepiej (mea culpa<\/em> i uk\u0142on w stron\u0119 Karzyma) nie kojarzy\u0107 grobli z wielok\u0105tem, tylko napisa\u0107: grobla tworzy sp\u00f3jny obszar<\/strong>.
\nStaw lub grupa staw\u00f3w (stykaj\u0105cych si\u0119 rogami) w nurikabe\u00a0bardzo rzadko nie dotyka brzegu grobli, czyli jest przez ni\u0105 ca\u0142kowicie otoczona. Je\u015bli tak si\u0119 zdarza, to z regu\u0142y w pe\u0142ni odizolowane stawy s\u0105\u00a0ma\u0142e, z\u0142o\u017cone z jednej lub dw\u00f3ch kratek (tak jest np. w dwu\u00a0z trzech zada\u0144 zamieszczonych w Omnibusie<\/a>).\u00a0Poni\u017cej znajduj\u0105 si\u0119 dwa\u00a0inne zadania ze\u00a0stawami-otworami w grobli, tak\u017ce z wi\u0119kszymi.\u00a0Du\u017ce nurikabe\u00a0jest trudne, a ma\u0142e te\u017c nie pestka,\u00a0wi\u0119c daj\u0119 Pa\u0144stwu (i sobie) nieco wi\u0119cej czasu, czyli nast\u0119pny wpis w pi\u0105tek.<\/p>\n

\"\"<\/a><\/p>\n

\"\"<\/a><\/p>\n

W rozwi\u0105zaniu ka\u017cdego zadania wystarczy poda\u0107 wielko\u015b\u0107 i po\u0142o\u017cenie staw\u00f3w i grup staw\u00f3w ca\u0142kowicie odizolowanych grobl\u0105.<\/p>\n

Komentarze z prawid\u0142owymi<\/strong> rozwi\u0105zaniami uwalniane s\u0105 wieczorem w przeddzie\u0144 kolejnego wpisu. Wpisy pojawiaj\u0105 si\u0119 co 3-4 dni.<\/span><\/p>\n","protected":false},"excerpt":{"rendered":"

W komentarzach do poprzedniego wpisu Karzymowi „co\u015b nie pasuje” \ud83d\ude42 . I s\u0142usznie. Podejrzewam, \u017ce wielu osobom nie pasuje umieszczone w regu\u0142ach nurikabe stwierdzenie: grobla stanowi jeden wielok\u0105t, skoro w tym wielok\u0105cie s\u0105 otwory w postaci staw\u00f3w. Je\u015bli przyj\u0105\u0107 „klasyczn\u0105” definicj\u0119 wielok\u0105ta (figura p\u0142aska ograniczona lini\u0105 \u0142aman\u0105 zamkni\u0119t\u0105, nie przecinaj\u0105c\u0105 samej siebie), to znajduj\u0105cy si\u0119 […]<\/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\/862"}],"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=862"}],"version-history":[{"count":0,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/posts\/862\/revisions"}],"wp:attachment":[{"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/media?parent=862"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/categories?post=862"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/blog.polityka.pl\/penszko\/wp-json\/wp\/v2\/tags?post=862"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}