{"id":443554,"date":"2024-12-27T03:01:06","date_gmt":"2024-12-27T03:01:06","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=443554"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=443554","title":{"rendered":"<span>SQL HowTo: \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u044b\u0435 \u0446\u0438\u043a\u043b\u044b \u0438 \u0438\u0445 \u043a\u043e\u043d\u0442\u0440\u043e\u043b\u044c (Advent of Code 2024, Day 6: Guard Gallivant)<\/span>"},"content":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u0412 \u044d\u0442\u043e\u0439\u00a0<a href=\"\/ru\/post\/868964\/\">\u0447\u0435\u043b\u043b\u0435\u043d\u0434\u0436-\u0441\u0435\u0440\u0438\u0438 \u0441\u0442\u0430\u0442\u0435\u0439<\/a>\u00a0\u043f\u043e\u043f\u0440\u043e\u0431\u0443\u0435\u043c \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c PostgreSQL \u043a\u0430\u043a \u0441\u0440\u0435\u0434\u0443 \u0434\u043b\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0437\u0430\u0434\u0430\u0447\u00a0<a href=\"https:\/\/adventofcode.com\/2024\">Advent of Code 2024<\/a>.<\/p>\n<p>\u0412\u043e\u0437\u043c\u043e\u0436\u043d\u043e, SQL \u043d\u0435 \u0441\u0430\u043c\u044b\u0439 \u043f\u043e\u0434\u0445\u043e\u0434\u044f\u0449\u0438\u0439 \u0434\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u044f\u0437\u044b\u043a, \u0437\u0430\u0442\u043e \u043c\u044b \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0435\u0433\u043e \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u0438, \u043e \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0432\u044b \u043c\u043e\u0433\u043b\u0438 \u0438 \u043d\u0435 \u043f\u043e\u0434\u043e\u0437\u0440\u0435\u0432\u0430\u0442\u044c.<\/p>\n<p>\u0412 \u044d\u0442\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043d\u0430\u0443\u0447\u0438\u043c\u0441\u044f \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0442\u044c \u0440\u0430\u0437\u043d\u044b\u0435 \u0443\u0441\u043b\u043e\u0432\u0438\u044f \u0432 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u043e\u0442 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u043e\u0433\u043e &#171;\u0446\u0438\u043a\u043b\u0430&#187; \u0438 \u043e\u0442\u043b\u0430\u0432\u043b\u0438\u0432\u0430\u0442\u044c \u0435\u0433\u043e &#171;\u0437\u0430\u0446\u0438\u043a\u043b\u0438\u0432\u0430\u043d\u0438\u0435&#187;.<\/p>\n<ul>\n<li>\n<p><a href=\"\/ru\/post\/868964\/\">\u0420\u0435\u0448\u0435\u043d\u0438\u0435 Day 1: Historian Hysteria (\u0440\u0435\u0433\u0443\u043b\u044f\u0440\u043d\u044b\u0435 \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u0438 \u0443\u0441\u043b\u043e\u0432\u043d\u0430\u044f \u0430\u0433\u0440\u0435\u0433\u0430\u0446\u0438\u044f)<\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"\/ru\/post\/868982\/\">\u0420\u0435\u0448\u0435\u043d\u0438\u0435 Day 2: Red-Nosed Reports (\u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u0430\u0433\u0440\u0435\u0433\u0430\u0442\u044b)<\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"\/ru\/post\/869004\/\">\u0420\u0435\u0448\u0435\u043d\u0438\u0435 Day 3: Mull It Over (&#171;\u0447\u0438\u0441\u0442\u044b\u0435&#187; \u0440\u0435\u0433\u0443\u043b\u044f\u0440\u043a\u0438)<\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"\/ru\/post\/869026\/\">\u0420\u0435\u0448\u0435\u043d\u0438\u0435 Day 4: Ceres Search (\u0440\u0430\u0431\u043e\u0442\u0430 \u0441 \u043c\u0430\u0441\u0441\u0438\u0432\u0430\u043c\u0438)<\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"\/ru\/post\/869654\/\">\u0420\u0435\u0448\u0435\u043d\u0438\u0435 Day 5: Print Queue (\u043f\u043e\u0438\u0441\u043a \u0432 \u0441\u043b\u043e\u0432\u0430\u0440\u0435 \u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u0430\u0445, \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 &#171;\u043f\u0443\u0437\u044b\u0440\u044c\u043a\u043e\u043c&#187;)<\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"\/ru\/post\/869982\/\">\u0420\u0435\u0448\u0435\u043d\u0438\u0435 Day 6: Guard Gallivant (\u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u044b\u0435 \u0446\u0438\u043a\u043b\u044b \u0438 \u0438\u0445 \u043a\u043e\u043d\u0442\u0440\u043e\u043b\u044c)<\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"\/ru\/post\/865894\/\">\u0420\u0435\u0448\u0435\u043d\u0438\u0435 Day 11: Plutonian Pebbles (\u0430\u0433\u0440\u0435\u0433\u0430\u0446\u0438\u044f \u0432\u043d\u0443\u0442\u0440\u0438 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0438)<\/a><\/p>\n<\/li>\n<\/ul>\n<hr\/>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/ab9\/85a\/5ee\/ab985a5ee6c95e6b5fe4c6d6450a1677.png\" width=\"1024\" height=\"1024\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/ab9\/85a\/5ee\/ab985a5ee6c95e6b5fe4c6d6450a1677.png\"\/><\/figure>\n<p><a href=\"https:\/\/adventofcode.com\/2024\/day\/6\">\u041e\u0440\u0438\u0433\u0438\u043d\u0430\u043b\u044c\u043d\u0430\u044f \u043f\u043e\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430 \u0437\u0430\u0434\u0430\u0447\u0438<\/a>\u00a0\u0438 \u0435\u0435 \u043f\u0435\u0440\u0435\u0432\u043e\u0434:<\/p>\n<details class=\"spoiler\">\n<summary>Advent of Code 2024, Day 6: Guard Gallivant<\/summary>\n<div class=\"spoiler__content\">\n<h3>&#8212; \u0414\u0435\u043d\u044c 6: \u0411\u0440\u043e\u0434\u044f\u0449\u0438\u0439 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a &#8212;<\/h3>\n<p>\u0418\u0441\u0442\u043e\u0440\u0438\u043a\u0438 \u0441\u043d\u043e\u0432\u0430 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442 \u0441\u0432\u043e\u0439 \u043f\u0440\u0438\u0447\u0443\u0434\u043b\u0438\u0432\u044b\u0439\u00a0<a href=\"https:\/\/adventofcode.com\/2024\/day\/4\">\u043f\u0440\u0438\u0431\u043e\u0440<\/a>, \u043d\u0430 \u044d\u0442\u043e\u0442 \u0440\u0430\u0437, \u0447\u0442\u043e\u0431\u044b \u043f\u0435\u0440\u0435\u043d\u0435\u0441\u0442\u0438 \u0432\u0430\u0441 \u0432\u0441\u0435\u0445 \u0432 \u043b\u0430\u0431\u043e\u0440\u0430\u0442\u043e\u0440\u0438\u044e \u043f\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0441\u0442\u0432\u0443 \u043f\u0440\u043e\u0442\u043e\u0442\u0438\u043f\u043e\u0432 \u0441\u043a\u0430\u0444\u0430\u043d\u0434\u0440\u043e\u0432 \u043d\u0430 \u0421\u0435\u0432\u0435\u0440\u043d\u043e\u043c \u043f\u043e\u043b\u044e\u0441\u0435&#8230; \u0432\u00a0<a href=\"https:\/\/adventofcode.com\/2018\/day\/5\">1518<\/a>\u00a0\u0433\u043e\u0434! \u041e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f, \u043f\u0440\u044f\u043c\u043e\u0439 \u0434\u043e\u0441\u0442\u0443\u043f \u043a \u0438\u0441\u0442\u043e\u0440\u0438\u0438 \u043e\u0447\u0435\u043d\u044c \u0443\u0434\u043e\u0431\u0435\u043d \u0434\u043b\u044f \u0433\u0440\u0443\u043f\u043f\u044b \u0438\u0441\u0442\u043e\u0440\u0438\u043a\u043e\u0432.<\/p>\n<p>\u0412\u0430\u043c \u0432\u0441\u0435 \u0435\u0449\u0435 \u043d\u0443\u0436\u043d\u043e \u0431\u044b\u0442\u044c \u043e\u0441\u0442\u043e\u0440\u043e\u0436\u043d\u044b\u043c \u0441 \u0432\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u043c\u0438 \u043f\u0430\u0440\u0430\u0434\u043e\u043a\u0441\u0430\u043c\u0438, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0431\u0443\u0434\u0435\u0442 \u0432\u0430\u0436\u043d\u043e \u0438\u0437\u0431\u0435\u0433\u0430\u0442\u044c \u043a\u043e\u0433\u043e-\u043b\u0438\u0431\u043e \u0438\u0437 1518, \u043f\u043e\u043a\u0430 \u0418\u0441\u0442\u043e\u0440\u0438\u043a\u0438 \u0438\u0449\u0443\u0442 \u0428\u0435\u0444\u0430. \u041a \u0441\u043e\u0436\u0430\u043b\u0435\u043d\u0438\u044e,\u00a0\u044d\u0442\u0443 \u0447\u0430\u0441\u0442\u044c \u043b\u0430\u0431\u043e\u0440\u0430\u0442\u043e\u0440\u0438\u0438 \u043f\u0430\u0442\u0440\u0443\u043b\u0438\u0440\u0443\u0435\u0442 \u043e\u0434\u0438\u043d\u00a0<strong><em>\u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a<\/em><\/strong><em>.<\/em><\/p>\n<p>\u041c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c, \u0432\u044b \u0441\u043c\u043e\u0436\u0435\u0442\u0435 \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u0440\u0435\u0448\u0438\u0442\u044c, \u043a\u0443\u0434\u0430 \u043f\u043e\u0439\u0434\u0435\u0442 \u043e\u0445\u0440\u0430\u043d\u0430, \u0447\u0442\u043e\u0431\u044b \u0418\u0441\u0442\u043e\u0440\u0438\u043a\u0438 \u043c\u043e\u0433\u043b\u0438 \u0431\u0435\u0437\u043e\u043f\u0430\u0441\u043d\u043e \u043f\u0440\u043e\u0432\u0435\u0441\u0442\u0438 \u043f\u043e\u0438\u0441\u043a?<\/p>\n<p>\u0412\u044b \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442\u0435 \u0441 \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u044f \u043a\u0430\u0440\u0442\u044b (\u0432\u0445\u043e\u0434 \u0432\u0430\u0448\u0435\u0433\u043e \u043f\u0430\u0437\u043b\u0430) \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u0438. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440:<\/p>\n<pre><code>....#..... .........# .......... ..#....... .......#.. .......... .#..^..... ........#. #......... ......#...<\/code><\/pre>\n<p>\u041d\u0430 \u043a\u0430\u0440\u0442\u0435 \u043f\u043e\u043a\u0430\u0437\u0430\u043d\u043e \u0442\u0435\u043a\u0443\u0449\u0435\u0435 \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430 <code>^<\/code>(\u0447\u0442\u043e\u0431\u044b \u0443\u043a\u0430\u0437\u0430\u0442\u044c, \u0447\u0442\u043e \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u0432 \u0434\u0430\u043d\u043d\u044b\u0439 \u043c\u043e\u043c\u0435\u043d\u0442 \u0441\u043c\u043e\u0442\u0440\u0438\u0442\u00a0<strong><em>\u0432\u0432\u0435\u0440\u0445<\/em><\/strong>\u00a0\u0441 \u0442\u043e\u0447\u043a\u0438 \u0437\u0440\u0435\u043d\u0438\u044f \u043a\u0430\u0440\u0442\u044b). \u041b\u044e\u0431\u044b\u0435\u00a0<strong><em>\u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u044f<\/em><\/strong>\u00a0\u2014 \u044f\u0449\u0438\u043a\u0438, \u0441\u0442\u043e\u043b\u044b, \u0430\u043b\u0445\u0438\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u0440\u0435\u0430\u043a\u0442\u043e\u0440\u044b \u0438 \u0442. \u0434. \u2014 \u043f\u043e\u043a\u0430\u0437\u0430\u043d\u044b \u043a\u0430\u043a\u00a0<code>#<\/code>.<\/p>\n<p>\u041e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0438 \u043b\u0430\u0431\u043e\u0440\u0430\u0442\u043e\u0440\u0438\u0438 1518 \u0441\u043b\u0435\u0434\u0443\u044e\u0442 \u043e\u0447\u0435\u043d\u044c \u0441\u0442\u0440\u043e\u0433\u043e\u043c\u0443 \u043f\u0440\u043e\u0442\u043e\u043a\u043e\u043b\u0443 \u043f\u0430\u0442\u0440\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0432\u043a\u043b\u044e\u0447\u0430\u0435\u0442 \u0432 \u0441\u0435\u0431\u044f \u043c\u043d\u043e\u0433\u043e\u043a\u0440\u0430\u0442\u043d\u043e\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0445 \u0448\u0430\u0433\u043e\u0432:<\/p>\n<ul>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u043f\u0440\u044f\u043c\u043e \u043f\u0435\u0440\u0435\u0434 \u0432\u0430\u043c\u0438 \u0447\u0442\u043e-\u0442\u043e \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f, \u043f\u043e\u0432\u0435\u0440\u043d\u0438\u0442\u0435\u0441\u044c \u043d\u0430\u043f\u0440\u0430\u0432\u043e \u043d\u0430 90 \u0433\u0440\u0430\u0434\u0443\u0441\u043e\u0432.<\/p>\n<\/li>\n<li>\n<p>\u0412 \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0441\u0434\u0435\u043b\u0430\u0439\u0442\u0435 \u0448\u0430\u0433 \u0432\u043f\u0435\u0440\u0435\u0434.<\/p>\n<\/li>\n<\/ul>\n<p>\u0421\u043b\u0435\u0434\u0443\u044f \u0432\u044b\u0448\u0435\u043e\u043f\u0438\u0441\u0430\u043d\u043d\u043e\u043c\u0443 \u043f\u0440\u043e\u0442\u043e\u043a\u043e\u043b\u0443, \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0440\u0430\u0437 \u043f\u043e\u0434\u043d\u0438\u043c\u0430\u0435\u0442\u0441\u044f, \u043f\u043e\u043a\u0430 \u043d\u0435 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0435\u0442 \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u044f (\u0432 \u0434\u0430\u043d\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u2014 \u043a\u0443\u0447\u0438 \u043d\u0435\u0438\u0441\u043f\u0440\u0430\u0432\u043d\u044b\u0445 \u043f\u0440\u043e\u0442\u043e\u0442\u0438\u043f\u043e\u0432 \u043a\u043e\u0441\u0442\u044e\u043c\u043e\u0432):<\/p>\n<pre><code>....#..... ....^....# .......... ..#....... .......#.. .......... .#........ ........#. #......... ......#...<\/code><\/pre>\n<p>\u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043f\u0435\u0440\u0435\u0434 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u043e\u043c \u0442\u0435\u043f\u0435\u0440\u044c \u0432\u043e\u0437\u043d\u0438\u043a\u043b\u043e \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u0435, \u043e\u043d \u043f\u043e\u0432\u043e\u0440\u0430\u0447\u0438\u0432\u0430\u0435\u0442 \u043d\u0430\u043f\u0440\u0430\u0432\u043e, \u043f\u0440\u0435\u0436\u0434\u0435 \u0447\u0435\u043c \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0438\u0442\u044c \u0434\u0432\u0438\u0436\u0435\u043d\u0438\u0435 \u043f\u0440\u044f\u043c\u043e \u0432 \u043d\u043e\u0432\u043e\u043c \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0438:<\/p>\n<pre><code>....#..... ........&gt;# .......... ..#....... .......#.. .......... .#........ ........#. #......... ......#...<\/code><\/pre>\n<p>\u0414\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0432 \u0435\u0449\u0435 \u043e\u0434\u043d\u043e\u0433\u043e \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u044f (\u043a\u0430\u0442\u0443\u0448\u043a\u0438 \u0441 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u043c\u0438\u00a0<strong><em>\u043e\u0447\u0435\u043d\u044c<\/em><\/strong>\u00a0\u0434\u043b\u0438\u043d\u043d\u044b\u043c\u0438 \u043f\u043e\u043b\u0438\u043c\u0435\u0440\u0430\u043c\u0438), \u043e\u043d \u0441\u043d\u043e\u0432\u0430 \u043f\u043e\u0432\u043e\u0440\u0430\u0447\u0438\u0432\u0430\u0435\u0442 \u043d\u0430\u043f\u0440\u0430\u0432\u043e \u0438 \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u0435\u0442 \u0434\u0432\u0438\u0436\u0435\u043d\u0438\u0435 \u0432\u043d\u0438\u0437:<\/p>\n<pre><code>....#..... .........# .......... ..#....... .......#.. .......... .#......v. ........#. #......... ......#...<\/code><\/pre>\n<p>\u042d\u0442\u043e\u0442 \u043f\u0440\u043e\u0446\u0435\u0441\u0441 \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u0435\u0442\u0441\u044f \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0432\u0440\u0435\u043c\u044f, \u043d\u043e \u0432 \u043a\u043e\u043d\u0446\u0435 \u043a\u043e\u043d\u0446\u043e\u0432 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u043f\u043e\u043a\u0438\u0434\u0430\u0435\u0442 \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u043d\u0443\u044e \u043e\u0431\u043b\u0430\u0441\u0442\u044c (\u043f\u0440\u043e\u0439\u0434\u044f \u043c\u0438\u043c\u043e \u0431\u0430\u043a\u0430 \u0441 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0430\u043b\u044c\u043d\u044b\u043c \u0440\u0430\u0441\u0442\u0432\u043e\u0440\u0438\u0442\u0435\u043b\u0435\u043c):<\/p>\n<pre><code>....#..... .........# .......... ..#....... .......#.. .......... .#........ ........#. #......... ......#v..<\/code><\/pre>\n<p>\u041f\u0440\u043e\u0433\u043d\u043e\u0437\u0438\u0440\u0443\u044f \u043c\u0430\u0440\u0448\u0440\u0443\u0442 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430, \u0432\u044b \u043c\u043e\u0436\u0435\u0442\u0435 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c, \u043a\u0430\u043a\u0438\u0435 \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u044b\u0435 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0432 \u043b\u0430\u0431\u043e\u0440\u0430\u0442\u043e\u0440\u0438\u0438 \u0431\u0443\u0434\u0443\u0442 \u043d\u0430 \u043f\u0443\u0442\u0438 \u043f\u0430\u0442\u0440\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f.\u00a0<strong><em>\u0412\u043a\u043b\u044e\u0447\u0430\u044f \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u0443\u044e \u043f\u043e\u0437\u0438\u0446\u0438\u044e \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430<\/em><\/strong>, \u043f\u043e\u0437\u0438\u0446\u0438\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043e\u043d \u043f\u043e\u0441\u0435\u0442\u0438\u043b \u043f\u0435\u0440\u0435\u0434 \u0442\u0435\u043c, \u043a\u0430\u043a \u043f\u043e\u043a\u0438\u043d\u0443\u0442\u044c \u0442\u0435\u0440\u0440\u0438\u0442\u043e\u0440\u0438\u044e, \u043e\u0442\u043c\u0435\u0447\u0435\u043d\u044b\u00a0<code>X<\/code>:<\/p>\n<pre><code>....#..... ....XXXXX# ....X...X. ..#.X...X. ..XXXXX#X. ..X.X.X.X. .#XXXXXXX. .XXXXXXX#. #XXXXXXX.. ......#X..<\/code><\/pre>\n<p>\u0412 \u044d\u0442\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u043f\u043e\u0441\u0435\u0442\u0438\u0442\u00a0<code>41<\/code>\u0440\u0430\u0437\u043b\u0438\u0447\u043d\u0443\u044e \u0442\u043e\u0447\u043a\u0443 \u043d\u0430 \u0432\u0430\u0448\u0435\u0439 \u043a\u0430\u0440\u0442\u0435.<\/p>\n<p>\u041f\u0440\u0435\u0434\u0441\u043a\u0430\u0436\u0438\u0442\u0435 \u043f\u0443\u0442\u044c \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430.\u00a0<strong><em>\u0421\u043a\u043e\u043b\u044c\u043a\u043e \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0445 \u043f\u043e\u0437\u0438\u0446\u0438\u0439 \u043f\u043e\u0441\u0435\u0442\u0438\u0442 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a, \u043f\u0440\u0435\u0436\u0434\u0435 \u0447\u0435\u043c \u043f\u043e\u043a\u0438\u043d\u0443\u0442\u044c \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u043d\u0443\u044e \u043d\u0430 \u043a\u0430\u0440\u0442\u0435 \u043e\u0431\u043b\u0430\u0441\u0442\u044c?<\/em><\/strong><\/p>\n<h3>&#8212; \u0427\u0430\u0441\u0442\u044c \u0432\u0442\u043e\u0440\u0430\u044f &#8212;<\/h3>\n<p>\u041f\u043e\u043a\u0430 \u0418\u0441\u0442\u043e\u0440\u0438\u043a\u0438 \u043d\u0430\u0447\u0438\u043d\u0430\u044e\u0442 \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u043d\u0430\u0434 \u043e\u0431\u0445\u043e\u0434\u043e\u043c \u043c\u0430\u0440\u0448\u0440\u0443\u0442\u0430 \u043f\u0430\u0442\u0440\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430, \u0432\u044b \u043e\u0434\u0430\u043b\u0436\u0438\u0432\u0430\u0435\u0442\u0435 \u0438\u0445 \u043f\u0440\u0438\u0447\u0443\u0434\u043b\u0438\u0432\u043e\u0435 \u0443\u0441\u0442\u0440\u043e\u0439\u0441\u0442\u0432\u043e \u0438 \u0432\u044b\u0445\u043e\u0434\u0438\u0442\u0435 \u0438\u0437 \u043b\u0430\u0431\u043e\u0440\u0430\u0442\u043e\u0440\u0438\u0438. \u0418\u0437 \u0431\u0435\u0437\u043e\u043f\u0430\u0441\u043d\u043e\u0433\u043e \u0448\u043a\u0430\u0444\u0430 \u0434\u043b\u044f \u0441\u043d\u0430\u0431\u0436\u0435\u043d\u0438\u044f \u0432\u044b \u043f\u0443\u0442\u0435\u0448\u0435\u0441\u0442\u0432\u0443\u0435\u0442\u0435 \u0432\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u043f\u043e \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u043c \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u043c \u043c\u0435\u0441\u044f\u0446\u0430\u043c \u0438\u00a0<a href=\"https:\/\/adventofcode.com\/2018\/day\/4\">\u0437\u0430\u043f\u0438\u0441\u044b\u0432\u0430\u0435\u0442\u0435<\/a>\u00a0\u043d\u043e\u0447\u043d\u043e\u0439 \u0441\u0442\u0430\u0442\u0443\u0441 \u043f\u043e\u0441\u0442\u0430 \u043e\u0445\u0440\u0430\u043d\u044b \u043b\u0430\u0431\u043e\u0440\u0430\u0442\u043e\u0440\u0438\u0438 \u043d\u0430 \u0441\u0442\u0435\u043d\u0430\u0445 \u0448\u043a\u0430\u0444\u0430.<\/p>\n<p>\u0412\u0435\u0440\u043d\u0443\u0432\u0448\u0438\u0441\u044c, \u043a\u0430\u043a \u043a\u0430\u0436\u0435\u0442\u0441\u044f, \u0432\u0441\u0435\u0433\u043e \u0447\u0435\u0440\u0435\u0437 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0441\u0435\u043a\u0443\u043d\u0434 \u043a \u0418\u0441\u0442\u043e\u0440\u0438\u043a\u0430\u043c, \u043e\u043d\u0438 \u043e\u0431\u044a\u044f\u0441\u043d\u044f\u044e\u0442, \u0447\u0442\u043e \u0437\u043e\u043d\u0430 \u043f\u0430\u0442\u0440\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430 \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0432\u0435\u043b\u0438\u043a\u0430, \u0447\u0442\u043e\u0431\u044b \u043e\u043d\u0438 \u043c\u043e\u0433\u043b\u0438 \u0431\u0435\u0437\u043e\u043f\u0430\u0441\u043d\u043e \u043e\u0431\u044b\u0441\u043a\u0430\u0442\u044c \u043b\u0430\u0431\u043e\u0440\u0430\u0442\u043e\u0440\u0438\u044e \u0438 \u043d\u0435 \u043f\u043e\u043f\u0430\u0441\u0442\u044c\u0441\u044f.<\/p>\n<p>\u041a \u0441\u0447\u0430\u0441\u0442\u044c\u044e, \u043e\u043d\u0438\u00a0<strong><em>\u0443\u0432\u0435\u0440\u0435\u043d\u044b<\/em><\/strong>, \u0447\u0442\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u043e\u0434\u043d\u043e\u0433\u043e \u043d\u043e\u0432\u043e\u0433\u043e \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u044f\u00a0<strong><em>\u043d\u0435<\/em><\/strong>\u00a0\u0432\u044b\u0437\u043e\u0432\u0435\u0442 \u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e\u0439 \u043f\u0430\u0440\u0430\u0434\u043e\u043a\u0441. \u041e\u043d\u0438 \u0445\u043e\u0442\u0435\u043b\u0438 \u0431\u044b \u0440\u0430\u0437\u043c\u0435\u0441\u0442\u0438\u0442\u044c \u043d\u043e\u0432\u043e\u0435 \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u0435 \u0442\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0447\u0442\u043e\u0431\u044b \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u0437\u0430\u0441\u0442\u0440\u044f\u043b\u00a0<em>\u0432 <\/em><strong><em>\u043f\u0435\u0442\u043b\u0435<\/em><\/strong>, \u0447\u0442\u043e \u0441\u0434\u0435\u043b\u0430\u0435\u0442 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u0443\u044e \u0447\u0430\u0441\u0442\u044c \u043b\u0430\u0431\u043e\u0440\u0430\u0442\u043e\u0440\u0438\u0438 \u0431\u0435\u0437\u043e\u043f\u0430\u0441\u043d\u043e\u0439 \u0434\u043b\u044f \u043f\u043e\u0438\u0441\u043a\u0430.<\/p>\n<p>\u0427\u0442\u043e\u0431\u044b \u0438\u043c\u0435\u0442\u044c \u043d\u0430\u0438\u043c\u0435\u043d\u044c\u0448\u0438\u0439 \u0448\u0430\u043d\u0441 \u0441\u043e\u0437\u0434\u0430\u0442\u044c \u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e\u0439 \u043f\u0430\u0440\u0430\u0434\u043e\u043a\u0441, \u0418\u0441\u0442\u043e\u0440\u0438\u043a\u0438 \u0445\u043e\u0442\u0435\u043b\u0438 \u0431\u044b \u0437\u043d\u0430\u0442\u044c\u00a0<strong><em>\u0432\u0441\u0435<\/em><\/strong>\u00a0\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0434\u043b\u044f \u0442\u0430\u043a\u043e\u0433\u043e \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u044f. \u041d\u043e\u0432\u043e\u0435 \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u0435 \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0440\u0430\u0437\u043c\u0435\u0449\u0435\u043d\u043e \u043d\u0430 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430 \u2014 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0442\u0430\u043c \u043f\u0440\u044f\u043c\u043e \u0441\u0435\u0439\u0447\u0430\u0441 \u0438 \u0437\u0430\u043c\u0435\u0442\u0438\u0442.<\/p>\n<p>\u0412 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u043d\u043e\u043c \u0432\u044b\u0448\u0435 \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u0435\u0441\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e\u00a0<code>6<\/code>\u0440\u0430\u0437\u043d\u044b\u0445 \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0439, \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043d\u043e\u0432\u043e\u0435 \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u0435 \u0437\u0430\u0441\u0442\u0430\u0432\u0438\u0442 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430 \u0437\u0430\u0441\u0442\u0440\u044f\u0442\u044c \u0432 \u043f\u0435\u0442\u043b\u0435. \u0414\u0438\u0430\u0433\u0440\u0430\u043c\u043c\u044b \u044d\u0442\u0438\u0445 \u0448\u0435\u0441\u0442\u0438 \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u0439 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442\u00a0<code>O<\/code>\u0434\u043b\u044f \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u043d\u043e\u0432\u043e\u0433\u043e \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u044f,\u00a0<code>|<\/code>\u0434\u043b\u044f \u043f\u043e\u043a\u0430\u0437\u0430 \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u044f, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u0434\u0432\u0438\u0436\u0435\u0442\u0441\u044f \u0432\u0432\u0435\u0440\u0445\/\u0432\u043d\u0438\u0437,\u00a0<code>-<\/code>\u0434\u043b\u044f \u043f\u043e\u043a\u0430\u0437\u0430 \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u044f, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u0434\u0432\u0438\u0436\u0435\u0442\u0441\u044f \u0432\u043b\u0435\u0432\u043e\/\u0432\u043f\u0440\u0430\u0432\u043e, \u0438\u00a0<code>+<\/code>\u0434\u043b\u044f \u043f\u043e\u043a\u0430\u0437\u0430 \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u044f, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u0434\u0432\u0438\u0436\u0435\u0442\u0441\u044f \u043a\u0430\u043a \u0432\u0432\u0435\u0440\u0445\/\u0432\u043d\u0438\u0437, \u0442\u0430\u043a \u0438 \u0432\u043b\u0435\u0432\u043e\/\u0432\u043f\u0440\u0430\u0432\u043e.<\/p>\n<p>\u0412\u0430\u0440\u0438\u0430\u043d\u0442 \u043f\u0435\u0440\u0432\u044b\u0439, \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u043f\u0435\u0447\u0430\u0442\u043d\u044b\u0439 \u0441\u0442\u0430\u043d\u043e\u043a \u0440\u044f\u0434\u043e\u043c \u0441\u043e \u0441\u0442\u0430\u0440\u0442\u043e\u0432\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0435\u0439 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430:<\/p>\n<pre><code>....#..... ....+---+# ....|...|. ..#.|...|. ....|..#|. ....|...|. .#.O^---+. ........#. #......... ......#...<\/code><\/pre>\n<p>\u0412\u0430\u0440\u0438\u0430\u043d\u0442 \u0432\u0442\u043e\u0440\u043e\u0439: \u043f\u043e\u043c\u0435\u0441\u0442\u0438\u0442\u044c \u0441\u0442\u043e\u043f\u043a\u0443 \u043d\u0435\u0443\u0434\u0430\u0447\u043d\u044b\u0445 \u043f\u0440\u043e\u0442\u043e\u0442\u0438\u043f\u043e\u0432 \u043a\u043e\u0441\u0442\u044e\u043c\u043e\u0432 \u0432 \u043f\u0440\u0430\u0432\u044b\u0439 \u043d\u0438\u0436\u043d\u0438\u0439 \u043a\u0432\u0430\u0434\u0440\u0430\u043d\u0442 \u043d\u0430\u043d\u0435\u0441\u0435\u043d\u043d\u043e\u0439 \u043d\u0430 \u043a\u0430\u0440\u0442\u0443 \u043e\u0431\u043b\u0430\u0441\u0442\u0438:<\/p>\n<pre><code>....#..... ....+---+# ....|...|. ..#.|...|. ..+-+-+#|. ..|.|.|.|. .#+-^-+-+. ......O.#. #......... ......#...<\/code><\/pre>\n<p>\u0422\u0440\u0435\u0442\u0438\u0439 \u0432\u0430\u0440\u0438\u0430\u043d\u0442: \u043f\u043e\u0441\u0442\u0430\u0432\u044c\u0442\u0435 \u044f\u0449\u0438\u043a \u0441 \u043f\u0440\u043e\u0442\u043e\u0442\u0438\u043f\u043e\u043c \u0442\u043a\u0430\u043d\u0438, \u043f\u0440\u043e\u043f\u0438\u0442\u0430\u043d\u043d\u043e\u0439 \u0434\u044b\u043c\u043e\u0445\u043e\u0434\u043d\u044b\u043c \u0433\u0430\u0437\u043e\u043c, \u0440\u044f\u0434\u043e\u043c \u0441\u043e \u0441\u0442\u043e\u043b\u043e\u043c, \u0437\u0430 \u043a\u043e\u0442\u043e\u0440\u044b\u043c \u043c\u043e\u0436\u043d\u043e \u0441\u0438\u0434\u0435\u0442\u044c \u0441\u0442\u043e\u044f, \u0432 \u043f\u0440\u0430\u0432\u043e\u043c \u043d\u0438\u0436\u043d\u0435\u043c \u043a\u0432\u0430\u0434\u0440\u0430\u043d\u0442\u0435:<\/p>\n<pre><code>....#..... ....+---+# ....|...|. ..#.|...|. ..+-+-+#|. ..|.|.|.|. .#+-^-+-+. .+----+O#. #+----+... ......#...<\/code><\/pre>\n<p>\u0412\u0430\u0440\u0438\u0430\u043d\u0442 \u0447\u0435\u0442\u0432\u0435\u0440\u0442\u044b\u0439, \u043f\u043e\u043c\u0435\u0441\u0442\u0438\u0442\u044c \u0430\u043b\u0445\u0438\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0440\u0435\u0442\u0440\u043e\u044d\u043d\u043a\u0430\u0431\u0443\u043b\u044f\u0442\u043e\u0440 \u043e\u043a\u043e\u043b\u043e \u043d\u0438\u0436\u043d\u0435\u0433\u043e \u043b\u0435\u0432\u043e\u0433\u043e \u0443\u0433\u043b\u0430:<\/p>\n<pre><code>....#..... ....+---+# ....|...|. ..#.|...|. ..+-+-+#|. ..|.|.|.|. .#+-^-+-+. ..|...|.#. #O+---+... ......#...<\/code><\/pre>\n<p>\u0412\u0430\u0440\u0438\u0430\u043d\u0442 \u043f\u044f\u0442\u044b\u0439: \u0440\u0430\u0441\u043f\u043e\u043b\u043e\u0436\u0438\u0442\u044c \u0430\u043b\u0445\u0438\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0440\u0435\u0442\u0440\u043e\u044d\u043d\u043a\u0430\u0431\u0443\u043b\u044f\u0442\u043e\u0440 \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u043f\u0440\u0430\u0432\u0435\u0435:<\/p>\n<pre><code>....#..... ....+---+# ....|...|. ..#.|...|. ..+-+-+#|. ..|.|.|.|. .#+-^-+-+. ....|.|.#. #..O+-+... ......#...<\/code><\/pre>\n<p>\u0412\u0430\u0440\u0438\u0430\u043d\u0442 \u0448\u0435\u0441\u0442\u043e\u0439, \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0431\u0430\u0447\u043e\u043a \u0441 \u043a\u043b\u0435\u0435\u043c \u00ab\u0421\u0443\u0432\u0435\u0440\u0435\u043d\u00bb \u043f\u0440\u044f\u043c\u043e \u0440\u044f\u0434\u043e\u043c \u0441 \u0431\u0430\u0447\u043a\u043e\u043c \u0441 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0430\u043b\u044c\u043d\u044b\u043c \u0440\u0430\u0441\u0442\u0432\u043e\u0440\u0438\u0442\u0435\u043b\u0435\u043c:<\/p>\n<pre><code>....#..... ....+---+# ....|...|. ..#.|...|. ..+-+-+#|. ..|.|.|.|. .#+-^-+-+. .+----++#. #+----++.. ......#O..<\/code><\/pre>\n<p>\u041d\u0435 \u0438\u043c\u0435\u0435\u0442 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f, \u0447\u0442\u043e \u0432\u044b \u0432\u044b\u0431\u0435\u0440\u0435\u0442\u0435 \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u044f, \u043f\u043e\u043a\u0430 \u0432\u044b \u0438 \u0418\u0441\u0442\u043e\u0440\u0438\u043a\u0438 \u043c\u043e\u0436\u0435\u0442\u0435 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u0435\u0433\u043e \u0442\u0430\u043a, \u0447\u0442\u043e\u0431\u044b \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u043d\u0435 \u0437\u0430\u043c\u0435\u0442\u0438\u043b. \u0412\u0430\u0436\u043d\u043e \u0438\u043c\u0435\u0442\u044c \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432, \u0447\u0442\u043e\u0431\u044b \u0432\u044b \u043c\u043e\u0433\u043b\u0438 \u043d\u0430\u0439\u0442\u0438 \u0442\u043e\u0442, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043c\u0438\u043d\u0438\u043c\u0438\u0437\u0438\u0440\u0443\u0435\u0442 \u0432\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0435 \u043f\u0430\u0440\u0430\u0434\u043e\u043a\u0441\u044b, \u0438 \u0432 \u044d\u0442\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u0435\u0441\u0442\u044c\u00a0<code>6<\/code>\u0440\u0430\u0437\u043d\u044b\u0445 \u043f\u043e\u0437\u0438\u0446\u0438\u0439, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0432\u044b \u043c\u043e\u0436\u0435\u0442\u0435 \u0432\u044b\u0431\u0440\u0430\u0442\u044c.<\/p>\n<p>\u0412\u0430\u043c \u043d\u0443\u0436\u043d\u043e \u0437\u0430\u043f\u0435\u0440\u0435\u0442\u044c \u043e\u0445\u0440\u0430\u043d\u0443 \u0432 \u043f\u0435\u0442\u043b\u0435, \u0434\u043e\u0431\u0430\u0432\u0438\u0432 \u043e\u0434\u043d\u043e \u043d\u043e\u0432\u043e\u0435 \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u0435.\u00a0<strong><em>\u0421\u043a\u043e\u043b\u044c\u043a\u043e \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0445 \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0439 \u0432\u044b \u043c\u043e\u0433\u043b\u0438 \u0431\u044b \u0432\u044b\u0431\u0440\u0430\u0442\u044c \u0434\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u044f?<\/em><\/strong><\/p>\n<\/div>\n<\/details>\n<h2>\u0427\u0430\u0441\u0442\u044c 1<\/h2>\n<ol>\n<li>\n<p>\u0421\u043d\u0430\u0447\u0430\u043b\u0430 \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u0443\u0435\u043c \u043d\u0430\u0448\u0443 \u043a\u0430\u0440\u0442\u0443 \u0432 \u0434\u0432\u0443\u043c\u0435\u0440\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432, \u0440\u043e\u0432\u043d\u043e \u043a\u0430\u043a \u0434\u0435\u043b\u0430\u043b\u0438 \u044d\u0442\u043e \u0432 <a href=\"\/ru\/post\/869026\/\">Day 4<\/a>.<\/p>\n<\/li>\n<li>\n<p>\u0421\u0444\u043e\u0440\u043c\u0438\u0440\u0443\u0435\u043c \u043d\u0430\u0431\u043e\u0440 \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u0432, \u043e\u043f\u0438\u0441\u044b\u0432\u0430\u044e\u0449\u0438\u0445 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f \u0434\u0432\u0438\u0436\u0435\u043d\u0438\u0439 \u0432\u0432\u0435\u0440\u0445\/\u0432\u043d\u0438\u0437\/\u0432\u043b\u0435\u0432\u043e\/\u0432\u043f\u0440\u0430\u0432\u043e.<\/p>\n<\/li>\n<li>\n<p>\u041d\u0430\u0439\u0434\u0435\u043c \u0438\u0441\u0445\u043e\u0434\u043d\u0443\u044e \u043f\u043e\u0437\u0438\u0446\u0438\u044e \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430 \u043d\u0430 \u043a\u0430\u0440\u0442\u0435 <code>(x, y)<\/code> \u0438 \u0437\u0430\u0434\u0430\u0434\u0438\u043c \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0434\u0432\u0438\u0436\u0435\u043d\u0438\u044f &#171;\u0432\u0432\u0435\u0440\u0445&#187; <code>du<\/code>.<\/p>\n<\/li>\n<li>\n<p>\u041d\u0430 \u0448\u0430\u0433\u0435 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0438 \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u043c \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b \u043d\u043e\u0432\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438, \u0435\u0441\u043b\u0438 \u0445\u043e\u0434\u0438\u0442\u044c \u043c\u043e\u0436\u043d\u043e \u0438 \u043d\u043e\u0432\u043e\u0433\u043e \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f, \u0435\u0441\u043b\u0438 \u043d\u0435\u043b\u044c\u0437\u044f.<\/p>\n<\/li>\n<li>\n<p>\u041e\u0441\u0442\u0430\u0435\u0442\u0441\u044f \u043b\u0438\u0448\u044c \u043f\u043e\u0434\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u043f\u043e\u0437\u0438\u0446\u0438\u0439, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u044b \u043f\u0440\u043e\u0448\u043b\u0438: <code>count(DISTINCT (x, y))<\/code>.<\/p>\n<\/li>\n<\/ol>\n<pre><code class=\"sql\">WITH RECURSIVE matrix AS ( -- \u043a\u0430\u0440\u0442\u0443 - \u0432 \u043c\u0430\u0442\u0440\u0438\u0446\u0443 (\u0434\u0432\u0443\u043c\u0435\u0440\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432)   SELECT     array_agg(regexp_split_to_array(line, '')) m   FROM     regexp_split_to_table($$ ....#..... .........# .......... ..#....... .......#.. .......... .#..^..... ........#. #......... ......#... $$, '[\\r\\n]+') line   WHERE     btrim(line) &lt;&gt; '' ) , dir AS ( -- \u043d\u0430\u0431\u043e\u0440 \"\u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0439\"   SELECT     ARRAY[0, -1] du -- \u0432\u0432\u0435\u0440\u0445   , ARRAY[0, +1] dd -- \u0432\u043d\u0438\u0437   , ARRAY[-1, 0] dl -- \u0432\u043b\u0435\u0432\u043e   , ARRAY[+1, 0] dr -- \u0432\u043f\u0440\u0430\u0432\u043e ) , r AS ( -- \u043c\u043e\u0434\u0435\u043b\u0438\u0440\u0443\u0435\u043c \"\u043e\u0431\u0445\u043e\u0434\"   SELECT     x   , y   , du d  -- \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0435 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0434\u0432\u0438\u0436\u0435\u043d\u0438\u044f \"\u0432\u0432\u0435\u0440\u0445\"   FROM     matrix   , generate_subscripts(m, 1) y -- \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0435\u043c \u0432\u0441\u0435 \u044f\u0447\u0435\u0439\u043a\u0438 \u043c\u0430\u0442\u0440\u0438\u0446\u044b   , generate_subscripts(m, 2) x   , dir   WHERE     m[y][x] = '^' -- \u0441\u0442\u0430\u0440\u0442\u043e\u0432\u0430\u044f \u043f\u043e\u0437\u0438\u0446\u0438\u044f \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430 \u0432 \u043c\u0430\u0442\u0440\u0438\u0446\u0435 UNION ALL   SELECT     -- \u0435\u0441\u043b\u0438 \u043c\u043e\u0436\u0435\u043c \u0445\u043e\u0434\u0438\u0442\u044c - \u043f\u0440\u0438\u043d\u0438\u043c\u0430\u0435\u043c \u043d\u043e\u0432\u0443\u044e \u043f\u043e\u0437\u0438\u0446\u0438\u044e \u0438 \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0435\u043c \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0435     -- \u0435\u0441\u043b\u0438 \u043d\u0435 \u043c\u043e\u0436\u0435\u043c - \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0435\u043c \u043f\u043e\u0437\u0438\u0446\u0438\u044e \u0438 \u043f\u0440\u0438\u043d\u0438\u043c\u0430\u0435\u043c \u043d\u043e\u0432\u043e\u0435 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0435     CASE WHEN cond THEN nx ELSE x  END   , CASE WHEN cond THEN ny ELSE y  END   , CASE WHEN cond THEN d  ELSE nd END   FROM     matrix   , r   , LATERAL ( -- \u043f\u0440\u0435\u0434\u0440\u0430\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u043c \u043f\u043b\u0430\u043d\u043e\u0432\u044b\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0434\u043b\u044f \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0433\u043e \u0448\u0430\u0433\u0430       SELECT         x + d[1] nx       , y + d[2] ny       , CASE d           WHEN dl THEN du -- \u0432\u043b\u0435\u0432\u043e -&gt; \u0432\u0432\u0435\u0440\u0445           WHEN du THEN dr -- \u0432\u0432\u0435\u0440\u0445 -&gt; \u0432\u043f\u0440\u0430\u0432\u043e           WHEN dr THEN dd -- \u0432\u043f\u0440\u0430\u0432\u043e -&gt; \u0432\u043d\u0438\u0437           WHEN dd THEN dl -- \u0432\u043d\u0438\u0437 -&gt; \u0432\u0432\u043b\u0435\u0432\u043e         END nd       FROM         dir     ) n   , LATERAL (       SELECT         coalesce(m[ny][nx], '') &lt;&gt; '#' cond -- \u043c\u043e\u0436\u043d\u043e \u043b\u0438 \u0441\u0445\u043e\u0434\u0438\u0442\u044c, \u043a\u0443\u0434\u0430 \u0445\u043e\u0442\u0438\u043c?     ) T   WHERE     m[ny][nx] IS NOT NULL -- \u0448\u0430\u0433\u0430\u0435\u043c, \u043f\u043e\u043a\u0430 \u043d\u0435 \u0432\u044b\u0448\u043b\u0438 \u0437\u0430 \u0433\u0440\u0430\u043d\u0438\u0446\u044b ) SELECT   count(DISTINCT (x, y)) -- \u043f\u043e\u0434\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u043a\u043b\u0435\u0442\u043e\u043a \u043d\u0430 \u043d\u0430\u0448\u0435\u043c \u043f\u0443\u0442\u0438 FROM   r;<\/code><\/pre>\n<p>\u0412\u0435\u0441\u044c \u043f\u043e\u0434\u0441\u0447\u0435\u0442 \u0437\u0430\u043d\u044f\u043b \u043b\u0438\u0448\u044c <a href=\"https:\/\/explain.tensor.ru\/archive\/explain\/3e0ba07e62e50476f13335d0657d10e3:0:2024-12-26\">\u0447\u0443\u0442\u044c \u0431\u043e\u043b\u044c\u0448\u0435 1.2 \u0441\u0435\u043a\u0443\u043d\u0434\u044b<\/a>, \u0438\u0437 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043f\u043e\u0447\u0442\u0438 \u043f\u043e\u043b\u043e\u0432\u0438\u043d\u0443 &#8212; \u043f\u043e\u0438\u0441\u043a \u0441\u0442\u0430\u0440\u0442\u043e\u0432\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430.<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/faa\/7dd\/e91\/faa7dde91ce97a28fd50bec052e9b353.png\" width=\"1863\" height=\"1178\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/faa\/7dd\/e91\/faa7dde91ce97a28fd50bec052e9b353.png\"\/><\/figure>\n<h2>\u0427\u0430\u0441\u0442\u044c 2<\/h2>\n<p>\u0412\u043e \u0432\u0442\u043e\u0440\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043d\u0430\u043c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u0435 \u0442\u0430\u043a, \u0447\u0442\u043e\u0431\u044b \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u0437\u0430\u0446\u0438\u043a\u043b\u0438\u043b\u0441\u044f. \u041e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0447\u0442\u043e \u0441\u0442\u043e\u044f\u0442\u044c \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u043e\u043d\u043e \u0434\u043e\u043b\u0436\u043d\u043e <strong>\u043d\u0430 \u043e\u0434\u043d\u043e\u0439 \u0438\u0437 \u043f\u043e\u0437\u0438\u0446\u0438\u0439 \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u043c\u043e\u0433\u043e \u0438\u043c \u043f\u0443\u0442\u0438<\/strong>, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043c\u044b \u043d\u0430\u0448\u043b\u0438 \u0432 \u043f\u0435\u0440\u0432\u043e\u0439 \u0447\u0430\u0441\u0442\u0438.<\/p>\n<ol>\n<li>\n<p>\u0422\u043e\u0447\u043d\u043e \u0442\u0430\u043a \u0436\u0435 \u043d\u0430\u0445\u043e\u0434\u0438\u043c \u0432\u0435\u0441\u044c \u043f\u0443\u0442\u044c, \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u043e \u0434\u043e\u0440\u043e\u0433\u0435 \u0435\u0449\u0435 \u0438 \u043f\u043e\u0434\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u043c \u043d\u043e\u043c\u0435\u0440 \u0442\u0435\u043a\u0443\u0449\u0435\u0433\u043e \u0448\u0430\u0433\u0430 <code>i<\/code>.<\/p>\n<\/li>\n<li>\n<p>\u041e\u0442\u0431\u0438\u0440\u0430\u0435\u043c \u0438\u0437 \u043d\u0435\u0433\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0435 \u043f\u043e\u0441\u0435\u0449\u0435\u043d\u043d\u044b\u0435 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 (\u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043c\u044b \u043c\u043e\u0433\u043b\u0438 \u043f\u0440\u043e\u0439\u0442\u0438 \u043e\u0434\u043d\u0443 \u043f\u043e\u0437\u0438\u0446\u0438\u044e \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0440\u0430\u0437 \u0432 \u0440\u0430\u0437\u043d\u044b\u0445 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f\u0445), \u0438 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u043d\u0430\u0445\u043e\u0434\u0438\u043c \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e <code>DISTINCT ON<\/code> \u0438 \u043e\u043a\u043e\u043d\u043d\u043e\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 <code>lag(?) OVER(ORDER i)<\/code> \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0435 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435 <code>(px, py, pd)<\/code> &#8212; \u0442\u043e \u0435\u0441\u0442\u044c \u0433\u0434\u0435 \u043d\u0430\u0445\u043e\u0434\u0438\u043b\u0441\u044f \u0438 \u043a\u0443\u0434\u0430 \u0434\u0432\u0438\u0433\u0430\u043b\u0441\u044f \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a, \u043f\u0440\u0435\u0436\u0434\u0435 \u0447\u0435\u043c \u043f\u043e\u043f\u0430\u0441\u0442\u044c \u0432 \u0442\u0435\u043a\u0443\u0449\u0443\u044e \u043f\u043e\u0437\u0438\u0446\u0438\u044e.<\/p>\n<\/li>\n<li>\n<p>\u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0437 \u043d\u0438\u0445 \u044d\u043c\u0443\u043b\u0438\u0440\u0443\u0435\u043c \u043f\u043e\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0443 \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u044f \u0432 \u044d\u0442\u0443 \u043f\u043e\u0437\u0438\u0446\u0438\u044e, \u0440\u0430\u0441\u0448\u0438\u0440\u0435\u043d\u0438\u0435\u043c \u0443\u0441\u043b\u043e\u0432\u0438\u044f <code>(nx, ny) &lt;&gt; (T.x, T.y)<\/code> \u0432\u043d\u0443\u0442\u0440\u0438 \u0442\u043e\u0447\u043d\u043e \u0442\u043e\u0439 \u0436\u0435 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0438 \u043f\u043e\u0432\u0442\u043e\u0440\u043d\u043e\u0433\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u044f \u043f\u0443\u0442\u0438 \u0438\u0437 &#171;\u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439&#187; \u043f\u043e\u0437\u0438\u0446\u0438\u0438. \u041e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0447\u0442\u043e \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u0442\u044c \u0437\u0430\u043d\u043e\u0432\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u0435 \u0432\u0441\u0435\u0433\u043e \u043f\u0443\u0442\u0438 \u0440\u0430\u043d\u044c\u0448\u0435 \u043d\u0435\u0435 \u043d\u0435 \u0438\u043c\u0435\u0435\u0442 \u0441\u043c\u044b\u0441\u043b\u0430 &#8212; \u043c\u044b \u0438 \u0442\u0430\u043a \u0442\u0430\u043c \u043d\u0438 \u0432\u043e \u0447\u0442\u043e \u043d\u043e\u0432\u043e\u0435 \u0443\u043f\u0435\u0440\u0435\u0442\u044c\u0441\u044f \u043d\u0435 \u043c\u043e\u0433\u043b\u0438.<\/p>\n<\/li>\n<li>\n<p>\u041d\u0430 \u0432\u043b\u043e\u0436\u0435\u043d\u043d\u0443\u044e \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044e \u043f\u0443\u0442\u0438 \u043d\u0430\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0435\u043c <a href=\"https:\/\/postgrespro.ru\/docs\/postgresql\/16\/queries-with#QUERIES-WITH-CYCLE\">&#171;\u0437\u0430\u0449\u0438\u0442\u0443 \u043e\u0442 \u0437\u0430\u0446\u0438\u043a\u043b\u0438\u0432\u0430\u043d\u0438\u044f&#187;<\/a> <code>CYCLE x, y, d SET is_cycle USING path<\/code> &#8212; \u0442\u043e \u0435\u0441\u0442\u044c \u043f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c, \u0447\u0442\u043e \u0443\u0436\u0435 \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u043b\u0438 \u0442\u0443 \u0436\u0435 \u043f\u043e\u0437\u0438\u0446\u0438\u044e, \u0434\u0432\u0438\u0433\u0430\u044f\u0441\u044c \u0432 \u0442\u043e\u043c \u0436\u0435 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0438.<\/p>\n<\/li>\n<li>\n<p>\u0421 \u043f\u043e\u043c\u043e\u0449\u044c\u044e <code>bool_or<\/code> \u043f\u043e\u043d\u0438\u043c\u0430\u0435\u043c, \u0432\u043e\u0437\u043d\u0438\u043a \u043b\u0438 \u0443 \u043d\u0430\u0441 \u0446\u0438\u043a\u043b \u043f\u0440\u0438 \u0434\u0430\u043d\u043d\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u043d\u043e\u0432\u043e\u0433\u043e \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u044f, \u0438\u043b\u0438 \u043f\u0440\u043e\u0438\u0441\u0445\u043e\u0434\u0438\u043b \u0432\u044b\u0445\u043e\u0434 \u0437\u0430 \u0433\u0440\u0430\u043d\u0438\u0446\u044b<\/p>\n<\/li>\n<li>\n<p>\u0421\u0443\u043c\u043c\u0438\u0440\u0443\u0435\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u044d\u0442\u0438\u0445 \u043f\u043e\u0437\u0438\u0446\u0438\u0439.<\/p>\n<\/li>\n<\/ol>\n<pre><code class=\"sql\">WITH RECURSIVE matrix AS (   SELECT     array_agg(regexp_split_to_array(line, '')) m   FROM     regexp_split_to_table($$ ....#..... .........# .......... ..#....... .......#.. .......... .#..^..... ........#. #......... ......#... $$, '[\\r\\n]+') line   WHERE     btrim(line) &lt;&gt; '' ) , dir AS (   SELECT     ARRAY[0, -1] du   , ARRAY[0, +1] dd   , ARRAY[-1, 0] dl   , ARRAY[+1, 0] dr ) , src AS ( -- \u043f\u043e\u0438\u0441\u043a \u0441\u0442\u0430\u0440\u0442\u043e\u0432\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438   SELECT     x   , y   , du d   FROM     matrix   , generate_subscripts(m, 1) y   , generate_subscripts(m, 2) x   , dir   WHERE     m[y][x] = '^' ) , r AS ( -- \u043f\u043e\u0438\u0441\u043a \u043f\u0435\u0440\u0432\u0438\u0447\u043d\u043e\u0433\u043e \u043f\u0443\u0442\u0438 \u0441 \u043f\u043e\u0434\u0441\u0447\u0435\u0442\u043e\u043c \u0448\u0430\u0433\u043e\u0432   SELECT     0 i   , *   FROM     src UNION ALL   SELECT     i + 1   , CASE WHEN cond THEN nx ELSE x  END   , CASE WHEN cond THEN ny ELSE y  END   , CASE WHEN cond THEN d  ELSE nd END   FROM     matrix   , r   , LATERAL (       SELECT         x + d[1] nx       , y + d[2] ny       , CASE d           WHEN dl THEN du           WHEN du THEN dr           WHEN dr THEN dd           WHEN dd THEN dl         END nd       FROM         dir     ) n   , LATERAL (       SELECT         coalesce(m[ny][nx], '') &lt;&gt; '#' cond     ) T   WHERE     m[ny][nx] IS NOT NULL ) SELECT   count(*) FILTER(WHERE is_cycle) -- \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043f\u043e\u0437\u0438\u0446\u0438\u0439, \u043f\u0440\u0438\u0432\u043e\u0434\u044f\u0449\u0438\u0445 \u043a \u0437\u0430\u0446\u0438\u043a\u043b\u0438\u0432\u0430\u043d\u0438\u044e FROM   (      SELECT DISTINCT ON(x, y) -- \u0441\u043f\u0438\u0441\u043e\u043a \u0432\u0441\u0435\u0445 \u043f\u043e\u0441\u0435\u0449\u0435\u043d\u043d\u044b\u0445 \u043f\u043e\u0437\u0438\u0446\u0438\u0439, \u043a\u0443\u0434\u0430 \u0431\u0443\u0434\u0435\u043c \u0441\u0442\u0430\u0432\u0438\u0442\u044c \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u0435        x      , y        -- \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u043d\u0430 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u043c \u0448\u0430\u0433\u0435      , lag(x) OVER(ORDER BY i) px      , lag(y) OVER(ORDER BY i) py      , lag(d) OVER(ORDER BY i) pd      FROM        r      ORDER BY        x, y, i     ) T , LATERAL (     WITH RECURSIVE r AS ( -- \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u0435 \u043f\u0443\u0442\u0438 \u0441 \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u0435\u043c \u0432 \u0442\u0435\u043a\u0443\u0449\u0435\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438       SELECT         T.px x -- \u0441\u0442\u0430\u0440\u0442\u0443\u0435\u043c \u0441 \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438       , T.py y       , T.pd d       WHERE         (T.x, T.y) &lt;&gt; (SELECT x, y FROM src)     UNION ALL       SELECT         CASE WHEN cond THEN nx ELSE x  END       , CASE WHEN cond THEN ny ELSE y  END       , CASE WHEN cond THEN d  ELSE nd END       FROM         matrix       , r       , LATERAL (           SELECT             x + d[1] nx           , y + d[2] ny           , CASE d               WHEN dl THEN du               WHEN du THEN dr               WHEN dr THEN dd               WHEN dd THEN dl             END nd           FROM             dir         ) n       , LATERAL (           SELECT             coalesce(m[ny][nx], '') &lt;&gt; '#' AND -- \u043d\u0435 \u0431\u044b\u043b\u043e \u0431\u043b\u043e\u043a\u0430, \u043a\u0443\u0434\u0430 \u0445\u043e\u0442\u0438\u043c \u0441\u0445\u043e\u0434\u0438\u0442\u044c             (nx, ny) &lt;&gt; (T.x, T.y) cond        -- \u0438 \u043c\u044b \u0435\u0433\u043e \u0441\u0435\u0439\u0447\u0430\u0441 \u0442\u0443\u0434\u0430 \u043d\u0435 \u0441\u0442\u0430\u0432\u0438\u043b\u0438         ) T       WHERE         m[ny][nx] IS NOT NULL     ) CYCLE x, y, d SET is_cycle USING path -- \u0437\u0430\u0449\u0438\u0442\u0430 \u043e\u0442 \u0437\u0430\u0446\u0438\u043a\u043b\u0438\u0432\u0430\u043d\u0438\u044f     SELECT       bool_or(is_cycle) is_cycle -- \u0446\u0438\u043a\u043b \u0432 \u043a\u0430\u043a\u043e\u0439-\u0442\u043e \u043c\u043e\u043c\u0435\u043d\u0442 \u0432\u0441\u0435-\u0442\u0430\u043a\u0438 \u0432\u043e\u0437\u043d\u0438\u043a     FROM       r   ) chk;<\/code><\/pre>\n<p>\u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0432\u0441\u0435\u0433\u043e \u043f\u043e\u0441\u0435\u0449\u0435\u043d\u043d\u044b\u0445 \u043f\u043e\u0437\u0438\u0446\u0438\u0439 \u0432 \u043f\u0435\u0440\u0432\u043e\u043d\u0430\u0447\u0430\u043b\u044c\u043d\u043e\u043c \u043f\u0443\u0442\u0438 \u043e\u043a\u0430\u0437\u0430\u043b\u043e\u0441\u044c <strong>\u043f\u043e\u0447\u0442\u0438 5 \u0442\u044b\u0441\u044f\u0447<\/strong>, \u0442\u043e \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0430 \u0437\u0430\u0446\u0438\u043a\u043b\u0438\u0432\u0430\u043d\u0438\u044f \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0437 \u043d\u0438\u0445 \u0441\u0443\u043c\u043c\u0430\u0440\u043d\u043e \u0437\u0430\u043d\u044f\u043b\u0430 \u0443\u0436\u0435 <a href=\"https:\/\/explain.tensor.ru\/archive\/explain\/3daf3d33bad37925dc6e4e01ba1c78c3:0:2024-12-26\">\u0431\u043e\u043b\u044c\u0448\u0435 40 \u043c\u0438\u043d\u0443\u0442\u044b<\/a>:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/2c0\/7dd\/589\/2c07dd5892b440d6783277d6fa03cc4e.png\" width=\"1868\" height=\"1809\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/2c0\/7dd\/589\/2c07dd5892b440d6783277d6fa03cc4e.png\"\/><\/figure>\n<p>\u041e\u0441\u043d\u043e\u0432\u043d\u0430\u044f \u043f\u0440\u0438\u0447\u0438\u043d\u0430 \u0442\u0443\u0442, \u043a\u043e\u043d\u0435\u0447\u043d\u043e, \u0432 \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0441\u0442\u0438 \u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0442\u044c \u043d\u0430 \u0434\u0438\u0441\u043a\u0435 \u0434\u043b\u044f \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u0437\u0430\u0446\u0438\u043a\u043b\u0438\u0432\u0430\u043d\u0438\u044f \u043f\u043e\u043b\u043d\u044b\u0439 \u043f\u0443\u0442\u044c <code>path<\/code> \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0442\u0435\u0440\u0430\u0446\u0438\u0438 \u043e\u0431\u0449\u0438\u043c \u043e\u0431\u044a\u0435\u043c\u043e\u043c \u0434\u043e <strong>171GB<\/strong>.<\/p>\n<p>\u041d\u0435\u0441\u043c\u043e\u0442\u0440\u044f \u043d\u0430 \u044d\u0442\u043e, PostgreSQL \u0443\u0441\u043f\u0435\u0448\u043d\u043e \u0441\u043f\u0440\u0430\u0432\u0438\u043b\u0441\u044f \u0438 \u0441 \u0442\u0430\u043a\u043e\u0439 \u043d\u0435\u0442\u0438\u043f\u0438\u0447\u043d\u043e\u0439 \u0437\u0430\u0434\u0430\u0447\u0435\u0439!<\/p>\n<\/p>\n<\/div>\n<\/div>\n<\/div>\n<p><!----><!----><\/div>\n<p><!----><!----><br \/> \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438 <a href=\"https:\/\/habr.com\/ru\/articles\/869982\/\"> https:\/\/habr.com\/ru\/articles\/869982\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"<div><!--[--><!--]--><\/div>\n<div id=\"post-content-body\">\n<div>\n<div class=\"article-formatted-body article-formatted-body article-formatted-body_version-2\">\n<div xmlns=\"http:\/\/www.w3.org\/1999\/xhtml\">\n<p>\u0412 \u044d\u0442\u043e\u0439\u00a0<a href=\"\/ru\/post\/868964\/\">\u0447\u0435\u043b\u043b\u0435\u043d\u0434\u0436-\u0441\u0435\u0440\u0438\u0438 \u0441\u0442\u0430\u0442\u0435\u0439<\/a>\u00a0\u043f\u043e\u043f\u0440\u043e\u0431\u0443\u0435\u043c \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u043e\u0432\u0430\u0442\u044c PostgreSQL \u043a\u0430\u043a \u0441\u0440\u0435\u0434\u0443 \u0434\u043b\u044f \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0437\u0430\u0434\u0430\u0447\u00a0<a href=\"https:\/\/adventofcode.com\/2024\">Advent of Code 2024<\/a>.<\/p>\n<p>\u0412\u043e\u0437\u043c\u043e\u0436\u043d\u043e, SQL \u043d\u0435 \u0441\u0430\u043c\u044b\u0439 \u043f\u043e\u0434\u0445\u043e\u0434\u044f\u0449\u0438\u0439 \u0434\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u044f\u0437\u044b\u043a, \u0437\u0430\u0442\u043e \u043c\u044b \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0438\u043c \u0435\u0433\u043e \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u0438, \u043e \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0432\u044b \u043c\u043e\u0433\u043b\u0438 \u0438 \u043d\u0435 \u043f\u043e\u0434\u043e\u0437\u0440\u0435\u0432\u0430\u0442\u044c.<\/p>\n<p>\u0412 \u044d\u0442\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043d\u0430\u0443\u0447\u0438\u043c\u0441\u044f \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0442\u044c \u0440\u0430\u0437\u043d\u044b\u0435 \u0443\u0441\u043b\u043e\u0432\u0438\u044f \u0432 \u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e\u0441\u0442\u0438 \u043e\u0442 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u044f \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u043e\u0433\u043e &#171;\u0446\u0438\u043a\u043b\u0430&#187; \u0438 \u043e\u0442\u043b\u0430\u0432\u043b\u0438\u0432\u0430\u0442\u044c \u0435\u0433\u043e &#171;\u0437\u0430\u0446\u0438\u043a\u043b\u0438\u0432\u0430\u043d\u0438\u0435&#187;.<\/p>\n<ul>\n<li>\n<p><a href=\"\/ru\/post\/868964\/\">\u0420\u0435\u0448\u0435\u043d\u0438\u0435 Day 1: Historian Hysteria (\u0440\u0435\u0433\u0443\u043b\u044f\u0440\u043d\u044b\u0435 \u0432\u044b\u0440\u0430\u0436\u0435\u043d\u0438\u044f \u0438 \u0443\u0441\u043b\u043e\u0432\u043d\u0430\u044f \u0430\u0433\u0440\u0435\u0433\u0430\u0446\u0438\u044f)<\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"\/ru\/post\/868982\/\">\u0420\u0435\u0448\u0435\u043d\u0438\u0435 Day 2: Red-Nosed Reports (\u043b\u043e\u0433\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u0430\u0433\u0440\u0435\u0433\u0430\u0442\u044b)<\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"\/ru\/post\/869004\/\">\u0420\u0435\u0448\u0435\u043d\u0438\u0435 Day 3: Mull It Over (&#171;\u0447\u0438\u0441\u0442\u044b\u0435&#187; \u0440\u0435\u0433\u0443\u043b\u044f\u0440\u043a\u0438)<\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"\/ru\/post\/869026\/\">\u0420\u0435\u0448\u0435\u043d\u0438\u0435 Day 4: Ceres Search (\u0440\u0430\u0431\u043e\u0442\u0430 \u0441 \u043c\u0430\u0441\u0441\u0438\u0432\u0430\u043c\u0438)<\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"\/ru\/post\/869654\/\">\u0420\u0435\u0448\u0435\u043d\u0438\u0435 Day 5: Print Queue (\u043f\u043e\u0438\u0441\u043a \u0432 \u0441\u043b\u043e\u0432\u0430\u0440\u0435 \u0438 \u043c\u0430\u0441\u0441\u0438\u0432\u0430\u0445, \u0441\u043e\u0440\u0442\u0438\u0440\u043e\u0432\u043a\u0430 &#171;\u043f\u0443\u0437\u044b\u0440\u044c\u043a\u043e\u043c&#187;)<\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"\/ru\/post\/869982\/\">\u0420\u0435\u0448\u0435\u043d\u0438\u0435 Day 6: Guard Gallivant (\u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u044b\u0435 \u0446\u0438\u043a\u043b\u044b \u0438 \u0438\u0445 \u043a\u043e\u043d\u0442\u0440\u043e\u043b\u044c)<\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"\/ru\/post\/865894\/\">\u0420\u0435\u0448\u0435\u043d\u0438\u0435 Day 11: Plutonian Pebbles (\u0430\u0433\u0440\u0435\u0433\u0430\u0446\u0438\u044f \u0432\u043d\u0443\u0442\u0440\u0438 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0438)<\/a><\/p>\n<\/li>\n<\/ul>\n<hr\/>\n<figure class=\"full-width\"><\/figure>\n<p><a href=\"https:\/\/adventofcode.com\/2024\/day\/6\">\u041e\u0440\u0438\u0433\u0438\u043d\u0430\u043b\u044c\u043d\u0430\u044f \u043f\u043e\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0430 \u0437\u0430\u0434\u0430\u0447\u0438<\/a>\u00a0\u0438 \u0435\u0435 \u043f\u0435\u0440\u0435\u0432\u043e\u0434:<\/p>\n<details class=\"spoiler\">\n<summary>Advent of Code 2024, Day 6: Guard Gallivant<\/summary>\n<div class=\"spoiler__content\">\n<h3>&#8212; \u0414\u0435\u043d\u044c 6: \u0411\u0440\u043e\u0434\u044f\u0449\u0438\u0439 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a &#8212;<\/h3>\n<p>\u0418\u0441\u0442\u043e\u0440\u0438\u043a\u0438 \u0441\u043d\u043e\u0432\u0430 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442 \u0441\u0432\u043e\u0439 \u043f\u0440\u0438\u0447\u0443\u0434\u043b\u0438\u0432\u044b\u0439\u00a0<a href=\"https:\/\/adventofcode.com\/2024\/day\/4\">\u043f\u0440\u0438\u0431\u043e\u0440<\/a>, \u043d\u0430 \u044d\u0442\u043e\u0442 \u0440\u0430\u0437, \u0447\u0442\u043e\u0431\u044b \u043f\u0435\u0440\u0435\u043d\u0435\u0441\u0442\u0438 \u0432\u0430\u0441 \u0432\u0441\u0435\u0445 \u0432 \u043b\u0430\u0431\u043e\u0440\u0430\u0442\u043e\u0440\u0438\u044e \u043f\u043e \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u0434\u0441\u0442\u0432\u0443 \u043f\u0440\u043e\u0442\u043e\u0442\u0438\u043f\u043e\u0432 \u0441\u043a\u0430\u0444\u0430\u043d\u0434\u0440\u043e\u0432 \u043d\u0430 \u0421\u0435\u0432\u0435\u0440\u043d\u043e\u043c \u043f\u043e\u043b\u044e\u0441\u0435&#8230; \u0432\u00a0<a href=\"https:\/\/adventofcode.com\/2018\/day\/5\">1518<\/a>\u00a0\u0433\u043e\u0434! \u041e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f, \u043f\u0440\u044f\u043c\u043e\u0439 \u0434\u043e\u0441\u0442\u0443\u043f \u043a \u0438\u0441\u0442\u043e\u0440\u0438\u0438 \u043e\u0447\u0435\u043d\u044c \u0443\u0434\u043e\u0431\u0435\u043d \u0434\u043b\u044f \u0433\u0440\u0443\u043f\u043f\u044b \u0438\u0441\u0442\u043e\u0440\u0438\u043a\u043e\u0432.<\/p>\n<p>\u0412\u0430\u043c \u0432\u0441\u0435 \u0435\u0449\u0435 \u043d\u0443\u0436\u043d\u043e \u0431\u044b\u0442\u044c \u043e\u0441\u0442\u043e\u0440\u043e\u0436\u043d\u044b\u043c \u0441 \u0432\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u043c\u0438 \u043f\u0430\u0440\u0430\u0434\u043e\u043a\u0441\u0430\u043c\u0438, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0431\u0443\u0434\u0435\u0442 \u0432\u0430\u0436\u043d\u043e \u0438\u0437\u0431\u0435\u0433\u0430\u0442\u044c \u043a\u043e\u0433\u043e-\u043b\u0438\u0431\u043e \u0438\u0437 1518, \u043f\u043e\u043a\u0430 \u0418\u0441\u0442\u043e\u0440\u0438\u043a\u0438 \u0438\u0449\u0443\u0442 \u0428\u0435\u0444\u0430. \u041a \u0441\u043e\u0436\u0430\u043b\u0435\u043d\u0438\u044e,\u00a0\u044d\u0442\u0443 \u0447\u0430\u0441\u0442\u044c \u043b\u0430\u0431\u043e\u0440\u0430\u0442\u043e\u0440\u0438\u0438 \u043f\u0430\u0442\u0440\u0443\u043b\u0438\u0440\u0443\u0435\u0442 \u043e\u0434\u0438\u043d\u00a0<strong><em>\u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a<\/em><\/strong><em>.<\/em><\/p>\n<p>\u041c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c, \u0432\u044b \u0441\u043c\u043e\u0436\u0435\u0442\u0435 \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u0440\u0435\u0448\u0438\u0442\u044c, \u043a\u0443\u0434\u0430 \u043f\u043e\u0439\u0434\u0435\u0442 \u043e\u0445\u0440\u0430\u043d\u0430, \u0447\u0442\u043e\u0431\u044b \u0418\u0441\u0442\u043e\u0440\u0438\u043a\u0438 \u043c\u043e\u0433\u043b\u0438 \u0431\u0435\u0437\u043e\u043f\u0430\u0441\u043d\u043e \u043f\u0440\u043e\u0432\u0435\u0441\u0442\u0438 \u043f\u043e\u0438\u0441\u043a?<\/p>\n<p>\u0412\u044b \u043d\u0430\u0447\u0438\u043d\u0430\u0435\u0442\u0435 \u0441 \u0441\u043e\u0437\u0434\u0430\u043d\u0438\u044f \u043a\u0430\u0440\u0442\u044b (\u0432\u0445\u043e\u0434 \u0432\u0430\u0448\u0435\u0433\u043e \u043f\u0430\u0437\u043b\u0430) \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u0438. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440:<\/p>\n<pre><code>....#..... .........# .......... ..#....... .......#.. .......... .#..^..... ........#. #......... ......#...<\/code><\/pre>\n<p>\u041d\u0430 \u043a\u0430\u0440\u0442\u0435 \u043f\u043e\u043a\u0430\u0437\u0430\u043d\u043e \u0442\u0435\u043a\u0443\u0449\u0435\u0435 \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430 <code>^<\/code>(\u0447\u0442\u043e\u0431\u044b \u0443\u043a\u0430\u0437\u0430\u0442\u044c, \u0447\u0442\u043e \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u0432 \u0434\u0430\u043d\u043d\u044b\u0439 \u043c\u043e\u043c\u0435\u043d\u0442 \u0441\u043c\u043e\u0442\u0440\u0438\u0442\u00a0<strong><em>\u0432\u0432\u0435\u0440\u0445<\/em><\/strong>\u00a0\u0441 \u0442\u043e\u0447\u043a\u0438 \u0437\u0440\u0435\u043d\u0438\u044f \u043a\u0430\u0440\u0442\u044b). \u041b\u044e\u0431\u044b\u0435\u00a0<strong><em>\u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u044f<\/em><\/strong>\u00a0\u2014 \u044f\u0449\u0438\u043a\u0438, \u0441\u0442\u043e\u043b\u044b, \u0430\u043b\u0445\u0438\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0435 \u0440\u0435\u0430\u043a\u0442\u043e\u0440\u044b \u0438 \u0442. \u0434. \u2014 \u043f\u043e\u043a\u0430\u0437\u0430\u043d\u044b \u043a\u0430\u043a\u00a0<code>#<\/code>.<\/p>\n<p>\u041e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0438 \u043b\u0430\u0431\u043e\u0440\u0430\u0442\u043e\u0440\u0438\u0438 1518 \u0441\u043b\u0435\u0434\u0443\u044e\u0442 \u043e\u0447\u0435\u043d\u044c \u0441\u0442\u0440\u043e\u0433\u043e\u043c\u0443 \u043f\u0440\u043e\u0442\u043e\u043a\u043e\u043b\u0443 \u043f\u0430\u0442\u0440\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0432\u043a\u043b\u044e\u0447\u0430\u0435\u0442 \u0432 \u0441\u0435\u0431\u044f \u043c\u043d\u043e\u0433\u043e\u043a\u0440\u0430\u0442\u043d\u043e\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0445 \u0448\u0430\u0433\u043e\u0432:<\/p>\n<ul>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u043f\u0440\u044f\u043c\u043e \u043f\u0435\u0440\u0435\u0434 \u0432\u0430\u043c\u0438 \u0447\u0442\u043e-\u0442\u043e \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f, \u043f\u043e\u0432\u0435\u0440\u043d\u0438\u0442\u0435\u0441\u044c \u043d\u0430\u043f\u0440\u0430\u0432\u043e \u043d\u0430 90 \u0433\u0440\u0430\u0434\u0443\u0441\u043e\u0432.<\/p>\n<\/li>\n<li>\n<p>\u0412 \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0441\u0434\u0435\u043b\u0430\u0439\u0442\u0435 \u0448\u0430\u0433 \u0432\u043f\u0435\u0440\u0435\u0434.<\/p>\n<\/li>\n<\/ul>\n<p>\u0421\u043b\u0435\u0434\u0443\u044f \u0432\u044b\u0448\u0435\u043e\u043f\u0438\u0441\u0430\u043d\u043d\u043e\u043c\u0443 \u043f\u0440\u043e\u0442\u043e\u043a\u043e\u043b\u0443, \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0440\u0430\u0437 \u043f\u043e\u0434\u043d\u0438\u043c\u0430\u0435\u0442\u0441\u044f, \u043f\u043e\u043a\u0430 \u043d\u0435 \u0434\u043e\u0441\u0442\u0438\u0433\u043d\u0435\u0442 \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u044f (\u0432 \u0434\u0430\u043d\u043d\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u2014 \u043a\u0443\u0447\u0438 \u043d\u0435\u0438\u0441\u043f\u0440\u0430\u0432\u043d\u044b\u0445 \u043f\u0440\u043e\u0442\u043e\u0442\u0438\u043f\u043e\u0432 \u043a\u043e\u0441\u0442\u044e\u043c\u043e\u0432):<\/p>\n<pre><code>....#..... ....^....# .......... ..#....... .......#.. .......... .#........ ........#. #......... ......#...<\/code><\/pre>\n<p>\u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043f\u0435\u0440\u0435\u0434 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u043e\u043c \u0442\u0435\u043f\u0435\u0440\u044c \u0432\u043e\u0437\u043d\u0438\u043a\u043b\u043e \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u0435, \u043e\u043d \u043f\u043e\u0432\u043e\u0440\u0430\u0447\u0438\u0432\u0430\u0435\u0442 \u043d\u0430\u043f\u0440\u0430\u0432\u043e, \u043f\u0440\u0435\u0436\u0434\u0435 \u0447\u0435\u043c \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0438\u0442\u044c \u0434\u0432\u0438\u0436\u0435\u043d\u0438\u0435 \u043f\u0440\u044f\u043c\u043e \u0432 \u043d\u043e\u0432\u043e\u043c \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0438:<\/p>\n<pre><code>....#..... ........&gt;# .......... ..#....... .......#.. .......... .#........ ........#. #......... ......#...<\/code><\/pre>\n<p>\u0414\u043e\u0441\u0442\u0438\u0433\u043d\u0443\u0432 \u0435\u0449\u0435 \u043e\u0434\u043d\u043e\u0433\u043e \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u044f (\u043a\u0430\u0442\u0443\u0448\u043a\u0438 \u0441 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u043c\u0438\u00a0<strong><em>\u043e\u0447\u0435\u043d\u044c<\/em><\/strong>\u00a0\u0434\u043b\u0438\u043d\u043d\u044b\u043c\u0438 \u043f\u043e\u043b\u0438\u043c\u0435\u0440\u0430\u043c\u0438), \u043e\u043d \u0441\u043d\u043e\u0432\u0430 \u043f\u043e\u0432\u043e\u0440\u0430\u0447\u0438\u0432\u0430\u0435\u0442 \u043d\u0430\u043f\u0440\u0430\u0432\u043e \u0438 \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u0435\u0442 \u0434\u0432\u0438\u0436\u0435\u043d\u0438\u0435 \u0432\u043d\u0438\u0437:<\/p>\n<pre><code>....#..... .........# .......... ..#....... .......#.. .......... .#......v. ........#. #......... ......#...<\/code><\/pre>\n<p>\u042d\u0442\u043e\u0442 \u043f\u0440\u043e\u0446\u0435\u0441\u0441 \u043f\u0440\u043e\u0434\u043e\u043b\u0436\u0430\u0435\u0442\u0441\u044f \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u043e\u0435 \u0432\u0440\u0435\u043c\u044f, \u043d\u043e \u0432 \u043a\u043e\u043d\u0446\u0435 \u043a\u043e\u043d\u0446\u043e\u0432 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u043f\u043e\u043a\u0438\u0434\u0430\u0435\u0442 \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u043d\u0443\u044e \u043e\u0431\u043b\u0430\u0441\u0442\u044c (\u043f\u0440\u043e\u0439\u0434\u044f \u043c\u0438\u043c\u043e \u0431\u0430\u043a\u0430 \u0441 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0430\u043b\u044c\u043d\u044b\u043c \u0440\u0430\u0441\u0442\u0432\u043e\u0440\u0438\u0442\u0435\u043b\u0435\u043c):<\/p>\n<pre><code>....#..... .........# .......... ..#....... .......#.. .......... .#........ ........#. #......... ......#v..<\/code><\/pre>\n<p>\u041f\u0440\u043e\u0433\u043d\u043e\u0437\u0438\u0440\u0443\u044f \u043c\u0430\u0440\u0448\u0440\u0443\u0442 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430, \u0432\u044b \u043c\u043e\u0436\u0435\u0442\u0435 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0438\u0442\u044c, \u043a\u0430\u043a\u0438\u0435 \u043a\u043e\u043d\u043a\u0440\u0435\u0442\u043d\u044b\u0435 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0432 \u043b\u0430\u0431\u043e\u0440\u0430\u0442\u043e\u0440\u0438\u0438 \u0431\u0443\u0434\u0443\u0442 \u043d\u0430 \u043f\u0443\u0442\u0438 \u043f\u0430\u0442\u0440\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f.\u00a0<strong><em>\u0412\u043a\u043b\u044e\u0447\u0430\u044f \u043d\u0430\u0447\u0430\u043b\u044c\u043d\u0443\u044e \u043f\u043e\u0437\u0438\u0446\u0438\u044e \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430<\/em><\/strong>, \u043f\u043e\u0437\u0438\u0446\u0438\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043e\u043d \u043f\u043e\u0441\u0435\u0442\u0438\u043b \u043f\u0435\u0440\u0435\u0434 \u0442\u0435\u043c, \u043a\u0430\u043a \u043f\u043e\u043a\u0438\u043d\u0443\u0442\u044c \u0442\u0435\u0440\u0440\u0438\u0442\u043e\u0440\u0438\u044e, \u043e\u0442\u043c\u0435\u0447\u0435\u043d\u044b\u00a0<code>X<\/code>:<\/p>\n<pre><code>....#..... ....XXXXX# ....X...X. ..#.X...X. ..XXXXX#X. ..X.X.X.X. .#XXXXXXX. .XXXXXXX#. #XXXXXXX.. ......#X..<\/code><\/pre>\n<p>\u0412 \u044d\u0442\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u043f\u043e\u0441\u0435\u0442\u0438\u0442\u00a0<code>41<\/code>\u0440\u0430\u0437\u043b\u0438\u0447\u043d\u0443\u044e \u0442\u043e\u0447\u043a\u0443 \u043d\u0430 \u0432\u0430\u0448\u0435\u0439 \u043a\u0430\u0440\u0442\u0435.<\/p>\n<p>\u041f\u0440\u0435\u0434\u0441\u043a\u0430\u0436\u0438\u0442\u0435 \u043f\u0443\u0442\u044c \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430.\u00a0<strong><em>\u0421\u043a\u043e\u043b\u044c\u043a\u043e \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0445 \u043f\u043e\u0437\u0438\u0446\u0438\u0439 \u043f\u043e\u0441\u0435\u0442\u0438\u0442 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a, \u043f\u0440\u0435\u0436\u0434\u0435 \u0447\u0435\u043c \u043f\u043e\u043a\u0438\u043d\u0443\u0442\u044c \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u043d\u0443\u044e \u043d\u0430 \u043a\u0430\u0440\u0442\u0435 \u043e\u0431\u043b\u0430\u0441\u0442\u044c?<\/em><\/strong><\/p>\n<h3>&#8212; \u0427\u0430\u0441\u0442\u044c \u0432\u0442\u043e\u0440\u0430\u044f &#8212;<\/h3>\n<p>\u041f\u043e\u043a\u0430 \u0418\u0441\u0442\u043e\u0440\u0438\u043a\u0438 \u043d\u0430\u0447\u0438\u043d\u0430\u044e\u0442 \u0440\u0430\u0431\u043e\u0442\u0430\u0442\u044c \u043d\u0430\u0434 \u043e\u0431\u0445\u043e\u0434\u043e\u043c \u043c\u0430\u0440\u0448\u0440\u0443\u0442\u0430 \u043f\u0430\u0442\u0440\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430, \u0432\u044b \u043e\u0434\u0430\u043b\u0436\u0438\u0432\u0430\u0435\u0442\u0435 \u0438\u0445 \u043f\u0440\u0438\u0447\u0443\u0434\u043b\u0438\u0432\u043e\u0435 \u0443\u0441\u0442\u0440\u043e\u0439\u0441\u0442\u0432\u043e \u0438 \u0432\u044b\u0445\u043e\u0434\u0438\u0442\u0435 \u0438\u0437 \u043b\u0430\u0431\u043e\u0440\u0430\u0442\u043e\u0440\u0438\u0438. \u0418\u0437 \u0431\u0435\u0437\u043e\u043f\u0430\u0441\u043d\u043e\u0433\u043e \u0448\u043a\u0430\u0444\u0430 \u0434\u043b\u044f \u0441\u043d\u0430\u0431\u0436\u0435\u043d\u0438\u044f \u0432\u044b \u043f\u0443\u0442\u0435\u0448\u0435\u0441\u0442\u0432\u0443\u0435\u0442\u0435 \u0432\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438 \u043f\u043e \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u043c \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u0438\u043c \u043c\u0435\u0441\u044f\u0446\u0430\u043c \u0438\u00a0<a href=\"https:\/\/adventofcode.com\/2018\/day\/4\">\u0437\u0430\u043f\u0438\u0441\u044b\u0432\u0430\u0435\u0442\u0435<\/a>\u00a0\u043d\u043e\u0447\u043d\u043e\u0439 \u0441\u0442\u0430\u0442\u0443\u0441 \u043f\u043e\u0441\u0442\u0430 \u043e\u0445\u0440\u0430\u043d\u044b \u043b\u0430\u0431\u043e\u0440\u0430\u0442\u043e\u0440\u0438\u0438 \u043d\u0430 \u0441\u0442\u0435\u043d\u0430\u0445 \u0448\u043a\u0430\u0444\u0430.<\/p>\n<p>\u0412\u0435\u0440\u043d\u0443\u0432\u0448\u0438\u0441\u044c, \u043a\u0430\u043a \u043a\u0430\u0436\u0435\u0442\u0441\u044f, \u0432\u0441\u0435\u0433\u043e \u0447\u0435\u0440\u0435\u0437 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0441\u0435\u043a\u0443\u043d\u0434 \u043a \u0418\u0441\u0442\u043e\u0440\u0438\u043a\u0430\u043c, \u043e\u043d\u0438 \u043e\u0431\u044a\u044f\u0441\u043d\u044f\u044e\u0442, \u0447\u0442\u043e \u0437\u043e\u043d\u0430 \u043f\u0430\u0442\u0440\u0443\u043b\u0438\u0440\u043e\u0432\u0430\u043d\u0438\u044f \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430 \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u0432\u0435\u043b\u0438\u043a\u0430, \u0447\u0442\u043e\u0431\u044b \u043e\u043d\u0438 \u043c\u043e\u0433\u043b\u0438 \u0431\u0435\u0437\u043e\u043f\u0430\u0441\u043d\u043e \u043e\u0431\u044b\u0441\u043a\u0430\u0442\u044c \u043b\u0430\u0431\u043e\u0440\u0430\u0442\u043e\u0440\u0438\u044e \u0438 \u043d\u0435 \u043f\u043e\u043f\u0430\u0441\u0442\u044c\u0441\u044f.<\/p>\n<p>\u041a \u0441\u0447\u0430\u0441\u0442\u044c\u044e, \u043e\u043d\u0438\u00a0<strong><em>\u0443\u0432\u0435\u0440\u0435\u043d\u044b<\/em><\/strong>, \u0447\u0442\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u043e\u0434\u043d\u043e\u0433\u043e \u043d\u043e\u0432\u043e\u0433\u043e \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u044f\u00a0<strong><em>\u043d\u0435<\/em><\/strong>\u00a0\u0432\u044b\u0437\u043e\u0432\u0435\u0442 \u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e\u0439 \u043f\u0430\u0440\u0430\u0434\u043e\u043a\u0441. \u041e\u043d\u0438 \u0445\u043e\u0442\u0435\u043b\u0438 \u0431\u044b \u0440\u0430\u0437\u043c\u0435\u0441\u0442\u0438\u0442\u044c \u043d\u043e\u0432\u043e\u0435 \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u0435 \u0442\u0430\u043a\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u0447\u0442\u043e\u0431\u044b \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u0437\u0430\u0441\u0442\u0440\u044f\u043b\u00a0<em>\u0432 <\/em><strong><em>\u043f\u0435\u0442\u043b\u0435<\/em><\/strong>, \u0447\u0442\u043e \u0441\u0434\u0435\u043b\u0430\u0435\u0442 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u0443\u044e \u0447\u0430\u0441\u0442\u044c \u043b\u0430\u0431\u043e\u0440\u0430\u0442\u043e\u0440\u0438\u0438 \u0431\u0435\u0437\u043e\u043f\u0430\u0441\u043d\u043e\u0439 \u0434\u043b\u044f \u043f\u043e\u0438\u0441\u043a\u0430.<\/p>\n<p>\u0427\u0442\u043e\u0431\u044b \u0438\u043c\u0435\u0442\u044c \u043d\u0430\u0438\u043c\u0435\u043d\u044c\u0448\u0438\u0439 \u0448\u0430\u043d\u0441 \u0441\u043e\u0437\u0434\u0430\u0442\u044c \u0432\u0440\u0435\u043c\u0435\u043d\u043d\u043e\u0439 \u043f\u0430\u0440\u0430\u0434\u043e\u043a\u0441, \u0418\u0441\u0442\u043e\u0440\u0438\u043a\u0438 \u0445\u043e\u0442\u0435\u043b\u0438 \u0431\u044b \u0437\u043d\u0430\u0442\u044c\u00a0<strong><em>\u0432\u0441\u0435<\/em><\/strong>\u00a0\u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0434\u043b\u044f \u0442\u0430\u043a\u043e\u0433\u043e \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u044f. \u041d\u043e\u0432\u043e\u0435 \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u0435 \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0431\u044b\u0442\u044c \u0440\u0430\u0437\u043c\u0435\u0449\u0435\u043d\u043e \u043d\u0430 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430 \u2014 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0442\u0430\u043c \u043f\u0440\u044f\u043c\u043e \u0441\u0435\u0439\u0447\u0430\u0441 \u0438 \u0437\u0430\u043c\u0435\u0442\u0438\u0442.<\/p>\n<p>\u0412 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u043d\u043e\u043c \u0432\u044b\u0448\u0435 \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u0435\u0441\u0442\u044c \u0442\u043e\u043b\u044c\u043a\u043e\u00a0<code>6<\/code>\u0440\u0430\u0437\u043d\u044b\u0445 \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0439, \u0432 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043d\u043e\u0432\u043e\u0435 \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u0435 \u0437\u0430\u0441\u0442\u0430\u0432\u0438\u0442 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430 \u0437\u0430\u0441\u0442\u0440\u044f\u0442\u044c \u0432 \u043f\u0435\u0442\u043b\u0435. \u0414\u0438\u0430\u0433\u0440\u0430\u043c\u043c\u044b \u044d\u0442\u0438\u0445 \u0448\u0435\u0441\u0442\u0438 \u0441\u0438\u0442\u0443\u0430\u0446\u0438\u0439 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442\u00a0<code>O<\/code>\u0434\u043b\u044f \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u043d\u043e\u0432\u043e\u0433\u043e \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u044f,\u00a0<code>|<\/code>\u0434\u043b\u044f \u043f\u043e\u043a\u0430\u0437\u0430 \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u044f, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u0434\u0432\u0438\u0436\u0435\u0442\u0441\u044f \u0432\u0432\u0435\u0440\u0445\/\u0432\u043d\u0438\u0437,\u00a0<code>-<\/code>\u0434\u043b\u044f \u043f\u043e\u043a\u0430\u0437\u0430 \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u044f, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u0434\u0432\u0438\u0436\u0435\u0442\u0441\u044f \u0432\u043b\u0435\u0432\u043e\/\u0432\u043f\u0440\u0430\u0432\u043e, \u0438\u00a0<code>+<\/code>\u0434\u043b\u044f \u043f\u043e\u043a\u0430\u0437\u0430 \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u044f, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u0434\u0432\u0438\u0436\u0435\u0442\u0441\u044f \u043a\u0430\u043a \u0432\u0432\u0435\u0440\u0445\/\u0432\u043d\u0438\u0437, \u0442\u0430\u043a \u0438 \u0432\u043b\u0435\u0432\u043e\/\u0432\u043f\u0440\u0430\u0432\u043e.<\/p>\n<p>\u0412\u0430\u0440\u0438\u0430\u043d\u0442 \u043f\u0435\u0440\u0432\u044b\u0439, \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u043f\u0435\u0447\u0430\u0442\u043d\u044b\u0439 \u0441\u0442\u0430\u043d\u043e\u043a \u0440\u044f\u0434\u043e\u043c \u0441\u043e \u0441\u0442\u0430\u0440\u0442\u043e\u0432\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0435\u0439 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430:<\/p>\n<pre><code>....#..... ....+---+# ....|...|. ..#.|...|. ....|..#|. ....|...|. .#.O^---+. ........#. #......... ......#...<\/code><\/pre>\n<p>\u0412\u0430\u0440\u0438\u0430\u043d\u0442 \u0432\u0442\u043e\u0440\u043e\u0439: \u043f\u043e\u043c\u0435\u0441\u0442\u0438\u0442\u044c \u0441\u0442\u043e\u043f\u043a\u0443 \u043d\u0435\u0443\u0434\u0430\u0447\u043d\u044b\u0445 \u043f\u0440\u043e\u0442\u043e\u0442\u0438\u043f\u043e\u0432 \u043a\u043e\u0441\u0442\u044e\u043c\u043e\u0432 \u0432 \u043f\u0440\u0430\u0432\u044b\u0439 \u043d\u0438\u0436\u043d\u0438\u0439 \u043a\u0432\u0430\u0434\u0440\u0430\u043d\u0442 \u043d\u0430\u043d\u0435\u0441\u0435\u043d\u043d\u043e\u0439 \u043d\u0430 \u043a\u0430\u0440\u0442\u0443 \u043e\u0431\u043b\u0430\u0441\u0442\u0438:<\/p>\n<pre><code>....#..... ....+---+# ....|...|. ..#.|...|. ..+-+-+#|. ..|.|.|.|. .#+-^-+-+. ......O.#. #......... ......#...<\/code><\/pre>\n<p>\u0422\u0440\u0435\u0442\u0438\u0439 \u0432\u0430\u0440\u0438\u0430\u043d\u0442: \u043f\u043e\u0441\u0442\u0430\u0432\u044c\u0442\u0435 \u044f\u0449\u0438\u043a \u0441 \u043f\u0440\u043e\u0442\u043e\u0442\u0438\u043f\u043e\u043c \u0442\u043a\u0430\u043d\u0438, \u043f\u0440\u043e\u043f\u0438\u0442\u0430\u043d\u043d\u043e\u0439 \u0434\u044b\u043c\u043e\u0445\u043e\u0434\u043d\u044b\u043c \u0433\u0430\u0437\u043e\u043c, \u0440\u044f\u0434\u043e\u043c \u0441\u043e \u0441\u0442\u043e\u043b\u043e\u043c, \u0437\u0430 \u043a\u043e\u0442\u043e\u0440\u044b\u043c \u043c\u043e\u0436\u043d\u043e \u0441\u0438\u0434\u0435\u0442\u044c \u0441\u0442\u043e\u044f, \u0432 \u043f\u0440\u0430\u0432\u043e\u043c \u043d\u0438\u0436\u043d\u0435\u043c \u043a\u0432\u0430\u0434\u0440\u0430\u043d\u0442\u0435:<\/p>\n<pre><code>....#..... ....+---+# ....|...|. ..#.|...|. ..+-+-+#|. ..|.|.|.|. .#+-^-+-+. .+----+O#. #+----+... ......#...<\/code><\/pre>\n<p>\u0412\u0430\u0440\u0438\u0430\u043d\u0442 \u0447\u0435\u0442\u0432\u0435\u0440\u0442\u044b\u0439, \u043f\u043e\u043c\u0435\u0441\u0442\u0438\u0442\u044c \u0430\u043b\u0445\u0438\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0440\u0435\u0442\u0440\u043e\u044d\u043d\u043a\u0430\u0431\u0443\u043b\u044f\u0442\u043e\u0440 \u043e\u043a\u043e\u043b\u043e \u043d\u0438\u0436\u043d\u0435\u0433\u043e \u043b\u0435\u0432\u043e\u0433\u043e \u0443\u0433\u043b\u0430:<\/p>\n<pre><code>....#..... ....+---+# ....|...|. ..#.|...|. ..+-+-+#|. ..|.|.|.|. .#+-^-+-+. ..|...|.#. #O+---+... ......#...<\/code><\/pre>\n<p>\u0412\u0430\u0440\u0438\u0430\u043d\u0442 \u043f\u044f\u0442\u044b\u0439: \u0440\u0430\u0441\u043f\u043e\u043b\u043e\u0436\u0438\u0442\u044c \u0430\u043b\u0445\u0438\u043c\u0438\u0447\u0435\u0441\u043a\u0438\u0439 \u0440\u0435\u0442\u0440\u043e\u044d\u043d\u043a\u0430\u0431\u0443\u043b\u044f\u0442\u043e\u0440 \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u043f\u0440\u0430\u0432\u0435\u0435:<\/p>\n<pre><code>....#..... ....+---+# ....|...|. ..#.|...|. ..+-+-+#|. ..|.|.|.|. .#+-^-+-+. ....|.|.#. #..O+-+... ......#...<\/code><\/pre>\n<p>\u0412\u0430\u0440\u0438\u0430\u043d\u0442 \u0448\u0435\u0441\u0442\u043e\u0439, \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0431\u0430\u0447\u043e\u043a \u0441 \u043a\u043b\u0435\u0435\u043c \u00ab\u0421\u0443\u0432\u0435\u0440\u0435\u043d\u00bb \u043f\u0440\u044f\u043c\u043e \u0440\u044f\u0434\u043e\u043c \u0441 \u0431\u0430\u0447\u043a\u043e\u043c \u0441 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0430\u043b\u044c\u043d\u044b\u043c \u0440\u0430\u0441\u0442\u0432\u043e\u0440\u0438\u0442\u0435\u043b\u0435\u043c:<\/p>\n<pre><code>....#..... ....+---+# ....|...|. ..#.|...|. ..+-+-+#|. ..|.|.|.|. .#+-^-+-+. .+----++#. #+----++.. ......#O..<\/code><\/pre>\n<p>\u041d\u0435 \u0438\u043c\u0435\u0435\u0442 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f, \u0447\u0442\u043e \u0432\u044b \u0432\u044b\u0431\u0435\u0440\u0435\u0442\u0435 \u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u044f, \u043f\u043e\u043a\u0430 \u0432\u044b \u0438 \u0418\u0441\u0442\u043e\u0440\u0438\u043a\u0438 \u043c\u043e\u0436\u0435\u0442\u0435 \u0443\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c \u0435\u0433\u043e \u0442\u0430\u043a, \u0447\u0442\u043e\u0431\u044b \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u043d\u0435 \u0437\u0430\u043c\u0435\u0442\u0438\u043b. \u0412\u0430\u0436\u043d\u043e \u0438\u043c\u0435\u0442\u044c \u0434\u043e\u0441\u0442\u0430\u0442\u043e\u0447\u043d\u043e \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432, \u0447\u0442\u043e\u0431\u044b \u0432\u044b \u043c\u043e\u0433\u043b\u0438 \u043d\u0430\u0439\u0442\u0438 \u0442\u043e\u0442, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043c\u0438\u043d\u0438\u043c\u0438\u0437\u0438\u0440\u0443\u0435\u0442 \u0432\u0440\u0435\u043c\u0435\u043d\u043d\u044b\u0435 \u043f\u0430\u0440\u0430\u0434\u043e\u043a\u0441\u044b, \u0438 \u0432 \u044d\u0442\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u0435\u0441\u0442\u044c\u00a0<code>6<\/code>\u0440\u0430\u0437\u043d\u044b\u0445 \u043f\u043e\u0437\u0438\u0446\u0438\u0439, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0432\u044b \u043c\u043e\u0436\u0435\u0442\u0435 \u0432\u044b\u0431\u0440\u0430\u0442\u044c.<\/p>\n<p>\u0412\u0430\u043c \u043d\u0443\u0436\u043d\u043e \u0437\u0430\u043f\u0435\u0440\u0435\u0442\u044c \u043e\u0445\u0440\u0430\u043d\u0443 \u0432 \u043f\u0435\u0442\u043b\u0435, \u0434\u043e\u0431\u0430\u0432\u0438\u0432 \u043e\u0434\u043d\u043e \u043d\u043e\u0432\u043e\u0435 \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u0435.\u00a0<strong><em>\u0421\u043a\u043e\u043b\u044c\u043a\u043e \u0440\u0430\u0437\u043b\u0438\u0447\u043d\u044b\u0445 \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0439 \u0432\u044b \u043c\u043e\u0433\u043b\u0438 \u0431\u044b \u0432\u044b\u0431\u0440\u0430\u0442\u044c \u0434\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u044f?<\/em><\/strong><\/p>\n<\/div>\n<\/details>\n<h2>\u0427\u0430\u0441\u0442\u044c 1<\/h2>\n<ol>\n<li>\n<p>\u0421\u043d\u0430\u0447\u0430\u043b\u0430 \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u0443\u0435\u043c \u043d\u0430\u0448\u0443 \u043a\u0430\u0440\u0442\u0443 \u0432 \u0434\u0432\u0443\u043c\u0435\u0440\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432, \u0440\u043e\u0432\u043d\u043e \u043a\u0430\u043a \u0434\u0435\u043b\u0430\u043b\u0438 \u044d\u0442\u043e \u0432 <a href=\"\/ru\/post\/869026\/\">Day 4<\/a>.<\/p>\n<\/li>\n<li>\n<p>\u0421\u0444\u043e\u0440\u043c\u0438\u0440\u0443\u0435\u043c \u043d\u0430\u0431\u043e\u0440 \u043c\u0430\u0441\u0441\u0438\u0432\u043e\u0432, \u043e\u043f\u0438\u0441\u044b\u0432\u0430\u044e\u0449\u0438\u0445 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f \u0434\u0432\u0438\u0436\u0435\u043d\u0438\u0439 \u0432\u0432\u0435\u0440\u0445\/\u0432\u043d\u0438\u0437\/\u0432\u043b\u0435\u0432\u043e\/\u0432\u043f\u0440\u0430\u0432\u043e.<\/p>\n<\/li>\n<li>\n<p>\u041d\u0430\u0439\u0434\u0435\u043c \u0438\u0441\u0445\u043e\u0434\u043d\u0443\u044e \u043f\u043e\u0437\u0438\u0446\u0438\u044e \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430 \u043d\u0430 \u043a\u0430\u0440\u0442\u0435 <code>(x, y)<\/code> \u0438 \u0437\u0430\u0434\u0430\u0434\u0438\u043c \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0434\u0432\u0438\u0436\u0435\u043d\u0438\u044f &#171;\u0432\u0432\u0435\u0440\u0445&#187; <code>du<\/code>.<\/p>\n<\/li>\n<li>\n<p>\u041d\u0430 \u0448\u0430\u0433\u0435 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0438 \u0432\u044b\u0447\u0438\u0441\u043b\u044f\u0435\u043c \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b \u043d\u043e\u0432\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438, \u0435\u0441\u043b\u0438 \u0445\u043e\u0434\u0438\u0442\u044c \u043c\u043e\u0436\u043d\u043e \u0438 \u043d\u043e\u0432\u043e\u0433\u043e \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f, \u0435\u0441\u043b\u0438 \u043d\u0435\u043b\u044c\u0437\u044f.<\/p>\n<\/li>\n<li>\n<p>\u041e\u0441\u0442\u0430\u0435\u0442\u0441\u044f \u043b\u0438\u0448\u044c \u043f\u043e\u0434\u0441\u0447\u0438\u0442\u0430\u0442\u044c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u043f\u043e\u0437\u0438\u0446\u0438\u0439, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043c\u044b \u043f\u0440\u043e\u0448\u043b\u0438: <code>count(DISTINCT (x, y))<\/code>.<\/p>\n<\/li>\n<\/ol>\n<pre><code class=\"sql\">WITH RECURSIVE matrix AS ( -- \u043a\u0430\u0440\u0442\u0443 - \u0432 \u043c\u0430\u0442\u0440\u0438\u0446\u0443 (\u0434\u0432\u0443\u043c\u0435\u0440\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432)   SELECT     array_agg(regexp_split_to_array(line, '')) m   FROM     regexp_split_to_table($$ ....#..... .........# .......... ..#....... .......#.. .......... .#..^..... ........#. #......... ......#... $$, '[\\r\\n]+') line   WHERE     btrim(line) &lt;&gt; '' ) , dir AS ( -- \u043d\u0430\u0431\u043e\u0440 \"\u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0439\"   SELECT     ARRAY[0, -1] du -- \u0432\u0432\u0435\u0440\u0445   , ARRAY[0, +1] dd -- \u0432\u043d\u0438\u0437   , ARRAY[-1, 0] dl -- \u0432\u043b\u0435\u0432\u043e   , ARRAY[+1, 0] dr -- \u0432\u043f\u0440\u0430\u0432\u043e ) , r AS ( -- \u043c\u043e\u0434\u0435\u043b\u0438\u0440\u0443\u0435\u043c \"\u043e\u0431\u0445\u043e\u0434\"   SELECT     x   , y   , du d  -- \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0435 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0434\u0432\u0438\u0436\u0435\u043d\u0438\u044f \"\u0432\u0432\u0435\u0440\u0445\"   FROM     matrix   , generate_subscripts(m, 1) y -- \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0435\u043c \u0432\u0441\u0435 \u044f\u0447\u0435\u0439\u043a\u0438 \u043c\u0430\u0442\u0440\u0438\u0446\u044b   , generate_subscripts(m, 2) x   , dir   WHERE     m[y][x] = '^' -- \u0441\u0442\u0430\u0440\u0442\u043e\u0432\u0430\u044f \u043f\u043e\u0437\u0438\u0446\u0438\u044f \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430 \u0432 \u043c\u0430\u0442\u0440\u0438\u0446\u0435 UNION ALL   SELECT     -- \u0435\u0441\u043b\u0438 \u043c\u043e\u0436\u0435\u043c \u0445\u043e\u0434\u0438\u0442\u044c - \u043f\u0440\u0438\u043d\u0438\u043c\u0430\u0435\u043c \u043d\u043e\u0432\u0443\u044e \u043f\u043e\u0437\u0438\u0446\u0438\u044e \u0438 \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0435\u043c \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0435     -- \u0435\u0441\u043b\u0438 \u043d\u0435 \u043c\u043e\u0436\u0435\u043c - \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u0435\u043c \u043f\u043e\u0437\u0438\u0446\u0438\u044e \u0438 \u043f\u0440\u0438\u043d\u0438\u043c\u0430\u0435\u043c \u043d\u043e\u0432\u043e\u0435 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0435     CASE WHEN cond THEN nx ELSE x  END   , CASE WHEN cond THEN ny ELSE y  END   , CASE WHEN cond THEN d  ELSE nd END   FROM     matrix   , r   , LATERAL ( -- \u043f\u0440\u0435\u0434\u0440\u0430\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u043c \u043f\u043b\u0430\u043d\u043e\u0432\u044b\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f \u0434\u043b\u044f \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u0433\u043e \u0448\u0430\u0433\u0430       SELECT         x + d[1] nx       , y + d[2] ny       , CASE d           WHEN dl THEN du -- \u0432\u043b\u0435\u0432\u043e -&gt; \u0432\u0432\u0435\u0440\u0445           WHEN du THEN dr -- \u0432\u0432\u0435\u0440\u0445 -&gt; \u0432\u043f\u0440\u0430\u0432\u043e           WHEN dr THEN dd -- \u0432\u043f\u0440\u0430\u0432\u043e -&gt; \u0432\u043d\u0438\u0437           WHEN dd THEN dl -- \u0432\u043d\u0438\u0437 -&gt; \u0432\u0432\u043b\u0435\u0432\u043e         END nd       FROM         dir     ) n   , LATERAL (       SELECT         coalesce(m[ny][nx], '') &lt;&gt; '#' cond -- \u043c\u043e\u0436\u043d\u043e \u043b\u0438 \u0441\u0445\u043e\u0434\u0438\u0442\u044c, \u043a\u0443\u0434\u0430 \u0445\u043e\u0442\u0438\u043c?     ) T   WHERE     m[ny][nx] IS NOT NULL -- \u0448\u0430\u0433\u0430\u0435\u043c, \u043f\u043e\u043a\u0430 \u043d\u0435 \u0432\u044b\u0448\u043b\u0438 \u0437\u0430 \u0433\u0440\u0430\u043d\u0438\u0446\u044b ) SELECT   count(DISTINCT (x, y)) -- \u043f\u043e\u0434\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u043a\u043b\u0435\u0442\u043e\u043a \u043d\u0430 \u043d\u0430\u0448\u0435\u043c \u043f\u0443\u0442\u0438 FROM   r;<\/code><\/pre>\n<p>\u0412\u0435\u0441\u044c \u043f\u043e\u0434\u0441\u0447\u0435\u0442 \u0437\u0430\u043d\u044f\u043b \u043b\u0438\u0448\u044c <a href=\"https:\/\/explain.tensor.ru\/archive\/explain\/3e0ba07e62e50476f13335d0657d10e3:0:2024-12-26\">\u0447\u0443\u0442\u044c \u0431\u043e\u043b\u044c\u0448\u0435 1.2 \u0441\u0435\u043a\u0443\u043d\u0434\u044b<\/a>, \u0438\u0437 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u043f\u043e\u0447\u0442\u0438 \u043f\u043e\u043b\u043e\u0432\u0438\u043d\u0443 &#8212; \u043f\u043e\u0438\u0441\u043a \u0441\u0442\u0430\u0440\u0442\u043e\u0432\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a\u0430.<\/p>\n<figure class=\"full-width\"><\/figure>\n<h2>\u0427\u0430\u0441\u0442\u044c 2<\/h2>\n<p>\u0412\u043e \u0432\u0442\u043e\u0440\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043d\u0430\u043c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u0435 \u0442\u0430\u043a, \u0447\u0442\u043e\u0431\u044b \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a \u0437\u0430\u0446\u0438\u043a\u043b\u0438\u043b\u0441\u044f. \u041e\u0447\u0435\u0432\u0438\u0434\u043d\u043e, \u0447\u0442\u043e \u0441\u0442\u043e\u044f\u0442\u044c \u043f\u0440\u0438 \u044d\u0442\u043e\u043c \u043e\u043d\u043e \u0434\u043e\u043b\u0436\u043d\u043e <strong>\u043d\u0430 \u043e\u0434\u043d\u043e\u0439 \u0438\u0437 \u043f\u043e\u0437\u0438\u0446\u0438\u0439 \u043f\u0440\u043e\u0445\u043e\u0434\u0438\u043c\u043e\u0433\u043e \u0438\u043c \u043f\u0443\u0442\u0438<\/strong>, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043c\u044b \u043d\u0430\u0448\u043b\u0438 \u0432 \u043f\u0435\u0440\u0432\u043e\u0439 \u0447\u0430\u0441\u0442\u0438.<\/p>\n<ol>\n<li>\n<p>\u0422\u043e\u0447\u043d\u043e \u0442\u0430\u043a \u0436\u0435 \u043d\u0430\u0445\u043e\u0434\u0438\u043c \u0432\u0435\u0441\u044c \u043f\u0443\u0442\u044c, \u0442\u043e\u043b\u044c\u043a\u043e \u043f\u043e \u0434\u043e\u0440\u043e\u0433\u0435 \u0435\u0449\u0435 \u0438 \u043f\u043e\u0434\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u043c \u043d\u043e\u043c\u0435\u0440 \u0442\u0435\u043a\u0443\u0449\u0435\u0433\u043e \u0448\u0430\u0433\u0430 <code>i<\/code>.<\/p>\n<\/li>\n<li>\n<p>\u041e\u0442\u0431\u0438\u0440\u0430\u0435\u043c \u0438\u0437 \u043d\u0435\u0433\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0435 \u043f\u043e\u0441\u0435\u0449\u0435\u043d\u043d\u044b\u0435 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 (\u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043c\u044b \u043c\u043e\u0433\u043b\u0438 \u043f\u0440\u043e\u0439\u0442\u0438 \u043e\u0434\u043d\u0443 \u043f\u043e\u0437\u0438\u0446\u0438\u044e \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0440\u0430\u0437 \u0432 \u0440\u0430\u0437\u043d\u044b\u0445 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f\u0445), \u0438 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u043d\u0430\u0445\u043e\u0434\u0438\u043c \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e <code>DISTINCT ON<\/code> \u0438 \u043e\u043a\u043e\u043d\u043d\u043e\u0439 \u0444\u0443\u043d\u043a\u0446\u0438\u0438 <code>lag(?) OVER(ORDER i)<\/code> \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0435 \u0441\u043e\u0441\u0442\u043e\u044f\u043d\u0438\u0435 <code>(px, py, pd)<\/code> &#8212; \u0442\u043e \u0435\u0441\u0442\u044c \u0433\u0434\u0435 \u043d\u0430\u0445\u043e\u0434\u0438\u043b\u0441\u044f \u0438 \u043a\u0443\u0434\u0430 \u0434\u0432\u0438\u0433\u0430\u043b\u0441\u044f \u043e\u0445\u0440\u0430\u043d\u043d\u0438\u043a, \u043f\u0440\u0435\u0436\u0434\u0435 \u0447\u0435\u043c \u043f\u043e\u043f\u0430\u0441\u0442\u044c \u0432 \u0442\u0435\u043a\u0443\u0449\u0443\u044e \u043f\u043e\u0437\u0438\u0446\u0438\u044e.<\/p>\n<\/li>\n<li>\n<p>\u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0437 \u043d\u0438\u0445 \u044d\u043c\u0443\u043b\u0438\u0440\u0443\u0435\u043c \u043f\u043e\u0441\u0442\u0430\u043d\u043e\u0432\u043a\u0443 \u043f\u0440\u0435\u043f\u044f\u0442\u0441\u0442\u0432\u0438\u044f \u0432 \u044d\u0442\u0443 \u043f\u043e\u0437\u0438\u0446\u0438\u044e, \u0440\u0430\u0441\u0448\u0438\u0440\u0435\u043d\u0438\u0435\u043c \u0443\u0441\u043b\u043e\u0432\u0438\u044f <code>(nx, ny) &lt;&gt; (T.x, T.y)<\/code> \u0432\u043d\u0443\u0442\u0440\u0438 \u0442\u043e\u0447\u043d\u043e \u0442\u043e\u0439 \u0436\u0435 \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0438 \u043f\u043e\u0432\u0442\u043e\u0440\u043d\u043e\u0433\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0435\u043d\u0438\u044f \u043f\u0443\u0442\u0438 \u0438\u0437 &#171;\u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0435\u0439&#187;<\/p>\n<\/li>\n<\/ol>\n<\/div>\n<\/div>\n<\/div>\n<\/div>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-443554","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/443554","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/users\/1"}],"replies":[{"embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcomments&post=443554"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/443554\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=443554"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=443554"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=443554"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}