{"id":378691,"date":"2024-06-12T15:00:58","date_gmt":"2024-06-12T15:00:58","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=378691"},"modified":"-0001-11-30T00:00:00","modified_gmt":"2024-06-12T15:00:58","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=378691","title":{"rendered":"<span>\u00abIT-\u041f\u043b\u0430\u043d\u0435\u0442\u0430 2024\u00bb: \u0437\u0430\u0434\u0430\u0447\u0438 \u0442\u0440\u0435\u0442\u044c\u0435\u0433\u043e \u044d\u0442\u0430\u043f\u0430 \u043f\u043e PostgreSQL<\/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>\u0418\u043b\u0438, \u0442\u043e\u0447\u043d\u0435\u0435, \u0437\u0430\u0434\u0430\u0447\u0430, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0432 \u044d\u0442\u043e\u043c \u0433\u043e\u0434\u0443 \u043c\u044b \u043f\u043e\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u043b\u0438 \u0434\u0440\u0443\u0433\u043e\u0439 \u0444\u043e\u0440\u043c\u0430\u0442: \u0437\u0430\u0434\u0430\u0447\u0430 \u0431\u044b\u043b\u0430 \u0432\u0441\u0435\u0433\u043e \u043e\u0434\u043d\u0430, \u043d\u043e \u0431\u043e\u043b\u044c\u0448\u0430\u044f. \u0422\u0440\u0435\u0431\u043e\u0432\u0430\u043b\u043e\u0441\u044c \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c SQL-\u0437\u0430\u043f\u0440\u043e\u0441, \u0438\u0433\u0440\u0430\u044e\u0449\u0438\u0439 \u0432 \u043a\u0440\u0435\u0441\u0442\u0438\u043a\u0438-\u043d\u043e\u043b\u0438\u043a\u0438 \u00ab\u043f\u044f\u0442\u044c \u0432 \u0440\u044f\u0434\u00bb.<\/p>\n<h2>\u0423\u0441\u043b\u043e\u0432\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438<\/h2>\n<h4>\u041e\u0431\u0449\u0438\u0435 \u043f\u0440\u0430\u0432\u0438\u043b\u0430 \u0438\u0433\u0440\u044b<\/h4>\n<p>\u0418\u0433\u0440\u0430 \u0432\u0435\u0434\u0435\u0442\u0441\u044f \u043d\u0430 \u043f\u043e\u043b\u0435 \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c 19\u00d719\u00a0\u043a\u043b\u0435\u0442\u043e\u043a, \u043f\u0440\u043e\u043d\u0443\u043c\u0435\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0445 \u043e\u0442 1 \u0434\u043e 19 \u043f\u043e \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u0438 \u0438 \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u0438. \u0414\u0432\u0430 \u0438\u0433\u0440\u043e\u043a\u0430 \u043f\u043e \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u0441\u0442\u0430\u0432\u044f\u0442 \u043d\u0430 \u043b\u044e\u0431\u0443\u044e \u0438\u0437 \u0441\u0432\u043e\u0431\u043e\u0434\u043d\u044b\u0445 \u043a\u043b\u0435\u0442\u043e\u043a \u0441\u0432\u043e\u0438\u0306 \u0437\u043d\u0430\u043a: \u043f\u0435\u0440\u0432\u044b\u0439 \u0438\u0433\u0440\u043e\u043a \u0441\u0442\u0430\u0432\u0438\u0442 \u043a\u0440\u0435\u0441\u0442\u0438\u043a\u0438, \u0432\u0442\u043e\u0440\u043e\u0439 \u2014 \u043d\u043e\u043b\u0438\u043a\u0438. \u041f\u043e\u0431\u0435\u0436\u0434\u0430\u0435\u0442 \u0438\u0433\u0440\u043e\u043a, \u043f\u0435\u0440\u0432\u044b\u043c \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u0432\u0448\u0438\u0439 \u043f\u044f\u0442\u044c \u0437\u043d\u0430\u043a\u043e\u0432 \u0432 \u0440\u044f\u0434 \u043f\u043e \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u0438, \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u0438 \u0438\u043b\u0438 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438. <\/p>\n<p>\u0415\u0441\u043b\u0438 \u0438\u0433\u0440\u043e\u043a \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0445\u043e\u0434 \u0438\u0437-\u0437\u0430 \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0438\u044f \u043d\u0430 \u043f\u043e\u043b\u0435 \u043f\u0443\u0441\u0442\u044b\u0445 \u043a\u043b\u0435\u0442\u043e\u043a, \u043e\u043d \u043f\u0440\u043e\u0438\u0433\u0440\u044b\u0432\u0430\u0435\u0442. <\/p>\n<p>\u041a\u0430\u0436\u0434\u043e\u043c\u0443 \u0438\u0433\u0440\u043e\u043a\u0443 \u043e\u0442\u0432\u0435\u0434\u0435\u043d\u043e \u043d\u0430 \u043f\u0430\u0440\u0442\u0438\u044e 5 \u043c\u0438\u043d\u0443\u0442 (\u0432\u0440\u0435\u043c\u044f \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u044b\u0445 \u0445\u043e\u0434\u043e\u0432 \u043d\u0435 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0438\u0432\u0430\u0435\u0442\u0441\u044f). \u0418\u0433\u0440\u043e\u043a, \u043d\u0435 \u0443\u0441\u043f\u0435\u0432\u0448\u0438\u0439 \u0441\u043e\u0432\u0435\u0440\u0448\u0438\u0442\u044c \u0441\u0432\u043e\u0438\u0306 \u0445\u043e\u0434, \u043f\u0440\u043e\u0438\u0433\u0440\u044b\u0432\u0430\u0435\u0442. <\/p>\n<p><strong>\u0422\u0440\u0435\u0431\u043e\u0432\u0430\u043d\u0438\u044f \u043a \u0440\u0435\u0448\u0435\u043d\u0438\u044e <\/strong><\/p>\n<p>\u0420\u0435\u0448\u0435\u043d\u0438\u0435 \u0434\u043e\u043b\u0436\u043d\u043e \u0441\u043e\u0441\u0442\u043e\u044f\u0442\u044c \u0438\u0437 <em>\u043e\u0434\u043d\u043e\u0433\u043e SQL-\u0437\u0430\u043f\u0440\u043e\u0441\u0430<\/em>. \u0417\u0430\u043f\u0440\u043e\u0441 \u0438\u043c\u0435\u0435\u0442 \u0434\u043e\u0441\u0442\u0443\u043f \u043a \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0438\u0306 \u0442\u0430\u0431\u043b\u0438\u0446\u0435: <\/p>\n<pre><code class=\"pgsql\">CREATE TABLE field (   x integer NOT NULL CHECK (x BETWEEN 1 AND 19),   y integer NOT NULL CHECK (y BETWEEN 1 AND 19),   my boolean NOT NULL,   UNIQUE (x, y) );<\/code><\/pre>\n<p>\u0417\u0430\u043f\u0440\u043e\u0441 \u0434\u043e\u043b\u0436\u0435\u043d \u0432\u0435\u0440\u043d\u0443\u0442\u044c \u043e\u0434\u043d\u0443 \u0441\u0442\u0440\u043e\u043a\u0443 \u0441 \u0434\u0432\u0443\u043c\u044f \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u0430\u043c\u0438 <code>x<\/code> \u0438 <code>y<\/code> \u043e\u0447\u0435\u0440\u0435\u0434\u043d\u043e\u0433\u043e \u0445\u043e\u0434\u0430. \u041d\u0430\u0437\u0432\u0430\u043d\u0438\u044f \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432 \u043d\u0435 \u0438\u0433\u0440\u0430\u044e\u0442 \u0440\u043e\u043b\u0438. \u0415\u0441\u043b\u0438 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b \u043d\u0430\u0440\u0443\u0448\u0430\u044e\u0442 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f \u0446\u0435\u043b\u043e\u0441\u0442\u043d\u043e\u0441\u0442\u0438 \u0442\u0430\u0431\u043b\u0438\u0446\u044b, \u0438\u0433\u0440\u043e\u043a \u043f\u0440\u043e\u0438\u0433\u0440\u044b\u0432\u0430\u0435\u0442. <\/p>\n<h4>\u0412\u0435\u0431-\u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435<\/h4>\n<p>\u041e\u0440\u0433\u0430\u043d\u0438\u0437\u0430\u0442\u043e\u0440\u044b \u043f\u0440\u0435\u0434\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0442 \u0432\u0435\u0431-\u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0440\u0435\u0433\u0438\u0441\u0442\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0441\u0432\u043e\u0438 \u0437\u0430\u043f\u0440\u043e\u0441\u044b. \u041f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0442\u0430\u043a\u0436\u0435 \u043c\u043e\u0436\u0435\u0442 \u0443\u043f\u0440\u043e\u0441\u0442\u0438\u0442\u044c \u043e\u0442\u043b\u0430\u0434\u043a\u0443, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044f \u043f\u0440\u043e\u0431\u043e\u0432\u0430\u0442\u044c \u0438 \u0432\u0438\u0437\u0443\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432. \u041e\u0434\u0438\u043d \u0438\u0437 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432, \u043e\u0442\u043c\u0435\u0447\u0435\u043d\u043d\u044b\u0438\u0306 \u0432\u0430\u043c\u0438 \u043a\u0430\u043a \u0438\u0442\u043e\u0433\u043e\u0432\u044b\u0438\u0306, \u0431\u0443\u0434\u0435\u0442 \u0443\u0447\u0430\u0441\u0442\u0432\u043e\u0432\u0430\u0442\u044c \u0432 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0438 \u043f\u043e\u0431\u0435\u0434\u0438\u0442\u0435\u043b\u0435\u0438\u0306: \u043f\u043e\u0441\u043b\u0435 \u043e\u043a\u043e\u043d\u0447\u0430\u043d\u0438\u044f \u0444\u0438\u043d\u0430\u043b\u0430 \u043c\u0435\u0436\u0434\u0443 \u0438\u0442\u043e\u0433\u043e\u0432\u044b\u043c\u0438 \u0437\u0430\u043f\u0440\u043e\u0441\u0430\u043c\u0438 \u0432\u0441\u0435\u0445 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u043e\u0432\u0435\u0434\u0435\u043d \u0442\u0443\u0440\u043d\u0438\u0440, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043a\u0430\u0436\u0434\u044b\u0438\u0306 \u0437\u0430\u043f\u0440\u043e\u0441 \u0441\u044b\u0433\u0440\u0430\u0435\u0442 \u0441 \u043a\u0430\u0436\u0434\u044b\u043c \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043f\u0430\u0440\u0442\u0438\u0438\u0306.<\/p>\n<blockquote>\n<p>\u041f\u043e\u043b\u044c\u0437\u0443\u044f\u0441\u044c \u0441\u043b\u0443\u0447\u0430\u0435\u043c, \u0445\u043e\u0447\u0443 \u0441\u043a\u0430\u0437\u0430\u0442\u044c \u0441\u043f\u0430\u0441\u0438\u0431\u043e \u0437\u0430 \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0438 \u0432\u0441\u044e \u043b\u0435\u0436\u0430\u0449\u0443\u044e \u0437\u0430 \u043d\u0438\u043c \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u043f\u0440\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u044f \u0438\u0433\u0440 \u043c\u043e\u0435\u043c\u0443 \u043a\u043e\u043b\u043b\u0435\u0433\u0435 <strong>\u0418\u043b\u044c\u0435 \u0411\u0430\u0448\u0442\u0430\u043d\u043e\u0432\u0443<\/strong>. \u0411\u0435\u0437 \u0442\u0430\u043a\u043e\u0439 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u0437\u0430\u0446\u0438\u0438 \u0444\u0438\u043d\u0430\u043b \u043f\u0440\u043e\u0448\u0435\u043b \u0431\u044b \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u0441\u043a\u0443\u0447\u043d\u0435\u0435.<\/p>\n<\/blockquote>\n<h2>\u0420\u0430\u0437\u0431\u043e\u0440 \u0440\u0435\u0448\u0435\u043d\u0438\u044f<\/h2>\n<p>\u042f \u0440\u0430\u0441\u0441\u043a\u0430\u0436\u0443 \u043f\u0440\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043c\u044b \u043d\u0430\u0437\u0432\u0430\u043b\u0438 XO-\u0431\u043e\u0442\u043e\u043c \u0438 \u0441 \u043a\u043e\u0442\u043e\u0440\u044b\u043c \u043c\u043e\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u0438\u0433\u0440\u0430\u0442\u044c \u0432 \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0438.<\/p>\n<p>\u041d\u043e \u0434\u0430\u0432\u0430\u0439\u0442\u0435 \u0437\u0430\u0431\u0443\u0434\u0435\u043c \u043f\u043e\u043a\u0430 \u043f\u0440\u043e SQL \u0438 \u043f\u043e\u0434\u0443\u043c\u0430\u0435\u043c, \u043a\u0430\u043a \u0432\u043e\u043e\u0431\u0449\u0435 \u0440\u0435\u0448\u0430\u044e\u0442 \u0442\u0430\u043a\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438.<\/p>\n<p>\u0411\u0430\u0437\u043e\u0432\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0434\u043b\u044f \u043f\u043e\u0434\u043e\u0431\u043d\u044b\u0445 \u0438\u0433\u0440 \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%9C%D0%B8%D0%BD%D0%B8%D0%BC%D0%B0%D0%BA%D1%81\">\u043c\u0438\u043d\u0438\u043c\u0430\u043a\u0441\u043e\u043c<\/a>. \u0412\u0441\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u0445\u043e\u0434\u044b \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0442 \u0432 \u0432\u0438\u0434\u0435 \u0434\u0435\u0440\u0435\u0432\u0430. \u041a\u043e\u0440\u0435\u043d\u044c \u2014 \u0442\u0435\u043a\u0443\u0449\u0430\u044f \u043f\u043e\u0437\u0438\u0446\u0438\u044f, \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u0443\u0440\u043e\u0432\u0435\u043d\u044c \u2014 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u0445\u043e\u0434\u044b \u043a\u0440\u0435\u0441\u0442\u0438\u043a\u043e\u0432 (\u0431\u0443\u0434\u0435\u043c \u0441\u0447\u0438\u0442\u0430\u0442\u044c, \u0447\u0442\u043e \u043c\u044b \u0438\u0433\u0440\u0430\u0435\u043c \u0437\u0430 \u043d\u0438\u0445), \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u2014 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u043e\u0442\u0432\u0435\u0442\u044b \u043d\u043e\u043b\u0438\u043a\u043e\u0432 \u0438 \u0442\u0430\u043a \u0434\u0430\u043b\u0435\u0435. \u0412 \u043b\u0438\u0441\u0442\u044c\u044f\u0445 \u044d\u0442\u043e\u0433\u043e \u0434\u0435\u0440\u0435\u0432\u0430 \u0431\u0443\u0434\u0443\u0442 \u0444\u0438\u043d\u0430\u043b\u044c\u043d\u044b\u0435 \u043f\u043e\u0437\u0438\u0446\u0438\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u043c \u043c\u043e\u0436\u043d\u043e \u0434\u0430\u0442\u044c \u0447\u0438\u0441\u043b\u043e\u0432\u0443\u044e \u043e\u0446\u0435\u043d\u043a\u0443: \u0447\u0435\u043c \u0431\u043e\u043b\u044c\u0448\u0435, \u0442\u0435\u043c \u043b\u0443\u0447\u0448\u0435 (\u00ab\u043f\u043b\u044e\u0441 \u0431\u0435\u0441\u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0441\u0442\u044c\u00bb \u2014 \u043d\u0430\u0448 \u0432\u044b\u0438\u0433\u0440\u044b\u0448, \u00ab\u043c\u0438\u043d\u0443\u0441 \u0431\u0435\u0441\u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0441\u0442\u044c\u00bb \u2014 \u0432\u044b\u0438\u0433\u0440\u044b\u0448 \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u0438\u043a\u0430). \u0418\u0441\u0445\u043e\u0434\u044f\u0442 \u0438\u0437 \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u0434\u0435\u043b\u0430\u0435\u0442\u0441\u044f \u043b\u0443\u0447\u0448\u0438\u0439 \u0445\u043e\u0434: \u0441\u043e\u043f\u0435\u0440\u043d\u0438\u043a \u043c\u0438\u043d\u0438\u043c\u0438\u0437\u0438\u0440\u0443\u0435\u0442 \u043e\u0446\u0435\u043d\u043a\u0443, \u0430 \u043c\u044b \u2014 \u043c\u0430\u043a\u0441\u0438\u043c\u0438\u0437\u0438\u0440\u0443\u0435\u043c (\u043e\u0442\u0441\u044e\u0434\u0430 \u0438 \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430).<\/p>\n<p>\u0414\u0435\u0440\u0435\u0432\u043e \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u0433\u0438\u0433\u0430\u043d\u0442\u0441\u043a\u0438\u043c, \u0442\u0430\u043a \u0447\u0442\u043e \u0434\u043e \u043a\u043e\u043d\u0446\u0430 \u0435\u0433\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u043d\u0435 \u0443\u0434\u0430\u0435\u0442\u0441\u044f \u0438 \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u043e\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c\u0441\u044f \u043d\u0430 \u043a\u0430\u043a\u043e\u0439-\u0442\u043e \u0433\u043b\u0443\u0431\u0438\u043d\u0435, \u043e\u0446\u0435\u043d\u0438\u0432\u0430\u044f \u043f\u043e\u043b\u0443\u0447\u0430\u044e\u0449\u0438\u0435\u0441\u044f \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u043f\u043e \u0442\u043e\u0439 \u0436\u0435 \u0448\u043a\u0430\u043b\u0435. \u041a\u0440\u043e\u043c\u0435 \u0442\u043e\u0433\u043e, \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u043d\u044b \u0441\u043f\u043e\u0441\u043e\u0431\u044b \u043e\u0442\u0441\u0435\u043a\u0430\u0442\u044c \u0437\u0430\u0432\u0435\u0434\u043e\u043c\u043e \u043b\u0438\u0448\u043d\u0438\u0435 \u0432\u0435\u0442\u0432\u0438 (<a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%90%D0%BB%D1%8C%D1%84%D0%B0-%D0%B1%D0%B5%D1%82%D0%B0-%D0%BE%D1%82%D1%81%D0%B5%D1%87%D0%B5%D0%BD%D0%B8%D0%B5\">\u0430\u043b\u044c\u0444\u0430-\u0431\u0435\u0442\u0430-\u043e\u0442\u0441\u0435\u0447\u0435\u043d\u0438\u0435<\/a>).<\/p>\n<p>\u0412\u0441\u0435 \u044d\u0442\u043e \u043b\u0435\u0433\u043a\u043e \u0433\u0443\u0433\u043b\u0438\u0442\u0441\u044f, \u0434\u0430\u0436\u0435 \u0435\u0441\u043b\u0438 \u043d\u0435 \u0437\u043d\u0430\u0442\u044c \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u043d\u0443\u0436\u043d\u044b\u0445 \u0441\u043b\u043e\u0432. \u0423 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u0431\u044b\u043b \u043f\u043e\u043b\u043d\u044b\u0439 \u0434\u043e\u0441\u0442\u0443\u043f \u043a \u0438\u043d\u0442\u0435\u0440\u043d\u0435\u0442\u0443.<\/p>\n<p>\u041d\u043e \u0442\u0443\u0442, \u043a\u043e\u043d\u0435\u0447\u043d\u043e, \u043d\u0430\u0434\u043e \u043f\u0440\u0438\u0437\u0430\u0434\u0443\u043c\u0430\u0442\u044c\u0441\u044f. \u0420\u0435\u0430\u043b\u0438\u0441\u0442\u0438\u0447\u043d\u043e \u043b\u0438 \u0437\u0430 \u0432\u043e\u0441\u0435\u043c\u044c \u0447\u0430\u0441\u043e\u0432 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0442\u0430\u043a\u043e\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043d\u0430 SQL, \u0434\u0430 \u0435\u0449\u0435 \u0438 \u0442\u0430\u043a, \u0447\u0442\u043e\u0431\u044b \u0432\u043f\u0438\u0441\u0430\u0442\u044c\u0441\u044f \u0432 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043d\u0430 \u0432\u0440\u0435\u043c\u044f \u043f\u0430\u0440\u0442\u0438\u0438? \u0412\u043e\u0442 \u0438 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u0438 \u0440\u0435\u0448\u0438\u043b\u0438, \u0447\u0442\u043e \u043d\u0435 \u043d\u0430\u0434\u043e \u2014 \u043d\u0438\u043a\u0442\u043e \u043d\u0435 \u0441\u0442\u0430\u043b \u043f\u044b\u0442\u0430\u0442\u044c\u0441\u044f.<\/p>\n<figure class=\"full-width\"><img loading=\"lazy\" decoding=\"async\" src=\"https:\/\/habrastorage.org\/r\/w780q1\/getpro\/habr\/upload_files\/8ab\/368\/2b1\/8ab3682b160215105386cf7b59b8585e.jpg\" width=\"4032\" height=\"3024\" data-src=\"https:\/\/habrastorage.org\/getpro\/habr\/upload_files\/8ab\/368\/2b1\/8ab3682b160215105386cf7b59b8585e.jpg\" data-blurred=\"true\"\/><\/figure>\n<p>\u0412\u043c\u0435\u0441\u0442\u043e \u044d\u0442\u043e\u0433\u043e \u043b\u0443\u0447\u0448\u0435 \u043d\u0430\u0447\u0430\u0442\u044c \u0441 \u0441\u0430\u043c\u043e\u0433\u043e \u043f\u0440\u043e\u0441\u0442\u043e\u0433\u043e: \u0441 \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430 \u043d\u0430 \u043e\u0434\u0438\u043d \u0445\u043e\u0434. \u0412 \u044d\u0442\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043d\u0430\u043c \u0442\u043e\u0436\u0435 \u043f\u043e\u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u044f \u043e\u0446\u0435\u043d\u043a\u0438 \u043f\u043e\u0437\u0438\u0446\u0438\u0438, \u043d\u043e \u043c\u044b \u0431\u0443\u0434\u0435\u043c \u043f\u0440\u043e\u0441\u0442\u043e \u0432\u044b\u0431\u0438\u0440\u0430\u0442\u044c \u0445\u043e\u0434 \u0441 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0439 \u043e\u0446\u0435\u043d\u043a\u043e\u0439, \u043d\u0435 \u043f\u044b\u0442\u0430\u044f\u0441\u044c \u0437\u0430\u0433\u043b\u044f\u043d\u0443\u0442\u044c \u0433\u043b\u0443\u0431\u0436\u0435.<\/p>\n<p>\u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0434\u043b\u044f \u0443\u0434\u043e\u0431\u0441\u0442\u0432\u0430 \u0438\u043b\u043b\u044e\u0441\u0442\u0440\u0430\u0446\u0438\u0438 \u0441\u0440\u0430\u0437\u0443 \u043f\u0440\u0435\u0434\u043f\u043e\u043b\u043e\u0436\u0438\u043c, \u0447\u0442\u043e \u043a\u0430\u043a\u0438\u0435-\u0442\u043e \u043a\u0440\u0435\u0441\u0442\u0438\u043a\u0438 \u0438 \u043d\u043e\u043b\u0438\u043a\u0438 \u0443\u0436\u0435 \u0441\u0442\u043e\u044f\u0442:<\/p>\n<pre><code class=\"pgsql\">INSERT INTO field(x, y, my) VALUES   (10,10,false), (10,9,false), (9,9,true);<\/code><\/pre>\n<p>\u0412\u043e\u0442 \u044d\u0442\u0430 \u043f\u043e\u0437\u0438\u0446\u0438\u044f \u043d\u0430 \u043f\u043e\u043b\u0435 (\u044f \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0438\u043b \u043d\u0430\u0448 \u0437\u043d\u0430\u043a \u0431\u0443\u043a\u0432\u043e\u0439 <code>X<\/code>, \u0437\u043d\u0430\u043a \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u0438\u043a\u0430 \u2014 \u0431\u0443\u043a\u0432\u043e\u0439 <code>O<\/code>, \u0430 \u0442\u043e\u0447\u043a\u043e\u0439 <code>.<\/code> \u044f \u043f\u0440\u043e\u0441\u0442\u043e \u0432\u044b\u0434\u0435\u043b\u0438\u043b \u0434\u0435\u0441\u044f\u0442\u0443\u044e \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u044c \u0438 \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u044c):<\/p>\n<pre><code>J |         . I |         . H |         . G |         . F |         . E |         . D |         . C |         . B |         . A |.........O.......... 9 |        XO 8 |         .  7 |         . 6 |         .       5 |         . 4 |         . 3 |         . 2 |         . 1 |         .    -------------------    123456789ABCDEFGHIJ<\/code><\/pre>\n<p>\u041d\u0430\u0447\u043d\u0435\u043c \u0441 \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u0443\u0447\u0442\u0435\u043c \u0434\u0432\u0430 \u0441\u043e\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f:<\/p>\n<ol>\n<li>\n<p>\u041f\u0435\u0440\u0432\u044b\u0439 \u0445\u043e\u0434 \u043b\u0443\u0447\u0448\u0435 \u0434\u0435\u043b\u0430\u0442\u044c \u0432 \u0446\u0435\u043d\u0442\u0440 \u043f\u043e\u043b\u044f, \u0430 \u043b\u0443\u0447\u0448\u0438\u0435 \u043e\u0442\u0432\u0435\u0442\u043d\u044b\u0435 \u0445\u043e\u0434\u044b \u0431\u0443\u0434\u0443\u0442 \u0440\u0430\u0441\u043f\u043e\u043b\u0430\u0433\u0430\u0442\u044c\u0441\u044f \u0433\u0434\u0435-\u0442\u043e \u043d\u0435\u043f\u043e\u0434\u0430\u043b\u0435\u043a\u0443 \u043e\u0442 \u0443\u0436\u0435 \u043f\u043e\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0445 \u0437\u043d\u0430\u043a\u043e\u0432. \u041d\u0430 \u0430\u043d\u0430\u043b\u0438\u0437 \u0434\u0440\u0443\u0433\u0438\u0445 \u043f\u043e\u0437\u0438\u0446\u0438\u0439 \u043c\u043e\u0436\u043d\u043e \u043d\u0435 \u0442\u0440\u0430\u0442\u0438\u0442\u044c \u0432\u0440\u0435\u043c\u044f.<\/p>\n<\/li>\n<li>\n<p>\u0418\u0441\u043a\u043b\u044e\u0447\u0430\u0435\u043c \u0438\u0437 \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043d\u0438\u044f \u0443\u0436\u0435 \u0437\u0430\u043d\u044f\u0442\u044b\u0435 \u043a\u043b\u0435\u0442\u043a\u0438.<\/p>\n<\/li>\n<\/ol>\n<p>\u041f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0442\u0430\u043a\u043e\u0439 \u0437\u0430\u043f\u0440\u043e\u0441:<\/p>\n<pre><code class=\"pgsql\">WITH neighbors(x,y) AS (   -- \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0435 \u043a \u0437\u0430\u043d\u044f\u0442\u044b\u043c \u043f\u0443\u0441\u0442\u044b\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 \u0438\u043b\u0438 \u0446\u0435\u043d\u0442\u0440 \u043f\u0443\u0441\u0442\u043e\u0433\u043e \u043f\u043e\u043b\u044f   SELECT x, y    FROM (     SELECT x+dx x, y+dy y      FROM field f, generate_series(-1,1) dx, generate_series(-1,1) dy       UNION -- \u0443\u0431\u0438\u0440\u0430\u0435\u043c \u0434\u0443\u0431\u043b\u0438\u043a\u0430\u0442\u044b     SELECT 10, 10   )   WHERE (x,y) NOT IN (SELECT x,y FROM field)   AND x BETWEEN 1 AND 19   AND y BETWEEN 1 AND 19 ) SELECT * FROM neighbors;<\/code><\/pre>\n<p>\u041f\u043e\u0434\u0437\u0430\u043f\u0440\u043e\u0441 <code>neighbors<\/code> \u0441\u0434\u0432\u0438\u0433\u0430\u0435\u0442 \u0432\u0441\u0435 \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u044b\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 \u043f\u043e \u0432\u0441\u0435\u043c \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f\u043c \u0438 \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u0442 \u0446\u0435\u043d\u0442\u0440\u0430\u043b\u044c\u043d\u0443\u044e \u043a\u043b\u0435\u0442\u043a\u0443 (10,10) \u043d\u0430 \u0442\u043e\u0442 \u0441\u043b\u0443\u0447\u0430\u0439, \u0435\u0441\u043b\u0438 \u0435\u0449\u0435 \u043d\u0435 \u0441\u0434\u0435\u043b\u0430\u043d\u043e \u043d\u0438 \u043e\u0434\u043d\u043e\u0433\u043e \u0445\u043e\u0434\u0430. \u0417\u0430\u0442\u0435\u043c \u0438\u0437 \u043f\u043e\u043b\u0443\u0447\u0438\u0432\u0448\u0438\u0445\u0441\u044f \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432 \u043a\u043b\u0435\u0442\u043e\u043a \u0443\u0434\u0430\u043b\u044f\u044e\u0442\u0441\u044f \u0443\u0436\u0435 \u0437\u0430\u043d\u044f\u0442\u044b\u0435 \u0438 \u0432\u044b\u0445\u043e\u0434\u044f\u0449\u0438\u0435 \u0437\u0430 \u043f\u0440\u0435\u0434\u0435\u043b\u044b \u043f\u043e\u043b\u044f.<\/p>\n<p>\u0412\u043e\u0442 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u044b\u0435 \u043f\u043e\u043b\u044f \u043d\u0430 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0435:<\/p>\n<pre><code>J | I | H | G | F | E | D | C | B |        ... A |       ..O. 9 |       .XO. 8 |       .... 7 | 6 | 5 | 4 | 3 | 2 | 1 |    -------------------    123456789ABCDEFGHIJ<\/code><\/pre>\n<p>(\u041d\u0435 \u0444\u0430\u043a\u0442, \u0447\u0442\u043e \u0432\u0441\u0435 \u043b\u0443\u0447\u0448\u0438\u0435 \u0445\u043e\u0434\u044b \u0440\u0430\u0441\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u044b \u0438\u043c\u0435\u043d\u043d\u043e \u0432\u043f\u043b\u043e\u0442\u043d\u0443\u044e \u043a \u0443\u0436\u0435 \u0441\u0434\u0435\u043b\u0430\u043d\u043d\u044b\u043c, \u0442\u0430\u043a \u0447\u0442\u043e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u0442\u044c \u0441\u0434\u0432\u0438\u0433 \u0438 \u043d\u0430 \u0434\u0432\u0435 \u043a\u043b\u0435\u0442\u043a\u0438: <code>generate_series(-2,2)<\/code>).<\/p>\n<p>\u0427\u0442\u043e \u0436, \u043d\u0430\u0447\u0430\u043b\u043e \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u043e. \u0422\u0435\u043f\u0435\u0440\u044c \u043d\u0430\u043c \u043d\u0430\u0434\u043e \u043d\u0430\u0443\u0447\u0438\u0442\u044c\u0441\u044f \u043e\u0446\u0435\u043d\u0438\u0432\u0430\u0442\u044c \u0445\u043e\u0434\u044b.<\/p>\n<p>\u041d\u0435\u043c\u043d\u043e\u0433\u043e \u043f\u043e\u0434\u0443\u043c\u0430\u0432 (\u0438\u043b\u0438 \u043f\u043e\u0433\u0443\u0433\u043b\u0438\u0432), \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0438\u0439\u0442\u0438 \u043a \u0442\u043e\u043c\u0443, \u0447\u0442\u043e \u043d\u0430\u0434\u043e \u0430\u043d\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u044b\u0435 \u0448\u0430\u0431\u043b\u043e\u043d\u044b \u0441\u0442\u043e\u044f\u0449\u0438\u0445 \u043f\u043e\u0434\u0440\u044f\u0434 (\u043f\u043e \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u044f\u043c, \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u044f\u043c \u0438\u043b\u0438 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u044f\u043c) \u0437\u043d\u0430\u043a\u043e\u0432. \u041e\u043d\u0438 \u043e\u0431\u0440\u0430\u0437\u0443\u044e\u0442 \u0438\u0435\u0440\u0430\u0440\u0445\u0438\u044e, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u0442\u044c \u0432 \u0432\u0435\u0441\u0430:<\/p>\n<ol>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u043a \u0447\u0435\u0442\u044b\u0440\u0435\u043c \u043d\u0430\u0448\u0438\u043c \u043a\u0440\u0435\u0441\u0442\u0438\u043a\u0430\u043c \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0438\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u043f\u044f\u0442\u044b\u0439, \u043d\u0430\u0434\u043e \u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0438 \u0432\u044b\u0438\u0433\u0440\u044b\u0432\u0430\u0442\u044c. \u0422\u0443\u0442 \u043c\u043e\u0433\u0443\u0442 \u0431\u044b\u0442\u044c \u0440\u0430\u0437\u043d\u044b\u0435 \u043a\u043e\u043d\u0444\u0438\u0433\u0443\u0440\u0430\u0446\u0438\u0438: <code>XXXX*<\/code>, <code>XXX*X<\/code> \u0438\u043b\u0438 <code>XX*XX<\/code>.<\/p>\n<\/li>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u043d\u0430 \u043f\u043e\u043b\u0435 \u0441\u0442\u043e\u044f\u0442 \u0447\u0435\u0442\u044b\u0440\u0435 \u043d\u043e\u043b\u0438\u043a\u0430, \u043d\u0430\u0434\u043e \u043f\u043e\u043c\u0435\u0448\u0430\u0442\u044c \u0441\u043e\u043f\u0435\u0440\u043d\u0438\u043a\u0443 \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u043f\u044f\u0442\u044b\u0439: <code>OOOO*<\/code> \u0438 \u0442. \u043f.<\/p>\n<\/li>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u043d\u0430 \u043f\u043e\u043b\u0435 \u0441\u0442\u043e\u044f\u0442 \u0442\u0440\u0438 \u043a\u0440\u0435\u0441\u0442\u0438\u043a\u0430, \u0438 \u043a \u043d\u0438\u043c \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0447\u0435\u0442\u0432\u0435\u0440\u0442\u044b\u0439 \u0442\u0430\u043a, \u0447\u0442\u043e\u0431\u044b \u043e\u043d\u0438 \u043e\u0441\u0442\u0430\u0432\u0430\u043b\u0438\u0441\u044c \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u043c\u0438 \u0441 \u0434\u0432\u0443\u0445 \u0441\u0442\u043e\u0440\u043e\u043d, \u044d\u0442\u043e \u043d\u0430\u0434\u043e \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u2014 \u043d\u0430 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u043c \u0445\u043e\u0434\u0443 \u0432\u044b\u0438\u0433\u0440\u0430\u0435\u043c. \u0422\u0443\u0442 \u0442\u043e\u0436\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b \u0440\u0430\u0437\u043d\u044b\u0435 \u043a\u043e\u043d\u0444\u0438\u0433\u0443\u0440\u0430\u0446\u0438\u0438 \u0442\u0438\u043f\u0430 <code>.XXX*.<\/code> \u0438\u043b\u0438 <code>.XX*X.<\/code>.<\/p>\n<\/li>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u043d\u0430 \u043f\u043e\u043b\u0435 \u0441\u0442\u043e\u044f\u0442 \u0442\u0440\u0438 \u043d\u043e\u043b\u0438\u043a\u0430, \u043d\u0430\u0434\u043e \u043f\u043e\u043c\u0435\u0448\u0430\u0442\u044c \u0438\u043c \u0434\u043e\u0440\u0430\u0441\u0442\u0438 \u0434\u043e \u0447\u0435\u0442\u044b\u0440\u0435\u0445.<\/p>\n<\/li>\n<li>\n<p>\u0418 \u0442\u0430\u043a \u0434\u0430\u043b\u0435\u0435 \u043f\u043e \u0443\u0431\u044b\u0432\u0430\u043d\u0438\u044e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u0437\u043d\u0430\u043a\u043e\u0432.<\/p>\n<\/li>\n<\/ol>\n<p>\u0415\u0441\u043b\u0438 \u043f\u0440\u043e\u0441\u0443\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0432\u0435\u0441\u0430 \u0432\u0441\u0435\u0445 \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0445 \u043a\u043e\u043d\u0444\u0438\u0433\u0443\u0440\u0430\u0446\u0438\u0439, \u0442\u043e \u00ab\u0432\u0438\u043b\u043a\u0438\u00bb \u0431\u0443\u0434\u0443\u0442 \u0435\u0441\u0442\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u043f\u043e\u043b\u0443\u0447\u0430\u0442\u044c \u0431\u043e\u043b\u044c\u0448\u0435 \u0431\u0430\u043b\u043b\u043e\u0432. \u041d\u043e \u043d\u0430\u0434\u043e \u0441\u043b\u0435\u0434\u0438\u0442\u044c \u0437\u0430 \u0442\u0435\u043c, \u0447\u0442\u043e\u0431\u044b \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0448\u0430\u0431\u043b\u043e\u043d\u043e\u0432 \u0442\u0438\u043f\u0430 <code>.XXX*.<\/code> \u043d\u0435 \u043f\u0435\u0440\u0435\u0432\u0435\u0441\u0438\u043b\u0438 <code>OOOO*<\/code>.<\/p>\n<p>\u042d\u0442\u0438 \u0440\u0430\u0441\u0441\u0443\u0436\u0434\u0435\u043d\u0438\u044f \u043d\u0430\u0432\u043e\u0434\u044f\u0442 \u043d\u0430 \u043c\u044b\u0441\u043b\u044c, \u0447\u0442\u043e \u0441 \u043f\u043e\u0438\u0441\u043a\u043e\u043c \u0448\u0430\u0431\u043b\u043e\u043d\u043e\u0432 \u0434\u043e\u043b\u0436\u0435\u043d \u043d\u0435\u043f\u043b\u043e\u0445\u043e \u0441\u043f\u0440\u0430\u0432\u043b\u044f\u0442\u044c\u0441\u044f \u043e\u0431\u044b\u0447\u043d\u044b\u0439 <code>LIKE<\/code>, \u0435\u0441\u043b\u0438 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u0438, \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u0438 \u0438 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438 \u0432 \u0432\u0438\u0434\u0435 \u0442\u0435\u043a\u0441\u0442\u043e\u0432\u044b\u0445 \u0441\u0442\u0440\u043e\u043a. \u041c\u043d\u043e\u0433\u0438\u0435 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u0438 \u043f\u044b\u0442\u0430\u043b\u0438\u0441\u044c \u0430\u043d\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0434\u043b\u0438\u043d\u044b \u043d\u0435\u043f\u0440\u0435\u0440\u044b\u0432\u043d\u044b\u0445 \u0446\u0435\u043f\u043e\u0447\u0435\u043a \u0437\u043d\u0430\u043a\u043e\u0432 \u0432 \u0442\u0440\u0430\u0434\u0438\u0446\u0438\u043e\u043d\u043d\u043e-\u0440\u0435\u043b\u044f\u0446\u0438\u043e\u043d\u043d\u043e\u043c \u0441\u0442\u0438\u043b\u0435, \u043d\u043e \u044d\u0442\u043e \u043e\u0447\u0435\u043d\u044c \u0433\u0440\u043e\u043c\u043e\u0437\u0434\u043a\u043e \u0438 \u043d\u0435 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u043b\u0435\u0433\u043a\u043e \u043e\u043f\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0448\u0430\u0431\u043b\u043e\u043d\u0430\u043c\u0438 \u0442\u0438\u043f\u0430 <code>XX.*X<\/code>.<\/p>\n<p>\u041f\u0435\u0440\u0432\u044b\u0439 \u0448\u0430\u0433 \u043a \u0442\u0435\u043a\u0441\u0442\u043e\u0432\u043e\u043c\u0443 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u044e \u2014 \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u044c \u043f\u043e\u043b\u0435 \u043f\u0443\u0441\u0442\u044b\u043c\u0438 \u043a\u043b\u0435\u0442\u043a\u0430\u043c\u0438 \u0438 \u043a\u0430\u0436\u0434\u0443\u044e \u043a\u043b\u0435\u0442\u043a\u0443 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u043a\u0430\u043a\u0438\u043c-\u043d\u0438\u0431\u0443\u0434\u044c \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u043c (\u044f \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0438\u043b \u043d\u0430\u0448 \u0437\u043d\u0430\u043a \u0431\u0443\u043a\u0432\u043e\u0439 <code>X<\/code>, \u0437\u043d\u0430\u043a \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u0438\u043a\u0430 \u2014 \u0431\u0443\u043a\u0432\u043e\u0439 <code>O<\/code>, \u0430 \u043f\u0443\u0441\u0442\u0443\u044e \u043a\u043b\u0435\u0442\u043a\u0443 \u2014 \u0442\u043e\u0447\u043a\u043e\u0439 <code>.<\/code>).<\/p>\n<pre><code class=\"pgsql\">WITH neighbors(x,y) AS (   ... ), filled(x,y,pos) AS (   -- \u043f\u043e\u043b\u0435, \u0434\u043e\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u043e\u0435 \u043f\u0443\u0441\u0442\u044b\u043c\u0438 \u043a\u043b\u0435\u0442\u043a\u0430\u043c\u0438   -- \u0438 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u043d\u043e\u0435 \u0441\u0438\u043c\u0432\u043e\u043b\u0430\u043c\u0438 \u0432\u043c\u0435\u0441\u0442\u043e boolean   SELECT xx, yy, CASE WHEN my THEN 'X' WHEN NOT my THEN 'O' ELSE '.' END   FROM generate_series(1,19) xx     CROSS JOIN generate_series(1,19) yy     LEFT JOIN field f ON f.x = xx AND f.y = yy ) ...<\/code><\/pre>\n<p>\u0421\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u0448\u0430\u0433 \u2014 \u0441\u0444\u043e\u0440\u043c\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0432\u0441\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u0440\u044f\u0434\u044b: \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u0438, \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u0438 \u0438 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438. \u041f\u043e\u0442\u043e\u043c \u043d\u0430\u043c \u043f\u0440\u0438\u0434\u0435\u0442\u0441\u044f \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u044c \u0432 \u044d\u0442\u0438\u0445 \u0434\u043b\u0438\u043d\u043d\u044b\u0445 \u0440\u044f\u0434\u0430\u0445 \u043a\u043b\u0435\u0442\u043a\u0443 \u0441 \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u043c\u0438 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u0430\u043c\u0438, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0432\u043c\u0435\u0441\u0442\u0435 \u0441 \u0440\u044f\u0434\u043e\u043c \u044f \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u044e \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b \u0435\u0433\u043e \u00ab\u0433\u043e\u043b\u043e\u0432\u044b\u00bb (<code>x<\/code>,<code>y<\/code>) \u0438 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0435 (<code>dx<\/code>,<code>dy<\/code>) \u043a \u00ab\u0445\u0432\u043e\u0441\u0442\u0443\u00bb. (\u0412\u043c\u0435\u0441\u0442\u043e \u044d\u0442\u043e\u0433\u043e \u043c\u043e\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u0431\u044b \u0441\u0440\u0430\u0437\u0443 \u043d\u0430\u0440\u0435\u0437\u0430\u0442\u044c \u043a\u043e\u0440\u043e\u0442\u043a\u0438\u0435 \u0440\u044f\u0434\u044b \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u043a\u043b\u0435\u0442\u043a\u0438, \u043d\u043e \u043f\u043e\u0434\u043e\u0437\u0440\u0435\u0432\u0430\u044e, \u0447\u0442\u043e \u0442\u0430\u043a \u0432\u044b\u0439\u0434\u0435\u0442 \u0437\u0430\u0442\u0440\u0430\u0442\u043d\u0435\u0435.)<\/p>\n<p>\u0421 \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u044f\u043c\u0438 \u0438 \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u044f\u043c\u0438 \u0432\u0441\u0435 \u043f\u0440\u043e\u0441\u0442\u043e, \u0430 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438, \u043a\u043e\u043d\u0435\u0447\u043d\u043e, \u043f\u0440\u0438\u0434\u0435\u0442\u0441\u044f \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u043f\u043e\u0440\u0438\u0441\u043e\u0432\u0430\u0442\u044c \u043d\u0430 \u043b\u0438\u0441\u0442\u043e\u0447\u043a\u0435 \u0432 \u043a\u043b\u0435\u0442\u043a\u0443, \u043f\u043e\u043a\u0430 \u0432\u0441\u0435 \u0446\u0438\u0444\u0440\u044b \u043d\u0435 \u0441\u043e\u0439\u0434\u0443\u0442\u0441\u044f. \u0414\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438 \u0434\u043b\u0438\u043d\u043e\u0439 \u043c\u0435\u043d\u044c\u0448\u0435 \u043f\u044f\u0442\u0438 \u043a\u043b\u0435\u0442\u043e\u043a (\u0432 \u0443\u0433\u043b\u0430\u0445 \u043f\u043e\u043b\u044f) \u0443\u0447\u0438\u0442\u044b\u0432\u0430\u0442\u044c \u043d\u0435 \u043d\u0430\u0434\u043e, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043f\u044f\u0442\u044c \u0432 \u0440\u044f\u0434 \u043d\u0430 \u043d\u0438\u0445 \u043d\u0435 \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u0442\u044c.<\/p>\n<pre><code class=\"pgsql\">WITH neighbors(x,y) AS (   ... ), filled(x,y,pos) AS (   ... ), lines(x,y,dx,dy,line) AS (   -- \u043b\u0438\u043d\u0438\u0438 \u043a\u043b\u0435\u0442\u043e\u043a:   -- \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u0438   SELECT 1, y, 1, 0, string_agg(pos,'' ORDER BY x) FROM filled GROUP BY y   UNION ALL    -- \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u0438   SELECT x, 1, 0, 1, string_agg(pos,'' ORDER BY y) FROM filled GROUP BY x   UNION ALL    -- \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438   SELECT CASE WHEN x+y > 20 THEN x+y-19 ELSE 1 END,          CASE WHEN x+y > 20 THEN 19 ELSE x+y-1 END,          1, -1, string_agg(pos,'' ORDER BY x) FROM filled GROUP BY x+y HAVING x+y BETWEEN 6 AND 34   UNION ALL    SELECT CASE WHEN x-y >= 0 THEN 1+(x-y) ELSE 1 END,          CASE WHEN x-y >= 0 THEN 1 ELSE 1-(x-y) END,          1, 1, string_agg(pos,'' ORDER BY x) FROM filled GROUP BY x-y HAVING x-y BETWEEN -14 AND 14 ) SELECT * FROM lines WHERE line !~ '^\\.*$'; -- \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u044e \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0435\u043f\u0443\u0441\u0442\u044b\u0435 \u0440\u044f\u0434\u044b<\/code><\/pre>\n<pre><code> x  | y  | dx | dy |        line          ----+----+----+----+---------------------   1 |  9 |  1 |  0 | ........XO.........  \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u0438   1 | 10 |  1 |  0 | .........O.........   9 |  1 |  0 |  1 | ........X..........  \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u0438  10 |  1 |  0 |  1 | ........OO.........   1 | 17 |  1 | -1 | ........X........    \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438 \u0432 \u043e\u0434\u043d\u0443 \u0441\u0442\u0442\u043e\u0440\u043e\u043d\u0443   1 | 18 |  1 | -1 | .........O........   1 | 19 |  1 | -1 | .........O.........   1 |  1 |  1 |  1 | ........XO.........  \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438 \u0432 \u0434\u0440\u0443\u0433\u0443\u044e \u0441\u0442\u043e\u0440\u043e\u043d\u0443   2 |  1 |  1 |  1 | ........O......... (9 rows)<\/code><\/pre>\n<p>\u0412\u043e\u0442 \u044d\u0442\u0438 \u0440\u044f\u0434\u044b \u043d\u0430 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0435, \u0447\u0442\u043e\u0431\u044b \u0431\u044b\u043b\u043e \u043f\u043e\u043d\u044f\u0442\u043d\u0435\u0435. \u0421\u0438\u043c\u0432\u043e\u043b\u043e\u043c <code>@<\/code> \u044f \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0438\u043b \u00ab\u0433\u043e\u043b\u043e\u0432\u044b\u00bb \u0440\u044f\u0434\u043e\u0432 c \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u0430\u043c\u0438 (<code>x<\/code>, <code>y<\/code>).<\/p>\n<pre><code>J |        ||            J |@                 \/ I |        ||            I |@\\               \/\/ H |        ||            H |@\\\\             \/\/ G |        ||            G | \\\\\\           \/\/ F |        ||            F |  \\\\\\         \/\/ E |        ||            E |   \\\\\\       \/\/ D |        ||            D |    \\\\\\     \/\/ C |        ||            C |     \\\\\\   \/\/ B |        ||            B |      \\\\\\ \/\/ A |@-------+O---------   A |       \\\\O\/ 9 |@-------XO---------   9 |        XO\\ 8 |        ||            8 |       \/\/\\\\\\ 7 |        ||            7 |      \/\/  \\\\\\ 6 |        ||            6 |     \/\/    \\\\\\ 5 |        ||            5 |    \/\/      \\\\\\ 4 |        ||            4 |   \/\/        \\\\\\ 3 |        ||            3 |  \/\/          \\\\\\ 2 |        ||            2 | \/\/            \\\\\\ 1 |        @@            1 |@@              \\\\\\    -------------------      -------------------    123456789ABCDEFGHIJ      123456789ABCDEFGHIJ<\/code><\/pre>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u0441\u043e\u0431\u0438\u0440\u0430\u0435\u043c \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043f\u043e\u0442\u0435\u043d\u0446\u0438\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u0445\u043e\u0434\u0430 \u0438\u0437 <code>neighbours<\/code> \u043d\u0430\u0431\u043e\u0440 \u043f\u0440\u043e\u0445\u043e\u0434\u044f\u0449\u0438\u0445 \u0447\u0435\u0440\u0435\u0437 \u043d\u0435\u0433\u043e \u0440\u044f\u0434\u043e\u0432. \u041f\u043e\u0442\u0435\u043d\u0446\u0438\u0430\u043b\u044c\u043d\u044b\u0439 \u0445\u043e\u0434 \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u043d\u0430 \u043f\u0443\u0441\u0442\u0443\u044e \u043a\u043b\u0435\u0442\u043a\u0443 (<code>.<\/code>), \u0441\u0440\u0430\u0437\u0443 \u0437\u0430\u043c\u0435\u043d\u044f\u0435\u043c \u0435\u0435 \u043c\u0430\u0440\u043a\u0435\u0440\u043e\u043c \u0440\u0430\u0441\u0441\u043c\u0430\u0442\u0440\u0438\u0432\u0430\u0435\u043c\u043e\u0433\u043e \u0445\u043e\u0434\u0430 (\u044f \u0432\u044b\u0431\u0440\u0430\u043b <code>*<\/code>). \u0414\u043b\u044f \u044d\u0442\u043e\u0433\u043e \u043f\u043e\u0434\u0431\u0438\u0440\u0430\u0435\u043c \u043d\u0443\u0436\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u043a\u043b\u0435\u0442\u043e\u043a \u043e\u0442 \u00ab\u0433\u043e\u043b\u043e\u0432\u044b\u00bb \u0440\u044f\u0434\u0430 (<code>delta<\/code>):<\/p>\n<pre><code class=\"pgsql\">WITH neighbors(x,y) AS (   ... ), filled(x,y,pos) AS (   ... ), lines(x,y,dx,dy,line) AS (   ... ), lines_per_move(x,y,delta,dx,dy,line) AS (   -- \u043b\u0438\u043d\u0438\u0438 \u0432 \u0433\u0440\u0443\u043f\u043f\u0438\u0440\u043e\u0432\u043a\u0435 \u043f\u043e \u043f\u043e\u0442\u0435\u043d\u0446\u0438\u0430\u043b\u044c\u043d\u044b\u043c \u0445\u043e\u0434\u0430\u043c   SELECT n.x, n.y, delta, l.dx, l.dy, overlay(l.line PLACING '*' FROM delta+1)   FROM neighbors n     CROSS JOIN generate_series(0,18) delta     JOIN lines l ON n.x = l.x + l.dx*delta AND n.y = l.y + l.dy*delta ) SELECT * FROM lines_per_move WHERE x = 10 AND y = 8; -- \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u044e \u0442\u043e\u043b\u044c\u043a\u043e \u0434\u043b\u044f \u043e\u0434\u043d\u043e\u0439 \u043a\u043b\u0435\u0442\u043a\u0438<\/code><\/pre>\n<pre><code> x  | y | delta | dx | dy |        line          ----+---+-------+----+----+---------------------  10 | 8 |     9 |  1 |  0 | .........*.........  10 | 8 |     7 |  0 |  1 | .......*OO.........  10 | 8 |     9 |  1 | -1 | ........X*.......  10 | 8 |     7 |  1 |  1 | .......*......... (4 rows)<\/code><\/pre>\n<p>\u0412\u043e\u0442 \u043e\u043d\u0438 \u043d\u0430 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0435:<\/p>\n<pre><code>J |         . I |         . H |.        .        . G | .       .       . F |  .      .      . E |   .     .     . D |    .    .    . C |     .   .   . B |      .  .  . A |       . O . 9 |        XO. 8 |.........*......... 7 |        ... 6 |       . . . 5 |      .  .  . 4 |     .   .   . 3 |    .    .    . 2 |   .     .     . 1 |  .      .      .    -------------------    123456789ABCDEFGHIJ<\/code><\/pre>\n<p>\u0422\u0435\u043f\u0435\u0440\u044c \u0437\u0430\u0439\u043c\u0435\u043c\u0441\u044f \u0432\u0435\u0441\u0430\u043c\u0438. \u042f \u043d\u0430 \u0441\u043a\u043e\u0440\u0443\u044e \u0440\u0443\u043a\u0443 \u043d\u0430\u0431\u0440\u043e\u0441\u0430\u043b \u0442\u0430\u043a\u0438\u0435:<\/p>\n<pre><code class=\"pgsql\">WITH templates(weight,template) AS (   -- \u0448\u0430\u0431\u043b\u043e\u043d\u044b \u0441 \u0432\u0435\u0441\u0430\u043c\u0438   VALUES     (100000,  '*XXXX'), (100000,  'X*XXX'), (100000,  'XX*XX'),     ( 31000,  '*OOOO'), ( 31000,  'O*OOO'), ( 31000,  'OO*OO'),     ( 10000, '.*XXX.'), ( 10000, '.X*XX.'),     (  3100, '.*OOO.'), (  3100, '.O*OO.'),     (  1000, '.*XXXO'), (  1000, '.X*XXO'), (  1000, '.XX*XO'), (  1000, '.XXX*O'),     (   310, '.*OOOX'), (   310, '.O*OOX'), (   310, '.OO*OX'), (   310, '.OOO*X'),     (   800, '.*XX.'),  (   800, '.X*X.'),     (   250, '.*OO.'),  (   250, '.O*O.'),     (   500, '.*XXO'),  (   500, '.X*XO'),  (   500, '.XX*O'),     (   150, '.*OOX'),  (   150, '.O*OX'),  (   150, '.OO*X'),     (   100, '.*X.'),     (    31, '.*O.'),     (    10, '.*OX'),   (    10, '.O*X'),     (     5, '.*.'),     (     2, '.*O') ), templates_rev(weight,template) AS (   SELECT weight, template FROM templates   UNION   SELECT weight, reverse(template) FROM templates ) ...<\/code><\/pre>\n<p>\u0423 \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0448\u0430\u0431\u043b\u043e\u043d\u0430 \u0435\u0441\u0442\u044c \u043f\u0435\u0440\u0435\u0432\u0435\u0440\u043d\u0443\u0442\u044b\u0439 \u043f\u0430\u0440\u043d\u044b\u0439; \u043e\u043d\u0438, \u043a\u043e\u043d\u0435\u0447\u043d\u043e, \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u044e\u0442\u0441\u044f \u0437\u0430\u043f\u0440\u043e\u0441\u043e\u043c (<code>templates_rev<\/code>).<\/p>\n<p>\u041d\u0430\u0441\u0442\u0440\u043e\u0439\u043a\u0430 \u0432\u0435\u0441\u043e\u0432 \u0438 \u0448\u0430\u0431\u043b\u043e\u043d\u043e\u0432 \u2014 \u0441\u0430\u043c\u0430\u044f \u0432\u0430\u0436\u043d\u0430\u044f \u0447\u0430\u0441\u0442\u044c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430. \u042f \u044d\u0442\u0438\u043c \u0441\u043e\u0432\u0441\u0435\u043c \u043d\u0435 \u0437\u0430\u043d\u0438\u043c\u0430\u043b\u0441\u044f, \u0430 \u0432\u043e\u0442 \u043f\u043e\u0431\u0435\u0434\u0438\u0442\u0435\u043b\u044c\u043d\u0438\u0446\u0430 \u043a\u043e\u043d\u043a\u0443\u0440\u0441\u0430, <strong>\u0410\u043b\u0435\u043a\u0441\u0430\u043d\u0434\u0440\u0430 \u0421\u0443\u0445\u043e\u0442\u0438\u043d\u0430<\/strong>, \u043e\u0442\u043d\u0435\u0441\u043b\u0430\u0441\u044c \u043a \u0437\u0430\u0434\u0430\u0447\u0435 \u0441\u0435\u0440\u044c\u0435\u0437\u043d\u043e. \u0412 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u0435 \u0435\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u0432 \u043e\u0441\u0442\u0430\u043b\u044c\u043d\u043e\u043c \u043f\u0440\u0430\u043a\u0442\u0438\u0447\u0435\u0441\u043a\u0438 \u043f\u043e\u0432\u0442\u043e\u0440\u044f\u044e\u0449\u0438\u0439 \u0442\u043e\u0442, \u0447\u0442\u043e \u044f \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u044e, \u043d\u0435 \u0434\u0430\u043b \u0425\u041e-\u0431\u043e\u0442\u0443 \u043d\u0438 \u043e\u0434\u043d\u043e\u0433\u043e \u0448\u0430\u043d\u0441\u0430.<\/p>\n<p>\u0412\u0441\u0435, \u0447\u0442\u043e \u043d\u0430\u043c \u043e\u0441\u0442\u0430\u043b\u043e\u0441\u044c, \u2014 \u044d\u0442\u043e \u043f\u0440\u043e\u0441\u0443\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0432\u0435\u0441\u0430 \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0445\u043e\u0434\u0430 \u0438 \u0432\u044b\u0431\u0440\u0430\u0442\u044c \u043d\u0430\u0438\u043b\u0443\u0447\u0448\u0438\u0439:<\/p>\n<pre><code class=\"pgsql\">WITH neighbors(x,y) AS (   ... ), filled(x,y,pos) AS (   ... ), lines(x,y,dx,dy,line) AS (   ... ), lines_per_move(x,y,delta,dx,dy,line) AS (   ... ), templates(weight,template) AS (   ... ), templates_rev(weight,template) AS (   ... ), costs(x,y,weight) as (   SELECT l.x, l.y, sum(t.weight)   FROM lines_per_move l     JOIN templates_rev t ON l.line LIKE '%'||t.template||'%'   GROUP BY x, y ) SELECT x, y FROM costs ORDER BY weight DESC, random() LIMIT 1;<\/code><\/pre>\n<details class=\"spoiler\">\n<summary>\u0412\u0435\u0441\u044c \u0437\u0430\u043f\u0440\u043e\u0441 \u0446\u0435\u043b\u0438\u043a\u043e\u043c<\/summary>\n<div class=\"spoiler__content\">\n<pre><code class=\"pgsql\">WITH neighbors(x,y) AS (   -- \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0435 \u043a \u0437\u0430\u043d\u044f\u0442\u044b\u043c \u043f\u0443\u0441\u0442\u044b\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 \u0438\u043b\u0438 \u0446\u0435\u043d\u0442\u0440 \u043f\u0443\u0441\u0442\u043e\u0433\u043e \u043f\u043e\u043b\u044f   SELECT x, y    FROM (     SELECT x+dx x, y+dy y      FROM field f, generate_series(-1,1) dx, generate_series(-1,1) dy       UNION -- \u0443\u0431\u0438\u0440\u0430\u0435\u043c \u0434\u0443\u0431\u043b\u0438\u043a\u0430\u0442\u044b     SELECT 10, 10   )   WHERE (x,y) NOT IN (SELECT x,y FROM field)   AND x BETWEEN 1 AND 19   AND y BETWEEN 1 AND 19 ), filled(x,y,pos) AS (   -- \u043f\u043e\u043b\u0435, \u0434\u043e\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u043e\u0435 \u043f\u0443\u0441\u0442\u044b\u043c\u0438 \u043a\u043b\u0435\u0442\u043a\u0430\u043c\u0438   -- \u0438 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u043d\u043e\u0435 \u0441\u0438\u043c\u0432\u043e\u043b\u0430\u043c\u0438 \u0432\u043c\u0435\u0441\u0442\u043e boolean   SELECT xx, yy, CASE WHEN my THEN 'X' WHEN NOT my THEN 'O' ELSE '.' END   FROM generate_series(1,19) xx     CROSS JOIN generate_series(1,19) yy     LEFT JOIN field f ON f.x = xx AND f.y = yy ), lines(x,y,dx,dy,line) AS (   -- \u043b\u0438\u043d\u0438\u0438 \u043a\u043b\u0435\u0442\u043e\u043a:   -- \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u0438   SELECT 1, y, 1, 0, string_agg(pos,'' ORDER BY x) FROM filled GROUP BY y   UNION ALL    -- \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u0438   SELECT x, 1, 0, 1, string_agg(pos,'' ORDER BY y) FROM filled GROUP BY x   UNION ALL    -- \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438   SELECT CASE WHEN x+y > 20 THEN x+y-19 ELSE 1 END,          CASE WHEN x+y > 20 THEN 19 ELSE x+y-1 END,          1, -1, string_agg(pos,'' ORDER BY x) FROM filled GROUP BY x+y HAVING x+y BETWEEN 6 AND 34   UNION ALL    SELECT CASE WHEN x-y >= 0 THEN 1+(x-y) ELSE 1 END,          CASE WHEN x-y >= 0 THEN 1 ELSE 1-(x-y) END,          1, 1, string_agg(pos,'' ORDER BY x) FROM filled GROUP BY x-y HAVING x-y BETWEEN -14 AND 14 ), lines_per_move(x,y,delta,dx,dy,line) AS (   -- \u043b\u0438\u043d\u0438\u0438 \u0432 \u0433\u0440\u0443\u043f\u043f\u0438\u0440\u043e\u0432\u043a\u0435 \u043f\u043e \u043f\u043e\u0442\u0435\u043d\u0446\u0438\u0430\u043b\u044c\u043d\u044b\u043c \u0445\u043e\u0434\u0430\u043c   SELECT n.x, n.y, delta, l.dx, l.dy, overlay(l.line PLACING '*' FROM delta+1)   FROM neighbors n     CROSS JOIN generate_series(0,18) delta     JOIN lines l ON n.x = l.x + l.dx*delta AND n.y = l.y + l.dy*delta ), templates(weight,template) AS (   -- \u0448\u0430\u0431\u043b\u043e\u043d\u044b \u0441 \u0432\u0435\u0441\u0430\u043c\u0438   VALUES     (100000,  '*XXXX'), (100000,  'X*XXX'), (100000,  'XX*XX'),     ( 31000,  '*OOOO'), ( 31000,  'O*OOO'), ( 31000,  'OO*OO'),     ( 10000, '.*XXX.'), ( 10000, '.X*XX.'),     (  3100, '.*OOO.'), (  3100, '.O*OO.'),     (  1000, '.*XXXO'), (  1000, '.X*XXO'), (  1000, '.XX*XO'), (  1000, '.XXX*O'),     (   310, '.*OOOX'), (   310, '.O*OOX'), (   310, '.OO*OX'), (   310, '.OOO*X'),     (   800, '.*XX.'),  (   800, '.X*X.'),     (   250, '.*OO.'),  (   250, '.O*O.'),     (   500, '.*XXO'),  (   500, '.X*XO'),  (   500, '.XX*O'),     (   150, '.*OOX'),  (   150, '.O*OX'),  (   150, '.OO*X'),     (   100, '.*X.'),     (    31, '.*O.'),     (    10, '.*OX'),   (    10, '.O*X'),     (     5, '.*.'),     (     2, '.*O') ), templates_rev(weight,template) AS (   SELECT weight, template FROM templates   UNION   SELECT weight, reverse(template) FROM templates ), costs(x,y,weight) as (   SELECT l.x, l.y, sum(t.weight)   FROM lines_per_move l     JOIN templates_rev t ON l.line LIKE '%'||t.template||'%'   GROUP BY x, y ) SELECT x, y FROM costs ORDER BY weight DESC, random() LIMIT 1;<\/code><\/pre>\n<\/p>\n<\/div>\n<\/details>\n<h4>\u041a\u0430\u043a \u043f\u0440\u043e\u0434\u0432\u0438\u043d\u0443\u0442\u044c\u0441\u044f \u0434\u0430\u043b\u044c\u0448\u0435<\/h4>\n<p>\u0417\u0430\u043f\u0440\u043e\u0441, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u044f \u043f\u043e\u043a\u0430\u0437\u0430\u043b, \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u0432 \u043f\u0440\u0435\u0434\u0435\u043b\u0430\u0445 10 \u043c\u0438\u043b\u043b\u0438\u0441\u0435\u043a\u0443\u043d\u0434 \u043d\u0430 \u043d\u0430\u0448\u0435\u043c \u0441\u0435\u0440\u0432\u0435\u0440\u0435. \u041f\u0440\u0438 \u043f\u044f\u0442\u0438 \u043c\u0438\u043d\u0443\u0442\u0430\u0445 \u043d\u0430 \u043f\u0430\u0440\u0442\u0438\u044e \u0432\u043f\u043e\u043b\u043d\u0435 \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0437\u0432\u043e\u043b\u0438\u0442\u044c \u0441\u0435\u0431\u0435 \u0442\u0440\u0430\u0442\u0438\u0442\u044c \u043d\u0430 \u0445\u043e\u0434 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0441\u0435\u043a\u0443\u043d\u0434. \u0422\u043e \u0435\u0441\u0442\u044c \u0437\u0430\u043f\u0430\u0441 \u0438\u043c\u0435\u0435\u0442\u0441\u044f \u0438\u0437\u0440\u044f\u0434\u043d\u044b\u0439, \u0438 \u043b\u043e\u0433\u0438\u0447\u043d\u043e \u0432\u0441\u0435-\u0442\u0430\u043a\u0438 \u043f\u043e\u0442\u0440\u0430\u0442\u0438\u0442\u044c \u0435\u0433\u043e \u043d\u0430 \u0430\u043d\u0430\u043b\u0438\u0437 \u0434\u0435\u0440\u0435\u0432\u0430 \u0438\u0433\u0440\u044b.<\/p>\n<p>\u042f \u043f\u043e\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u043b \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u044d\u0442\u043e \u0431\u0435\u0441\u0445\u0438\u0442\u0440\u043e\u0441\u0442\u043d\u044b\u043c \u0441\u043f\u043e\u0441\u043e\u0431\u043e\u043c, \u043d\u043e \u043f\u043e\u043b\u043d\u044b\u0439 \u043f\u0435\u0440\u0435\u0431\u043e\u0440 \u0434\u0430\u0436\u0435 \u043d\u0430 \u0442\u0440\u0438 \u0445\u043e\u0434\u0430 \u0440\u0430\u0431\u043e\u0442\u0430\u0435\u0442 \u043d\u0435\u043f\u043e\u0437\u0432\u043e\u043b\u0438\u0442\u0435\u043b\u044c\u043d\u043e \u0434\u043e\u043b\u0433\u043e, \u0441\u043b\u0438\u0448\u043a\u043e\u043c \u043c\u043d\u043e\u0433\u043e \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432. \u0410 \u043f\u0440\u0435\u0438\u043c\u0443\u0449\u0435\u0441\u0442\u0432 \u044d\u0442\u043e \u043d\u0435 \u0434\u0430\u0435\u0442 \u043d\u0438\u043a\u0430\u043a\u0438\u0445 \u043f\u0440\u0438 \u0442\u0430\u043a\u043e\u0439 \u043d\u0435\u0431\u043e\u043b\u044c\u0448\u043e\u0439 \u0433\u043b\u0443\u0431\u0438\u043d\u0435. \u0422\u0430\u043a \u0447\u0442\u043e \u0432\u043e\u043f\u0440\u043e\u0441 \u0432 \u0442\u043e\u043c, \u0447\u0442\u043e\u0431\u044b \u0430\u043a\u043a\u0443\u0440\u0430\u0442\u043d\u043e \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u043f\u0440\u043e\u0446\u0435\u0434\u0443\u0440\u0443 \u043e\u0442\u0441\u0435\u0447\u0435\u043d\u0438\u044f.<\/p>\n<p>\u0410 \u0432\u0430\u043c \u0441\u043b\u0430\u0431\u043e? \u041f\u0440\u0438\u0441\u044b\u043b\u0430\u0439\u0442\u0435 \u0432\u0430\u0448\u0438 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u044b (\u0432 \u043a\u043e\u043c\u043c\u0435\u043d\u0442\u0430\u0440\u0438\u0438 \u0438\u043b\u0438 \u043d\u0430 <a href=\"mailto:edu@postgrespro.ru\">edu@postgrespro.ru<\/a>), \u0443\u0441\u0442\u0440\u043e\u0438\u043c \u0435\u0449\u0435 \u043e\u0434\u0438\u043d \u0442\u0443\u0440\u043d\u0438\u0440.<\/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\/820445\/\"> https:\/\/habr.com\/ru\/articles\/820445\/<\/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>\u0418\u043b\u0438, \u0442\u043e\u0447\u043d\u0435\u0435, \u0437\u0430\u0434\u0430\u0447\u0430, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u0432 \u044d\u0442\u043e\u043c \u0433\u043e\u0434\u0443 \u043c\u044b \u043f\u043e\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u043b\u0438 \u0434\u0440\u0443\u0433\u043e\u0439 \u0444\u043e\u0440\u043c\u0430\u0442: \u0437\u0430\u0434\u0430\u0447\u0430 \u0431\u044b\u043b\u0430 \u0432\u0441\u0435\u0433\u043e \u043e\u0434\u043d\u0430, \u043d\u043e \u0431\u043e\u043b\u044c\u0448\u0430\u044f. \u0422\u0440\u0435\u0431\u043e\u0432\u0430\u043b\u043e\u0441\u044c \u043d\u0430\u043f\u0438\u0441\u0430\u0442\u044c SQL-\u0437\u0430\u043f\u0440\u043e\u0441, \u0438\u0433\u0440\u0430\u044e\u0449\u0438\u0439 \u0432 \u043a\u0440\u0435\u0441\u0442\u0438\u043a\u0438-\u043d\u043e\u043b\u0438\u043a\u0438 \u00ab\u043f\u044f\u0442\u044c \u0432 \u0440\u044f\u0434\u00bb.<\/p>\n<h2>\u0423\u0441\u043b\u043e\u0432\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438<\/h2>\n<h4>\u041e\u0431\u0449\u0438\u0435 \u043f\u0440\u0430\u0432\u0438\u043b\u0430 \u0438\u0433\u0440\u044b<\/h4>\n<p>\u0418\u0433\u0440\u0430 \u0432\u0435\u0434\u0435\u0442\u0441\u044f \u043d\u0430 \u043f\u043e\u043b\u0435 \u0440\u0430\u0437\u043c\u0435\u0440\u043e\u043c 19\u00d719\u00a0\u043a\u043b\u0435\u0442\u043e\u043a, \u043f\u0440\u043e\u043d\u0443\u043c\u0435\u0440\u043e\u0432\u0430\u043d\u043d\u044b\u0445 \u043e\u0442 1 \u0434\u043e 19 \u043f\u043e \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u0438 \u0438 \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u0438. \u0414\u0432\u0430 \u0438\u0433\u0440\u043e\u043a\u0430 \u043f\u043e \u043e\u0447\u0435\u0440\u0435\u0434\u0438 \u0441\u0442\u0430\u0432\u044f\u0442 \u043d\u0430 \u043b\u044e\u0431\u0443\u044e \u0438\u0437 \u0441\u0432\u043e\u0431\u043e\u0434\u043d\u044b\u0445 \u043a\u043b\u0435\u0442\u043e\u043a \u0441\u0432\u043e\u0438\u0306 \u0437\u043d\u0430\u043a: \u043f\u0435\u0440\u0432\u044b\u0439 \u0438\u0433\u0440\u043e\u043a \u0441\u0442\u0430\u0432\u0438\u0442 \u043a\u0440\u0435\u0441\u0442\u0438\u043a\u0438, \u0432\u0442\u043e\u0440\u043e\u0439 \u2014 \u043d\u043e\u043b\u0438\u043a\u0438. \u041f\u043e\u0431\u0435\u0436\u0434\u0430\u0435\u0442 \u0438\u0433\u0440\u043e\u043a, \u043f\u0435\u0440\u0432\u044b\u043c \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u0432\u0448\u0438\u0439 \u043f\u044f\u0442\u044c \u0437\u043d\u0430\u043a\u043e\u0432 \u0432 \u0440\u044f\u0434 \u043f\u043e \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u0438, \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u0438 \u0438\u043b\u0438 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438. <\/p>\n<p>\u0415\u0441\u043b\u0438 \u0438\u0433\u0440\u043e\u043a \u043d\u0435 \u043c\u043e\u0436\u0435\u0442 \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u0445\u043e\u0434 \u0438\u0437-\u0437\u0430 \u043e\u0442\u0441\u0443\u0442\u0441\u0442\u0432\u0438\u044f \u043d\u0430 \u043f\u043e\u043b\u0435 \u043f\u0443\u0441\u0442\u044b\u0445 \u043a\u043b\u0435\u0442\u043e\u043a, \u043e\u043d \u043f\u0440\u043e\u0438\u0433\u0440\u044b\u0432\u0430\u0435\u0442. <\/p>\n<p>\u041a\u0430\u0436\u0434\u043e\u043c\u0443 \u0438\u0433\u0440\u043e\u043a\u0443 \u043e\u0442\u0432\u0435\u0434\u0435\u043d\u043e \u043d\u0430 \u043f\u0430\u0440\u0442\u0438\u044e 5 \u043c\u0438\u043d\u0443\u0442 (\u0432\u0440\u0435\u043c\u044f \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u044b\u0445 \u0445\u043e\u0434\u043e\u0432 \u043d\u0435 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0438\u0432\u0430\u0435\u0442\u0441\u044f). \u0418\u0433\u0440\u043e\u043a, \u043d\u0435 \u0443\u0441\u043f\u0435\u0432\u0448\u0438\u0439 \u0441\u043e\u0432\u0435\u0440\u0448\u0438\u0442\u044c \u0441\u0432\u043e\u0438\u0306 \u0445\u043e\u0434, \u043f\u0440\u043e\u0438\u0433\u0440\u044b\u0432\u0430\u0435\u0442. <\/p>\n<p><strong>\u0422\u0440\u0435\u0431\u043e\u0432\u0430\u043d\u0438\u044f \u043a \u0440\u0435\u0448\u0435\u043d\u0438\u044e <\/strong><\/p>\n<p>\u0420\u0435\u0448\u0435\u043d\u0438\u0435 \u0434\u043e\u043b\u0436\u043d\u043e \u0441\u043e\u0441\u0442\u043e\u044f\u0442\u044c \u0438\u0437 <em>\u043e\u0434\u043d\u043e\u0433\u043e SQL-\u0437\u0430\u043f\u0440\u043e\u0441\u0430<\/em>. \u0417\u0430\u043f\u0440\u043e\u0441 \u0438\u043c\u0435\u0435\u0442 \u0434\u043e\u0441\u0442\u0443\u043f \u043a \u0435\u0434\u0438\u043d\u0441\u0442\u0432\u0435\u043d\u043d\u043e\u0438\u0306 \u0442\u0430\u0431\u043b\u0438\u0446\u0435: <\/p>\n<pre><code class=\"pgsql\">CREATE TABLE field (   x integer NOT NULL CHECK (x BETWEEN 1 AND 19),   y integer NOT NULL CHECK (y BETWEEN 1 AND 19),   my boolean NOT NULL,   UNIQUE (x, y) );<\/code><\/pre>\n<p>\u0417\u0430\u043f\u0440\u043e\u0441 \u0434\u043e\u043b\u0436\u0435\u043d \u0432\u0435\u0440\u043d\u0443\u0442\u044c \u043e\u0434\u043d\u0443 \u0441\u0442\u0440\u043e\u043a\u0443 \u0441 \u0434\u0432\u0443\u043c\u044f \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u0430\u043c\u0438 <code>x<\/code> \u0438 <code>y<\/code> \u043e\u0447\u0435\u0440\u0435\u0434\u043d\u043e\u0433\u043e \u0445\u043e\u0434\u0430. \u041d\u0430\u0437\u0432\u0430\u043d\u0438\u044f \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432 \u043d\u0435 \u0438\u0433\u0440\u0430\u044e\u0442 \u0440\u043e\u043b\u0438. \u0415\u0441\u043b\u0438 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b \u043d\u0430\u0440\u0443\u0448\u0430\u044e\u0442 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u044f \u0446\u0435\u043b\u043e\u0441\u0442\u043d\u043e\u0441\u0442\u0438 \u0442\u0430\u0431\u043b\u0438\u0446\u044b, \u0438\u0433\u0440\u043e\u043a \u043f\u0440\u043e\u0438\u0433\u0440\u044b\u0432\u0430\u0435\u0442. <\/p>\n<h4>\u0412\u0435\u0431-\u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435<\/h4>\n<p>\u041e\u0440\u0433\u0430\u043d\u0438\u0437\u0430\u0442\u043e\u0440\u044b \u043f\u0440\u0435\u0434\u043e\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0442 \u0432\u0435\u0431-\u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e \u0440\u0435\u0433\u0438\u0441\u0442\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0441\u0432\u043e\u0438 \u0437\u0430\u043f\u0440\u043e\u0441\u044b. \u041f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0442\u0430\u043a\u0436\u0435 \u043c\u043e\u0436\u0435\u0442 \u0443\u043f\u0440\u043e\u0441\u0442\u0438\u0442\u044c \u043e\u0442\u043b\u0430\u0434\u043a\u0443, \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u044f \u043f\u0440\u043e\u0431\u043e\u0432\u0430\u0442\u044c \u0438 \u0432\u0438\u0437\u0443\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043f\u0440\u043e\u0438\u0437\u0432\u043e\u043b\u044c\u043d\u043e\u0435 \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432. \u041e\u0434\u0438\u043d \u0438\u0437 \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432, \u043e\u0442\u043c\u0435\u0447\u0435\u043d\u043d\u044b\u0438\u0306 \u0432\u0430\u043c\u0438 \u043a\u0430\u043a \u0438\u0442\u043e\u0433\u043e\u0432\u044b\u0438\u0306, \u0431\u0443\u0434\u0435\u0442 \u0443\u0447\u0430\u0441\u0442\u0432\u043e\u0432\u0430\u0442\u044c \u0432 \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u0438\u0438 \u043f\u043e\u0431\u0435\u0434\u0438\u0442\u0435\u043b\u0435\u0438\u0306: \u043f\u043e\u0441\u043b\u0435 \u043e\u043a\u043e\u043d\u0447\u0430\u043d\u0438\u044f \u0444\u0438\u043d\u0430\u043b\u0430 \u043c\u0435\u0436\u0434\u0443 \u0438\u0442\u043e\u0433\u043e\u0432\u044b\u043c\u0438 \u0437\u0430\u043f\u0440\u043e\u0441\u0430\u043c\u0438 \u0432\u0441\u0435\u0445 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u0431\u0443\u0434\u0435\u0442 \u043f\u0440\u043e\u0432\u0435\u0434\u0435\u043d \u0442\u0443\u0440\u043d\u0438\u0440, \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u043a\u0430\u0436\u0434\u044b\u0438\u0306 \u0437\u0430\u043f\u0440\u043e\u0441 \u0441\u044b\u0433\u0440\u0430\u0435\u0442 \u0441 \u043a\u0430\u0436\u0434\u044b\u043c \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u043f\u0430\u0440\u0442\u0438\u0438\u0306.<\/p>\n<blockquote>\n<p>\u041f\u043e\u043b\u044c\u0437\u0443\u044f\u0441\u044c \u0441\u043b\u0443\u0447\u0430\u0435\u043c, \u0445\u043e\u0447\u0443 \u0441\u043a\u0430\u0437\u0430\u0442\u044c \u0441\u043f\u0430\u0441\u0438\u0431\u043e \u0437\u0430 \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0435 \u0438 \u0432\u0441\u044e \u043b\u0435\u0436\u0430\u0449\u0443\u044e \u0437\u0430 \u043d\u0438\u043c \u0441\u0438\u0441\u0442\u0435\u043c\u0443 \u043f\u0440\u043e\u0432\u0435\u0434\u0435\u043d\u0438\u044f \u0438\u0433\u0440 \u043c\u043e\u0435\u043c\u0443 \u043a\u043e\u043b\u043b\u0435\u0433\u0435 <strong>\u0418\u043b\u044c\u0435 \u0411\u0430\u0448\u0442\u0430\u043d\u043e\u0432\u0443<\/strong>. \u0411\u0435\u0437 \u0442\u0430\u043a\u043e\u0439 \u0430\u0432\u0442\u043e\u043c\u0430\u0442\u0438\u0437\u0430\u0446\u0438\u0438 \u0444\u0438\u043d\u0430\u043b \u043f\u0440\u043e\u0448\u0435\u043b \u0431\u044b \u0433\u043e\u0440\u0430\u0437\u0434\u043e \u0441\u043a\u0443\u0447\u043d\u0435\u0435.<\/p>\n<\/blockquote>\n<h2>\u0420\u0430\u0437\u0431\u043e\u0440 \u0440\u0435\u0448\u0435\u043d\u0438\u044f<\/h2>\n<p>\u042f \u0440\u0430\u0441\u0441\u043a\u0430\u0436\u0443 \u043f\u0440\u043e \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u043c\u044b \u043d\u0430\u0437\u0432\u0430\u043b\u0438 XO-\u0431\u043e\u0442\u043e\u043c \u0438 \u0441 \u043a\u043e\u0442\u043e\u0440\u044b\u043c \u043c\u043e\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u0438\u0433\u0440\u0430\u0442\u044c \u0432 \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0438.<\/p>\n<p>\u041d\u043e \u0434\u0430\u0432\u0430\u0439\u0442\u0435 \u0437\u0430\u0431\u0443\u0434\u0435\u043c \u043f\u043e\u043a\u0430 \u043f\u0440\u043e SQL \u0438 \u043f\u043e\u0434\u0443\u043c\u0430\u0435\u043c, \u043a\u0430\u043a \u0432\u043e\u043e\u0431\u0449\u0435 \u0440\u0435\u0448\u0430\u044e\u0442 \u0442\u0430\u043a\u0438\u0435 \u0437\u0430\u0434\u0430\u0447\u0438.<\/p>\n<p>\u0411\u0430\u0437\u043e\u0432\u044b\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u0434\u043b\u044f \u043f\u043e\u0434\u043e\u0431\u043d\u044b\u0445 \u0438\u0433\u0440 \u043d\u0430\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f <a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%9C%D0%B8%D0%BD%D0%B8%D0%BC%D0%B0%D0%BA%D1%81\">\u043c\u0438\u043d\u0438\u043c\u0430\u043a\u0441\u043e\u043c<\/a>. \u0412\u0441\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u0445\u043e\u0434\u044b \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u044f\u044e\u0442 \u0432 \u0432\u0438\u0434\u0435 \u0434\u0435\u0440\u0435\u0432\u0430. \u041a\u043e\u0440\u0435\u043d\u044c \u2014 \u0442\u0435\u043a\u0443\u0449\u0430\u044f \u043f\u043e\u0437\u0438\u0446\u0438\u044f, \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u0443\u0440\u043e\u0432\u0435\u043d\u044c \u2014 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u0445\u043e\u0434\u044b \u043a\u0440\u0435\u0441\u0442\u0438\u043a\u043e\u0432 (\u0431\u0443\u0434\u0435\u043c \u0441\u0447\u0438\u0442\u0430\u0442\u044c, \u0447\u0442\u043e \u043c\u044b \u0438\u0433\u0440\u0430\u0435\u043c \u0437\u0430 \u043d\u0438\u0445), \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u2014 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u043e\u0442\u0432\u0435\u0442\u044b \u043d\u043e\u043b\u0438\u043a\u043e\u0432 \u0438 \u0442\u0430\u043a \u0434\u0430\u043b\u0435\u0435. \u0412 \u043b\u0438\u0441\u0442\u044c\u044f\u0445 \u044d\u0442\u043e\u0433\u043e \u0434\u0435\u0440\u0435\u0432\u0430 \u0431\u0443\u0434\u0443\u0442 \u0444\u0438\u043d\u0430\u043b\u044c\u043d\u044b\u0435 \u043f\u043e\u0437\u0438\u0446\u0438\u0438, \u043a\u043e\u0442\u043e\u0440\u044b\u043c \u043c\u043e\u0436\u043d\u043e \u0434\u0430\u0442\u044c \u0447\u0438\u0441\u043b\u043e\u0432\u0443\u044e \u043e\u0446\u0435\u043d\u043a\u0443: \u0447\u0435\u043c \u0431\u043e\u043b\u044c\u0448\u0435, \u0442\u0435\u043c \u043b\u0443\u0447\u0448\u0435 (\u00ab\u043f\u043b\u044e\u0441 \u0431\u0435\u0441\u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0441\u0442\u044c\u00bb \u2014 \u043d\u0430\u0448 \u0432\u044b\u0438\u0433\u0440\u044b\u0448, \u00ab\u043c\u0438\u043d\u0443\u0441 \u0431\u0435\u0441\u043a\u043e\u043d\u0435\u0447\u043d\u043e\u0441\u0442\u044c\u00bb \u2014 \u0432\u044b\u0438\u0433\u0440\u044b\u0448 \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u0438\u043a\u0430). \u0418\u0441\u0445\u043e\u0434\u044f\u0442 \u0438\u0437 \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u0434\u0435\u043b\u0430\u0435\u0442\u0441\u044f \u043b\u0443\u0447\u0448\u0438\u0439 \u0445\u043e\u0434: \u0441\u043e\u043f\u0435\u0440\u043d\u0438\u043a \u043c\u0438\u043d\u0438\u043c\u0438\u0437\u0438\u0440\u0443\u0435\u0442 \u043e\u0446\u0435\u043d\u043a\u0443, \u0430 \u043c\u044b \u2014 \u043c\u0430\u043a\u0441\u0438\u043c\u0438\u0437\u0438\u0440\u0443\u0435\u043c (\u043e\u0442\u0441\u044e\u0434\u0430 \u0438 \u043d\u0430\u0437\u0432\u0430\u043d\u0438\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430).<\/p>\n<p>\u0414\u0435\u0440\u0435\u0432\u043e \u043f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u0433\u0438\u0433\u0430\u043d\u0442\u0441\u043a\u0438\u043c, \u0442\u0430\u043a \u0447\u0442\u043e \u0434\u043e \u043a\u043e\u043d\u0446\u0430 \u0435\u0433\u043e \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u043d\u0435 \u0443\u0434\u0430\u0435\u0442\u0441\u044f \u0438 \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u0442\u0441\u044f \u043e\u0441\u0442\u0430\u043d\u043e\u0432\u0438\u0442\u044c\u0441\u044f \u043d\u0430 \u043a\u0430\u043a\u043e\u0439-\u0442\u043e \u0433\u043b\u0443\u0431\u0438\u043d\u0435, \u043e\u0446\u0435\u043d\u0438\u0432\u0430\u044f \u043f\u043e\u043b\u0443\u0447\u0430\u044e\u0449\u0438\u0435\u0441\u044f \u043f\u043e\u0437\u0438\u0446\u0438\u0438 \u043f\u043e \u0442\u043e\u0439 \u0436\u0435 \u0448\u043a\u0430\u043b\u0435. \u041a\u0440\u043e\u043c\u0435 \u0442\u043e\u0433\u043e, \u043f\u0440\u0438\u0434\u0443\u043c\u0430\u043d\u044b \u0441\u043f\u043e\u0441\u043e\u0431\u044b \u043e\u0442\u0441\u0435\u043a\u0430\u0442\u044c \u0437\u0430\u0432\u0435\u0434\u043e\u043c\u043e \u043b\u0438\u0448\u043d\u0438\u0435 \u0432\u0435\u0442\u0432\u0438 (<a href=\"https:\/\/ru.wikipedia.org\/wiki\/%D0%90%D0%BB%D1%8C%D1%84%D0%B0-%D0%B1%D0%B5%D1%82%D0%B0-%D0%BE%D1%82%D1%81%D0%B5%D1%87%D0%B5%D0%BD%D0%B8%D0%B5\">\u0430\u043b\u044c\u0444\u0430-\u0431\u0435\u0442\u0430-\u043e\u0442\u0441\u0435\u0447\u0435\u043d\u0438\u0435<\/a>).<\/p>\n<p>\u0412\u0441\u0435 \u044d\u0442\u043e \u043b\u0435\u0433\u043a\u043e \u0433\u0443\u0433\u043b\u0438\u0442\u0441\u044f, \u0434\u0430\u0436\u0435 \u0435\u0441\u043b\u0438 \u043d\u0435 \u0437\u043d\u0430\u0442\u044c \u0437\u0430\u0440\u0430\u043d\u0435\u0435 \u043d\u0443\u0436\u043d\u044b\u0445 \u0441\u043b\u043e\u0432. \u0423 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u043e\u0432 \u0431\u044b\u043b \u043f\u043e\u043b\u043d\u044b\u0439 \u0434\u043e\u0441\u0442\u0443\u043f \u043a \u0438\u043d\u0442\u0435\u0440\u043d\u0435\u0442\u0443.<\/p>\n<p>\u041d\u043e \u0442\u0443\u0442, \u043a\u043e\u043d\u0435\u0447\u043d\u043e, \u043d\u0430\u0434\u043e \u043f\u0440\u0438\u0437\u0430\u0434\u0443\u043c\u0430\u0442\u044c\u0441\u044f. \u0420\u0435\u0430\u043b\u0438\u0441\u0442\u0438\u0447\u043d\u043e \u043b\u0438 \u0437\u0430 \u0432\u043e\u0441\u0435\u043c\u044c \u0447\u0430\u0441\u043e\u0432 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u0442\u0430\u043a\u043e\u0439 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c \u043d\u0430 SQL, \u0434\u0430 \u0435\u0449\u0435 \u0438 \u0442\u0430\u043a, \u0447\u0442\u043e\u0431\u044b \u0432\u043f\u0438\u0441\u0430\u0442\u044c\u0441\u044f \u0432 \u043e\u0433\u0440\u0430\u043d\u0438\u0447\u0435\u043d\u0438\u0435 \u043d\u0430 \u0432\u0440\u0435\u043c\u044f \u043f\u0430\u0440\u0442\u0438\u0438? \u0412\u043e\u0442 \u0438 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u0438 \u0440\u0435\u0448\u0438\u043b\u0438, \u0447\u0442\u043e \u043d\u0435 \u043d\u0430\u0434\u043e \u2014 \u043d\u0438\u043a\u0442\u043e \u043d\u0435 \u0441\u0442\u0430\u043b \u043f\u044b\u0442\u0430\u0442\u044c\u0441\u044f.<\/p>\n<figure class=\"full-width\"><\/figure>\n<p>\u0412\u043c\u0435\u0441\u0442\u043e \u044d\u0442\u043e\u0433\u043e \u043b\u0443\u0447\u0448\u0435 \u043d\u0430\u0447\u0430\u0442\u044c \u0441 \u0441\u0430\u043c\u043e\u0433\u043e \u043f\u0440\u043e\u0441\u0442\u043e\u0433\u043e: \u0441 \u043f\u0435\u0440\u0435\u0431\u043e\u0440\u0430 \u043d\u0430 \u043e\u0434\u0438\u043d \u0445\u043e\u0434. \u0412 \u044d\u0442\u043e\u043c \u0441\u043b\u0443\u0447\u0430\u0435 \u043d\u0430\u043c \u0442\u043e\u0436\u0435 \u043f\u043e\u0442\u0440\u0435\u0431\u0443\u0435\u0442\u0441\u044f \u0444\u0443\u043d\u043a\u0446\u0438\u044f \u043e\u0446\u0435\u043d\u043a\u0438 \u043f\u043e\u0437\u0438\u0446\u0438\u0438, \u043d\u043e \u043c\u044b \u0431\u0443\u0434\u0435\u043c \u043f\u0440\u043e\u0441\u0442\u043e \u0432\u044b\u0431\u0438\u0440\u0430\u0442\u044c \u0445\u043e\u0434 \u0441 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0439 \u043e\u0446\u0435\u043d\u043a\u043e\u0439, \u043d\u0435 \u043f\u044b\u0442\u0430\u044f\u0441\u044c \u0437\u0430\u0433\u043b\u044f\u043d\u0443\u0442\u044c \u0433\u043b\u0443\u0431\u0436\u0435.<\/p>\n<p>\u0414\u0430\u0432\u0430\u0439\u0442\u0435 \u0434\u043b\u044f \u0443\u0434\u043e\u0431\u0441\u0442\u0432\u0430 \u0438\u043b\u043b\u044e\u0441\u0442\u0440\u0430\u0446\u0438\u0438 \u0441\u0440\u0430\u0437\u0443 \u043f\u0440\u0435\u0434\u043f\u043e\u043b\u043e\u0436\u0438\u043c, \u0447\u0442\u043e \u043a\u0430\u043a\u0438\u0435-\u0442\u043e \u043a\u0440\u0435\u0441\u0442\u0438\u043a\u0438 \u0438 \u043d\u043e\u043b\u0438\u043a\u0438 \u0443\u0436\u0435 \u0441\u0442\u043e\u044f\u0442:<\/p>\n<pre><code class=\"pgsql\">INSERT INTO field(x, y, my) VALUES   (10,10,false), (10,9,false), (9,9,true);<\/code><\/pre>\n<p>\u0412\u043e\u0442 \u044d\u0442\u0430 \u043f\u043e\u0437\u0438\u0446\u0438\u044f \u043d\u0430 \u043f\u043e\u043b\u0435 (\u044f \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0438\u043b \u043d\u0430\u0448 \u0437\u043d\u0430\u043a \u0431\u0443\u043a\u0432\u043e\u0439 <code>X<\/code>, \u0437\u043d\u0430\u043a \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u0438\u043a\u0430 \u2014 \u0431\u0443\u043a\u0432\u043e\u0439 <code>O<\/code>, \u0430 \u0442\u043e\u0447\u043a\u043e\u0439 <code>.<\/code> \u044f \u043f\u0440\u043e\u0441\u0442\u043e \u0432\u044b\u0434\u0435\u043b\u0438\u043b \u0434\u0435\u0441\u044f\u0442\u0443\u044e \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u044c \u0438 \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u044c):<\/p>\n<pre><code>J |         . I |         . H |         . G |         . F |         . E |         . D |         . C |         . B |         . A |.........O.......... 9 |        XO 8 |         .  7 |         . 6 |         .       5 |         . 4 |         . 3 |         . 2 |         . 1 |         .    -------------------    123456789ABCDEFGHIJ<\/code><\/pre>\n<p>\u041d\u0430\u0447\u043d\u0435\u043c \u0441 \u0442\u043e\u0433\u043e, \u0447\u0442\u043e \u0443\u0447\u0442\u0435\u043c \u0434\u0432\u0430 \u0441\u043e\u043e\u0431\u0440\u0430\u0436\u0435\u043d\u0438\u044f:<\/p>\n<ol>\n<li>\n<p>\u041f\u0435\u0440\u0432\u044b\u0439 \u0445\u043e\u0434 \u043b\u0443\u0447\u0448\u0435 \u0434\u0435\u043b\u0430\u0442\u044c \u0432 \u0446\u0435\u043d\u0442\u0440 \u043f\u043e\u043b\u044f, \u0430 \u043b\u0443\u0447\u0448\u0438\u0435 \u043e\u0442\u0432\u0435\u0442\u043d\u044b\u0435 \u0445\u043e\u0434\u044b \u0431\u0443\u0434\u0443\u0442 \u0440\u0430\u0441\u043f\u043e\u043b\u0430\u0433\u0430\u0442\u044c\u0441\u044f \u0433\u0434\u0435-\u0442\u043e \u043d\u0435\u043f\u043e\u0434\u0430\u043b\u0435\u043a\u0443 \u043e\u0442 \u0443\u0436\u0435 \u043f\u043e\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u043d\u044b\u0445 \u0437\u043d\u0430\u043a\u043e\u0432. \u041d\u0430 \u0430\u043d\u0430\u043b\u0438\u0437 \u0434\u0440\u0443\u0433\u0438\u0445 \u043f\u043e\u0437\u0438\u0446\u0438\u0439 \u043c\u043e\u0436\u043d\u043e \u043d\u0435 \u0442\u0440\u0430\u0442\u0438\u0442\u044c \u0432\u0440\u0435\u043c\u044f.<\/p>\n<\/li>\n<li>\n<p>\u0418\u0441\u043a\u043b\u044e\u0447\u0430\u0435\u043c \u0438\u0437 \u0440\u0430\u0441\u0441\u043c\u043e\u0442\u0440\u0435\u043d\u0438\u044f \u0443\u0436\u0435 \u0437\u0430\u043d\u044f\u0442\u044b\u0435 \u043a\u043b\u0435\u0442\u043a\u0438.<\/p>\n<\/li>\n<\/ol>\n<p>\u041f\u043e\u043b\u0443\u0447\u0430\u0435\u0442\u0441\u044f \u043f\u0440\u0438\u043c\u0435\u0440\u043d\u043e \u0442\u0430\u043a\u043e\u0439 \u0437\u0430\u043f\u0440\u043e\u0441:<\/p>\n<pre><code class=\"pgsql\">WITH neighbors(x,y) AS (   -- \u0431\u043b\u0438\u0436\u0430\u0439\u0448\u0438\u0435 \u043a \u0437\u0430\u043d\u044f\u0442\u044b\u043c \u043f\u0443\u0441\u0442\u044b\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 \u0438\u043b\u0438 \u0446\u0435\u043d\u0442\u0440 \u043f\u0443\u0441\u0442\u043e\u0433\u043e \u043f\u043e\u043b\u044f   SELECT x, y    FROM (     SELECT x+dx x, y+dy y      FROM field f, generate_series(-1,1) dx, generate_series(-1,1) dy       UNION -- \u0443\u0431\u0438\u0440\u0430\u0435\u043c \u0434\u0443\u0431\u043b\u0438\u043a\u0430\u0442\u044b     SELECT 10, 10   )   WHERE (x,y) NOT IN (SELECT x,y FROM field)   AND x BETWEEN 1 AND 19   AND y BETWEEN 1 AND 19 ) SELECT * FROM neighbors;<\/code><\/pre>\n<p>\u041f\u043e\u0434\u0437\u0430\u043f\u0440\u043e\u0441 <code>neighbors<\/code> \u0441\u0434\u0432\u0438\u0433\u0430\u0435\u0442 \u0432\u0441\u0435 \u0437\u0430\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u044b\u0435 \u043a\u043b\u0435\u0442\u043a\u0438 \u043f\u043e \u0432\u0441\u0435\u043c \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u044f\u043c \u0438 \u0434\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u0442 \u0446\u0435\u043d\u0442\u0440\u0430\u043b\u044c\u043d\u0443\u044e \u043a\u043b\u0435\u0442\u043a\u0443 (10,10) \u043d\u0430 \u0442\u043e\u0442 \u0441\u043b\u0443\u0447\u0430\u0439, \u0435\u0441\u043b\u0438 \u0435\u0449\u0435 \u043d\u0435 \u0441\u0434\u0435\u043b\u0430\u043d\u043e \u043d\u0438 \u043e\u0434\u043d\u043e\u0433\u043e \u0445\u043e\u0434\u0430. \u0417\u0430\u0442\u0435\u043c \u0438\u0437 \u043f\u043e\u043b\u0443\u0447\u0438\u0432\u0448\u0438\u0445\u0441\u044f \u0432\u0430\u0440\u0438\u0430\u043d\u0442\u043e\u0432 \u043a\u043b\u0435\u0442\u043e\u043a \u0443\u0434\u0430\u043b\u044f\u044e\u0442\u0441\u044f \u0443\u0436\u0435 \u0437\u0430\u043d\u044f\u0442\u044b\u0435 \u0438 \u0432\u044b\u0445\u043e\u0434\u044f\u0449\u0438\u0435 \u0437\u0430 \u043f\u0440\u0435\u0434\u0435\u043b\u044b \u043f\u043e\u043b\u044f.<\/p>\n<p>\u0412\u043e\u0442 \u043f\u043e\u043b\u0443\u0447\u0435\u043d\u043d\u044b\u0435 \u043f\u043e\u043b\u044f \u043d\u0430 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0435:<\/p>\n<pre><code>J | I | H | G | F | E | D | C | B |        ... A |       ..O. 9 |       .XO. 8 |       .... 7 | 6 | 5 | 4 | 3 | 2 | 1 |    -------------------    123456789ABCDEFGHIJ<\/code><\/pre>\n<p>(\u041d\u0435 \u0444\u0430\u043a\u0442, \u0447\u0442\u043e \u0432\u0441\u0435 \u043b\u0443\u0447\u0448\u0438\u0435 \u0445\u043e\u0434\u044b \u0440\u0430\u0441\u043f\u043e\u043b\u043e\u0436\u0435\u043d\u044b \u0438\u043c\u0435\u043d\u043d\u043e \u0432\u043f\u043b\u043e\u0442\u043d\u0443\u044e \u043a \u0443\u0436\u0435 \u0441\u0434\u0435\u043b\u0430\u043d\u043d\u044b\u043c, \u0442\u0430\u043a \u0447\u0442\u043e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u043f\u0440\u043e\u0431\u043e\u0432\u0430\u0442\u044c \u0441\u0434\u0432\u0438\u0433 \u0438 \u043d\u0430 \u0434\u0432\u0435 \u043a\u043b\u0435\u0442\u043a\u0438: <code>generate_series(-2,2)<\/code>).<\/p>\n<p>\u0427\u0442\u043e \u0436, \u043d\u0430\u0447\u0430\u043b\u043e \u043f\u043e\u043b\u043e\u0436\u0435\u043d\u043e. \u0422\u0435\u043f\u0435\u0440\u044c \u043d\u0430\u043c \u043d\u0430\u0434\u043e \u043d\u0430\u0443\u0447\u0438\u0442\u044c\u0441\u044f \u043e\u0446\u0435\u043d\u0438\u0432\u0430\u0442\u044c \u0445\u043e\u0434\u044b.<\/p>\n<p>\u041d\u0435\u043c\u043d\u043e\u0433\u043e \u043f\u043e\u0434\u0443\u043c\u0430\u0432 (\u0438\u043b\u0438 \u043f\u043e\u0433\u0443\u0433\u043b\u0438\u0432), \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0438\u0439\u0442\u0438 \u043a \u0442\u043e\u043c\u0443, \u0447\u0442\u043e \u043d\u0430\u0434\u043e \u0430\u043d\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u043e\u043f\u0440\u0435\u0434\u0435\u043b\u0435\u043d\u043d\u044b\u0435 \u0448\u0430\u0431\u043b\u043e\u043d\u044b \u0441\u0442\u043e\u044f\u0449\u0438\u0445 \u043f\u043e\u0434\u0440\u044f\u0434 (\u043f\u043e \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u044f\u043c, \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u044f\u043c \u0438\u043b\u0438 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u044f\u043c) \u0437\u043d\u0430\u043a\u043e\u0432. \u041e\u043d\u0438 \u043e\u0431\u0440\u0430\u0437\u0443\u044e\u0442 \u0438\u0435\u0440\u0430\u0440\u0445\u0438\u044e, \u043a\u043e\u0442\u043e\u0440\u0443\u044e \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0435\u043e\u0431\u0440\u0430\u0437\u043e\u0432\u0430\u0442\u044c \u0432 \u0432\u0435\u0441\u0430:<\/p>\n<ol>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u043a \u0447\u0435\u0442\u044b\u0440\u0435\u043c \u043d\u0430\u0448\u0438\u043c \u043a\u0440\u0435\u0441\u0442\u0438\u043a\u0430\u043c \u043c\u043e\u0436\u043d\u043e \u043f\u0440\u0438\u0441\u0442\u0440\u043e\u0438\u0442\u044c \u043f\u044f\u0442\u044b\u0439, \u043d\u0430\u0434\u043e \u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0438 \u0432\u044b\u0438\u0433\u0440\u044b\u0432\u0430\u0442\u044c. \u0422\u0443\u0442 \u043c\u043e\u0433\u0443\u0442 \u0431\u044b\u0442\u044c \u0440\u0430\u0437\u043d\u044b\u0435 \u043a\u043e\u043d\u0444\u0438\u0433\u0443\u0440\u0430\u0446\u0438\u0438: <code>XXXX*<\/code>, <code>XXX*X<\/code> \u0438\u043b\u0438 <code>XX*XX<\/code>.<\/p>\n<\/li>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u043d\u0430 \u043f\u043e\u043b\u0435 \u0441\u0442\u043e\u044f\u0442 \u0447\u0435\u0442\u044b\u0440\u0435 \u043d\u043e\u043b\u0438\u043a\u0430, \u043d\u0430\u0434\u043e \u043f\u043e\u043c\u0435\u0448\u0430\u0442\u044c \u0441\u043e\u043f\u0435\u0440\u043d\u0438\u043a\u0443 \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u043f\u044f\u0442\u044b\u0439: <code>OOOO*<\/code> \u0438 \u0442. \u043f.<\/p>\n<\/li>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u043d\u0430 \u043f\u043e\u043b\u0435 \u0441\u0442\u043e\u044f\u0442 \u0442\u0440\u0438 \u043a\u0440\u0435\u0441\u0442\u0438\u043a\u0430, \u0438 \u043a \u043d\u0438\u043c \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0447\u0435\u0442\u0432\u0435\u0440\u0442\u044b\u0439 \u0442\u0430\u043a, \u0447\u0442\u043e\u0431\u044b \u043e\u043d\u0438 \u043e\u0441\u0442\u0430\u0432\u0430\u043b\u0438\u0441\u044c \u043e\u0442\u043a\u0440\u044b\u0442\u044b\u043c\u0438 \u0441 \u0434\u0432\u0443\u0445 \u0441\u0442\u043e\u0440\u043e\u043d, \u044d\u0442\u043e \u043d\u0430\u0434\u043e \u0441\u0434\u0435\u043b\u0430\u0442\u044c \u2014 \u043d\u0430 \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0435\u043c \u0445\u043e\u0434\u0443 \u0432\u044b\u0438\u0433\u0440\u0430\u0435\u043c. \u0422\u0443\u0442 \u0442\u043e\u0436\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b \u0440\u0430\u0437\u043d\u044b\u0435 \u043a\u043e\u043d\u0444\u0438\u0433\u0443\u0440\u0430\u0446\u0438\u0438 \u0442\u0438\u043f\u0430 <code>.XXX*.<\/code> \u0438\u043b\u0438 <code>.XX*X.<\/code>.<\/p>\n<\/li>\n<li>\n<p>\u0415\u0441\u043b\u0438 \u043d\u0430 \u043f\u043e\u043b\u0435 \u0441\u0442\u043e\u044f\u0442 \u0442\u0440\u0438 \u043d\u043e\u043b\u0438\u043a\u0430, \u043d\u0430\u0434\u043e \u043f\u043e\u043c\u0435\u0448\u0430\u0442\u044c \u0438\u043c \u0434\u043e\u0440\u0430\u0441\u0442\u0438 \u0434\u043e \u0447\u0435\u0442\u044b\u0440\u0435\u0445.<\/p>\n<\/li>\n<li>\n<p>\u0418 \u0442\u0430\u043a \u0434\u0430\u043b\u0435\u0435 \u043f\u043e \u0443\u0431\u044b\u0432\u0430\u043d\u0438\u044e \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u0430 \u0437\u043d\u0430\u043a\u043e\u0432.<\/p>\n<\/li>\n<\/ol>\n<p>\u0415\u0441\u043b\u0438 \u043f\u0440\u043e\u0441\u0443\u043c\u043c\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0432\u0435\u0441\u0430 \u0432\u0441\u0435\u0445 \u043d\u0430\u0439\u0434\u0435\u043d\u043d\u044b\u0445 \u043a\u043e\u043d\u0444\u0438\u0433\u0443\u0440\u0430\u0446\u0438\u0439, \u0442\u043e \u00ab\u0432\u0438\u043b\u043a\u0438\u00bb \u0431\u0443\u0434\u0443\u0442 \u0435\u0441\u0442\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u044b\u043c \u043e\u0431\u0440\u0430\u0437\u043e\u043c \u043f\u043e\u043b\u0443\u0447\u0430\u0442\u044c \u0431\u043e\u043b\u044c\u0448\u0435 \u0431\u0430\u043b\u043b\u043e\u0432. \u041d\u043e \u043d\u0430\u0434\u043e \u0441\u043b\u0435\u0434\u0438\u0442\u044c \u0437\u0430 \u0442\u0435\u043c, \u0447\u0442\u043e\u0431\u044b \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0448\u0430\u0431\u043b\u043e\u043d\u043e\u0432 \u0442\u0438\u043f\u0430 <code>.XXX*.<\/code> \u043d\u0435 \u043f\u0435\u0440\u0435\u0432\u0435\u0441\u0438\u043b\u0438 <code>OOOO*<\/code>.<\/p>\n<p>\u042d\u0442\u0438 \u0440\u0430\u0441\u0441\u0443\u0436\u0434\u0435\u043d\u0438\u044f \u043d\u0430\u0432\u043e\u0434\u044f\u0442 \u043d\u0430 \u043c\u044b\u0441\u043b\u044c, \u0447\u0442\u043e \u0441 \u043f\u043e\u0438\u0441\u043a\u043e\u043c \u0448\u0430\u0431\u043b\u043e\u043d\u043e\u0432 \u0434\u043e\u043b\u0436\u0435\u043d \u043d\u0435\u043f\u043b\u043e\u0445\u043e \u0441\u043f\u0440\u0430\u0432\u043b\u044f\u0442\u044c\u0441\u044f \u043e\u0431\u044b\u0447\u043d\u044b\u0439 <code>LIKE<\/code>, \u0435\u0441\u043b\u0438 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u0438, \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u0438 \u0438 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438 \u0432 \u0432\u0438\u0434\u0435 \u0442\u0435\u043a\u0441\u0442\u043e\u0432\u044b\u0445 \u0441\u0442\u0440\u043e\u043a. \u041c\u043d\u043e\u0433\u0438\u0435 \u0443\u0447\u0430\u0441\u0442\u043d\u0438\u043a\u0438 \u043f\u044b\u0442\u0430\u043b\u0438\u0441\u044c \u0430\u043d\u0430\u043b\u0438\u0437\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0434\u043b\u0438\u043d\u044b \u043d\u0435\u043f\u0440\u0435\u0440\u044b\u0432\u043d\u044b\u0445 \u0446\u0435\u043f\u043e\u0447\u0435\u043a \u0437\u043d\u0430\u043a\u043e\u0432 \u0432 \u0442\u0440\u0430\u0434\u0438\u0446\u0438\u043e\u043d\u043d\u043e-\u0440\u0435\u043b\u044f\u0446\u0438\u043e\u043d\u043d\u043e\u043c \u0441\u0442\u0438\u043b\u0435, \u043d\u043e \u044d\u0442\u043e \u043e\u0447\u0435\u043d\u044c \u0433\u0440\u043e\u043c\u043e\u0437\u0434\u043a\u043e \u0438 \u043d\u0435 \u043f\u043e\u0437\u0432\u043e\u043b\u044f\u0435\u0442 \u043b\u0435\u0433\u043a\u043e \u043e\u043f\u0435\u0440\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0448\u0430\u0431\u043b\u043e\u043d\u0430\u043c\u0438 \u0442\u0438\u043f\u0430 <code>XX.*X<\/code>.<\/p>\n<p>\u041f\u0435\u0440\u0432\u044b\u0439 \u0448\u0430\u0433 \u043a \u0442\u0435\u043a\u0441\u0442\u043e\u0432\u043e\u043c\u0443 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u0438\u044e \u2014 \u0434\u043e\u043f\u043e\u043b\u043d\u0438\u0442\u044c \u043f\u043e\u043b\u0435 \u043f\u0443\u0441\u0442\u044b\u043c\u0438 \u043a\u043b\u0435\u0442\u043a\u0430\u043c\u0438 \u0438 \u043a\u0430\u0436\u0434\u0443\u044e \u043a\u043b\u0435\u0442\u043a\u0443 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u0438\u0442\u044c \u043a\u0430\u043a\u0438\u043c-\u043d\u0438\u0431\u0443\u0434\u044c \u0441\u0438\u043c\u0432\u043e\u043b\u043e\u043c (\u044f \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0438\u043b \u043d\u0430\u0448 \u0437\u043d\u0430\u043a \u0431\u0443\u043a\u0432\u043e\u0439 <code>X<\/code>, \u0437\u043d\u0430\u043a \u043f\u0440\u043e\u0442\u0438\u0432\u043d\u0438\u043a\u0430 \u2014 \u0431\u0443\u043a\u0432\u043e\u0439 <code>O<\/code>, \u0430 \u043f\u0443\u0441\u0442\u0443\u044e \u043a\u043b\u0435\u0442\u043a\u0443 \u2014 \u0442\u043e\u0447\u043a\u043e\u0439 <code>.<\/code>).<\/p>\n<pre><code class=\"pgsql\">WITH neighbors(x,y) AS (   ... ), filled(x,y,pos) AS (   -- \u043f\u043e\u043b\u0435, \u0434\u043e\u043f\u043e\u043b\u043d\u0435\u043d\u043d\u043e\u0435 \u043f\u0443\u0441\u0442\u044b\u043c\u0438 \u043a\u043b\u0435\u0442\u043a\u0430\u043c\u0438   -- \u0438 \u043f\u0440\u0435\u0434\u0441\u0442\u0430\u0432\u043b\u0435\u043d\u043d\u043e\u0435 \u0441\u0438\u043c\u0432\u043e\u043b\u0430\u043c\u0438 \u0432\u043c\u0435\u0441\u0442\u043e boolean   SELECT xx, yy, CASE WHEN my THEN 'X' WHEN NOT my THEN 'O' ELSE '.' END   FROM generate_series(1,19) xx     CROSS JOIN generate_series(1,19) yy     LEFT JOIN field f ON f.x = xx AND f.y = yy ) ...<\/code><\/pre>\n<p>\u0421\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u0439 \u0448\u0430\u0433 \u2014 \u0441\u0444\u043e\u0440\u043c\u0438\u0440\u043e\u0432\u0430\u0442\u044c \u0432\u0441\u0435 \u0432\u043e\u0437\u043c\u043e\u0436\u043d\u044b\u0435 \u0440\u044f\u0434\u044b: \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u0438, \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u0438 \u0438 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438. \u041f\u043e\u0442\u043e\u043c \u043d\u0430\u043c \u043f\u0440\u0438\u0434\u0435\u0442\u0441\u044f \u043d\u0430\u0445\u043e\u0434\u0438\u0442\u044c \u0432 \u044d\u0442\u0438\u0445 \u0434\u043b\u0438\u043d\u043d\u044b\u0445 \u0440\u044f\u0434\u0430\u0445 \u043a\u043b\u0435\u0442\u043a\u0443 \u0441 \u0437\u0430\u0434\u0430\u043d\u043d\u044b\u043c\u0438 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u0430\u043c\u0438, \u043f\u043e\u044d\u0442\u043e\u043c\u0443 \u0432\u043c\u0435\u0441\u0442\u0435 \u0441 \u0440\u044f\u0434\u043e\u043c \u044f \u0441\u043e\u0445\u0440\u0430\u043d\u044f\u044e \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u044b \u0435\u0433\u043e \u00ab\u0433\u043e\u043b\u043e\u0432\u044b\u00bb (<code>x<\/code>,<code>y<\/code>) \u0438 \u043d\u0430\u043f\u0440\u0430\u0432\u043b\u0435\u043d\u0438\u0435 (<code>dx<\/code>,<code>dy<\/code>) \u043a \u00ab\u0445\u0432\u043e\u0441\u0442\u0443\u00bb. (\u0412\u043c\u0435\u0441\u0442\u043e \u044d\u0442\u043e\u0433\u043e \u043c\u043e\u0436\u043d\u043e \u0431\u044b\u043b\u043e \u0431\u044b \u0441\u0440\u0430\u0437\u0443 \u043d\u0430\u0440\u0435\u0437\u0430\u0442\u044c \u043a\u043e\u0440\u043e\u0442\u043a\u0438\u0435 \u0440\u044f\u0434\u044b \u043e\u0442\u0434\u0435\u043b\u044c\u043d\u043e \u0434\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0439 \u043a\u043b\u0435\u0442\u043a\u0438, \u043d\u043e \u043f\u043e\u0434\u043e\u0437\u0440\u0435\u0432\u0430\u044e, \u0447\u0442\u043e \u0442\u0430\u043a \u0432\u044b\u0439\u0434\u0435\u0442 \u0437\u0430\u0442\u0440\u0430\u0442\u043d\u0435\u0435.)<\/p>\n<p>\u0421 \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u044f\u043c\u0438 \u0438 \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u044f\u043c\u0438 \u0432\u0441\u0435 \u043f\u0440\u043e\u0441\u0442\u043e, \u0430 \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438, \u043a\u043e\u043d\u0435\u0447\u043d\u043e, \u043f\u0440\u0438\u0434\u0435\u0442\u0441\u044f \u043d\u0435\u043c\u043d\u043e\u0433\u043e \u043f\u043e\u0440\u0438\u0441\u043e\u0432\u0430\u0442\u044c \u043d\u0430 \u043b\u0438\u0441\u0442\u043e\u0447\u043a\u0435 \u0432 \u043a\u043b\u0435\u0442\u043a\u0443, \u043f\u043e\u043a\u0430 \u0432\u0441\u0435 \u0446\u0438\u0444\u0440\u044b \u043d\u0435 \u0441\u043e\u0439\u0434\u0443\u0442\u0441\u044f. \u0414\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438 \u0434\u043b\u0438\u043d\u043e\u0439 \u043c\u0435\u043d\u044c\u0448\u0435 \u043f\u044f\u0442\u0438 \u043a\u043b\u0435\u0442\u043e\u043a (\u0432 \u0443\u0433\u043b\u0430\u0445 \u043f\u043e\u043b\u044f) \u0443\u0447\u0438\u0442\u044b\u0432\u0430\u0442\u044c \u043d\u0435 \u043d\u0430\u0434\u043e, \u043f\u043e\u0441\u043a\u043e\u043b\u044c\u043a\u0443 \u043f\u044f\u0442\u044c \u0432 \u0440\u044f\u0434 \u043d\u0430 \u043d\u0438\u0445 \u043d\u0435 \u043f\u043e\u0441\u0442\u0440\u043e\u0438\u0442\u044c.<\/p>\n<pre><code class=\"pgsql\">WITH neighbors(x,y) AS (   ... ), filled(x,y,pos) AS (   ... ), lines(x,y,dx,dy,line) AS (   -- \u043b\u0438\u043d\u0438\u0438 \u043a\u043b\u0435\u0442\u043e\u043a:   -- \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u0438   SELECT 1, y, 1, 0, string_agg(pos,'' ORDER BY x) FROM filled GROUP BY y   UNION ALL    -- \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u0438   SELECT x, 1, 0, 1, string_agg(pos,'' ORDER BY y) FROM filled GROUP BY x   UNION ALL    -- \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438   SELECT CASE WHEN x+y > 20 THEN x+y-19 ELSE 1 END,          CASE WHEN x+y > 20 THEN 19 ELSE x+y-1 END,          1, -1, string_agg(pos,'' ORDER BY x) FROM filled GROUP BY x+y HAVING x+y BETWEEN 6 AND 34   UNION ALL    SELECT CASE WHEN x-y >= 0 THEN 1+(x-y) ELSE 1 END,          CASE WHEN x-y >= 0 THEN 1 ELSE 1-(x-y) END,          1, 1, string_agg(pos,'' ORDER BY x) FROM filled GROUP BY x-y HAVING x-y BETWEEN -14 AND 14 ) SELECT * FROM lines WHERE line !~ '^\\.*$'; -- \u043f\u043e\u043a\u0430\u0437\u044b\u0432\u0430\u044e \u0442\u043e\u043b\u044c\u043a\u043e \u043d\u0435\u043f\u0443\u0441\u0442\u044b\u0435 \u0440\u044f\u0434\u044b<\/code><\/pre>\n<pre><code> x  | y  | dx | dy |        line          ----+----+----+----+---------------------   1 |  9 |  1 |  0 | ........XO.........  \u0433\u043e\u0440\u0438\u0437\u043e\u043d\u0442\u0430\u043b\u0438   1 | 10 |  1 |  0 | .........O.........   9 |  1 |  0 |  1 | ........X..........  \u0432\u0435\u0440\u0442\u0438\u043a\u0430\u043b\u0438  10 |  1 |  0 |  1 | ........OO.........   1 | 17 |  1 | -1 | ........X........    \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438 \u0432 \u043e\u0434\u043d\u0443 \u0441\u0442\u0442\u043e\u0440\u043e\u043d\u0443   1 | 18 |  1 | -1 | .........O........   1 | 19 |  1 | -1 | .........O.........   1 |  1 |  1 |  1 | ........XO.........  \u0434\u0438\u0430\u0433\u043e\u043d\u0430\u043b\u0438 \u0432 \u0434\u0440\u0443\u0433\u0443\u044e \u0441\u0442\u043e\u0440\u043e\u043d\u0443   2 |  1 |  1 |  1 | ........O......... (9 rows)<\/code><\/pre>\n<p>\u0412\u043e\u0442 \u044d\u0442\u0438 \u0440\u044f\u0434\u044b \u043d\u0430 \u043a\u0430\u0440\u0442\u0438\u043d\u043a\u0435, \u0447\u0442\u043e\u0431\u044b \u0431\u044b\u043b\u043e \u043f\u043e\u043d\u044f\u0442\u043d\u0435\u0435. \u0421\u0438\u043c\u0432\u043e\u043b\u043e\u043c <code>@<\/code> \u044f \u043e\u0431\u043e\u0437\u043d\u0430\u0447\u0438\u043b \u00ab\u0433\u043e\u043b\u043e\u0432\u044b\u00bb \u0440\u044f\u0434\u043e\u0432 c \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442\u0430\u043c\u0438 (<code>x<\/code>, <code>y<\/code>).<\/p>\n<pre><code>J |        ||            J |@                 \/ I |        ||            I |@\\               \/\/ H |        ||            H |@\\\\             \/\/ G |        ||            G | \\\\\\           \/\/ F |        ||            F |  \\\\\\         \/\/ E |        ||            E |   \\\\\\       \/\/ D |        ||            D |    \\\\\\     \/\/ C |        ||            C |     \\\\\\   \/\/ B |        ||            B |      \\\\\\ \/\/ A |@-------+O---------   A |       \\\\O\/ 9 |@-------XO---------   9 |        XO\\ 8 |        ||            8 |       \/\/\\\\\\ 7 |        ||            7 |      \/\/  \\\\\\ 6 |      <\/code><\/pre>\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-378691","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/378691","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=378691"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/378691\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=378691"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=378691"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=378691"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}