{"id":444911,"date":"2025-01-13T21:00:25","date_gmt":"2025-01-13T21:00:25","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=444911"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=444911","title":{"rendered":"<span>SQL HowTo: \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0438 \u043f\u043e\u0434\u0441\u0447\u0435\u0442 \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0439 (Advent of Code 2024, Day 8: Resonant Collinearity)<\/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 \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0441\u044f \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044f\u043c\u0438 \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0439 \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u0438 \u0438 \u043f\u043e\u0434\u0441\u0447\u0435\u0442\u0430 \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439.<\/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\/872368\/\">\u0420\u0435\u0448\u0435\u043d\u0438\u0435 Day 7: Bridge Repair (&#171;\u044d\u043a\u0441\u043f\u043e\u043d\u0435\u043d\u0446\u0438\u0430\u043b\u044c\u043d\u0430\u044f&#187; \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u044f)<\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"\/ru\/post\/873170\/\">\u0420\u0435\u0448\u0435\u043d\u0438\u0435 Day 8: Resonant Collinearity (\u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0438 \u043f\u043e\u0434\u0441\u0447\u0435\u0442 \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0439)<\/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\/w780q1\/getpro\/habr\/upload_files\/d5e\/50d\/e93\/d5e50de9373ccaa4826f8429280f1f57.jpg\" width=\"1216\" height=\"832\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/d5e\/50d\/e93\/d5e50de9373ccaa4826f8429280f1f57.jpg\" data-blurred=\"true\"\/><\/figure>\n<p><a href=\"https:\/\/adventofcode.com\/2024\/day\/8\">\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 8: Resonant Collinearity<\/summary>\n<div class=\"spoiler__content\">\n<h3>&#8212; \u0414\u0435\u043d\u044c 8: \u0420\u0435\u0437\u043e\u043d\u0430\u043d\u0441\u043d\u0430\u044f \u043a\u043e\u043b\u043b\u0438\u043d\u0435\u0430\u0440\u043d\u043e\u0441\u0442\u044c &#8212;<\/h3>\n<p>\u0412\u044b \u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0435\u0441\u044c \u043d\u0430\u00a0<a href=\"https:\/\/adventofcode.com\/2016\/day\/25\">\u043a\u0440\u044b\u0448\u0435<\/a>\u00a0\u0441\u0432\u0435\u0440\u0445\u0441\u0435\u043a\u0440\u0435\u0442\u043d\u043e\u0439 \u0438\u043d\u0441\u0442\u0430\u043b\u043b\u044f\u0446\u0438\u0438 \u00ab\u041f\u0430\u0441\u0445\u0430\u043b\u044c\u043d\u044b\u0439 \u043a\u0440\u043e\u043b\u0438\u043a\u00bb.<\/p>\n<p>\u041f\u043e\u043a\u0430 \u0418\u0441\u0442\u043e\u0440\u0438\u043a\u0438 \u0437\u0430\u043d\u0438\u043c\u0430\u044e\u0442\u0441\u044f \u0441\u0432\u043e\u0438\u043c \u0434\u0435\u043b\u043e\u043c, \u0432\u044b \u0441\u043c\u043e\u0442\u0440\u0438\u0442\u0435 \u043d\u0430 \u0437\u043d\u0430\u043a\u043e\u043c\u0443\u044e\u00a0<strong><em>\u043e\u0433\u0440\u043e\u043c\u043d\u0443\u044e \u0430\u043d\u0442\u0435\u043d\u043d\u0443<\/em><\/strong>. \u041a \u0432\u0430\u0448\u0435\u043c\u0443 \u0431\u043e\u043b\u044c\u0448\u043e\u043c\u0443 \u0443\u0434\u0438\u0432\u043b\u0435\u043d\u0438\u044e, \u043e\u043d\u0430, \u043f\u043e\u0445\u043e\u0436\u0435, \u0431\u044b\u043b\u0430 \u043f\u0435\u0440\u0435\u043d\u0430\u0441\u0442\u0440\u043e\u0435\u043d\u0430 \u0434\u043b\u044f \u0438\u0437\u043b\u0443\u0447\u0435\u043d\u0438\u044f \u0441\u0438\u0433\u043d\u0430\u043b\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043f\u043e\u0432\u044b\u0448\u0430\u0435\u0442 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u043b\u044e\u0434\u0438 \u043a\u0443\u043f\u044f\u0442 \u0448\u043e\u043a\u043e\u043b\u0430\u0434 \u043c\u0430\u0440\u043a\u0438 Easter Bunny\u00a0Imitation Mediocre\u00a0\u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0440\u043e\u0436\u0434\u0435\u0441\u0442\u0432\u0435\u043d\u0441\u043a\u043e\u0433\u043e \u043f\u043e\u0434\u0430\u0440\u043a\u0430 \u043d\u0430 0,1%! \u041d\u0435\u043c\u044b\u0441\u043b\u0438\u043c\u043e!<\/p>\n<p>\u041f\u0440\u043e\u0441\u043a\u0430\u043d\u0438\u0440\u043e\u0432\u0430\u0432 \u0433\u043e\u0440\u043e\u0434, \u0432\u044b \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0438\u0432\u0430\u0435\u0442\u0435, \u0447\u0442\u043e \u0442\u0430\u043a\u0438\u0445 \u0430\u043d\u0442\u0435\u043d\u043d \u043d\u0430 \u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435 \u043c\u043d\u043e\u0433\u043e. \u041a\u0430\u0436\u0434\u0430\u044f \u0430\u043d\u0442\u0435\u043d\u043d\u0430 \u043d\u0430\u0441\u0442\u0440\u043e\u0435\u043d\u0430 \u043d\u0430 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u0443\u044e\u00a0<strong><em>\u0447\u0430\u0441\u0442\u043e\u0442\u0443<\/em><\/strong><em>,<\/em>\u00a0\u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u043d\u0443\u044e \u043e\u0434\u043d\u043e\u0439 \u0441\u0442\u0440\u043e\u0447\u043d\u043e\u0439 \u0431\u0443\u043a\u0432\u043e\u0439, \u0437\u0430\u0433\u043b\u0430\u0432\u043d\u043e\u0439 \u0431\u0443\u043a\u0432\u043e\u0439 \u0438\u043b\u0438 \u0446\u0438\u0444\u0440\u043e\u0439. \u0412\u044b \u0441\u043e\u0437\u0434\u0430\u0435\u0442\u0435 \u043a\u0430\u0440\u0442\u0443 (\u0432\u0430\u0448 \u0432\u0445\u043e\u0434 \u0434\u043b\u044f \u0433\u043e\u043b\u043e\u0432\u043e\u043b\u043e\u043c\u043a\u0438) \u044d\u0442\u0438\u0445 \u0430\u043d\u0442\u0435\u043d\u043d. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440:<\/p>\n<pre><code>............ ........0... .....0...... .......0.... ....0....... ......A..... ............ ............ ........A... .........A.. ............ ............<\/code><\/pre>\n<p>\u0421\u0438\u0433\u043d\u0430\u043b \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0435\u0442 \u0441\u0432\u043e\u0435 \u043f\u0430\u0433\u0443\u0431\u043d\u043e\u0435 \u0432\u043e\u0437\u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u0432 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u044b\u0445\u00a0<strong><em>\u043f\u0443\u0447\u043d\u043e\u0441\u0442\u044f\u0445<\/em><\/strong><em>,<\/em>\u00a0\u043e\u0441\u043d\u043e\u0432\u0430\u043d\u043d\u044b\u0445 \u043d\u0430 \u0440\u0435\u0437\u043e\u043d\u0430\u043d\u0441\u043d\u044b\u0445 \u0447\u0430\u0441\u0442\u043e\u0442\u0430\u0445 \u0430\u043d\u0442\u0435\u043d\u043d. \u0412 \u0447\u0430\u0441\u0442\u043d\u043e\u0441\u0442\u0438, \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u044c \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u0435\u0442 \u0432 \u043b\u044e\u0431\u043e\u0439 \u0442\u043e\u0447\u043a\u0435, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0438\u0434\u0435\u0430\u043b\u044c\u043d\u043e \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0435\u0442 \u0441 \u0434\u0432\u0443\u043c\u044f \u0430\u043d\u0442\u0435\u043d\u043d\u0430\u043c\u0438 \u0442\u043e\u0439 \u0436\u0435 \u0447\u0430\u0441\u0442\u043e\u0442\u044b, \u043d\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u043a\u043e\u0433\u0434\u0430 \u043e\u0434\u043d\u0430 \u0438\u0437 \u0430\u043d\u0442\u0435\u043d\u043d \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432 \u0434\u0432\u0430 \u0440\u0430\u0437\u0430 \u0434\u0430\u043b\u044c\u0448\u0435 \u0434\u0440\u0443\u0433\u043e\u0439. \u042d\u0442\u043e \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442, \u0447\u0442\u043e \u0434\u043b\u044f \u043b\u044e\u0431\u043e\u0439 \u043f\u0430\u0440\u044b \u0430\u043d\u0442\u0435\u043d\u043d \u0441 \u0442\u043e\u0439 \u0436\u0435 \u0447\u0430\u0441\u0442\u043e\u0442\u043e\u0439 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0442 \u0434\u0432\u0435 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0438, \u043f\u043e \u043e\u0434\u043d\u043e\u0439 \u0441 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b \u043e\u0442 \u043d\u0438\u0445.<\/p>\n<p>\u0418\u0442\u0430\u043a, \u0434\u043b\u044f \u044d\u0442\u0438\u0445 \u0434\u0432\u0443\u0445 \u0430\u043d\u0442\u0435\u043d\u043d \u0441 \u0447\u0430\u0441\u0442\u043e\u0442\u043e\u0439\u00a0<code>a<\/code>, \u043e\u043d\u0438 \u0441\u043e\u0437\u0434\u0430\u044e\u0442 \u0434\u0432\u0435 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0438, \u043e\u0442\u043c\u0435\u0447\u0435\u043d\u043d\u044b\u0435\u00a0<code>#<\/code>:<\/p>\n<pre><code>.......... ...#...... .......... ....a..... .......... .....a.... .......... ......#... .......... ..........<\/code><\/pre>\n<p>\u0414\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0442\u0440\u0435\u0442\u044c\u0435\u0439 \u0430\u043d\u0442\u0435\u043d\u043d\u044b \u0441 \u0442\u043e\u0439 \u0436\u0435 \u0447\u0430\u0441\u0442\u043e\u0442\u043e\u0439 \u0441\u043e\u0437\u0434\u0430\u0435\u0442 \u0435\u0449\u0435 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0435\u0439. \u0412 \u0438\u0434\u0435\u0430\u043b\u0435 \u044d\u0442\u043e \u0434\u043e\u0431\u0430\u0432\u0438\u043b\u043e \u0431\u044b \u0447\u0435\u0442\u044b\u0440\u0435 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0438, \u043d\u043e \u0434\u0432\u0435 \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0437\u0430 \u043f\u0440\u0435\u0434\u0435\u043b\u0430\u043c\u0438 \u043f\u0440\u0430\u0432\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b \u043a\u0430\u0440\u0442\u044b, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0432\u043c\u0435\u0441\u0442\u043e \u044d\u0442\u043e\u0433\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0442\u043e\u043b\u044c\u043a\u043e \u0434\u0432\u0435:<\/p>\n<pre><code>.......... ...#...... #......... ....a..... ........a. .....a.... ..#....... ......#... .......... ..........<\/code><\/pre>\n<p>\u0410\u043d\u0442\u0435\u043d\u043d\u044b \u0441 \u0440\u0430\u0437\u043d\u044b\u043c\u0438 \u0447\u0430\u0441\u0442\u043e\u0442\u0430\u043c\u0438 \u043d\u0435 \u0441\u043e\u0437\u0434\u0430\u044e\u0442 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0435\u0439;\u00a0<code>A<\/code>\u0438\u00a0<code>a<\/code>\u0441\u0447\u0438\u0442\u0430\u044e\u0442\u0441\u044f \u0440\u0430\u0437\u043d\u044b\u043c\u0438 \u0447\u0430\u0441\u0442\u043e\u0442\u0430\u043c\u0438. \u041e\u0434\u043d\u0430\u043a\u043e \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0438\u00a0<strong><em>\u043c\u043e\u0433\u0443\u0442<\/em><\/strong>\u00a0\u0432\u043e\u0437\u043d\u0438\u043a\u0430\u0442\u044c \u0432 \u043c\u0435\u0441\u0442\u0430\u0445, \u0433\u0434\u0435 \u0435\u0441\u0442\u044c \u0430\u043d\u0442\u0435\u043d\u043d\u044b. \u041d\u0430 \u044d\u0442\u043e\u0439 \u0434\u0438\u0430\u0433\u0440\u0430\u043c\u043c\u0435 \u043e\u0434\u0438\u043d\u043e\u0447\u043d\u0430\u044f \u0430\u043d\u0442\u0435\u043d\u043d\u0430 \u0441 \u0447\u0430\u0441\u0442\u043e\u0442\u043e\u0439 \u0437\u0430\u0433\u043b\u0430\u0432\u043d\u043e\u0439\u00a0<code>A<\/code>\u043d\u0435 \u0441\u043e\u0437\u0434\u0430\u0435\u0442 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0435\u0439, \u043d\u043e \u0438\u043c\u0435\u0435\u0442 <code>a<\/code>-\u0447\u0430\u0441\u0442\u043e\u0442\u043d\u0443\u044e \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u044c \u0432 \u0441\u0432\u043e\u0435\u043c \u043c\u0435\u0441\u0442\u043e\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0438:<\/p>\n<pre><code>.......... ...#...... #......... ....a..... ........a. .....a.... ..#....... ......A... .......... ..........<\/code><\/pre>\n<p>\u0412 \u043f\u0435\u0440\u0432\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442\u0441\u044f \u0430\u043d\u0442\u0435\u043d\u043d\u044b \u0441 \u0434\u0432\u0443\u043c\u044f \u0440\u0430\u0437\u043d\u044b\u043c\u0438 \u0447\u0430\u0441\u0442\u043e\u0442\u0430\u043c\u0438, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0441\u043e\u0437\u0434\u0430\u0432\u0430\u0435\u043c\u044b\u0435 \u0438\u043c\u0438 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0438 \u0432\u044b\u0433\u043b\u044f\u0434\u044f\u0442 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u043f\u043b\u044e\u0441 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u044c, \u043f\u0435\u0440\u0435\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0430\u044f \u0441\u0430\u043c\u0443\u044e \u0432\u0435\u0440\u0445\u043d\u044e\u044e\u00a0<code>A<\/code>\u0430\u043d\u0442\u0435\u043d\u043d\u0443 4-\u0439 \u0447\u0430\u0441\u0442\u043e\u0442\u044b:<\/p>\n<pre><code>......#....# ...#....0... ....#0....#. ..#....0.... ....0....#.. .#....A..... ...#........ #......#.... ........A... .........A.. ..........#. ..........#.<\/code><\/pre>\n<p>\u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0441\u0430\u043c\u0430\u044f \u0432\u0435\u0440\u0445\u043d\u044f\u044f\u00a0\u0430\u043d\u0442\u0435\u043d\u043d\u0430 <code>A<\/code> -\u0447\u0430\u0441\u0442\u043e\u0442\u044b \u043f\u0435\u0440\u0435\u043a\u0440\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0441 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u044c\u044e <code>0<\/code>-\u0447\u0430\u0441\u0442\u043e\u0442\u044b,\u00a0\u0432 \u043f\u0440\u0435\u0434\u0435\u043b\u0430\u0445 \u043a\u0430\u0440\u0442\u044b c\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0442 <code>14<\/code> \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u043c\u0435\u0441\u0442\u043e\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0439, \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0438\u0435 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u044c.<\/p>\n<p>\u0420\u0430\u0441\u0441\u0447\u0438\u0442\u0430\u0439\u0442\u0435 \u0432\u043e\u0437\u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0435 \u0441\u0438\u0433\u043d\u0430\u043b\u0430.\u00a0<strong><em>\u0421\u043a\u043e\u043b\u044c\u043a\u043e \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u043c\u0435\u0441\u0442 \u0432 \u043f\u0440\u0435\u0434\u0435\u043b\u0430\u0445 \u043a\u0430\u0440\u0442\u044b \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u044c?<\/em><\/strong><\/p>\n<h3>&#8212; \u0427\u0430\u0441\u0442\u044c \u0432\u0442\u043e\u0440\u0430\u044f &#8212;<\/h3>\n<p>\u041d\u0430\u0431\u043b\u044e\u0434\u0430\u044f \u0437\u0430 \u0432\u0430\u0448\u0435\u0439 \u0440\u0430\u0431\u043e\u0442\u043e\u0439 \u0447\u0435\u0440\u0435\u0437 \u043f\u043b\u0435\u0447\u043e, \u043e\u0434\u0438\u043d \u0438\u0437 \u0418\u0441\u0442\u043e\u0440\u0438\u043a\u043e\u0432 \u0441\u043f\u0440\u0430\u0448\u0438\u0432\u0430\u0435\u0442, \u0443\u0447\u0438\u0442\u044b\u0432\u0430\u043b\u0438 \u043b\u0438 \u0432\u044b \u0432 \u0441\u0432\u043e\u0438\u0445 \u0440\u0430\u0441\u0447\u0435\u0442\u0430\u0445 \u044d\u0444\u0444\u0435\u043a\u0442\u044b \u0440\u0435\u0437\u043e\u043d\u0430\u043d\u0441\u043d\u044b\u0445 \u0433\u0430\u0440\u043c\u043e\u043d\u0438\u043a.<\/p>\n<p>\u0423\u043f\u0441!<\/p>\n<p>\u041f\u043e\u0441\u043b\u0435 \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u044f \u0432\u0430\u0448\u0435\u0439 \u043c\u043e\u0434\u0435\u043b\u0438 \u0432\u044b\u044f\u0441\u043d\u044f\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u044c \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u0435\u0442 \u0432\u00a0<strong><em>\u043b\u044e\u0431\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0441\u0435\u0442\u043a\u0438<\/em><\/strong>, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0442\u043e\u0447\u043d\u043e \u043d\u0430 \u043e\u0434\u043d\u043e\u0439 \u043b\u0438\u043d\u0438\u0438 \u0441 \u043f\u043e \u043a\u0440\u0430\u0439\u043d\u0435\u0439 \u043c\u0435\u0440\u0435 \u0434\u0432\u0443\u043c\u044f \u0430\u043d\u0442\u0435\u043d\u043d\u0430\u043c\u0438 \u0442\u043e\u0439 \u0436\u0435 \u0447\u0430\u0441\u0442\u043e\u0442\u044b, \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e \u043e\u0442 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f. \u042d\u0442\u043e \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442, \u0447\u0442\u043e \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0438\u0437 \u043d\u043e\u0432\u044b\u0445 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0435\u0439 \u0432\u043e\u0437\u043d\u0438\u043a\u043d\u0443\u0442 \u0432 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u043a\u0430\u0436\u0434\u043e\u0439 \u0430\u043d\u0442\u0435\u043d\u043d\u044b (\u0435\u0441\u043b\u0438 \u0442\u043e\u043b\u044c\u043a\u043e \u044d\u0442\u0430 \u0430\u043d\u0442\u0435\u043d\u043d\u0430 \u043d\u0435 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0439 \u043d\u0430 \u0441\u0432\u043e\u0435\u0439 \u0447\u0430\u0441\u0442\u043e\u0442\u0435).<\/p>\n<p>\u0418\u0442\u0430\u043a, \u044d\u0442\u0438 \u0442\u0440\u0435\u0445\u0447\u0430\u0441\u0442\u043e\u0442\u043d\u044b\u0435\u00a0<code>T<\/code>-\u0430\u043d\u0442\u0435\u043d\u043d\u044b \u0442\u0435\u043f\u0435\u0440\u044c \u0441\u043e\u0437\u0434\u0430\u044e\u0442 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0435\u0439:<\/p>\n<pre><code>T....#.... ...T...... .T....#... .........# ..#....... .......... ...#...... .......... ....#..... ..........<\/code><\/pre>\n<p>\u041d\u0430 \u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435, \u0432\u0441\u0435 \u0442\u0440\u0438\u00a0<code>T<\/code>\u0430\u043d\u0442\u0435\u043d\u043d\u044b \u0447\u0430\u0441\u0442\u043e\u0442\u044b \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0442\u043e\u0447\u043d\u043e \u043d\u0430 \u043e\u0434\u043d\u043e\u0439 \u043b\u0438\u043d\u0438\u0438 \u0441 \u0434\u0432\u0443\u043c\u044f \u0430\u043d\u0442\u0435\u043d\u043d\u0430\u043c\u0438, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u043e\u043d\u0438 \u0432\u0441\u0435 \u0442\u0430\u043a\u0436\u0435 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u044f\u043c\u0438! \u042d\u0442\u043e \u0434\u043e\u0432\u043e\u0434\u0438\u0442 \u043e\u0431\u0449\u0435\u0435 \u0447\u0438\u0441\u043b\u043e \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0435\u0439 \u0432 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u043d\u043e\u043c \u0432\u044b\u0448\u0435 \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u0434\u043e\u00a0<code>9<\/code>.<\/p>\n<p>\u0412 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u0442\u0435\u043f\u0435\u0440\u044c \u0435\u0441\u0442\u044c\u00a0<code>34<\/code>\u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0438, \u0432\u043a\u043b\u044e\u0447\u0430\u044f \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043f\u043e\u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u0439 \u0430\u043d\u0442\u0435\u043d\u043d\u0435:<\/p>\n<pre><code>##....#....# .#.#....0... ..#.#0....#. ..##...0.... ....0....#.. .#...#A....# ...#..#..... #....#.#.... ..#.....A... ....#....A.. .#........#. ...#......##<\/code><\/pre>\n<p>\u0420\u0430\u0441\u0441\u0447\u0438\u0442\u0430\u0439\u0442\u0435 \u0432\u043e\u0437\u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0435 \u0441\u0438\u0433\u043d\u0430\u043b\u0430, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u044d\u0442\u0443 \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u043d\u0443\u044e \u043c\u043e\u0434\u0435\u043b\u044c.\u00a0<strong><em>\u0421\u043a\u043e\u043b\u044c\u043a\u043e \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u043c\u0435\u0441\u0442 \u0432 \u043f\u0440\u0435\u0434\u0435\u043b\u0430\u0445 \u043a\u0430\u0440\u0442\u044b \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u044c?<\/em><\/strong><\/p>\n<\/div>\n<\/details>\n<h2>\u0427\u0430\u0441\u0442\u044c 1<\/h2>\n<ol>\n<li>\n<p>\u0422\u0440\u0430\u0434\u0438\u0446\u0438\u043e\u043d\u043d\u043e, \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u043f\u0440\u0435\u0432\u0440\u0430\u0442\u0438\u043c \u0438\u0441\u0445\u043e\u0434\u043d\u0443\u044e \u0442\u0435\u043a\u0441\u0442\u043e\u0432\u0443\u044e &#171;\u043c\u0430\u0442\u0440\u0438\u0446\u0443&#187; \u0432 \u0434\u0432\u0443\u0445\u043c\u0435\u0440\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 \u044f\u0447\u0435\u0435\u043a \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e <code>regexp_split_to_table<\/code> \u0438 <code>regexp_split_to_array<\/code>.<\/p>\n<\/li>\n<li>\n<p>\u041c\u044b \u043d\u0435 \u0437\u043d\u0430\u0435\u043c &#171;\u0433\u0430\u0431\u0430\u0440\u0438\u0442\u043e\u0432&#187; \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u044b, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0441\u044f <code>generate_subscripts<\/code> \u0434\u043b\u044f \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430 \u0432\u0441\u0435\u0445 \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u0432 \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0437 \u0440\u0430\u0437\u043c\u0435\u0440\u043d\u043e\u0441\u0442\u0435\u0439.<\/p>\n<\/li>\n<li>\n<p>\u041e\u0441\u0442\u0430\u0435\u0442\u0441\u044f \u043b\u0438\u0448\u044c \u043f\u0435\u0440\u0435\u0431\u0440\u0430\u0442\u044c <code>JOIN<\/code>&#8216;\u043e\u043c \u0432\u0441\u0435 \u043f\u0430\u0440\u044b \u0430\u043d\u0442\u0435\u043d\u043d \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u044e\u0449\u0435\u0439 \u0447\u0430\u0441\u0442\u043e\u0442\u044b, \u0447\u0442\u043e\u0431\u044b \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u044c \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b <code>(tx, ty)<\/code> \u0442\u043e\u0447\u0435\u043a, \u0433\u0434\u0435 \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u044e\u0442 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0438 &#8212; \u0430 \u044d\u0442\u043e \u0440\u043e\u0432\u043d\u043e \u0442\u0435 \u0442\u043e\u0447\u043a\u0438, \u0433\u0434\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u0443\u0441\u043b\u043e\u0432\u0438\u0435 <code>tx - x1 = 2 * (tx - x2)<\/code> \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0437 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442. \u0418\u043b\u0438 \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u0438\u043d\u0430\u0447\u0435: <code>tx = 2 * x2 - x1<\/code>.<\/p>\n<\/li>\n<li>\n<p>\u041d\u0435 \u0437\u0430\u0431\u044b\u0432\u0430\u0435\u043c \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c, \u0447\u0442\u043e \u0432 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u0435 \u043d\u0430\u0448\u0438\u043c \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u0430\u043c \u0445\u043e\u0442\u044c \u0447\u0442\u043e-\u0442\u043e \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u043e\u0432\u0430\u043b\u043e (<code>m[ty][tx] IS NOT NULL<\/code>) &#8212; \u0442\u043e \u0435\u0441\u0442\u044c \u043c\u044b \u0432\u0441\u0435 \u0435\u0449\u0435 \u043d\u0430\u0445\u043e\u0434\u0438\u043c\u0441\u044f \u0432 \u0440\u0430\u043c\u043a\u0430\u0445 \u043f\u043e\u043b\u044f.<\/p>\n<\/li>\n<li>\n<p>\u0418\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f <code>count(DISTINCT (tx, ty))<\/code> \u0441\u0447\u0438\u0442\u0430\u0435\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442.<\/p>\n<\/li>\n<\/ol>\n<pre><code class=\"sql\">WITH matrix AS ( -- \u043f\u0440\u0435\u0432\u0440\u0430\u0449\u0430\u0435\u043c \u0442\u0435\u043a\u0441\u0442\u043e\u0432\u0443\u044e \u043c\u0430\u0442\u0440\u0438\u0446\u0443 \u0432 \u0434\u0432\u0443\u0445\u043c\u0435\u0440\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432   SELECT     array_agg(regexp_split_to_array(line, '')) m -- \u043f\u0440\u0435\u0432\u0440\u0430\u0449\u0430\u0435\u043c \u0441\u0442\u0440\u043e\u043a\u0443 \u0432 \u043c\u0430\u0441\u0441\u0438\u0432 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432   FROM     regexp_split_to_table($$ ............ ........0... .....0...... .......0.... ....0....... ......A..... ............ ............ ........A... .........A.. ............ ............ $$, '[\\r\\n]+') line -- \u0440\u0430\u0437\u0431\u0438\u0435\u043d\u0438\u0435 \u043f\u043e \u0441\u0442\u0440\u043e\u043a\u0430\u043c   WHERE     btrim(line) &lt;&gt; '' -- \u043e\u0442\u0431\u0440\u0430\u0441\u044b\u0432\u0430\u0435\u043c \u043f\u0443\u0441\u0442\u044b\u0435 \u0441\u0442\u0440\u043e\u043a\u0438 ) , freq AS ( -- \u0442\u043e\u043b\u044c\u043a\u043e \u0430\u043d\u0442\u0435\u043d\u043d\u044b   SELECT     m[y][x] f   , x   , y   FROM     matrix   , generate_subscripts(m, 1) y   , generate_subscripts(m, 2) x   WHERE     m[y][x] &lt;&gt; '.' -- \u043d\u0443\u043c\u0435\u0440\u0443\u0435\u043c \u044f\u0447\u0435\u0439\u043a\u0438 \u0438 \u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u043c \u0442\u043e\u043b\u044c\u043a\u043e \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0438\u0435 \u0430\u043d\u0442\u0435\u043d\u043d\u044b ) SELECT   count(DISTINCT (tx, ty)) FROM   (     SELECT       2 * f2.x - f1.x tx -- \u0442\u0443\u0442 \"\u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u0434\u043e \u043e\u0434\u043d\u043e\u0439 \u0432 2 \u0440\u0430\u0437\u0430 \u0431\u043e\u043b\u044c\u0448\u0435, \u0447\u0435\u043c \u0434\u043e \u0434\u0440\u0443\u0433\u043e\u0439\"     , 2 * f2.y - f1.y ty     FROM       freq f1     JOIN       freq f2         ON f2.f = f1.f AND           -- \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u0430\u044f \u0447\u0430\u0441\u0442\u043e\u0442\u0430         (f2.x, f2.y) &lt;&gt; (f1.x, f1.y) -- \u043d\u043e \u0440\u0430\u0437\u043d\u044b\u0435 \u0442\u043e\u0447\u043a\u0438   ) T , matrix WHERE   m[ty][tx] IS NOT NULL; -- \u043e\u0442\u0441\u0435\u043a\u0430\u0435\u043c \u0442\u043e\u0447\u043a\u0438 \u0437\u0430 \u043f\u0440\u0435\u0434\u0435\u043b\u0430\u043c\u0438 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u044b<\/code><\/pre>\n<p>\u0420\u0435\u0430\u043b\u044c\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442 \u0432\u0441\u0435\u0433\u043e 50 \u0441\u0442\u0440\u043e\u043a, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043c\u044b \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u043f\u043e\u0447\u0442\u0438 \u043c\u0433\u043d\u043e\u0432\u0435\u043d\u043d\u043e &#8212; <a href=\"https:\/\/explain.tensor.ru\/archive\/explain\/1d6c959281b3a654c7909a90c5af3625:0:2025-01-13\">\u0437\u0430 16\u043c\u0441<\/a>:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/58d\/b37\/9b2\/58db379b22450eacf7c1a0830105710c.png\" width=\"1863\" height=\"1235\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/58d\/b37\/9b2\/58db379b22450eacf7c1a0830105710c.png\"\/><\/figure>\n<p>\u041f\u0440\u0438\u0447\u0435\u043c \u0441\u0430\u043c\u043e\u0439 \u0434\u043e\u043b\u0433\u043e\u0439 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0435\u0439, \u043d\u0430 3\/4 \u0432\u0441\u0435\u0433\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438, \u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0441\u0442\u0430\u0440\u0442\u043e\u0432\u044b\u0439 \u043f\u043e\u0438\u0441\u043a \u0432 \u043c\u0430\u0442\u0440\u0438\u0446\u0435 \u0442\u043e\u0447\u0435\u043a \u0441 \u0430\u043d\u0442\u0435\u043d\u043d\u0430\u043c\u0438.<\/p>\n<h2>\u0427\u0430\u0441\u0442\u044c 2<\/h2>\n<ol>\n<li>\n<p>\u0412\u043e \u0432\u0442\u043e\u0440\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043d\u0430\u0441 \u0441\u043f\u0440\u0430\u0448\u0438\u0432\u0430\u044e\u0442 \u043f\u0440\u043e \u0432\u0441\u0435 \u0442\u043e\u0447\u043a\u0438 \u043d\u0430 &#171;\u043a\u0440\u0430\u0442\u043d\u043e\u043c&#187; \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0438, \u0430 \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e <code>2x<\/code> &#8212; \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0435 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b <code>tx<\/code> \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043c \u043a \u0432\u0438\u0434\u0443 <code>x2 - i * (x1 - x2)<\/code>., \u0433\u0434\u0435 <code>i<\/code> \u0431\u0443\u0434\u0435\u043c \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0442\u044c \u043e\u0442 <code>0<\/code> \u0434\u043e \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0433\u043e (<code>greatest<\/code>) &#171;\u0433\u0430\u0431\u0430\u0440\u0438\u0442\u0430&#187; \u043d\u0430\u0448\u0435\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u044b.<\/p>\n<\/li>\n<\/ol>\n<pre><code class=\"sql\">explain (analyze) WITH matrix AS (   SELECT     array_agg(regexp_split_to_array(line, '')) m   FROM     regexp_split_to_table($$ ............ ........0... .....0...... .......0.... ....0....... ......A..... ............ ............ ........A... .........A.. ............ ............ $$, '[\\r\\n]+') line   WHERE     btrim(line) &lt;&gt; '' ) , freq AS (   SELECT     m[y][x] f   , x   , y   FROM     matrix   , generate_subscripts(m, 1) y   , generate_subscripts(m, 2) x   WHERE     m[y][x] &lt;&gt; '.' ) SELECT   count(DISTINCT (tx, ty)) FROM   matrix , greatest(     array_length(m, 1)   , array_length(m, 2)   ) lim -- \u043f\u0440\u0435\u0434\u0435\u043b\u044c\u043d\u044b\u0439 \"\u0433\u0430\u0431\u0430\u0440\u0438\u0442\" \u043c\u0430\u0442\u0440\u0438\u0446\u044b , LATERAL (     SELECT       *     , f2.x - i * (f1.x - f2.x) tx -- \"\u043a\u0440\u0430\u0442\u043d\u044b\u0435\" \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b     , f2.y - i * (f1.y - f2.y) ty     FROM       freq f1     JOIN       freq f2         ON f2.f = f1.f AND         (f2.x, f2.y) &lt;&gt; (f1.x, f1.y)     , generate_series(0, lim) i -- \u043f\u0435\u0440\u0435\u0431\u043e\u0440 \u0432\u0441\u0435\u0445 \u043f\u043e\u0442\u0435\u043d\u0446\u0438\u0430\u043b\u044c\u043d\u044b\u0445 \"\u043a\u0440\u0430\u0442\u043d\u043e\u0441\u0442\u0435\u0439\"   ) T WHERE   m[ty][tx] IS NOT NULL;<\/code><\/pre>\n<p>\u0412 \u044d\u0442\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0446\u0435\u043b\u0435\u0432\u044b\u0445 \u0442\u043e\u0447\u0435\u043a \u0437\u0430\u043d\u0438\u043c\u0430\u0435\u0442 \u043f\u043e\u0431\u043e\u043b\u044c\u0448\u0435 \u0432\u0440\u0435\u043c\u0435\u043d\u0438, \u043d\u043e \u0432\u0441\u0435 \u0440\u0430\u0432\u043d\u043e \u0432\u0441\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 <a href=\"https:\/\/explain.tensor.ru\/archive\/explain\/518559015bfe67351b06838518657147:0:2025-01-13\">\u0443\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0432 30\u043c\u0441<\/a>:<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w1560\/getpro\/habr\/upload_files\/7c5\/0f4\/1b0\/7c50f41b0ad472460a3f2217c9b93437.png\" width=\"1863\" height=\"1465\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/7c5\/0f4\/1b0\/7c50f41b0ad472460a3f2217c9b93437.png\"\/><\/figure>\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\/873170\/\"> https:\/\/habr.com\/ru\/articles\/873170\/<\/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 \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0441\u044f \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u043e\u0441\u0442\u044f\u043c\u0438 \u043b\u0438\u043d\u0435\u0439\u043d\u043e\u0439 \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u0438 \u0438 \u043f\u043e\u0434\u0441\u0447\u0435\u0442\u0430 \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439.<\/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\/872368\/\">\u0420\u0435\u0448\u0435\u043d\u0438\u0435 Day 7: Bridge Repair (&#171;\u044d\u043a\u0441\u043f\u043e\u043d\u0435\u043d\u0446\u0438\u0430\u043b\u044c\u043d\u0430\u044f&#187; \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u044f)<\/a><\/p>\n<\/li>\n<li>\n<p><a href=\"\/ru\/post\/873170\/\">\u0420\u0435\u0448\u0435\u043d\u0438\u0435 Day 8: Resonant Collinearity (\u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0438 \u043f\u043e\u0434\u0441\u0447\u0435\u0442 \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u043a\u043e\u043c\u0431\u0438\u043d\u0430\u0446\u0438\u0439)<\/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\/8\">\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 8: Resonant Collinearity<\/summary>\n<div class=\"spoiler__content\">\n<h3>&#8212; \u0414\u0435\u043d\u044c 8: \u0420\u0435\u0437\u043e\u043d\u0430\u043d\u0441\u043d\u0430\u044f \u043a\u043e\u043b\u043b\u0438\u043d\u0435\u0430\u0440\u043d\u043e\u0441\u0442\u044c &#8212;<\/h3>\n<p>\u0412\u044b \u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0435\u0441\u044c \u043d\u0430\u00a0<a href=\"https:\/\/adventofcode.com\/2016\/day\/25\">\u043a\u0440\u044b\u0448\u0435<\/a>\u00a0\u0441\u0432\u0435\u0440\u0445\u0441\u0435\u043a\u0440\u0435\u0442\u043d\u043e\u0439 \u0438\u043d\u0441\u0442\u0430\u043b\u043b\u044f\u0446\u0438\u0438 \u00ab\u041f\u0430\u0441\u0445\u0430\u043b\u044c\u043d\u044b\u0439 \u043a\u0440\u043e\u043b\u0438\u043a\u00bb.<\/p>\n<p>\u041f\u043e\u043a\u0430 \u0418\u0441\u0442\u043e\u0440\u0438\u043a\u0438 \u0437\u0430\u043d\u0438\u043c\u0430\u044e\u0442\u0441\u044f \u0441\u0432\u043e\u0438\u043c \u0434\u0435\u043b\u043e\u043c, \u0432\u044b \u0441\u043c\u043e\u0442\u0440\u0438\u0442\u0435 \u043d\u0430 \u0437\u043d\u0430\u043a\u043e\u043c\u0443\u044e\u00a0<strong><em>\u043e\u0433\u0440\u043e\u043c\u043d\u0443\u044e \u0430\u043d\u0442\u0435\u043d\u043d\u0443<\/em><\/strong>. \u041a \u0432\u0430\u0448\u0435\u043c\u0443 \u0431\u043e\u043b\u044c\u0448\u043e\u043c\u0443 \u0443\u0434\u0438\u0432\u043b\u0435\u043d\u0438\u044e, \u043e\u043d\u0430, \u043f\u043e\u0445\u043e\u0436\u0435, \u0431\u044b\u043b\u0430 \u043f\u0435\u0440\u0435\u043d\u0430\u0441\u0442\u0440\u043e\u0435\u043d\u0430 \u0434\u043b\u044f \u0438\u0437\u043b\u0443\u0447\u0435\u043d\u0438\u044f \u0441\u0438\u0433\u043d\u0430\u043b\u0430, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043f\u043e\u0432\u044b\u0448\u0430\u0435\u0442 \u0432\u0435\u0440\u043e\u044f\u0442\u043d\u043e\u0441\u0442\u044c \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u043b\u044e\u0434\u0438 \u043a\u0443\u043f\u044f\u0442 \u0448\u043e\u043a\u043e\u043b\u0430\u0434 \u043c\u0430\u0440\u043a\u0438 Easter Bunny\u00a0Imitation Mediocre\u00a0\u0432 \u043a\u0430\u0447\u0435\u0441\u0442\u0432\u0435 \u0440\u043e\u0436\u0434\u0435\u0441\u0442\u0432\u0435\u043d\u0441\u043a\u043e\u0433\u043e \u043f\u043e\u0434\u0430\u0440\u043a\u0430 \u043d\u0430 0,1%! \u041d\u0435\u043c\u044b\u0441\u043b\u0438\u043c\u043e!<\/p>\n<p>\u041f\u0440\u043e\u0441\u043a\u0430\u043d\u0438\u0440\u043e\u0432\u0430\u0432 \u0433\u043e\u0440\u043e\u0434, \u0432\u044b \u043e\u0431\u043d\u0430\u0440\u0443\u0436\u0438\u0432\u0430\u0435\u0442\u0435, \u0447\u0442\u043e \u0442\u0430\u043a\u0438\u0445 \u0430\u043d\u0442\u0435\u043d\u043d \u043d\u0430 \u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435 \u043c\u043d\u043e\u0433\u043e. \u041a\u0430\u0436\u0434\u0430\u044f \u0430\u043d\u0442\u0435\u043d\u043d\u0430 \u043d\u0430\u0441\u0442\u0440\u043e\u0435\u043d\u0430 \u043d\u0430 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u0443\u044e\u00a0<strong><em>\u0447\u0430\u0441\u0442\u043e\u0442\u0443<\/em><\/strong><em>,<\/em>\u00a0\u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0435\u043d\u043d\u0443\u044e \u043e\u0434\u043d\u043e\u0439 \u0441\u0442\u0440\u043e\u0447\u043d\u043e\u0439 \u0431\u0443\u043a\u0432\u043e\u0439, \u0437\u0430\u0433\u043b\u0430\u0432\u043d\u043e\u0439 \u0431\u0443\u043a\u0432\u043e\u0439 \u0438\u043b\u0438 \u0446\u0438\u0444\u0440\u043e\u0439. \u0412\u044b \u0441\u043e\u0437\u0434\u0430\u0435\u0442\u0435 \u043a\u0430\u0440\u0442\u0443 (\u0432\u0430\u0448 \u0432\u0445\u043e\u0434 \u0434\u043b\u044f \u0433\u043e\u043b\u043e\u0432\u043e\u043b\u043e\u043c\u043a\u0438) \u044d\u0442\u0438\u0445 \u0430\u043d\u0442\u0435\u043d\u043d. \u041d\u0430\u043f\u0440\u0438\u043c\u0435\u0440:<\/p>\n<pre><code>............ ........0... .....0...... .......0.... ....0....... ......A..... ............ ............ ........A... .........A.. ............ ............<\/code><\/pre>\n<p>\u0421\u0438\u0433\u043d\u0430\u043b \u043f\u0440\u0438\u043c\u0435\u043d\u044f\u0435\u0442 \u0441\u0432\u043e\u0435 \u043f\u0430\u0433\u0443\u0431\u043d\u043e\u0435 \u0432\u043e\u0437\u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0435 \u0442\u043e\u043b\u044c\u043a\u043e \u0432 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u044b\u0445\u00a0<strong><em>\u043f\u0443\u0447\u043d\u043e\u0441\u0442\u044f\u0445<\/em><\/strong><em>,<\/em>\u00a0\u043e\u0441\u043d\u043e\u0432\u0430\u043d\u043d\u044b\u0445 \u043d\u0430 \u0440\u0435\u0437\u043e\u043d\u0430\u043d\u0441\u043d\u044b\u0445 \u0447\u0430\u0441\u0442\u043e\u0442\u0430\u0445 \u0430\u043d\u0442\u0435\u043d\u043d. \u0412 \u0447\u0430\u0441\u0442\u043d\u043e\u0441\u0442\u0438, \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u044c \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u0435\u0442 \u0432 \u043b\u044e\u0431\u043e\u0439 \u0442\u043e\u0447\u043a\u0435, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u0438\u0434\u0435\u0430\u043b\u044c\u043d\u043e \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u0435\u0442 \u0441 \u0434\u0432\u0443\u043c\u044f \u0430\u043d\u0442\u0435\u043d\u043d\u0430\u043c\u0438 \u0442\u043e\u0439 \u0436\u0435 \u0447\u0430\u0441\u0442\u043e\u0442\u044b, \u043d\u043e \u0442\u043e\u043b\u044c\u043a\u043e \u043a\u043e\u0433\u0434\u0430 \u043e\u0434\u043d\u0430 \u0438\u0437 \u0430\u043d\u0442\u0435\u043d\u043d \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0432 \u0434\u0432\u0430 \u0440\u0430\u0437\u0430 \u0434\u0430\u043b\u044c\u0448\u0435 \u0434\u0440\u0443\u0433\u043e\u0439. \u042d\u0442\u043e \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442, \u0447\u0442\u043e \u0434\u043b\u044f \u043b\u044e\u0431\u043e\u0439 \u043f\u0430\u0440\u044b \u0430\u043d\u0442\u0435\u043d\u043d \u0441 \u0442\u043e\u0439 \u0436\u0435 \u0447\u0430\u0441\u0442\u043e\u0442\u043e\u0439 \u0441\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0442 \u0434\u0432\u0435 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0438, \u043f\u043e \u043e\u0434\u043d\u043e\u0439 \u0441 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b \u043e\u0442 \u043d\u0438\u0445.<\/p>\n<p>\u0418\u0442\u0430\u043a, \u0434\u043b\u044f \u044d\u0442\u0438\u0445 \u0434\u0432\u0443\u0445 \u0430\u043d\u0442\u0435\u043d\u043d \u0441 \u0447\u0430\u0441\u0442\u043e\u0442\u043e\u0439\u00a0<code>a<\/code>, \u043e\u043d\u0438 \u0441\u043e\u0437\u0434\u0430\u044e\u0442 \u0434\u0432\u0435 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0438, \u043e\u0442\u043c\u0435\u0447\u0435\u043d\u043d\u044b\u0435\u00a0<code>#<\/code>:<\/p>\n<pre><code>.......... ...#...... .......... ....a..... .......... .....a.... .......... ......#... .......... ..........<\/code><\/pre>\n<p>\u0414\u043e\u0431\u0430\u0432\u043b\u0435\u043d\u0438\u0435 \u0442\u0440\u0435\u0442\u044c\u0435\u0439 \u0430\u043d\u0442\u0435\u043d\u043d\u044b \u0441 \u0442\u043e\u0439 \u0436\u0435 \u0447\u0430\u0441\u0442\u043e\u0442\u043e\u0439 \u0441\u043e\u0437\u0434\u0430\u0435\u0442 \u0435\u0449\u0435 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0435\u0439. \u0412 \u0438\u0434\u0435\u0430\u043b\u0435 \u044d\u0442\u043e \u0434\u043e\u0431\u0430\u0432\u0438\u043b\u043e \u0431\u044b \u0447\u0435\u0442\u044b\u0440\u0435 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0438, \u043d\u043e \u0434\u0432\u0435 \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0437\u0430 \u043f\u0440\u0435\u0434\u0435\u043b\u0430\u043c\u0438 \u043f\u0440\u0430\u0432\u043e\u0439 \u0441\u0442\u043e\u0440\u043e\u043d\u044b \u043a\u0430\u0440\u0442\u044b, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0432\u043c\u0435\u0441\u0442\u043e \u044d\u0442\u043e\u0433\u043e \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0442\u043e\u043b\u044c\u043a\u043e \u0434\u0432\u0435:<\/p>\n<pre><code>.......... ...#...... #......... ....a..... ........a. .....a.... ..#....... ......#... .......... ..........<\/code><\/pre>\n<p>\u0410\u043d\u0442\u0435\u043d\u043d\u044b \u0441 \u0440\u0430\u0437\u043d\u044b\u043c\u0438 \u0447\u0430\u0441\u0442\u043e\u0442\u0430\u043c\u0438 \u043d\u0435 \u0441\u043e\u0437\u0434\u0430\u044e\u0442 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0435\u0439;\u00a0<code>A<\/code>\u0438\u00a0<code>a<\/code>\u0441\u0447\u0438\u0442\u0430\u044e\u0442\u0441\u044f \u0440\u0430\u0437\u043d\u044b\u043c\u0438 \u0447\u0430\u0441\u0442\u043e\u0442\u0430\u043c\u0438. \u041e\u0434\u043d\u0430\u043a\u043e \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0438\u00a0<strong><em>\u043c\u043e\u0433\u0443\u0442<\/em><\/strong>\u00a0\u0432\u043e\u0437\u043d\u0438\u043a\u0430\u0442\u044c \u0432 \u043c\u0435\u0441\u0442\u0430\u0445, \u0433\u0434\u0435 \u0435\u0441\u0442\u044c \u0430\u043d\u0442\u0435\u043d\u043d\u044b. \u041d\u0430 \u044d\u0442\u043e\u0439 \u0434\u0438\u0430\u0433\u0440\u0430\u043c\u043c\u0435 \u043e\u0434\u0438\u043d\u043e\u0447\u043d\u0430\u044f \u0430\u043d\u0442\u0435\u043d\u043d\u0430 \u0441 \u0447\u0430\u0441\u0442\u043e\u0442\u043e\u0439 \u0437\u0430\u0433\u043b\u0430\u0432\u043d\u043e\u0439\u00a0<code>A<\/code>\u043d\u0435 \u0441\u043e\u0437\u0434\u0430\u0435\u0442 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0435\u0439, \u043d\u043e \u0438\u043c\u0435\u0435\u0442 <code>a<\/code>-\u0447\u0430\u0441\u0442\u043e\u0442\u043d\u0443\u044e \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u044c \u0432 \u0441\u0432\u043e\u0435\u043c \u043c\u0435\u0441\u0442\u043e\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0438:<\/p>\n<pre><code>.......... ...#...... #......... ....a..... ........a. .....a.... ..#....... ......A... .......... ..........<\/code><\/pre>\n<p>\u0412 \u043f\u0435\u0440\u0432\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044e\u0442\u0441\u044f \u0430\u043d\u0442\u0435\u043d\u043d\u044b \u0441 \u0434\u0432\u0443\u043c\u044f \u0440\u0430\u0437\u043d\u044b\u043c\u0438 \u0447\u0430\u0441\u0442\u043e\u0442\u0430\u043c\u0438, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0441\u043e\u0437\u0434\u0430\u0432\u0430\u0435\u043c\u044b\u0435 \u0438\u043c\u0438 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0438 \u0432\u044b\u0433\u043b\u044f\u0434\u044f\u0442 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c, \u043f\u043b\u044e\u0441 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u044c, \u043f\u0435\u0440\u0435\u043a\u0440\u044b\u0432\u0430\u044e\u0449\u0430\u044f \u0441\u0430\u043c\u0443\u044e \u0432\u0435\u0440\u0445\u043d\u044e\u044e\u00a0<code>A<\/code>\u0430\u043d\u0442\u0435\u043d\u043d\u0443 4-\u0439 \u0447\u0430\u0441\u0442\u043e\u0442\u044b:<\/p>\n<pre><code>......#....# ...#....0... ....#0....#. ..#....0.... ....0....#.. .#....A..... ...#........ #......#.... ........A... .........A.. ..........#. ..........#.<\/code><\/pre>\n<p>\u041f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0441\u0430\u043c\u0430\u044f \u0432\u0435\u0440\u0445\u043d\u044f\u044f\u00a0\u0430\u043d\u0442\u0435\u043d\u043d\u0430 <code>A<\/code> -\u0447\u0430\u0441\u0442\u043e\u0442\u044b \u043f\u0435\u0440\u0435\u043a\u0440\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0441 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u044c\u044e <code>0<\/code>-\u0447\u0430\u0441\u0442\u043e\u0442\u044b,\u00a0\u0432 \u043f\u0440\u0435\u0434\u0435\u043b\u0430\u0445 \u043a\u0430\u0440\u0442\u044b c\u0443\u0449\u0435\u0441\u0442\u0432\u0443\u044e\u0442 <code>14<\/code> \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u043c\u0435\u0441\u0442\u043e\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u0438\u0439, \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0438\u0435 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u044c.<\/p>\n<p>\u0420\u0430\u0441\u0441\u0447\u0438\u0442\u0430\u0439\u0442\u0435 \u0432\u043e\u0437\u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0435 \u0441\u0438\u0433\u043d\u0430\u043b\u0430.\u00a0<strong><em>\u0421\u043a\u043e\u043b\u044c\u043a\u043e \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u043c\u0435\u0441\u0442 \u0432 \u043f\u0440\u0435\u0434\u0435\u043b\u0430\u0445 \u043a\u0430\u0440\u0442\u044b \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u044c?<\/em><\/strong><\/p>\n<h3>&#8212; \u0427\u0430\u0441\u0442\u044c \u0432\u0442\u043e\u0440\u0430\u044f &#8212;<\/h3>\n<p>\u041d\u0430\u0431\u043b\u044e\u0434\u0430\u044f \u0437\u0430 \u0432\u0430\u0448\u0435\u0439 \u0440\u0430\u0431\u043e\u0442\u043e\u0439 \u0447\u0435\u0440\u0435\u0437 \u043f\u043b\u0435\u0447\u043e, \u043e\u0434\u0438\u043d \u0438\u0437 \u0418\u0441\u0442\u043e\u0440\u0438\u043a\u043e\u0432 \u0441\u043f\u0440\u0430\u0448\u0438\u0432\u0430\u0435\u0442, \u0443\u0447\u0438\u0442\u044b\u0432\u0430\u043b\u0438 \u043b\u0438 \u0432\u044b \u0432 \u0441\u0432\u043e\u0438\u0445 \u0440\u0430\u0441\u0447\u0435\u0442\u0430\u0445 \u044d\u0444\u0444\u0435\u043a\u0442\u044b \u0440\u0435\u0437\u043e\u043d\u0430\u043d\u0441\u043d\u044b\u0445 \u0433\u0430\u0440\u043c\u043e\u043d\u0438\u043a.<\/p>\n<p>\u0423\u043f\u0441!<\/p>\n<p>\u041f\u043e\u0441\u043b\u0435 \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u0438\u044f \u0432\u0430\u0448\u0435\u0439 \u043c\u043e\u0434\u0435\u043b\u0438 \u0432\u044b\u044f\u0441\u043d\u044f\u0435\u0442\u0441\u044f, \u0447\u0442\u043e \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u044c \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u0435\u0442 \u0432\u00a0<strong><em>\u043b\u044e\u0431\u043e\u0439 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u0441\u0435\u0442\u043a\u0438<\/em><\/strong>, \u043a\u043e\u0442\u043e\u0440\u0430\u044f \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u0442\u043e\u0447\u043d\u043e \u043d\u0430 \u043e\u0434\u043d\u043e\u0439 \u043b\u0438\u043d\u0438\u0438 \u0441 \u043f\u043e \u043a\u0440\u0430\u0439\u043d\u0435\u0439 \u043c\u0435\u0440\u0435 \u0434\u0432\u0443\u043c\u044f \u0430\u043d\u0442\u0435\u043d\u043d\u0430\u043c\u0438 \u0442\u043e\u0439 \u0436\u0435 \u0447\u0430\u0441\u0442\u043e\u0442\u044b, \u043d\u0435\u0437\u0430\u0432\u0438\u0441\u0438\u043c\u043e \u043e\u0442 \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u044f. \u042d\u0442\u043e \u043e\u0437\u043d\u0430\u0447\u0430\u0435\u0442, \u0447\u0442\u043e \u043d\u0435\u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u0438\u0437 \u043d\u043e\u0432\u044b\u0445 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0435\u0439 \u0432\u043e\u0437\u043d\u0438\u043a\u043d\u0443\u0442 \u0432 \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u043a\u0430\u0436\u0434\u043e\u0439 \u0430\u043d\u0442\u0435\u043d\u043d\u044b (\u0435\u0441\u043b\u0438 \u0442\u043e\u043b\u044c\u043a\u043e \u044d\u0442\u0430 \u0430\u043d\u0442\u0435\u043d\u043d\u0430 \u043d\u0435 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0439 \u043d\u0430 \u0441\u0432\u043e\u0435\u0439 \u0447\u0430\u0441\u0442\u043e\u0442\u0435).<\/p>\n<p>\u0418\u0442\u0430\u043a, \u044d\u0442\u0438 \u0442\u0440\u0435\u0445\u0447\u0430\u0441\u0442\u043e\u0442\u043d\u044b\u0435\u00a0<code>T<\/code>-\u0430\u043d\u0442\u0435\u043d\u043d\u044b \u0442\u0435\u043f\u0435\u0440\u044c \u0441\u043e\u0437\u0434\u0430\u044e\u0442 \u043c\u043d\u043e\u0436\u0435\u0441\u0442\u0432\u043e \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0435\u0439:<\/p>\n<pre><code>T....#.... ...T...... .T....#... .........# ..#....... .......... ...#...... .......... ....#..... ..........<\/code><\/pre>\n<p>\u041d\u0430 \u0441\u0430\u043c\u043e\u043c \u0434\u0435\u043b\u0435, \u0432\u0441\u0435 \u0442\u0440\u0438\u00a0<code>T<\/code>\u0430\u043d\u0442\u0435\u043d\u043d\u044b \u0447\u0430\u0441\u0442\u043e\u0442\u044b \u043d\u0430\u0445\u043e\u0434\u044f\u0442\u0441\u044f \u0442\u043e\u0447\u043d\u043e \u043d\u0430 \u043e\u0434\u043d\u043e\u0439 \u043b\u0438\u043d\u0438\u0438 \u0441 \u0434\u0432\u0443\u043c\u044f \u0430\u043d\u0442\u0435\u043d\u043d\u0430\u043c\u0438, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u043e\u043d\u0438 \u0432\u0441\u0435 \u0442\u0430\u043a\u0436\u0435 \u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u044f\u043c\u0438! \u042d\u0442\u043e \u0434\u043e\u0432\u043e\u0434\u0438\u0442 \u043e\u0431\u0449\u0435\u0435 \u0447\u0438\u0441\u043b\u043e \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0435\u0439 \u0432 \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043d\u043d\u043e\u043c \u0432\u044b\u0448\u0435 \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u0434\u043e\u00a0<code>9<\/code>.<\/p>\n<p>\u0412 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u043c \u043f\u0440\u0438\u043c\u0435\u0440\u0435 \u0442\u0435\u043f\u0435\u0440\u044c \u0435\u0441\u0442\u044c\u00a0<code>34<\/code>\u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0438, \u0432\u043a\u043b\u044e\u0447\u0430\u044f \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u0435 \u043f\u043e\u044f\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u043d\u0430 \u043a\u0430\u0436\u0434\u043e\u0439 \u0430\u043d\u0442\u0435\u043d\u043d\u0435:<\/p>\n<pre><code>##....#....# .#.#....0... ..#.#0....#. ..##...0.... ....0....#.. .#...#A....# ...#..#..... #....#.#.... ..#.....A... ....#....A.. .#........#. ...#......##<\/code><\/pre>\n<p>\u0420\u0430\u0441\u0441\u0447\u0438\u0442\u0430\u0439\u0442\u0435 \u0432\u043e\u0437\u0434\u0435\u0439\u0441\u0442\u0432\u0438\u0435 \u0441\u0438\u0433\u043d\u0430\u043b\u0430, \u0438\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f \u044d\u0442\u0443 \u043e\u0431\u043d\u043e\u0432\u043b\u0435\u043d\u043d\u0443\u044e \u043c\u043e\u0434\u0435\u043b\u044c.\u00a0<strong><em>\u0421\u043a\u043e\u043b\u044c\u043a\u043e \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u043c\u0435\u0441\u0442 \u0432 \u043f\u0440\u0435\u0434\u0435\u043b\u0430\u0445 \u043a\u0430\u0440\u0442\u044b \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u044c?<\/em><\/strong><\/p>\n<\/div>\n<\/details>\n<h2>\u0427\u0430\u0441\u0442\u044c 1<\/h2>\n<ol>\n<li>\n<p>\u0422\u0440\u0430\u0434\u0438\u0446\u0438\u043e\u043d\u043d\u043e, \u0441\u043d\u0430\u0447\u0430\u043b\u0430 \u043f\u0440\u0435\u0432\u0440\u0430\u0442\u0438\u043c \u0438\u0441\u0445\u043e\u0434\u043d\u0443\u044e \u0442\u0435\u043a\u0441\u0442\u043e\u0432\u0443\u044e &#171;\u043c\u0430\u0442\u0440\u0438\u0446\u0443&#187; \u0432 \u0434\u0432\u0443\u0445\u043c\u0435\u0440\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432 \u044f\u0447\u0435\u0435\u043a \u0441 \u043f\u043e\u043c\u043e\u0449\u044c\u044e <code>regexp_split_to_table<\/code> \u0438 <code>regexp_split_to_array<\/code>.<\/p>\n<\/li>\n<li>\n<p>\u041c\u044b \u043d\u0435 \u0437\u043d\u0430\u0435\u043c &#171;\u0433\u0430\u0431\u0430\u0440\u0438\u0442\u043e\u0432&#187; \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u044b, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0432\u043e\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u0435\u043c\u0441\u044f <code>generate_subscripts<\/code> \u0434\u043b\u044f \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430 \u0432\u0441\u0435\u0445 \u0438\u043d\u0434\u0435\u043a\u0441\u043e\u0432 \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0437 \u0440\u0430\u0437\u043c\u0435\u0440\u043d\u043e\u0441\u0442\u0435\u0439.<\/p>\n<\/li>\n<li>\n<p>\u041e\u0441\u0442\u0430\u0435\u0442\u0441\u044f \u043b\u0438\u0448\u044c \u043f\u0435\u0440\u0435\u0431\u0440\u0430\u0442\u044c <code>JOIN<\/code>&#8216;\u043e\u043c \u0432\u0441\u0435 \u043f\u0430\u0440\u044b \u0430\u043d\u0442\u0435\u043d\u043d \u0441\u043e\u0432\u043f\u0430\u0434\u0430\u044e\u0449\u0435\u0439 \u0447\u0430\u0441\u0442\u043e\u0442\u044b, \u0447\u0442\u043e\u0431\u044b \u0432\u044b\u0447\u0438\u0441\u043b\u0438\u0442\u044c \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b <code>(tx, ty)<\/code> \u0442\u043e\u0447\u0435\u043a, \u0433\u0434\u0435 \u0432\u043e\u0437\u043d\u0438\u043a\u0430\u044e\u0442 \u043f\u0443\u0447\u043d\u043e\u0441\u0442\u0438 &#8212; \u0430 \u044d\u0442\u043e \u0440\u043e\u0432\u043d\u043e \u0442\u0435 \u0442\u043e\u0447\u043a\u0438, \u0433\u0434\u0435 \u0432\u044b\u043f\u043e\u043b\u043d\u044f\u0435\u0442\u0441\u044f \u0443\u0441\u043b\u043e\u0432\u0438\u0435 <code>tx - x1 = 2 * (tx - x2)<\/code> \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u0438\u0437 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442. \u0418\u043b\u0438 \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u0438\u043d\u0430\u0447\u0435: <code>tx = 2 * x2 - x1<\/code>.<\/p>\n<\/li>\n<li>\n<p>\u041d\u0435 \u0437\u0430\u0431\u044b\u0432\u0430\u0435\u043c \u043f\u0440\u043e\u0432\u0435\u0440\u0438\u0442\u044c, \u0447\u0442\u043e \u0432 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u0435 \u043d\u0430\u0448\u0438\u043c \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u0430\u043c \u0445\u043e\u0442\u044c \u0447\u0442\u043e-\u0442\u043e \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u043e\u0432\u0430\u043b\u043e (<code>m[ty][tx] IS NOT NULL<\/code>) &#8212; \u0442\u043e \u0435\u0441\u0442\u044c \u043c\u044b \u0432\u0441\u0435 \u0435\u0449\u0435 \u043d\u0430\u0445\u043e\u0434\u0438\u043c\u0441\u044f \u0432 \u0440\u0430\u043c\u043a\u0430\u0445 \u043f\u043e\u043b\u044f.<\/p>\n<\/li>\n<li>\n<p>\u0418\u0441\u043f\u043e\u043b\u044c\u0437\u0443\u044f <code>count(DISTINCT (tx, ty))<\/code> \u0441\u0447\u0438\u0442\u0430\u0435\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0443\u043d\u0438\u043a\u0430\u043b\u044c\u043d\u044b\u0445 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442.<\/p>\n<\/li>\n<\/ol>\n<pre><code class=\"sql\">WITH matrix AS ( -- \u043f\u0440\u0435\u0432\u0440\u0430\u0449\u0430\u0435\u043c \u0442\u0435\u043a\u0441\u0442\u043e\u0432\u0443\u044e \u043c\u0430\u0442\u0440\u0438\u0446\u0443 \u0432 \u0434\u0432\u0443\u0445\u043c\u0435\u0440\u043d\u044b\u0439 \u043c\u0430\u0441\u0441\u0438\u0432   SELECT     array_agg(regexp_split_to_array(line, '')) m -- \u043f\u0440\u0435\u0432\u0440\u0430\u0449\u0430\u0435\u043c \u0441\u0442\u0440\u043e\u043a\u0443 \u0432 \u043c\u0430\u0441\u0441\u0438\u0432 \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u0432   FROM     regexp_split_to_table($$ ............ ........0... .....0...... .......0.... ....0....... ......A..... ............ ............ ........A... .........A.. ............ ............ $$, '[\\r\\n]+') line -- \u0440\u0430\u0437\u0431\u0438\u0435\u043d\u0438\u0435 \u043f\u043e \u0441\u0442\u0440\u043e\u043a\u0430\u043c   WHERE     btrim(line) &lt;&gt; '' -- \u043e\u0442\u0431\u0440\u0430\u0441\u044b\u0432\u0430\u0435\u043c \u043f\u0443\u0441\u0442\u044b\u0435 \u0441\u0442\u0440\u043e\u043a\u0438 ) , freq AS ( -- \u0442\u043e\u043b\u044c\u043a\u043e \u0430\u043d\u0442\u0435\u043d\u043d\u044b   SELECT     m[y][x] f   , x   , y   FROM     matrix   , generate_subscripts(m, 1) y   , generate_subscripts(m, 2) x   WHERE     m[y][x] &lt;&gt; '.' -- \u043d\u0443\u043c\u0435\u0440\u0443\u0435\u043c \u044f\u0447\u0435\u0439\u043a\u0438 \u0438 \u043e\u0441\u0442\u0430\u0432\u043b\u044f\u0435\u043c \u0442\u043e\u043b\u044c\u043a\u043e \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0438\u0435 \u0430\u043d\u0442\u0435\u043d\u043d\u044b ) SELECT   count(DISTINCT (tx, ty)) FROM   (     SELECT       2 * f2.x - f1.x tx -- \u0442\u0443\u0442 \"\u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0435 \u0434\u043e \u043e\u0434\u043d\u043e\u0439 \u0432 2 \u0440\u0430\u0437\u0430 \u0431\u043e\u043b\u044c\u0448\u0435, \u0447\u0435\u043c \u0434\u043e \u0434\u0440\u0443\u0433\u043e\u0439\"     , 2 * f2.y - f1.y ty     FROM       freq f1     JOIN       freq f2         ON f2.f = f1.f AND           -- \u043e\u0434\u0438\u043d\u0430\u043a\u043e\u0432\u0430\u044f \u0447\u0430\u0441\u0442\u043e\u0442\u0430         (f2.x, f2.y) &lt;&gt; (f1.x, f1.y) -- \u043d\u043e \u0440\u0430\u0437\u043d\u044b\u0435 \u0442\u043e\u0447\u043a\u0438   ) T , matrix WHERE   m[ty][tx] IS NOT NULL; -- \u043e\u0442\u0441\u0435\u043a\u0430\u0435\u043c \u0442\u043e\u0447\u043a\u0438 \u0437\u0430 \u043f\u0440\u0435\u0434\u0435\u043b\u0430\u043c\u0438 \u0438\u0441\u0445\u043e\u0434\u043d\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u044b<\/code><\/pre>\n<p>\u0420\u0435\u0430\u043b\u044c\u043d\u044b\u0435 \u0434\u0430\u043d\u043d\u044b\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442 \u0432\u0441\u0435\u0433\u043e 50 \u0441\u0442\u0440\u043e\u043a, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u043c\u044b \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u043f\u043e\u0447\u0442\u0438 \u043c\u0433\u043d\u043e\u0432\u0435\u043d\u043d\u043e &#8212; <a href=\"https:\/\/explain.tensor.ru\/archive\/explain\/1d6c959281b3a654c7909a90c5af3625:0:2025-01-13\">\u0437\u0430 16\u043c\u0441<\/a>:<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u041f\u0440\u0438\u0447\u0435\u043c \u0441\u0430\u043c\u043e\u0439 \u0434\u043e\u043b\u0433\u043e\u0439 \u043e\u043f\u0435\u0440\u0430\u0446\u0438\u0435\u0439, \u043d\u0430 3\/4 \u0432\u0441\u0435\u0433\u043e \u0432\u0440\u0435\u043c\u0435\u043d\u0438, \u043e\u043a\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0441\u0442\u0430\u0440\u0442\u043e\u0432\u044b\u0439 \u043f\u043e\u0438\u0441\u043a \u0432 \u043c\u0430\u0442\u0440\u0438\u0446\u0435 \u0442\u043e\u0447\u0435\u043a \u0441 \u0430\u043d\u0442\u0435\u043d\u043d\u0430\u043c\u0438.<\/p>\n<h2>\u0427\u0430\u0441\u0442\u044c 2<\/h2>\n<ol>\n<li>\n<p>\u0412\u043e \u0432\u0442\u043e\u0440\u043e\u0439 \u0447\u0430\u0441\u0442\u0438 \u043d\u0430\u0441 \u0441\u043f\u0440\u0430\u0448\u0438\u0432\u0430\u044e\u0442 \u043f\u0440\u043e \u0432\u0441\u0435 \u0442\u043e\u0447\u043a\u0438 \u043d\u0430 &#171;\u043a\u0440\u0430\u0442\u043d\u043e\u043c&#187; \u0440\u0430\u0441\u0441\u0442\u043e\u044f\u043d\u0438\u0438, \u0430 \u043d\u0435 \u0442\u043e\u043b\u044c\u043a\u043e <code>2x<\/code> &#8212; \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0432\u044b\u0447\u0438\u0441\u043b\u0435\u043d\u0438\u0435 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b <code>tx<\/code> \u043f\u0440\u0438\u0432\u0435\u0434\u0435\u043c \u043a \u0432\u0438\u0434\u0443 <code>x2 - i * (x1 - x2)<\/code>., \u0433\u0434\u0435 <code>i<\/code> \u0431\u0443\u0434\u0435\u043c \u043f\u0435\u0440\u0435\u0431\u0438\u0440\u0430\u0442\u044c \u043e\u0442 <code>0<\/code> \u0434\u043e \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0433\u043e (<code>greatest<\/code>) &#171;\u0433\u0430\u0431\u0430\u0440\u0438\u0442\u0430&#187; \u043d\u0430\u0448\u0435\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u044b.<\/p>\n<\/li>\n<\/ol>\n<pre><code class=\"sql\">explain (analyze) WITH matrix AS (   SELECT     array_agg(regexp_split_to_array(line, '')) m   FROM     regexp_split_to_table($$ ............ ........0... .....0...... .......0.... ....0....... ......A..... ............ ............ ........A... .........A.. ............ ............ $$, '[\\r\\n]+') line   WHERE     btrim(line) &lt;&gt; '' ) , freq AS (   SELECT     m[y][x] f   , x   , y   FROM     matrix   , generate_subscripts(m, 1) y   , generate_subscripts(m, 2) x   WHERE     m[y][x] &lt;&gt; '.' ) SELECT   count(DISTINCT (tx, ty)) FROM   matrix , greatest(     array_length(m, 1)   , array_length(m, 2)   ) lim -- \u043f\u0440\u0435\u0434\u0435\u043b\u044c\u043d\u044b\u0439 \"\u0433\u0430\u0431\u0430\u0440\u0438\u0442\" \u043c\u0430\u0442\u0440\u0438\u0446\u044b , LATERAL (     SELECT       *     , f2.x - i * (f1.x - f2.x) tx -- \"\u043a\u0440\u0430\u0442\u043d\u044b\u0435\" \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b     , f2.y - i * (f1.y - f2.y) ty     FROM       freq f1     JOIN       freq f2         ON f2.f = f1.f AND         (f2.x, f2.y) &lt;&gt; (f1.x, f1.y)     , generate_series(0, lim) i -- \u043f\u0435\u0440\u0435\u0431\u043e\u0440 \u0432\u0441\u0435\u0445 \u043f\u043e\u0442\u0435\u043d\u0446\u0438\u0430\u043b\u044c\u043d\u044b\u0445 \"\u043a\u0440\u0430\u0442\u043d\u043e\u0441\u0442\u0435\u0439\"   ) T WHERE   m[ty][tx] IS NOT NULL;<\/code><\/pre>\n<p>\u0412 \u044d\u0442\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u0433\u0435\u043d\u0435\u0440\u0430\u0446\u0438\u044f \u0446\u0435\u043b\u0435\u0432\u044b\u0445 \u0442\u043e\u0447\u0435\u043a \u0437\u0430\u043d\u0438\u043c\u0430\u0435\u0442 \u043f\u043e\u0431\u043e\u043b\u044c\u0448\u0435 \u0432\u0440\u0435\u043c\u0435\u043d\u0438, \u043d\u043e \u0432\u0441\u0435 \u0440\u0430\u0432\u043d\u043e \u0432\u0441\u0435 \u0440\u0435\u0448\u0435\u043d\u0438\u0435 <a href=\"https:\/\/explain.tensor.ru\/archive\/explain\/518559015bfe67351b06838518657147:0:2025-01-13\">\u0443\u043a\u043b\u0430\u0434\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u0432 30\u043c\u0441<\/a>:<\/p>\n<figure class=\"full-width\"><\/figure>\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\/873170\/\"> https:\/\/habr.com\/ru\/articles\/873170\/<\/a><br \/><\/br><\/br><\/p>\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-444911","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/444911","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=444911"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/444911\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=444911"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=444911"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=444911"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}