{"id":2317,"date":"2017-06-14T03:02:20","date_gmt":"2017-06-13T22:32:20","guid":{"rendered":"https:\/\/blog.quera.ir\/?p=1549"},"modified":"2024-07-01T16:52:20","modified_gmt":"2024-07-01T13:22:20","slug":"solutions19","status":"publish","type":"post","link":"https:\/\/quera.org\/blog\/solutions19\/","title":{"rendered":"\u0631\u0627\u0647 \u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647\u200c\u06cc Snapp Challenge"},"content":{"rendered":"<p>\u0633\u0644\u0627\u0645!<\/p>\n<p>\u0627\u0645\u06cc\u062f\u0648\u0627\u0631\u06cc\u0645 \u06a9\u0647 \u0627\u0632 \u0633\u0648\u0627\u0644\u200c\u0647\u0627\u00a0\u062e\u0648\u0634\u062a\u0648\u0646 \u0627\u0648\u0645\u062f\u0647 \u0628\u0627\u0634\u0647!<\/p>\n<p>\u062f\u0631 \u06a9\u0646\u0627\u0631 \u0631\u0627\u0647 \u062d\u0644\u200c\u0647\u0627\u06cc \u0633\u0647 \u0633\u0648\u0627\u0644 \u0627\u0648\u0644\u060c \u06a9\u062f \u0627\u0641\u0631\u0627\u062f\u06cc \u06a9\u0647 \u062f\u0631 \u0645\u0633\u0627\u0628\u0642\u0647 \u062f\u0631 \u0632\u0628\u0627\u0646\u200c\u0647\u0627\u06cc \u062e\u0648\u062f\u0634\u0627\u0646 \u0632\u0648\u062f\u062a\u0631\u06cc\u0646 \u0627\u0631\u0633\u0627\u0644 \u062f\u0631\u0633\u062a \u0631\u0627 \u062f\u0627\u0634\u062a\u0647\u200c\u0627\u0646\u062f \u0646\u06cc\u0632 \u0622\u0645\u062f\u0647\u200c\u0627\u0633\u062a.<\/p>\n<p>\u062f\u0631 \u0635\u0648\u0631\u062a\u06cc \u06a9\u0647 \u0631\u0627\u0647\u200c\u062d\u0644 \u062f\u06cc\u06af\u0631\u06cc \u0628\u0631\u0627\u06cc \u0633\u0648\u0627\u0644\u200c\u0647\u0627 \u062f\u0627\u0631\u06cc\u062f \u062f\u0631 \u0628\u062e\u0634 \u0646\u0638\u0631\u0627\u062a \u0628\u0627 \u0645\u0627 \u062f\u0631 \u0645\u06cc\u0627\u0646 \u0628\u06af\u0630\u0627\u0631\u06cc\u062f.<\/p>\n<p><!--more--><\/p>\n<ul>\n<li>\n<h3><a href=\"https:\/\/quera.ir\/course\/assignments\/2722\/problems\/8906\">\u0627\u0633\u0646\u067e \u062f\u0631 \u0634\u06a9\u0631\u0633\u062a\u0627\u0646<\/a><\/h3>\n<p>\u0628\u0631\u0627\u06cc \u0627\u06cc\u0646 \u0633\u0648\u0627\u0644 \u06a9\u0627\u0641\u06cc \u0628\u0648\u062f \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u062f\u0648 \u0628\u0639\u062f\u06cc \u0645\u0627\u0646\u0646\u062f\u00a0<span class=\"katex-eq\" data-katex-display=\"false\"> A <\/span> \u0628\u06af\u06cc\u0631\u06cc\u062f \u06a9\u0647 \u062e\u0627\u0646\u0647\u00a0<span class=\"katex-eq\" data-katex-display=\"false\"> A_{i,j} <\/span> \u0627\u0632 \u0622\u0646 \u0647\u0632\u06cc\u0646\u0647 \u0633\u0641\u0631 \u0627\u0632 \u0634\u0647\u0631\u00a0<span class=\"katex-eq\" data-katex-display=\"false\"> i <\/span> \u0628\u0647 \u0634\u0647\u0631\u00a0<span class=\"katex-eq\" data-katex-display=\"false\"> j <\/span> \u0628\u0627\u0634\u062f.<\/p>\n<p>\u0633\u067e\u0633 \u0628\u0647 \u0627\u0632\u0627\u06cc \u0647\u0631 \u062f\u0631\u062e\u0648\u0627\u0633\u062a \u06a9\u0647 \u0627\u0632 \u0645\u0627 \u0647\u0632\u06cc\u0646\u0647 \u0633\u0641\u0631 \u0627\u0632\u00a0<span class=\"katex-eq\" data-katex-display=\"false\"> x <\/span> \u0628\u0639\u00a0<span class=\"katex-eq\" data-katex-display=\"false\"> y <\/span> \u0631\u0627 \u062e\u0648\u0627\u0633\u062a\u0647 \u0628\u0648\u062f\u060c\u00a0<span class=\"katex-eq\" data-katex-display=\"false\"> A_{x,y} <\/span> \u0631\u0627 \u0628\u0647 \u062c\u0648\u0627\u0628 \u0646\u0647\u0627\u06cc\u06cc \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc\u200c\u06a9\u0631\u062f\u06cc\u0645 \u0648 \u0633\u0631\u0622\u062e\u0631 \u062c\u0648\u0627\u0628 \u0646\u0647\u0627\u06cc\u06cc \u0631\u0627 \u0686\u0627\u067e \u0645\u06cc\u06a9\u0631\u062f\u06cc\u0645.<\/li>\n<\/ul>\n<p style=\"padding-right: 30px;\"><a href=\"http:\/\/paste.ubuntu.com\/24831573\/\">\u06a9\u062f\u00a0Go<\/a> \u0627\u0632\u00a0<a href=\"https:\/\/quera.ir\/profile\/miladrzh\">\u0645\u06cc\u0644\u0627\u062f \u0631\u0636\u0627\u06cc\u06cc<\/a><\/p>\n<p style=\"padding-right: 30px;\"><a href=\"http:\/\/paste.ubuntu.com\/24831484\/\">\u06a9\u062f\u00a0 ++C<\/a> \u0627\u0632 <a href=\"https:\/\/quera.ir\/profile\/po_barati\">\u067e\u0648\u0631\u06cc\u0627 \u0628\u0631\u0627\u062a\u06cc<\/a><\/p>\n<ul>\n<li>\n<h3><a href=\"https:\/\/quera.ir\/problemset\/contest\/8939\/%D8%B3%D8%A4%D8%A7%D9%84%D8%A7%D8%AA-%D9%85%D8%B3%D8%A7%D8%A8%D9%82%D9%87_%D8%A8%DB%8C%DA%A9%D8%A7%D8%B1%DB%8C-%D8%AF%D8%B1-%D8%AF%D8%B1%D8%A8%D8%A7%D8%B1\">\u0628\u06cc\u06a9\u0627\u0631\u06cc \u062f\u0631 \u062f\u0631\u0628\u0627\u0631<\/a><\/h3>\n<p>\u0627\u0628\u062a\u062f\u0627\u00a0\u0628\u0627\u06cc\u062f \u0633\u0647 \u0628\u062e\u0634 \u0645\u0639\u0627\u062f\u0644\u0647\u200c\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">a + b = c<\/span>\u060c \u06cc\u0639\u0646\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">a,b,c<\/span>\u00a0\u0631\u0627\u00a0\u062f\u0631 \u0631\u0634\u062a\u0647\u200c\u0647\u0627\u06cc\u06cc \u062f\u0631\u06cc\u0627\u0641\u062a \u0648 \u0630\u062e\u06cc\u0631\u0647 \u06a9\u0646\u06cc\u0645. \u062d\u0627\u0644 \u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f \u0628\u062c\u0627\u06cc \u0631\u0634\u062a\u0647\u200c\u0627\u06cc \u06a9\u0647 \u0634\u0627\u0645\u0644 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 <code>#<\/code>\u00a0\u0645\u06cc\u200c\u0634\u0648\u062f\u060c \u0645\u062a\u063a\u06cc\u0631 \u0645\u062c\u0647\u0648\u0644 <span class=\"katex-eq\" data-katex-display=\"false\">x<\/span> \u0642\u0631\u0627\u0631 \u062f\u0627\u0631\u062f. \u0645\u0642\u062f\u0627\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">x<\/span> \u0631\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0628\u0635\u0648\u0631\u062a \u06cc\u06a9\u062a\u0627 \u0645\u0634\u062e\u0635 \u06a9\u0631\u062f\u061b \u0628\u0627 \u062d\u0644 \u06cc\u06a9 \u0645\u0639\u0627\u062f\u0644\u0647 &#8211; \u06cc\u06a9 \u0645\u062c\u0647\u0648\u0644 \u0645\u0648\u062c\u0648\u062f \u062f\u0631 \u0648\u0631\u0648\u062f\u06cc. \u062d\u0627\u0644 \u0628\u0627 \u062f\u0627\u0634\u062a\u0646 \u0645\u0642\u062f\u0627\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">x<\/span>\u060c \u0628\u0627\u06cc\u062f \u06f2 \u0645\u0648\u0631\u062f \u0631\u0627 \u0628\u0631\u0631\u0633\u06cc \u06a9\u0646\u06cc\u0645:<\/li>\n<li style=\"padding-right: 30px;\">\u00a0\u0645\u0642\u062f\u0627\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">x<\/span> \u0647\u0645\u0627\u0646\u0637\u0648\u0631 \u06a9\u0647 \u062f\u0631 \u0635\u0648\u0631\u062a \u0633\u0648\u0627\u0644 \u06af\u0641\u062a\u0647 \u0634\u062f\u0647\u060c \u0646\u0627\u0645\u0646\u0641\u06cc \u0628\u0627\u0634\u062f.<\/li>\n<li style=\"padding-right: 30px;\">\u00a0\u0645\u0642\u062f\u0627\u0631 \u0628\u062f\u0633\u062a \u0622\u0645\u062f\u0647 \u0628\u0627 \u0648\u0631\u0648\u062f\u06cc \u0645\u0646\u0637\u0628\u0642\u00a0\u0628\u0627\u0634\u062f.<\/li>\n<\/ul>\n<p style=\"direction: rtl; padding-right: 30px;\">\u0628\u0631\u0627\u06cc \u0628\u0631\u0631\u0633\u06cc \u0627\u0646\u0637\u0628\u0627\u0642\u060c \u0628\u0627\u06cc\u062f \u067e\u06cc\u0634\u0648\u0646\u062f \u0648 \u067e\u0633\u0648\u0646\u062f\u06cc \u0627\u0632 \u0631\u0634\u062a\u0647\u200c\u06cc \u0648\u0631\u0648\u062f\u06cc \u06a9\u0647 <code>#<\/code>\u00a0\u0622\u0646\u200c\u0647\u0627 \u0631\u0627 \u0627\u0632 \u0647\u0645 \u062c\u062f\u0627 \u06a9\u0631\u062f\u0647\u060c \u067e\u06cc\u0634\u0648\u0646\u062f \u0648 \u067e\u0633\u0648\u0646\u062f \u0639\u062f\u062f \u0645\u0642\u062f\u0627\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">x<\/span> \u0628\u0627\u0634\u0646\u062f\u061b \u0627\u06cc\u0646 \u0631\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0628\u0627 \u0628\u0631\u0631\u0633\u06cc \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0628\u0647 \u06a9\u0627\u0631\u0627\u06a9\u062a\u0631 \u0627\u06cc\u0646 \u067e\u06cc\u0634\u0648\u0646\u062f \u0648 \u067e\u0633\u0648\u0646\u062f \u0628\u0627 \u067e\u06cc\u0634\u0648\u0646\u062f \u0648 \u067e\u0633\u0648\u0646\u062f \u0645\u062a\u0646\u0627\u0638\u0631 \u062f\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">x<\/span> \u0627\u0646\u062c\u0627\u0645 \u062f\u0627\u062f. \u0627\u0644\u0628\u062a\u0647 \u0632\u0628\u0627\u0646\u200c\u0647\u0627\u06cc\u06cc \u0645\u062b\u0644 Python \u00a0\u0648 Java \u06a9\u062a\u0627\u0628\u062e\u0627\u0646\u0647\u200c\u0647\u0627\u06cc \u0645\u0634\u062e\u0635\u06cc \u062f\u0627\u0631\u0646\u062f \u06a9\u0647 \u0627\u0646\u0637\u0628\u0627\u0642 \u0631\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0628\u0627 \u0622\u0646\u200c\u0647\u0627 \u0633\u0627\u062f\u0647\u200c\u062a\u0631 \u0628\u0631\u0631\u0633\u06cc \u06a9\u0631\u062f.<\/p>\n<p style=\"padding-right: 30px;\"><a href=\"http:\/\/paste.ubuntu.com\/24839583\/\">\u06a9\u062f\u00a0++C<\/a> \u0627\u0632 <a href=\"https:\/\/quera.ir\/profile\/iman3\">\u0627\u06cc\u0645\u0627\u0646 \u063a\u0644\u0627\u0645\u06cc<\/a><\/p>\n<p style=\"padding-right: 30px;\"><a href=\"http:\/\/paste.ubuntu.com\/24839599\/\">\u06a9\u062f Python<\/a>\u00a0\u0627\u0632 <a href=\"https:\/\/quera.ir\/profile\/mohammad.ostad73\">\u0645\u062d\u0645\u062f \u0627\u0633\u062a\u0627\u062f\u0645\u062d\u0645\u062f\u06cc<\/a><\/p>\n<p style=\"padding-right: 30px;\"><a href=\"http:\/\/paste.ubuntu.com\/24839600\/\">\u06a9\u062f Java<\/a> \u0627\u0632 <a href=\"https:\/\/quera.ir\/profile\/gholamian\">\u0645\u062d\u0645\u062f\u0639\u0631\u0641\u0627\u0646 \u063a\u0644\u0627\u0645\u06cc\u0627\u0646<\/a><\/p>\n<p style=\"padding-right: 30px;\"><a href=\"http:\/\/paste.ubuntu.com\/24839745\/\">\u06a9\u062f #C<\/a>\u00a0\u0627\u0632 <a href=\"https:\/\/quera.ir\/profile\/aryanebrahimpour\">\u0622\u0631\u06cc\u0646 \u0627\u0644\u0641 \u0628<\/a><\/p>\n<ul>\n<li>\n<h3><a href=\"https:\/\/quera.ir\/course\/assignments\/2722\/problems\/8909\">\u062a\u0642\u0644\u0628 \u0645\u0645\u0646\u0648\u0639!<\/a><\/h3>\n<p>\u0628\u0627 \u06a9\u0645\u06cc \u062f\u0642\u062a \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0641\u0647\u0645\u06cc\u062f \u06a9\u0647 \u0628\u0647 \u0627\u0632\u0627\u06cc \u0647\u0631 \u0631\u0634\u062a\u0647 \u0641\u0642\u0637 p \u062d\u0631\u0641 \u0627\u0648\u0644 \u0648 q \u062d\u0631\u0641 \u0622\u062e\u0631 \u0622\u0646 \u0645\u0647\u0645 \u0647\u0633\u062a\u0646\u062f \u0648 \u0628\u0627\u0642\u06cc \u062d\u0631\u0648\u0641 \u06cc\u06a9 \u0631\u0634\u062a\u0647 \u062a\u0627\u062b\u06cc\u0631\u06cc \u062f\u0631 \u062c\u0648\u0627\u0628 \u0646\u0647\u0627\u06cc\u06cc \u0646\u062e\u0648\u0627\u0647\u0646\u062f \u062f\u0627\u0634\u062a.<\/p>\n<p>\u067e\u0633 \u0628\u06cc\u0627\u06cc\u06cc\u062f \u0628\u0647 \u0627\u0632\u0627\u06cc \u0647\u0631 \u06a9\u0644\u0645\u0647 \u0634\u0627\u0646\u0633 \u06cc\u06a9 \u0631\u0634\u062a\u0647 \u062c\u062f\u06cc\u062f \u0628\u0648\u062c\u0648\u062f \u0628\u06cc\u0627\u0648\u0631\u06cc\u0645 \u0628\u0647 \u0627\u06cc\u0646\u0635\u0648\u0631\u062a \u06a9\u0647 p \u062d\u0631\u0641 \u0627\u0648\u0644 \u06cc\u06a9 \u06a9\u0644\u0645\u0647 \u0634\u0627\u0646\u0633 \u0631\u0627 \u0628\u0647 q \u062d\u0631\u0641 \u0622\u062e\u0631 \u0622\u0646 \u0628\u0686\u0633\u0628\u0627\u0646\u06cc\u0645 (\u0645\u062b\u0644\u0627\u064b \u0628\u0647 \u0627\u0632\u0627\u06cc \u06a9\u0644\u0645\u0647 word \u060c p=2 \u0648 q=3 \u06a9\u0644\u0645\u0647\u200c\u06cc \u062c\u062f\u06cc\u062f woord \u0631\u0627 \u062e\u0648\u0627\u0647\u06cc\u0645 \u062f\u0627\u0634\u062a).<\/p>\n<p>\u062d\u0627\u0644 \u062f\u0631 \u0645\u062c\u0645\u0648\u0639\u0647\u200c\u06cc \u0631\u0634\u062a\u0647\u200c\u0647\u0627\u06cc \u062c\u062f\u06cc\u062f \u06a9\u0647 \u0633\u0627\u062e\u062a\u06cc\u0645 \u0627\u06af\u0631 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u062a\u06a9\u0631\u0627\u0631\u06cc \u0631\u0627 \u062d\u0630\u0641 \u06a9\u0646\u06cc\u0645 \u062a\u0639\u062f\u0627\u062f \u0631\u0634\u062a\u0647\u200c\u0647\u0627\u06cc \u0628\u0627\u0642\u06cc \u0645\u0627\u0646\u062f\u0647 \u0628\u0631\u0627\u0628\u0631 \u062c\u0648\u0627\u0628 \u0646\u0647\u0627\u06cc\u06cc \u0645\u0627 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f \u0632\u06cc\u0631\u0627 \u06f2 \u0631\u0634\u062a\u0647\u200c\u06cc \u062a\u06a9\u0631\u0627\u0631\u06cc \u062f\u0631 \u0627\u06cc\u0646 \u0645\u062c\u0645\u0648\u0639\u0647 \u062f\u0631 \u0648\u0627\u0642\u0639 \u06f2 \u06a9\u0644\u0645\u0647\u200c\u06cc \u0634\u0627\u0646\u0633\u06cc \u0628\u0648\u062f\u0647\u200c\u0627\u0646\u062f \u06a9\u0647 \u00a0\u067e\u06cc\u0634\u0648\u0646\u062f \u0628\u0631\u0627\u0628\u0631\u06cc \u0628\u0647 \u0637\u0648\u0644 p \u0648 \u067e\u0633\u0648\u0646\u062f \u0628\u0631\u0627\u0628\u0631\u06cc \u0628\u0647 \u0637\u0648\u0644 q \u062f\u0627\u0634\u062a\u0647 \u0627\u0646\u062f.<\/p>\n<p>\u062a\u062d\u0644\u06cc\u0644 \u0632\u0645\u0627\u0646\u06cc:<\/p>\n<p>\u062d\u0630\u0641 \u0631\u0634\u062a\u0647 \u0647\u0627\u06cc \u062a\u06a9\u0631\u0627\u0631\u06cc \u0631\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0628\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">O(n ^ 2)<\/span>\u00a0\u0627\u0646\u062c\u0627\u0645 \u062f\u0627\u062f \u0628\u0647 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u06a9\u0647 \u0647\u0631 \u06f2 \u0631\u0634\u062a\u0647 \u0631\u0627 \u0645\u0642\u0627\u06cc\u0633\u0647 \u06a9\u0646\u06cc\u0645 . \u0627\u0645\u0627 \u0628\u0647\u062a\u0631 \u0627\u0633\u062a \u0628\u0647 \u062f\u0644\u06cc\u0644 \u062a\u0639\u062f\u0627\u062f \u0628\u0627\u0644\u0627\u06cc \u0631\u0634\u062a\u0647 \u0647\u0627 \u0627\u0632 \u062f\u0627\u062f\u0647 \u0633\u0627\u062e\u062a\u0627\u0631 \u062f\u0631\u062e\u062a \u0645\u062a\u0648\u0627\u0632\u0646 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0631\u062f\u0647 \u0648 \u06a9\u0627\u0631 \u0645\u0642\u0627\u06cc\u0633\u0647 \u0631\u0627 \u0628\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">O(n log n)<\/span>\u00a0\u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u06cc\u0645.<\/p>\n<p><a href=\"http:\/\/paste.ubuntu.com\/24840220\/\">\u06a9\u062f \u067e\u0627\u06cc\u062a\u0648\u0646<\/a> \u0627\u0632 <a href=\"https:\/\/quera.ir\/profile\/zand.morteza\">\u0645\u0631\u062a\u0636\u06cc \u0632\u0646\u062f<\/a><br \/>\n<a href=\"http:\/\/paste.ubuntu.com\/24840224\/\">\u06a9\u062f \u062c\u0627\u0648\u0627<\/a> \u0627\u0632 <a href=\"https:\/\/quera.ir\/profile\/zand.morteza\">\u0645\u062c\u06cc\u062f \u0627\u0633\u0645\u0627\u0639\u06cc\u0644\u06cc<\/a><br \/>\n<a href=\"http:\/\/paste.ubuntu.com\/24840226\/\">\u06a9\u062f ++C<\/a> \u0627\u0632 \u0622\u0631\u0645\u06cc\u0646 \u0641\u0644\u0627\u062d<\/li>\n<\/ul>\n<ul>\n<li style=\"text-align: left;\">\n<h3 style=\"text-align: right;\"><a href=\"https:\/\/quera.ir\/course\/assignments\/2722\/problems\/8908\">\u00a0\u0641\u0631\u06cc\u0627\u062f<\/a><\/h3>\n<p style=\"text-align: right;\">\u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f \u0645\u062f\u0644 \u062f\u0631\u062e\u0648\u0627\u0633\u062a\u200c\u0647\u0627 \u0628\u0647 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u0628\u0627\u0634\u062f \u06a9\u0647 \u06f2 \u062e\u0627\u0646\u0647 \u0645\u0628\u062f\u0627 \u0648 \u0645\u0642\u0635\u062f \u062d\u062a\u0645\u0627 \u062f\u0631 \u062c\u0632\u06cc\u0631\u0647\u200c\u0647\u0627 \u0628\u0627\u0634\u0646\u062f\u060c \u0628\u0631\u0627\u06cc \u0627\u06cc\u0646 \u062d\u0627\u0644\u062a \u0628\u0647 \u0631\u0627\u062d\u062a\u06cc \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0645\u0633\u0626\u0644\u0647 \u0631\u0627 \u0628\u0647 \u06af\u0631\u0627\u0641 \u0645\u062f\u0644 \u06a9\u0631\u062f \u0628\u0647 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u06a9\u0647 \u062c\u0632\u06cc\u0631\u0647 \u0647\u0627 \u0631\u0627\u0633 \u0647\u0627\u06cc \u06af\u0631\u0627\u0641\u200c\u0627\u0646\u062f \u0648 \u0628\u0647 \u0627\u0632\u0627\u06cc \u200c\u06f2 \u062c\u0632\u06cc\u0631\u0647\u200c\u06cc i \u0648 j \u0637\u0648\u0644 \u06cc\u0627\u0644 \u0628\u06cc\u0646 \u06f2 \u0631\u0627\u0633 \u0645\u062a\u0646\u0627\u0638\u0631 \u0627\u06cc\u0646 \u06f2 \u062c\u0632\u06cc\u0631\u0647 \u0628\u0631\u0627\u0628\u0631 \u06a9\u0645\u062a\u0631\u06cc\u0646 \u062a\u0639\u062f\u0627\u062f \u062e\u0627\u0646\u0647\u200c\u0647\u0627\u06cc\u06cc \u0627\u0633\u062a (\u062c\u062f\u0627 \u0627\u0632 \u0627\u06cc\u0646 \u06a9\u0647 \u0627\u06cc\u0646 \u062e\u0627\u0646\u0647\u200c\u0647\u0627 \u062f\u0631 \u062f\u0631\u06cc\u0627 \u0628\u0627\u0634\u0646\u062f \u06cc\u0627 \u062f\u0631 \u062e\u0634\u06a9\u06cc) \u06a9\u0647 \u0644\u0627\u0632\u0645 \u0627\u0633\u062a \u0637\u06cc \u0634\u0648\u062f \u062a\u0627 \u0627\u0632 \u062c\u0632\u06cc\u0631\u0647\u200c\u06cc i \u0628\u0647 \u062c\u0632\u06cc\u0631\u0647\u200c\u06cc j\u200c \u0631\u0633\u06cc\u062f.<\/p>\n<p style=\"text-align: right;\">\u062d\u0627\u0644 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 <strong>Floyd\u2013Warshall<\/strong> \u062f\u0631 \u0632\u0645\u0627\u0646 <span class=\"katex-eq\" data-katex-display=\"false\">O(n^3)<\/span>\u06a9\u0648\u062a\u0627\u0647\u062a\u0631\u06cc\u0646 \u0641\u0627\u0635\u0644\u0647 \u0628\u06cc\u0646 \u06f2 \u062c\u0632\u06cc\u0631\u0647 i \u0648 j \u0631\u0627 \u0628\u0647 \u062f\u0633\u062a \u0645\u06cc\u200c\u0622\u0648\u0631\u06cc\u0645 \u0648 \u0622\u0646\u0631\u0627 [dis[i][j \u0645\u06cc\u200c\u0646\u0627\u0645\u06cc\u0645\u060c \u0628\u0647 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u06a9\u0647 \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u0627\u0632 \u062c\u0632\u06cc\u0631\u0647 \u0645\u0628\u062f\u0627 \u062a\u0627 \u0645\u0642\u0635\u062f \u0627\u0632 \u062a\u0639\u062f\u0627\u062f\u06cc \u062c\u0632\u06cc\u0631\u0647\u200c\u06cc \u062f\u06cc\u06af\u0631 \u0647\u0645 \u0639\u0628\u0648\u0631 \u06a9\u0646\u06cc\u0645\u060c\u00a0 \u0627\u062f\u0639\u0627 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u0627\u06cc\u0646 \u06a9\u0648\u062a\u0627\u0647 \u062a\u0631\u06cc\u0646 \u0641\u0627\u0635\u0644\u0647\u200c\u06cc \u0628\u0647 \u062f\u0633\u062a \u0622\u0645\u062f\u0647 \u0628\u0631\u0627\u06cc \u062c\u0627\u0628\u0647\u200c\u062c\u0627\u06cc\u06cc \u0628\u06cc\u0646 \u06f2 \u062c\u0632\u06cc\u0631\u0647 \u0641\u0642\u0637 \u0634\u0627\u0645\u0644 \u062e\u0627\u0646\u0647\u200c\u0647\u0627\u06cc\u06cc \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u0622\u0628 \u0642\u0631\u0627\u0631 \u062f\u0627\u0631\u0646\u062f (\u0686\u0631\u0627\u061f).<br \/>\n\u062d\u0627\u0644 \u062d\u0627\u0644\u062a \u0627\u0635\u0644\u06cc \u0645\u0633\u0626\u0644\u0647 \u0631\u0627 \u062f\u0631 \u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u06cc\u062f\u060c \u0628\u0647 \u0627\u0632\u0627\u06cc \u0647\u0631 \u062f\u0631\u062e\u0648\u0627\u0633\u062a \u06a9\u0645\u062a\u0631\u06cc\u0646 \u062a\u0639\u062f\u0627\u062f \u062e\u0627\u0646\u0647\u200c\u0647\u0627\u06cc \u062f\u0627\u062e\u0644 \u0622\u0628\u06cc \u06a9\u0647 \u0628\u0627\u06cc\u062f \u0627\u0632 \u062e\u0627\u0646\u0647 \u0645\u0628\u062f\u0627 \u062a\u0627 \u0645\u0642\u0635\u062f \u0637\u06cc \u0634\u0648\u0646\u062f\u060c \u06cc\u0627 \u0628\u0631\u0627\u0628\u0631 \u0641\u0627\u0635\u0644\u0647 \u0645\u0646\u0647\u062a\u0646\u06cc \u062e\u0627\u0646\u0647\u200c\u06cc \u0645\u0628\u062f\u0627 \u062a\u0627 \u0645\u0642\u0635\u062f \u0627\u0633\u062a \u0648\u06cc\u0627 \u0627\u0628\u062a\u062f\u0627 \u0627\u0632 \u0645\u0628\u062f\u0627 \u0628\u0647 \u06cc\u06a9 \u062c\u0632\u06cc\u0631\u0647 \u0645\u06cc\u200c\u0631\u0648\u06cc\u0645 \u0648 \u0628\u06cc\u0646 \u062a\u0639\u062f\u0627\u062f\u06cc \u062c\u0632\u06cc\u0631\u0647 \u062c\u0627\u0628\u0647\u200c\u062c\u0627 \u0645\u06cc\u200c\u0634\u0648\u06cc\u0645 \u0648 \u0633\u067e\u0633 \u0628\u0647 \u0645\u0642\u0635\u062f \u0645\u06cc\u200c\u0631\u0648\u06cc\u0645.<\/p>\n<p style=\"text-align: right;\">\u062f\u0631 \u0646\u062a\u06cc\u062c\u0647 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u062c\u0648\u0627\u0628 \u0647\u0631 \u062f\u0631\u062e\u0648\u0627\u0633\u062a \u0628\u06cc\u0646 \u06f2 \u062e\u0627\u0646\u0647\u200c\u06cc A \u0648 B \u0631\u0627 \u0628\u0647 \u0635\u0648\u0631\u062a \u0632\u06cc\u0631 \u0645\u062d\u0627\u0633\u0628\u0647 \u06a9\u0631\u062f.<\/p>\n<p dir=\"ltr\" style=\"text-align: left;\">ans = manhattan_distance (A,B);<\/p>\n<p dir=\"ltr\" style=\"text-align: left;\">For (i=1 -&gt; n )<\/p>\n<p dir=\"ltr\" style=\"text-align: left;\">\u00a0 \u00a0 \u00a0 For(j=1 -&gt; n)<\/p>\n<p dir=\"ltr\" style=\"text-align: left;\"><strong>\u00a0 \u00a0 \u00a0 \u00a0 \u00a0 \u00a0 ans = min( ans ,\u00a0 <\/strong>manhattan_distance ( A , island[i] ) + dis[i][j] + manhattan_distance ( island[j] , B ) <strong>)<\/strong><\/p>\n<p style=\"text-align: right;\">\u062a\u062d\u0644\u06cc\u0644 \u0632\u0645\u0627\u0646\u06cc :<\/p>\n<p style=\"text-align: right;\">\u0627\u0628\u062a\u062f\u0627 \u0628\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">O(n^3)<\/span> \u06a9\u0645\u06cc\u0646\u0647 \u062a\u0639\u062f\u0627\u062f \u062e\u0627\u0646\u0647 \u0647\u0627\u06cc \u0622\u0628\u06cc \u0628\u06cc\u0646 \u0647\u0631 \u06f2 \u062c\u0632\u06cc\u0631\u0647 \u0631\u0627 \u067e\u06cc\u062f\u0627 \u0645\u06cc\u06a9\u0646\u06cc\u0645 \u0648 \u0633\u067e\u0633 \u0628\u0647 \u0627\u0632\u0627\u06cc \u0647\u0631 \u062f\u0631\u062e\u0648\u0627\u0633\u062a \u0622\u0646 \u0631\u0627 \u0628\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">O(n^2)<\/span>\u00a0\u062c\u0648\u0627\u0628 \u0645\u06cc\u200c\u062f\u0647\u06cc\u0645 \u067e\u0633 \u062f\u0631 \u0646\u0647\u0627\u06cc\u062a \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0627 \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">O(n^3 + q \\times n ^ 2)<\/span>\u00a0\u0627\u0633\u062a.<\/p>\n<\/li>\n<li>\n<h3><a href=\"https:\/\/quera.ir\/course\/assignments\/2722\/problems\/8910\">\u0639\u0644\u06cc \u062e\u0644\u0627\u0641\u0647<\/a><\/h3>\n<p>\u0637\u0628\u0642 \u062a\u0648\u0636\u06cc\u062d\u0627\u062a \u0645\u0633\u0626\u0644\u0647 \u0627\u06af\u0631 \u0634\u0647\u0631 \u0634\u06a9\u0631\u0633\u062a\u0627\u0646 \u0631\u0627 \u0628\u0647 \u06cc\u06a9 \u06af\u0631\u0627\u0641 \u0645\u062f\u0644 \u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0647\u0631 \u062a\u0642\u0627\u0637\u0639 \u0631\u0627\u0633\u06cc \u062f\u0631 \u06af\u0631\u0627\u0641 \u0648 \u0647\u0631 \u062c\u0627\u062f\u0647\u200c\u06cc \u0628\u06cc\u0646 \u06f2 \u062a\u0642\u0627\u0637\u0639 \u06cc\u0627\u0644\u06cc \u062c\u0647\u062a\u062f\u0627\u0631 \u0628\u06cc\u0646 \u06f2 \u0631\u0627\u0633 \u0645\u062a\u0646\u0627\u0638\u0631 \u062f\u0631 \u06af\u0631\u0627\u0641 \u0628\u0627\u0634\u062f \u06af\u0631\u0627\u0641 \u062d\u0627\u0635\u0644 \u06af\u0631\u0627\u0641\u06cc \u062c\u0647\u062a\u062f\u0627\u0631 \u0628\u062f\u0648\u0646 \u062f\u0648\u0631 \u0648 \u06cc\u0627 \u0628\u0647 \u0627\u0635\u0637\u0644\u0627\u062d DAG \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f.<\/p>\n<p>\u0645\u06cc\u200c\u062f\u0627\u0646\u06cc\u0645 \u06a9\u0647 \u062f\u0631 DAG \u062d\u062a\u0645\u0627 \u0631\u0627\u0633\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06a9\u0647 \u062f\u0631\u062c\u0647 \u0648\u0631\u0648\u062f\u06cc \u0622\u0646 \u0635\u0641\u0631 \u0627\u0633\u062a \u0648 \u0647\u0645\u0686\u0646\u06cc\u0646 \u0631\u0627\u0633\u06cc \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06a9\u0647 \u062f\u0631\u062c\u0647 \u062e\u0631\u0648\u062c\u06cc \u0622\u0646 \u0635\u0641\u0631 \u0627\u0633\u062a.<\/p>\n<p>\u0627\u0628\u062a\u062f\u0627 \u0631\u0627\u0633\u200c\u0647\u0627 \u0631\u0627 \u0628\u0647 \u062a\u0631\u062a\u06cc\u0628 \u062a\u0648\u067e\u0648\u0644\u0648\u0698\u06cc\u06a9 \u0645\u0631\u062a\u0628 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645\u060c \u062d\u0627\u0644 \u0631\u0627\u0633\u06cc \u062f\u0631 \u06af\u0631\u0627\u0641 \u0631\u0627 \u062f\u0631\u0646\u0638\u0631 \u0645\u06cc\u200c\u06af\u06cc\u0631\u06cc\u0645 \u06a9\u0647 \u0648\u0631\u0648\u062f\u06cc \u0622\u0646 \u0628\u0631\u0627\u0628\u0631 \u0635\u0641\u0631 \u0628\u0627\u0634\u062f\u060c \u0627\u062f\u0639\u0627 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0627\u06af\u0631 \u06cc\u0627\u0644 \u062e\u0631\u0648\u062c\u06cc \u0627\u06cc\u0646 \u0631\u0627\u0633 \u0628\u0647 \u0647\u0645\u0633\u0627\u06cc\u0647\u200c\u0627\u06cc \u0627\u0632 \u0622\u0646 \u06a9\u0647 \u062f\u0631 \u062a\u0631\u062a\u06cc\u0628\u00a0 \u062a\u0648\u067e\u0648\u0644\u0648\u0698\u06cc\u06a9 \u0632\u0648\u062f\u062a\u0631 \u0627\u0632 \u0628\u0627\u0642\u06cc \u0647\u0645\u0633\u0627\u06cc\u0647\u200c\u0647\u0627 \u0622\u0645\u062f\u0647 \u0631\u0627 \u0628\u0631\u0639\u06a9\u0633 \u06a9\u0646\u06cc\u0645 \u0628\u0627\u0632 \u0647\u0645 \u06af\u0631\u0627\u0641 \u062c\u062f\u06cc\u062f DAG \u062e\u0648\u0627\u0647\u062f \u0645\u0627\u0646\u062f (\u0686\u0631\u0627\u061f).<\/p>\n<p>\u062f\u0631 \u0646\u062a\u06cc\u062c\u0647 \u062c\u0648\u0627\u0628 \u0647\u0645\u06cc\u0634\u0647 \u06cc\u06a9 \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f \u0648 \u0628\u0631\u0627\u0628\u0631 \u06cc\u0627\u0644\u06cc \u0627\u0633\u062a \u06a9\u0647 \u062f\u0631 \u062a\u0648\u0636\u06cc\u062d \u0628\u0627\u0644\u0627 \u067e\u06cc\u062f\u0627 \u0645\u06cc\u200c\u0634\u0648\u062f .<\/p>\n<p>\u0627\u0644\u0628\u062a\u0647 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u06cc\u0627\u0644\u200c\u0647\u0627\u06cc \u062f\u06cc\u06af\u0631\u06cc \u0647\u0645 \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f \u0648\u0644\u06cc \u062d\u062a\u0645\u0627 \u06cc\u0647 \u0631\u0627\u0633 \u0627\u0632 \u06f2 \u0631\u0627\u0633 \u0627\u06cc\u0646 \u06cc\u0627\u0644\u200c\u0647\u0627 \u062f\u0631\u062c\u0647 \u0648\u0631\u0648\u062f\u06cc \u0635\u0641\u0631 \u06cc\u0627 \u062f\u0631\u062c\u0647 \u062e\u0631\u0648\u062c\u06cc \u0635\u0641\u0631 \u062f\u0627\u0631\u0646\u062f.<\/p>\n<p>\u062a\u062d\u0644\u06cc\u0644 \u0632\u0645\u0627\u0646\u06cc:<\/p>\n<p>\u0628\u0647 \u062f\u0633\u062a \u0622\u0648\u0631\u062f\u0646 \u0639\u062f\u062f \u0647\u0631 \u0631\u0627\u0633 \u062f\u0631 \u062a\u0631\u062a\u06cc\u0628 \u062a\u0648\u067e\u0648\u0644\u0648\u0698\u06cc\u06a9 \u0631\u0627 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0628\u0627 \u00a0\u0628\u0647 \u0627\u0646\u062c\u0627\u0645\u200c\u062f\u0627\u062f \u0648 \u0647\u0645\u0686\u0646\u06cc\u0646 \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f\u0646 \u0647\u0645\u0633\u0627\u06cc\u0647\u200c\u0627\u06cc \u06a9\u0647 \u0639\u062f\u062f \u062a\u0648\u067e\u0648\u0644\u0648\u0698\u06cc\u06a9\u0627\u0644 \u0622\u0646 \u06a9\u0645\u062a\u0631 \u0627\u0633\u062a <span class=\"katex-eq\" data-katex-display=\"false\">O(n)<\/span>\u00a0\u0632\u0645\u0627\u0646 \u0645\u06cc\u06af\u06cc\u0631\u062f \u06a9\u0647 \u062f\u0631 \u06a9\u0644 \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u0627 \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">O(n + e)<\/span> \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f.<\/li>\n<li>\n<h3><a href=\"http:\/\/quera.ir\/course\/assignments\/2722\/problems\/8911\">\u062a\u0628\u0644\u06cc\u063a\u0627\u062a \u0645\u06cc\u062f\u0627\u0646\u06cc<\/a><\/h3>\n<p>\u0627\u0628\u062a\u062f\u0627 \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u06cc\u0645 \u0641\u0642\u0637 \u062a\u0634\u062e\u06cc\u0635 \u062f\u0647\u06cc\u0645 \u06a9\u0647 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u067e\u0648\u0633\u062a\u0631 \u0631\u0627 \u0628\u062f\u0648\u0646 \u0627\u0634\u062a\u0631\u0627\u06a9 \u0628\u0627 \u0647\u06cc\u0686 \u067e\u0648\u0633\u062a\u0631 \u062f\u06cc\u06af\u0631\u06cc \u0631\u0648\u06cc \u062a\u0627\u0628\u0644\u0648 \u0642\u0631\u0627\u0631 \u062f\u0627\u062f \u06cc\u0627 \u0646\u0647. \u06cc\u0639\u0646\u06cc \u062a\u0634\u062e\u06cc\u0635 \u062f\u0647\u06cc\u0645 \u062c\u0648\u0627\u0628 \u0645\u0633\u0627\u0644\u0647 yes \u0627\u0633\u062a \u06cc\u0627 no. \u0628\u0631\u0627\u06cc \u0627\u06cc\u0646 \u06a9\u0627\u0631\u060c \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u06cc\u0645 \u062a\u0639\u062f\u0627\u062f \u0646\u0642\u0627\u0637\u06cc \u06a9\u0647 \u06af\u0648\u0634\u0647\u200c\u06cc \u0645\u0633\u062a\u0637\u06cc\u0644 \u0646\u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u062f \u062f\u0631 \u0622\u0646\u200c\u0647\u0627 \u0628\u0627\u0634\u062f \u0631\u0627 \u0628\u06cc\u0627\u0628\u06cc\u0645. \u0627\u06af\u0631 \u062a\u0639\u062f\u0627\u062f \u0686\u0646\u06cc\u0646 \u0646\u0642\u0627\u0637\u06cc \u0627\u0632 \u062a\u0639\u062f\u0627\u062f \u06a9\u0644 \u0646\u0642\u0627\u0637 \u062a\u0627\u0628\u0644\u0648 \u06a9\u0645\u062a\u0631 \u0628\u0648\u062f\u060c \u06cc\u0639\u0646\u06cc \u0645\u06a9\u0627\u0646\u06cc \u0645\u0639\u062a\u0628\u0631 \u0628\u0631\u0627\u06cc \u0642\u0631\u0627\u0631 \u062f\u0627\u062f\u0646 \u067e\u0648\u0633\u062a\u0631 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f.\u062f\u0631 \u0627\u0628\u062a\u062f\u0627 \u0646\u06cc\u0632 \u0627\u06cc\u0646 \u0644\u0645 \u0631\u0627 \u0628\u06cc\u0627\u0646\u00a0\u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0645\u062e\u062a\u0635\u0627\u062a \u0645\u06a9\u0627\u0646\u00a0\u0628\u0647\u06cc\u0646\u0647\u200c\u06cc \u06af\u0648\u0634\u0647\u200c\u06cc \u067e\u0627\u06cc\u06cc\u0646\u200c\u0686\u067e \u067e\u0648\u0633\u062a\u0631 \u067e\u0627\u0631\u0633\u0627\u060c \u0647\u0645\u0648\u0627\u0631\u0647 \u0645\u0642\u0627\u062f\u06cc\u0631\u06cc \u0635\u062d\u06cc\u062d \u062f\u0627\u0631\u062f.<\/p>\n<p>\u0627\u06af\u0631 \u0646\u0642\u0637\u0647\u200c\u06cc \u0686\u067e\u200c\u067e\u0627\u06cc\u06cc\u0646\u0650 \u067e\u0648\u0633\u062a\u0631\u00a0\u0631\u0627 \u0628\u0627 (A, B) \u0646\u0634\u0627\u0646 \u062f\u0647\u06cc\u0645\u060c \u0648\u0627\u0636\u062d \u0627\u0633\u062a \u06a9\u0647\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">0 \\leq A \\leq w - n<\/span> \u0648\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">0 \\leq B \\leq h - m<\/span><\/p>\n<p>\u0628\u0647 \u0627\u0632\u0627\u06cc \u06cc\u06a9\u00a0\u067e\u0648\u0633\u062a\u0631 \u0628\u0627 \u06af\u0648\u0634\u0647\u200c\u06cc \u067e\u0627\u06cc\u06cc\u0646\u200c\u0686\u067e\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">(a, b)<\/span> \u0648 \u06af\u0648\u0634\u0647\u200c\u06cc \u0628\u0627\u0644\u0627\u200c\u0631\u0627\u0633\u062a\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">(c, d)<\/span> \u0646\u06cc\u0632 \u0645\u06cc\u200c\u062f\u0627\u0646\u06cc\u0645 \u06a9\u0647 \u06af\u0648\u0634\u0647\u200c\u06cc \u067e\u0627\u06cc\u06cc\u0646\u200c\u0686\u067e \u067e\u0648\u0633\u062a\u0631 \u067e\u0627\u0631\u0633\u0627 \u062f\u0631 \u0646\u0642\u0627\u0637 \u0645\u0633\u062a\u0637\u06cc\u0644\u06cc \u0628\u0627 \u06af\u0648\u0634\u0647\u200c\u06cc \u067e\u0627\u06cc\u06cc\u0646 \u0686\u067e\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">(a-n+1,b-m+1)<\/span> \u0648 \u06af\u0648\u0634\u0647\u200c\u06cc \u0628\u0627\u0644\u0627 \u0631\u0627\u0633\u062a\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">(c - 1, d - 1)<\/span> \u0646\u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u062f \u0628\u0627\u0634\u062f.(\u0634\u0627\u0645\u0644 \u0645\u062d\u06cc\u0637 \u0622\u0646 \u0645\u0633\u062a\u0637\u06cc\u0644)<\/p>\n<p>\u06cc\u0639\u0646\u06cc \u0627\u0632 \u062a\u0645\u0627\u0645 \u0646\u0642\u0627\u0637 \u062a\u0627\u0628\u0644\u0648\u060c \u062a\u0639\u062f\u0627\u062f\u06cc \u0645\u0633\u062a\u0637\u06cc\u0644 \u067e\u06cc\u062f\u0627 \u06a9\u0631\u062f\u06cc\u0645 \u06a9\u0647 \u06af\u0648\u0634\u0647\u200c\u06cc \u067e\u0627\u06cc\u06cc\u0646 \u0686\u067e \u067e\u0648\u0633\u062a\u0631 \u067e\u0627\u0631\u0633\u0627 \u0646\u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u062f \u062f\u0631 \u0622\u0646 \u0628\u0627\u0634\u062f \u0648 \u062f\u0631 \u0633\u0627\u06cc\u0631 \u0646\u0642\u0627\u0637 \u0622\u0646 \u062a\u0627\u0628\u0644\u0648 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u062f \u0628\u0627\u0634\u062f. \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u06cc\u06a9 \u062e\u0637\u00a0\u062c\u0627\u0631\u0648\u0628(sweep line) \u0634\u0631\u0648\u0639 \u0628\u0647 \u067e\u06cc\u0645\u0627\u06cc\u0634 \u0635\u0641\u062d\u0647 \u0627\u0632 \u0686\u067e \u0628\u0647 \u0631\u0627\u0633\u062a \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645. \u06cc\u06a9 \u0622\u0631\u0627\u06cc\u0647 \u0647\u0645\u00a0\u062f\u0627\u0631\u06cc\u0645 \u0648\u00a0\u062f\u0631 \u0632\u0645\u0627\u0646\u06cc \u06a9\u0647 \u062e\u0637 \u062c\u0627\u0631\u0648\u0628\u0645\u0627\u0646 \u062f\u0631 \u0637\u0648\u0644 x \u0642\u0631\u0627\u0631 \u062f\u0627\u0631\u062f\u060c \u062f\u0631 \u062e\u0627\u0646\u0647\u200c\u06cc\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">y<\/span>\u0627\u0645 \u0622\u0646 \u0646\u0648\u0634\u062a\u0647\u200c\u0627\u06cc\u0645 \u0646\u0642\u0637\u0647\u200c\u0627\u06cc \u0628\u0627 \u0645\u062e\u062a\u0635\u0627\u062a\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">(x, y)<\/span> \u062f\u0631 \u0686\u0646\u062f \u062a\u0627 \u0627\u0632 \u0645\u0633\u062a\u0637\u06cc\u0644\u200c\u0647\u0627\u06cc \u0645\u0630\u06a9\u0648\u0631 \u0622\u0645\u062f\u0647 \u0627\u0633\u062a. (\u0628\u0647 \u0627\u0632\u0627\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">0 \\leq y \\leq h - m<\/span>) \u062e\u0637 \u062c\u0627\u0631\u0648\u0628\u0645\u0627\u0646 \u0646\u06cc\u0632 \u0627\u0632 \u0637\u0648\u0644\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">0<\/span> \u062a\u0627\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">w - n<\/span> \u062d\u0631\u06a9\u062a \u0645\u06cc\u200c\u06a9\u0646\u062f.<\/p>\n<p>\u0628\u0647 \u062e\u0637 \u0639\u0645\u0648\u062f\u06cc \u0633\u0645\u062a \u0686\u067e \u0647\u0631 \u0645\u0633\u062a\u0637\u06cc\u0644 \u06a9\u0647 \u0628\u0631\u0633\u06cc\u0645\u060c \u0628\u0627\u06cc\u062f \u062a\u0645\u0627\u0645 \u062e\u0627\u0646\u0647\u200c\u0647\u0627\u06cc \u0628\u06cc\u0646 \u062f\u0648 \u0636\u0644\u0639 \u0627\u0641\u0642\u06cc \u0645\u0633\u062a\u0637\u06cc\u0644 \u0631\u0627 \u06cc\u06a9 \u0648\u0627\u062d\u062f \u0632\u06cc\u0627\u062f \u06a9\u0646\u06cc\u0645 \u0648 \u0627\u0632 \u0636\u0644\u0639 \u0639\u0645\u0648\u062f\u06cc \u0633\u0645\u062a \u0631\u0627\u0633\u062a \u0622\u0646 \u06a9\u0647 \u0631\u062f \u0634\u0648\u06cc\u0645\u060c \u0628\u0627\u06cc\u062f \u062a\u0645\u0627\u0645 \u0622\u0646 \u062e\u0627\u0646\u0647\u200c\u0647\u0627 \u0631\u0627 \u06cc\u06a9 \u0648\u0627\u062d\u062f \u06a9\u0645 \u06a9\u0646\u06cc\u0645. \u0627\u06cc\u0646 \u0639\u0645\u0644\u06cc\u0627\u062a \u0631\u0627 \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u06cc\u06a9 \u062f\u0631\u062e\u062a \u0628\u0627\u0632\u0647\u200c\u0627\u06cc(segment tree) \u06a9\u0647 \u0628\u0647 \u0627\u0632\u0627\u06cc \u0647\u0631 \u0628\u0627\u0632\u0647\u200c\u0627\u0634 \u0645\u06cc\u0646\u06cc\u0645\u0648\u0645 \u0622\u0646 \u0628\u0627\u0632\u0647 \u0631\u0627 \u0646\u06af\u0647 \u062f\u0627\u0634\u062a\u0647\u200c\u0627\u06cc\u0645 \u0648 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u06cc\u06a9 \u0645\u0642\u062f\u0627\u0631\u06cc \u0631\u0627 \u0628\u0647 \u06cc\u06a9 \u0628\u0627\u0632\u0647 \u0627\u0632 \u0622\u0646 \u0627\u0636\u0627\u0641\u0647 \u06a9\u0646\u06cc\u0645 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0627\u0646\u062c\u0627\u0645 \u062f\u0647\u06cc\u0645!<\/p>\n<p>\u0627\u06af\u0631 \u062f\u0631 \u0644\u062d\u0638\u0647\u200c\u0627\u06cc \u0627\u0632 \u062d\u0631\u06a9\u062a \u062e\u0637 \u062c\u0627\u0631\u0648\u0628\u060c \u062e\u0627\u0646\u0647\u200c\u0627\u06cc \u0627\u0632 \u0622\u0631\u0627\u06cc\u0647 \u0628\u0631\u0627\u0628\u0631 \u0635\u0641\u0631 \u0634\u062f\u060c \u06cc\u0639\u0646\u06cc \u062c\u0648\u0627\u0628 \u0645\u0633\u0627\u0644\u0647 yes \u0627\u0633\u062a! \u062f\u0631 \u063a\u06cc\u0631 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u0646\u06cc\u0632 \u0628\u062f\u06cc\u0647\u062a\u0627 \u062c\u0648\u0627\u0628 no \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f\u060c \u0686\u0631\u0627 \u06a9\u0647 \u0647\u06cc\u0686 \u0646\u0642\u0637\u0647\u200c\u06cc \u0645\u064f\u062c\u0627\u0632\u06cc \u0628\u0631\u0627\u06cc \u06af\u0648\u0634\u0647\u200c\u06cc \u067e\u0627\u06cc\u06cc\u0646 \u0686\u067e \u0645\u0633\u062a\u0637\u06cc\u0644 \u0646\u06cc\u0627\u0641\u062a\u0647\u200c\u0627\u06cc\u0645.<\/p>\n<p>\u0627\u06a9\u0646\u0648\u0646 \u06cc\u06a9 \u0633\u0648\u0627\u0644 \u062f\u06cc\u06af\u0631 \u062d\u0644 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u0648 \u0633\u067e\u0633 \u0628\u0647 \u0633\u0631\u0627\u063a \u062d\u0644 \u0645\u0633\u0627\u0644\u0647\u200c\u06cc \u06a9\u0644\u0651\u06cc \u0645\u06cc\u200c\u0631\u0648\u06cc\u0645: \u00ab\u06cc\u06a9 \u062e\u0637 \u0627\u0641\u0642\u06cc\u00a0\u0648 \u06cc\u06a9 \u0646\u0642\u0637\u0647 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647\u200c\u0627\u0646\u062f. \u0646\u0632\u062f\u06cc\u06a9\u200c\u062a\u0631\u06cc\u0646 \u0646\u0642\u0637\u0647\u200c\u06cc \u062e\u0637\u00a0\u0628\u0647 \u0622\u0646 \u0646\u0642\u0637\u0647 \u0631\u0627 \u0628\u06cc\u0627\u0628\u06cc\u062f.\u00bb \u0627\u06cc\u0646 \u0633\u0648\u0627\u0644 \u0628\u0647 \u0622\u0633\u0627\u0646\u06cc \u0642\u0627\u0628\u0644 \u062d\u0644 \u0627\u0633\u062a.<\/p>\n<p>\u062f\u0631 \u06cc\u06a9 \u0645\u0631\u062d\u0644\u0647 \u0627\u0632 \u062d\u0631\u06a9\u062a \u0631\u0648 \u0628\u0647 \u062c\u0644\u0648\u06cc \u062e\u0637 \u062c\u0627\u0631\u0648\u0628\u0645\u0627\u0646\u060c \u062a\u0639\u062f\u0627\u062f\u06cc \u0627\u0632 \u062e\u0627\u0646\u0647\u200c\u0647\u0627\u06cc \u0622\u0631\u0627\u06cc\u0647 \u0635\u0641\u0631 \u0647\u0633\u062a\u0646\u062f \u0648 \u062a\u0639\u062f\u0627\u062f\u06cc \u0646\u06cc\u0632 \u0645\u0642\u062f\u0627\u0631\u06cc \u0628\u06cc\u0634\u062a\u0631 \u0627\u0632 \u06cc\u06a9 \u062f\u0627\u0631\u0646\u062f. \u0627\u06cc\u0646 \u0645\u0642\u0627\u062f\u06cc\u0631 \u0628\u0627 \u062c\u0644\u0648 \u0631\u0641\u062a\u0646 \u062e\u0637 \u062c\u0627\u0631\u0648\u0628\u060c \u062a\u0627 \u0642\u0628\u0644 \u0627\u0632 \u0631\u0633\u06cc\u062f\u0646 \u0628\u0647 \u0636\u0644\u0639 \u0639\u0645\u0648\u062f\u06cc \u06cc\u06a9\u06cc \u0627\u0632 \u0645\u0633\u062a\u0637\u06cc\u0644\u200c\u0647\u0627 \u062b\u0627\u0628\u062a \u0645\u06cc\u200c\u0645\u0627\u0646\u0646\u062f. \u0648\u0642\u062a\u06cc \u06a9\u0647 \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u06cc\u0645 \u0648\u0633\u0637 \u067e\u0648\u0633\u062a\u0631\u0645\u0627\u0646\u00a0\u0646\u0632\u062f\u06cc\u06a9\u200c\u062a\u0631\u06cc\u0646 \u0646\u0642\u0637\u0647 \u0628\u0647 \u0648\u0633\u0637 \u062a\u0627\u0628\u0644\u0648 \u0628\u0627\u0634\u062f\u060c \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0686\u0646\u06cc\u0646 \u0628\u0631\u062f\u0627\u0634\u062a\u06cc \u06a9\u0631\u062f \u06a9\u0647 \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u06cc\u0645 \u062e\u0627\u0646\u0647\u200c\u06cc \u067e\u0627\u06cc\u06cc\u0646 \u0686\u067e \u0622\u0646 \u0646\u0632\u062f\u06cc\u06a9 \u062a\u0631\u06cc\u0646 \u0646\u0642\u0637\u0647 \u0628\u0647 \u0646\u0642\u0637\u0647\u200c\u06cc\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">bestAns = (\\frac{w - n}{2},\\frac{h - m}{2})<\/span> \u0628\u0627\u0634\u062f.<\/p>\n<p>\u0641\u0631\u0636 \u06a9\u0646\u06cc\u062f\u00a0\u200c<span class=\"katex-eq\" data-katex-display=\"false\">bestY =\\frac{h - m}{2}<\/span> \u061b \u062f\u0631 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u0648\u0627\u0636\u062d \u0627\u0633\u062a \u0627\u0632 \u0628\u06cc\u0646 \u062a\u0645\u0627\u0645 \u062e\u0627\u0646\u0647\u200c\u0647\u0627\u06cc \u0622\u0631\u0627\u06cc\u0647\u200c\u06cc \u062e\u0637 \u062c\u0627\u0631\u0648\u0628 \u06a9\u0647 \u0627\u0646\u062f\u06cc\u0633\u0634\u0627\u0646 \u0628\u06cc\u0634\u062a\u0631 \u0627\u0632 bestY \u0627\u0633\u062a \u0648 \u0628\u0631\u0627\u0628\u0631 \u0635\u0641\u0631 \u0627\u0633\u062a\u060c \u06a9\u0647 \u067e\u0627\u06cc\u06cc\u0646\u200c\u062a\u0631\u06cc\u0646 \u0646\u0642\u0637\u0647 \u0627\u0632 \u0628\u06cc\u0646 \u0622\u0646\u200c\u0647\u0627\u060c \u06a9\u0645\u062a\u0631\u06cc\u0646 \u0641\u0627\u0635\u0644\u0647 \u0628\u0627 bestAns \u0631\u0627 \u062f\u0627\u0631\u062f. \u0627\u0632\u00a0\u0628\u06cc\u0646 \u062a\u0645\u0627\u0645 \u062e\u0627\u0646\u0647\u200c\u0647\u0627\u06cc\u06cc \u0628\u0627 \u0627\u0646\u062f\u06cc\u0633 \u06a9\u0645\u062a\u0631 \u0627\u0632 bestY \u06a9\u0647 \u0628\u0631\u0627\u0628\u0631 \u0635\u0641\u0631 \u0647\u0633\u062a\u0646\u062f\u060c \u0628\u0627\u0644\u0627\u062a\u0631\u06cc\u0646 \u0622\u0646\u200c\u0647\u0627 \u0646\u06cc\u0632 \u06a9\u0645\u062a\u0631\u06cc\u0646 \u0641\u0627\u0635\u0644\u0647 \u062a\u0627 bestAns \u0631\u0627 \u062f\u0627\u0631\u062f. (\u062f\u0642\u0651\u062a \u06a9\u0646\u06cc\u062f \u06a9\u0647 \u062a\u0646\u0647\u0627 \u062f\u0631 \u0645\u0648\u0631\u062f \u0645\u062c\u0645\u0648\u0639\u0647\u200c\u06cc \u0646\u0642\u0627\u0637 \u0631\u0648\u06cc \u062e\u0637 \u062c\u0627\u0631\u0648\u0628 \u062f\u0627\u0631\u06cc\u0645 \u0635\u062d\u0628\u062a \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645)<\/p>\n<p>\u06cc\u0639\u0646\u06cc \u062f\u0631 \u0647\u0631 \u0648\u0636\u0639\u06cc\u062a \u062e\u0637 \u062c\u0627\u0631\u0648\u0628\u060c \u062a\u0646\u0647\u0627 \u062f\u0648 \u0639\u0631\u0636 \u062f\u0627\u0631\u06cc\u0645 \u06a9\u0647 \u0646\u0645\u0627\u06cc\u0646\u062f\u0647\u200c\u06cc \u0628\u0647\u062a\u0631\u06cc\u0646 \u067e\u0627\u0633\u062e \u0645\u0633\u0627\u0644\u0647 \u0628\u0627\u0634\u0646\u062f. \u0647\u0631 \u0648\u0636\u0639\u06cc\u062a \u0646\u06cc\u0632 \u062f\u0631 \u0628\u0627\u0632\u0647\u200c\u0627\u06cc \u0645\u062a\u0648\u0627\u0644\u06cc \u0627\u0632 \u0637\u0648\u0644\u200c\u0647\u0627 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f. \u0622\u0646 \u062f\u0648 \u0639\u0631\u0636 \u0648 \u0622\u0646 \u0628\u0627\u0632\u0647 \u0627\u0632 \u0637\u0648\u0644\u200c\u0647\u0627\u060c \u062f\u0648 \u062e\u0637 \u0627\u0641\u0642\u06cc \u0631\u0627 \u0627\u06cc\u062c\u0627\u062f \u0645\u06cc\u200c\u06a9\u0646\u0646\u062f. \u0628\u0627 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0645\u0633\u0627\u0644\u0647\u200c\u0627\u06cc \u06a9\u0647 \u062d\u0644 \u06a9\u0631\u062f\u06cc\u0645\u060c \u062f\u0631 \u0647\u0631 \u06cc\u06a9 \u0627\u0632 \u0622\u0646 \u062f\u0648 \u062e\u0637 \u0646\u0632\u062f\u06cc\u06a9 \u062a\u0631\u06cc\u0646 \u0646\u0642\u0637\u0647 \u0628\u0647 bestAns \u0631\u0627 \u067e\u06cc\u062f\u0627 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u0648 \u0627\u06af\u0631 \u0641\u0627\u0635\u0644\u0647\u200c\u06cc \u06cc\u06a9\u06cc \u0627\u0632 \u0622\u0646 \u062f\u0648 \u0646\u0642\u0637\u0647 \u062a\u0627 bestAns \u0627\u0632 \u0628\u0647\u062a\u0631\u06cc\u0646 \u062c\u0648\u0627\u0628\u06cc \u06a9\u0647 \u062a\u0627 \u06a9\u0646\u0648\u0646 \u0628\u0647 \u062f\u0633\u062a \u0622\u0648\u0631\u062f\u0647 \u0627\u06cc\u0645 \u06a9\u0645\u062a\u0631 \u0628\u0648\u062f\u060c \u0628\u0647\u062a\u0631\u06cc\u0646 \u062c\u0648\u0627\u0628 \u0631\u0627 \u0628\u0647\u200c\u0631\u0648\u0632\u200c\u0631\u0633\u0627\u0646\u06cc \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u0648 \u0628\u0647 \u0627\u062f\u0627\u0645\u0647\u200c\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0645\u06cc\u200c\u067e\u0631\u062f\u0627\u0632\u06cc\u0645.<\/p>\n<p>\u0622\u0646 \u062f\u0648 \u062e\u0627\u0646\u0647 \u0627\u0632 \u0622\u0631\u0627\u06cc\u0647 \u06a9\u0647 \u06af\u0641\u062a\u0647 \u0634\u062f \u0631\u0627 \u0646\u06cc\u0632 \u0628\u0647 \u062f\u0648 \u0637\u0631\u06cc\u0642 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0628\u0647 \u062f\u0633\u062a \u0622\u0648\u0631\u062f. \u0631\u0627\u0647 \u0627\u0648\u0651\u0644 \u0628\u0627\u06cc\u0646\u0631\u06cc \u0633\u0631\u0686 \u0627\u0633\u062a \u0648 \u0631\u0627\u0647 \u062f\u0648\u0645 \u0646\u0648\u0639\u06cc \u067e\u06cc\u0645\u0627\u06cc\u0634 \u0628\u0631 \u0631\u0648\u06cc \u062f\u0631\u062e\u062a \u0628\u0627\u0632\u0647\u200c\u0647\u0627\u0633\u062a.<\/p>\n<p>\u0641\u0634\u0631\u062f\u0647\u200c\u0633\u0627\u0632\u06cc \u0645\u062e\u062a\u0635\u0627\u062a \u0645\u0633\u062a\u0637\u06cc\u0644\u200c\u0647\u0627 \u0627\u0632\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">O(n.log(n))<\/span> \u0627\u0633\u062a. \u067e\u06cc\u0645\u0627\u06cc\u0634 \u0622\u0646\u200c\u0647\u0627 \u062a\u0648\u0633\u0637 \u062e\u0637 \u062c\u0627\u0631\u0648\u0628 \u062f\u0631\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">2n<\/span> \u0645\u0631\u062d\u0644\u0647 \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc\u200c\u0634\u0648\u062f \u06a9\u0647 \u062f\u0631 \u0647\u0631 \u0645\u0631\u062d\u0644\u0647 \u062a\u0639\u062f\u0627\u062f\u06cc \u06a9\u0627\u0631 \u0627\u0646\u062c\u0627\u0645 \u0645\u06cc\u200c\u0634\u0648\u062f: \u06cc\u06a9 \u0639\u062f\u062f \u0628\u0647 \u06cc\u06a9 \u0628\u0627\u0632\u0647 \u0627\u0632 \u0622\u0631\u0627\u06cc\u0647 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc\u200c\u0634\u0648\u062f (\u0628\u0627 \u0632\u0645\u0627\u0646<span class=\"katex-eq\" data-katex-display=\"false\">O(log(n))<\/span>)\u060c \u06cc\u0627 \u0627\u06cc\u0646 \u06a9\u0647 \u0627\u0632 \u0628\u06cc\u0646 \u062e\u0627\u0646\u0647\u200c\u0647\u0627\u06cc \u0634\u0627\u0645\u0644 \u0635\u0641\u0631\u060c \u0646\u0632\u062f\u06cc\u06a9\u200c\u062a\u0631\u06cc\u0646 \u062f\u0648 \u062e\u0627\u0646\u0647 \u0628\u0647 \u0627\u0646\u062f\u06cc\u0633 bestY \u0631\u0627 \u0628\u06cc\u0627\u0628\u06cc\u0645. (\u062f\u0631 \u0635\u0648\u0631\u062a \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u062c\u0633\u062a\u062c\u0648\u06cc \u062f\u0648\u062f\u0648\u06cc\u06cc\u00a0\u0628\u0627 \u0632\u0645\u0627\u0646\u06cc \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">O(log^2(n)<\/span> \u0648 \u062f\u0631 \u0635\u0648\u0631\u062a \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u0627\u0632 \u0631\u0627\u0647 \u062f\u06cc\u06af\u0631\u060c \u0632\u0645\u0627\u0646\u06cc \u0627\u0632 <span class=\"katex-eq\" data-katex-display=\"false\">O(log(n)<\/span>)<\/p>\n<p>\u067e\u0633 \u0632\u0645\u0627\u0646 \u0627\u062c\u0631\u0627\u06cc \u0627\u0644\u06af\u0648\u0631\u06cc\u062a\u0645 \u0627\u0632\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">O(n.log^2(n))<\/span> \u06cc\u0627 <span class=\"katex-eq\" data-katex-display=\"false\">O(n.log(n))<\/span> \u062e\u0648\u0627\u0647\u062f \u0628\u0648\u062f.<\/li>\n<\/ul>\n<ul>\n<li>\n<h3><a href=\"https:\/\/quera.ir\/problemset\/contest\/8944\/%D8%B3%D8%A4%D8%A7%D9%84%D8%A7%D8%AA-%D9%85%D8%B3%D8%A7%D8%A8%D9%82%D9%87_%D9%85%D8%B6%D8%AF%D9%88\">\u0645\u0636\u062f\u0648<\/a><\/h3>\n<p>\u062f\u0631 \u0627\u06cc\u0646 \u0633\u0648\u0627\u0644\u060c \u06af\u0631\u0627\u0641\u06cc \u0647\u0645\u0628\u0646\u062f \u0628\u0627 \u0632\u0648\u062c \u06cc\u0627\u0644 \u0628\u0647 \u062f\u0627\u062f\u0647 \u0634\u062f\u0647 \u0648 \u0645\u0627 \u0628\u0627\u06cc\u062f \u062a\u0639\u062f\u0627\u062f\u06cc \u06af\u0634\u062a \u0632\u0648\u062c \u06cc\u0627\u0644\u06cc \u0628\u062f\u0648\u0646 \u06cc\u0627\u0644 \u062a\u06a9\u0631\u0627\u0631\u06cc \u0628\u06cc\u0627\u0628\u06cc\u0645 \u06a9\u0647 \u0647\u0631 \u0631\u0627\u0633 \u0628\u0627 \u062f\u0631\u062c\u0647\u200c\u06cc \u0641\u0631\u062f\u060c \u0627\u0646\u062a\u0647\u0627\u06cc \u062f\u0642\u06cc\u0642\u0627\u064b \u06cc\u06a9\u06cc \u0627\u0632 \u0627\u06cc\u0646 \u0645\u0633\u06cc\u0631\u0647\u0627 \u0628\u0627\u0634\u062f.<\/li>\n<\/ul>\n<p style=\"padding-right: 30px;\"><strong>\u0627\u0628\u062a\u062f\u0627 \u0641\u0631\u0636 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u0641\u0631\u0636 \u0632\u0648\u062c \u06cc\u0627\u0644\u06cc \u0628\u0648\u062f\u0646 \u0627\u06cc\u0646 \u06af\u0634\u062a\u200c\u0647\u0627 \u0648\u062c\u0648\u062f \u0646\u062f\u0627\u0631\u062f!<\/strong><\/p>\n<p style=\"padding-right: 30px;\">\u062d\u0627\u0644 \u0628\u0631\u0627\u06cc\u00a0\u0627\u06cc\u0646\u06a9\u0647 \u06af\u0634\u062a\u200c\u0647\u0627\u06cc\u06cc \u06a9\u0647 \u0645\u06cc\u200c\u06cc\u0627\u0628\u06cc\u0645 \u0627\u0634\u062a\u0631\u0627\u06a9 \u06cc\u0627\u0644\u06cc \u0646\u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u0646\u062f\u060c \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u0645 \u0627\u0632 \u062a\u0648\u0631 \u0627\u0648\u06cc\u0644\u0631\u06cc \u06af\u0631\u0627\u0641 \u0627\u0633\u062a\u0641\u0627\u062f\u0647 \u06a9\u0646\u06cc\u0645! \u0628\u0647 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u06a9\u0647 \u0627\u0628\u062a\u062f\u0627 \u0628\u0627 \u0627\u0636\u0627\u0641\u0647 \u06a9\u0631\u062f\u0646 \u06cc\u06a9 \u0631\u0627\u0633 \u0628\u0647 \u06af\u0631\u0627\u0641 \u0648 \u0645\u062a\u0635\u0644 \u06a9\u0631\u062f\u0646 \u0622\u0646 \u0628\u0647 \u062a\u0645\u0627\u0645 \u0631\u0626\u0648\u0633 \u062f\u0631\u062c\u0647 \u0641\u0631\u062f\u060c \u06af\u0631\u0627\u0641 \u0631\u0627 \u0627\u0648\u06cc\u0644\u0631\u06cc \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u0648 \u0633\u067e\u0633 \u062a\u0648\u0631 \u0627\u0648\u06cc\u0644\u0631\u06cc \u0631\u0627 \u0645\u06cc\u200c\u06cc\u0627\u0628\u06cc\u0645. \u0647\u0645\u200c\u0627\u06a9\u0646\u0648\u0646 \u0628\u0627 \u062d\u0630\u0641 \u0645\u06a9\u0627\u0646\u200c\u0647\u0627\u06cc\u06cc \u06a9\u0647 \u0631\u0623\u0633 \u0627\u0636\u0627\u0641\u0647 \u062f\u0631 \u062a\u0648\u0631 \u0622\u0645\u062f\u0647\u060c \u062a\u0648\u0631 \u062a\u0628\u062f\u06cc\u0644 \u0628\u0647 \u062a\u0639\u062f\u0627\u062f\u06cc \u0645\u0633\u06cc\u0631 \u0645\u06cc\u200c\u0634\u0648\u062f \u06a9\u0647 \u062f\u0642\u06cc\u0642\u0627\u064b \u0647\u0645\u0627\u0646 \u0645\u0633\u06cc\u0631\u0647\u0627\u06cc\u06cc \u0647\u0633\u062a\u0646\u062f \u06a9\u0647 \u062f\u0646\u0628\u0627\u0644\u200c\u0634\u0627\u0646 \u0628\u0648\u062f\u06cc\u0645.<\/p>\n<p style=\"padding-right: 30px;\"><strong>\u062d\u0627\u0644 \u062d\u0627\u0644\u062a \u06a9\u0644\u06cc \u0645\u0633\u0626\u0644\u0647 \u0631\u0627 \u062d\u0644 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645.<\/strong><\/p>\n<p style=\"padding-right: 30px;\">\u062f\u0631 \u0631\u0627\u0647 \u062d\u0644 \u06af\u0641\u062a\u0647 \u0634\u062f\u0647\u060c \u0645\u0645\u06a9\u0646 \u0627\u0633\u062a \u06af\u0634\u062a\u200c\u0647\u0627\u06cc \u06cc\u0627\u0641\u062a \u0634\u062f\u0647 \u0641\u0631\u062f \u06cc\u0627\u0644 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u0646\u062f. \u0627\u06af\u0631 \u062a\u0645\u0627\u0645 \u06af\u0634\u062a\u200c\u0647\u0627\u06cc \u0628\u06cc\u0646 \u0631\u0626\u0648\u0633 \u062f\u0631\u062c\u0647 \u0641\u0631\u062f\u060c \u0632\u0648\u062c \u06cc\u0627\u0644\u06cc \u0628\u0648\u062f\u0646\u062f \u062e\u06cc\u0627\u0644 \u0645\u0627 \u0631\u0627\u062d\u062a \u0628\u0648\u062f! \u0627\u0645\u0627 \u062f\u0631 \u062d\u0627\u0644\u0627\u062a\u06cc \u06a9\u0647 \u0627\u06cc\u0646\u0637\u0648\u0631 \u0646\u06cc\u0633\u062a \u0686\u0647 \u06a9\u0646\u06cc\u0645\u061f \u06af\u0631\u0627\u0641 \u0631\u0627 \u0637\u0648\u0631\u06cc \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u062a\u0645\u0627\u0645 \u06af\u0634\u062a\u200c\u0647\u0627\u06cc \u0628\u06cc\u0646 \u0631\u0626\u0648\u0633 \u062f\u0631\u062c\u0647 \u0641\u0631\u062f\u060c \u0632\u0648\u062c \u06cc\u0627\u0644\u06cc \u0628\u0627\u0634\u0646\u062f! \u06cc\u0639\u0646\u06cc \u06af\u0631\u0627\u0641 \u0645\u0627 \u062f\u0648\u0628\u062e\u0634\u06cc \u0628\u0627\u0634\u062f \u0648 \u0647\u0645\u0647\u200c\u06cc \u0631\u0626\u0648\u0633 \u062f\u0631\u062c\u0647 \u0641\u0631\u062f \u062f\u0631 \u06cc\u06a9 \u0628\u062e\u0634 \u0642\u0631\u0627\u0631 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u0646\u062f.<\/p>\n<p style=\"padding-right: 30px;\">\u0627\u0632 \u0631\u0648\u06cc \u06af\u0631\u0627\u0641 \u0648\u0631\u0648\u062f\u06cc\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">G<\/span> \u06a9\u0647 <span class=\"katex-eq\" data-katex-display=\"false\">n<\/span> \u0631\u0623\u0633 \u062f\u0627\u0631\u062f\u060c \u06af\u0631\u0627\u0641\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">H<\/span> \u0631\u0627 \u0645\u06cc\u200c\u062e\u0648\u0627\u0647\u06cc\u0645 \u0637\u0648\u0631\u06cc \u0628\u0633\u0627\u0632\u06cc\u0645 \u06a9\u0647:<\/p>\n<ol>\n<li style=\"padding-right: 30px;\"><span class=\"katex-eq\" data-katex-display=\"false\">H<\/span> \u0645\u062a\u0634\u06a9\u0644 \u0627\u0632 \u062f\u0648 \u0628\u062e\u0634\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">A, B<\/span> \u0628\u0627\u0634\u062f \u06a9\u0647\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">|A| = |B| = n<\/span> \u0648 \u0647\u0631 \u0631\u0627\u0633 \u0627\u0632 \u0647\u0631 \u0628\u062e\u0634\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">H<\/span> \u0646\u0645\u0627\u06cc\u0627\u0646\u06af\u0631 \u06cc\u06a9\u06cc \u0627\u0632 \u0631\u0626\u0648\u0633\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">G<\/span> \u0628\u0627\u0634\u062f. \u06cc\u0639\u0646\u06cc \u0647\u0631 \u0631\u0627\u0633 \u062f\u0631\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">G<\/span> \u0645\u062a\u0646\u0627\u0638\u0631 \u062f\u0648 \u0631\u0627\u0633 \u062f\u0631\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">H<\/span> \u0627\u0633\u062a.<\/li>\n<li style=\"padding-right: 30px;\">\u0647\u0631 \u06cc\u0627\u0644 \u062f\u0631\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">G<\/span> \u062f\u0642\u06cc\u0642\u0627\u064b\u00a0\u0645\u062a\u0646\u0627\u0638\u0631 \u06cc\u06a9 \u06cc\u0627\u0644 \u062f\u0631\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">H<\/span> \u0628\u0627\u0634\u062f\u061b \u06cc\u0639\u0646\u06cc \u06cc\u0627\u0644\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">uv<\/span> \u062f\u0631\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">G<\/span> \u0645\u062a\u0646\u0627\u0638\u0631 \u06cc\u0627\u0644\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">u&#039;v&#039;<\/span> \u062f\u0631\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">H<\/span> \u0628\u0627\u0634\u062f \u06a9\u0647 \u06cc\u0627\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">u&#039; \\in A, v&#039; \\in B<\/span> \u0648 \u06cc\u0627\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">u&#039; \\in B, v&#039; \\in A<\/span> \u0648\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">u<\/span> \u0648\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">v<\/span> \u062f\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">G<\/span>\u060c \u0645\u062a\u0646\u0627\u0638\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">u&#039;<\/span> \u0648 <span class=\"katex-eq\" data-katex-display=\"false\">v&#039;<\/span> \u062f\u0631 <span class=\"katex-eq\" data-katex-display=\"false\">H<\/span> \u0628\u0627\u0634\u0646\u062f.<\/li>\n<li style=\"padding-right: 30px;\">\u062f\u0631\u062c\u0647\u200c\u06cc \u0647\u0645\u0647\u200c\u06cc \u0631\u0626\u0648\u0633\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">B<\/span> \u0632\u0648\u062c \u0628\u0627\u0634\u062f \u0648 \u00a0\u0631\u0627\u0633\u200c\u0647\u0627\u06cc\u06cc \u06a9\u0647 \u0645\u062a\u0646\u0627\u0638\u0631\u0634\u0627\u0646 \u062f\u0631\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">G<\/span> \u062f\u0631\u062c\u0647 \u0641\u0631\u062f \u0627\u0633\u062a\u060c \u062f\u0631\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">A<\/span> \u0646\u06cc\u0632 \u062f\u0631\u062c\u0647\u200c\u06cc \u0641\u0631\u062f \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u062f.<\/li>\n<\/ol>\n<p style=\"padding-right: 30px;\">\u0627\u06af\u0631 \u062f\u0631 \u0627\u06cc\u0646 \u06af\u0631\u0627\u0641 \u0645\u0627 \u0631\u0627\u0647 \u062d\u0644 \u0642\u0628\u0644\u06cc \u0631\u0627\u00a0\u0627\u062c\u0631\u0627 \u06a9\u0646\u06cc\u0645\u060c \u0647\u0645\u0647\u200c\u06cc \u06af\u0634\u062a\u200c\u0647\u0627\u06cc \u0628\u062f\u0633\u062a \u0622\u0645\u062f\u0647 \u0632\u0648\u062c \u06cc\u0627\u0644 \u062e\u0648\u0627\u0647\u0646\u062f \u062f\u0627\u0634\u062a \u0648 \u0645\u062a\u0646\u0627\u0638\u0631 \u0647\u0631 \u06af\u0634\u062a \u062f\u0631\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">G<\/span> \u0646\u06cc\u0631 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f.<\/p>\n<p style=\"padding-right: 30px;\">\u062d\u0627\u0644 \u0645\u0633\u0626\u0644\u0647 \u0633\u0627\u062e\u062a\u0646 \u0686\u0646\u06cc\u0646 \u06af\u0631\u0627\u0641\u06cc\u0633\u062a. \u0628\u0631\u0627\u06cc \u0647\u0631 \u06cc\u0627\u0644 <span class=\"katex-eq\" data-katex-display=\"false\">uv<\/span> \u00a0\u06f2 \u06af\u0632\u06cc\u0646\u0647 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f: \u06cc\u0627 \u0627\u0632\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">u&#039; \\in A<\/span> \u0628\u0647\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">v&#039; \\in B<\/span> \u0628\u0627\u0634\u062f \u0648 \u06cc\u0627 \u0627\u0632\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">u&#039; \\in B<\/span> \u0628\u0647\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">v&#039; \\in A<\/span> \u00a0\u0628\u0627\u0634\u062f. \u0628\u0631\u0627\u06cc \u0627\u06cc\u0646\u06a9\u0647 \u0631\u0626\u0648\u0633 \u062f\u0627\u062e\u0644 \u0628\u062e\u0634\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">B<\/span> \u062f\u0631\u062c\u0647\u200c\u06cc \u0632\u0648\u062c\u06cc \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u0646\u062f\u060c \u06cc\u0627\u0644\u200c\u200c\u0647\u0627 \u0631\u0627 \u0628\u0635\u0648\u0631\u062a \u062f\u0648\u062a\u0627 \u062f\u0648\u062a\u0627 \u0628\u0647 \u06af\u0631\u0627\u0641 \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u0637\u0648\u0631\u06cc \u06a9\u0647 \u0647\u0631 \u0632\u0648\u062c \u06cc\u0627\u0644 \u06cc\u06a9 \u0631\u0627\u0633 \u0645\u0634\u062a\u0631\u06a9 \u062f\u0627\u0634\u062a\u0647 \u0628\u0627\u0634\u0646\u062f \u0648 \u0622\u0646 \u0631\u0627\u0633 \u0631\u0627 \u062f\u0631 \u0628\u062e\u0634\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">B<\/span> \u062f\u0631 \u0646\u0638\u0631 \u0645\u06cc\u200c\u06af\u06cc\u0631\u06cc\u0645. \u06cc\u0639\u0646\u06cc\u00a0\u06cc\u0627\u0644\u200c\u0647\u0627\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">G<\/span>\u00a0\u0631\u0627 \u0628\u0647\u00a0\u0645\u0633\u06cc\u0631\u0647\u0627\u06cc \u06f3 \u0631\u0627\u0633\u06cc\u00a0\u0627\u0641\u0631\u0627\u0632 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u0648 \u062f\u0648 \u06cc\u0627\u0644\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">uv, vw<\/span> \u0631\u0627 \u0628\u0635\u0648\u0631\u062a\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">u&#039;v&#039;, v&#039;w&#039;<\/span> \u06a9\u0647\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">v&#039; \\in B, u&#039;, w&#039; \\in A<\/span> \u0627\u0636\u0627\u0641\u0647 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645.\u00a0\u067e\u0633 \u0645\u0633\u0626\u0644\u0647 \u062a\u0628\u062f\u06cc\u0644 \u0634\u062f \u0628\u0647 \u0627\u0641\u0631\u0627\u0632 \u06cc\u0627\u0644\u200c\u0647\u0627\u06cc \u06af\u0631\u0627\u0641 \u0628\u0647 \u0645\u0633\u06cc\u0631\u0647\u0627\u06cc \u06f3 \u0631\u0627\u0633\u06cc.<\/p>\n<p style=\"padding-right: 30px;\"><strong>\u0627\u0641\u0631\u0627\u0632 \u06cc\u0627\u0644\u200c\u0647\u0627\u06cc \u06af\u0631\u0627\u0641 \u0628\u0647 \u0645\u0633\u06cc\u0631\u0647\u0627\u06cc \u06f3\u0631\u0627\u0633\u06cc<\/strong><\/p>\n<p style=\"padding-right: 30px;\">\u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0627\u06cc\u0646 \u06a9\u0627\u0631 \u0631\u0627 \u0628\u0627 \u06cc\u06a9 dfs \u0628\u0633\u0627\u062f\u06af\u06cc \u0627\u0646\u062c\u0627\u0645 \u062f\u0627\u062f\u061b\u00a0\u0628\u0647 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u06a9\u0647 \u067e\u0633 \u0627\u0632 \u0635\u062f\u0627 \u0632\u062f\u0646 dfs \u0631\u0627\u0633\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">v<\/span>\u060c \u0642\u0631\u0627\u0631\u062f\u0627\u062f \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645 \u06a9\u0647 \u06cc\u0627\u0644\u200c\u0647\u0627\u06cc\u06cc \u06a9\u0647 \u062d\u062f\u0627\u0642\u0644 \u06cc\u06a9 \u0633\u0631\u0634\u0627\u0646 \u062f\u0631 \u0632\u06cc\u0631\u062f\u0631\u062e\u062a\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">v<\/span> \u062f\u0631 \u062f\u0631\u062e\u062a dfs \u0647\u0633\u062a\u0646\u062f \u0628\u0647 \u0645\u0633\u06cc\u0631\u0647\u0627\u06cc \u06f3 \u0631\u0627\u0633\u06cc \u0627\u0641\u0631\u0627\u0632 \u0634\u062f\u0647\u200c\u0627\u0646\u062f\u060c \u0645\u06af\u0631 \u0648\u0642\u062a\u06cc \u06a9\u0647 \u062a\u0639\u062f\u0627\u062f \u0627\u06cc\u0646 \u06cc\u0627\u0644\u200c\u0647\u0627 \u0641\u0631\u062f \u0628\u0627\u0634\u062f. \u062f\u0631 \u0627\u06cc\u0646 \u062d\u0627\u0644\u062a \u06cc\u0627\u0644 \u0627\u0632\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">v<\/span> \u0628\u0647 \u067e\u062f\u0631\u0634 \u062f\u0631 \u062f\u0631\u062e\u062a dfs \u062f\u0631 \u0627\u0641\u0631\u0627\u0632 \u062a\u0646\u0647\u0627 \u0645\u06cc\u200c\u0645\u0627\u0646\u062f.\u00a0\u0628\u0627 \u0627\u06cc\u0646 \u0642\u0631\u0627\u0631\u062f\u0627\u062f \u0645\u06cc\u200c\u062a\u0648\u0627\u0646 \u0627\u06cc\u0646 \u06cc\u0627\u0644\u200c\u0647\u0627 \u0631\u0627 \u062f\u0631 \u0647\u0631 \u0645\u0631\u062d\u0644\u0647 \u0627\u0632 dfs \u062c\u0641\u062a-\u062c\u0641\u062a \u06a9\u0631\u062f \u062a\u0627 \u0634\u0631\u0637 \u06af\u0641\u062a\u0647 \u0634\u062f\u0647 \u0628\u0631\u0642\u0631\u0627\u0631 \u0628\u0645\u0627\u0646\u062f.\u00a0\u0686\u0648\u0646 \u06af\u0631\u0627\u0641\u00a0\u0648\u0631\u0648\u062f\u06cc \u0632\u0648\u062c \u06cc\u0627\u0644 \u062f\u0627\u0631\u062f \u0648 \u0647\u0645\u0628\u0646\u062f \u0627\u0633\u062a\u060c\u00a0\u062f\u0631 \u0646\u0647\u0627\u06cc\u062a \u0647\u0645\u0647\u200c\u06cc \u06cc\u0627\u0644\u200c\u0647\u0627\u06cc \u06af\u0631\u0627\u0641 \u0628\u0647 \u0645\u0633\u06cc\u0631 \u06f3 \u0631\u0627\u0633\u06cc \u0627\u0641\u0631\u0627\u0632 \u0645\u06cc\u200c\u0634\u0648\u0646\u062f.<\/p>\n<p style=\"padding-right: 30px;\">\u062d\u0627\u0644 \u0631\u0627\u0647 \u062d\u0644 \u0645\u0627 \u062a\u06a9\u0645\u06cc\u0644 \u0634\u062f! \u067e\u0633 \u0627\u0632 \u0627\u0641\u0631\u0627\u0632 \u06cc\u0627\u0644\u200c\u0647\u0627 \u0628\u0647 \u0645\u0633\u06cc\u0631\u0647\u0627\u06cc \u06f3 \u0631\u0627\u0633\u06cc\u060c \u06af\u0631\u0627\u0641 \u06af\u0641\u062a\u0647 \u0634\u062f\u0647 \u0631\u0627 \u0645\u06cc\u200c\u0633\u0627\u0632\u06cc\u0645 \u0648 \u0628\u0627 \u06cc\u0627\u0641\u062a\u0646 \u062a\u0648\u0631 \u0627\u0648\u06cc\u0644\u0631\u06cc \u062f\u0631 \u0622\u0646 \u06af\u0634\u062a\u200c\u0647\u0627\u06cc \u062f\u0644\u062e\u0648\u0627\u0647\u200c\u0645\u0627\u0646 \u0631\u0627 \u0645\u06cc\u200c\u06cc\u0627\u0628\u06cc\u0645.<\/p>\n<p style=\"padding-right: 30px;\">\u062a\u062d\u0644\u06cc\u0644 \u0632\u0645\u0627\u0646\u06cc:<\/p>\n<p style=\"padding-right: 30px;\">\u062a\u0645\u0627\u0645\u06cc \u0645\u0631\u0627\u062d\u0644\u00a0\u0631\u0627\u0647 \u062d\u0644 \u0628\u0627 \u0632\u0645\u0627\u0646 \u0627\u062c\u0631\u0627\u06cc\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">O(n+m)<\/span> \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u0646\u062f \u067e\u06cc\u0627\u062f\u0647 \u0633\u0627\u0632\u06cc \u0634\u0648\u0646\u062f.<\/p>\n<p style=\"padding-right: 30px;\"><strong>\u0631\u0627\u0647 \u062d\u0644 \u0633\u0627\u062f\u0647\u200c\u062a\u0631:<\/strong><\/p>\n<p style=\"padding-right: 30px;\">\u0631\u0627\u0647 \u062d\u0644\u06cc \u0633\u0627\u062f\u0647\u200c\u062a\u0631 \u0646\u06cc\u0632 \u0648\u062c\u0648\u062f \u062f\u0627\u0631\u062f \u06a9\u0647\u00a0\u0634\u0631\u06a9\u062a\u200c\u06a9\u0646\u0646\u062f\u06af\u0627\u0646 \u0628\u062f\u0633\u062a \u0622\u0648\u0631\u062f\u0646\u062f: \u0627\u0628\u062a\u062f\u0627 \u06cc\u0627\u0644\u200c\u0647\u0627 \u0631\u0627 \u0628\u0647 \u0645\u0633\u06cc\u0631\u0647\u0627\u06cc \u06f3 \u0631\u0627\u0633\u06cc \u0627\u0641\u0631\u0627\u0632 \u0645\u06cc\u200c\u06a9\u0646\u06cc\u0645\u060c \u0633\u067e\u0633 \u06af\u0631\u0627\u0641\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">H<\/span> \u0631\u0627 \u0627\u0632 \u0631\u0648\u06cc \u06af\u0631\u0627\u0641\u200c\u0645\u0627\u0646 \u0645\u06cc\u200c\u0633\u0627\u0632\u06cc\u0645 \u0628\u0647 \u0627\u06cc\u0646 \u0635\u0648\u0631\u062a \u06a9\u0647 \u0645\u062c\u0645\u0648\u0639\u0647\u200c\u06cc \u0631\u0627\u0633\u200c\u0647\u0627\u06cc\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">H<\/span> \u0645\u0627\u0646\u0646\u062f \u0645\u062c\u0645\u0648\u0639\u0647 \u0631\u0627\u0633\u200c\u0647\u0627\u06cc\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">G<\/span> \u0627\u0633\u062a \u0648 \u0647\u0631 \u06cc\u0627\u0644 \u062f\u0631\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">H<\/span> \u0628\u06cc\u0646 \u062f\u0648 \u0633\u0631 \u06cc\u06a9 \u0645\u0633\u06cc\u0631 \u06f3 \u0631\u0627\u0633\u06cc \u062f\u0631 \u0627\u0641\u0631\u0627\u0632 \u06cc\u0627\u0644\u06cc <span class=\"katex-eq\" data-katex-display=\"false\">G<\/span> \u0642\u0631\u0627\u0631 \u062f\u0627\u0631\u062f. \u062d\u0627\u0644 \u0645\u062c\u0645\u0648\u0639\u0647\u200c\u06cc \u0631\u0627\u0633\u200c\u0647\u0627\u06cc \u0628\u0627 \u062f\u0631\u062c\u0647 \u0641\u0631\u062f \u062f\u0631\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">G<\/span> \u0648\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">H<\/span> \u0628\u0631\u0627\u0628\u0631 \u0627\u0633\u062a \u0648 \u062f\u0631 \u0639\u06cc\u0646 \u062d\u0627\u0644 \u0647\u0631 \u06af\u0634\u062a\u06cc \u062f\u0631\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">H<\/span> \u0645\u062a\u0646\u0627\u0638\u0631 \u06cc\u06a9 \u06af\u0634\u062a \u0628\u0627 \u0632\u0648\u062c \u06cc\u0627\u0644 \u062f\u0631\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">G<\/span> \u0627\u0633\u062a. \u062d\u0627\u0644 \u0645\u06cc\u200c\u062a\u0648\u0627\u0646\u06cc\u062f \u0645\u0633\u0626\u0644\u0647\u200c\u06cc \u0633\u0627\u062f\u0647 (\u0628\u062f\u0648\u0646 \u0634\u0631\u0637 \u0632\u0648\u062c \u0628\u0648\u062f\u0646 \u06cc\u0627\u0644\u200c\u0647\u0627\u06cc \u06af\u0634\u062a\u200c\u0647\u0627) \u0631\u0627 \u0628\u0631\u0627\u06cc\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">H<\/span> \u062d\u0644 \u06a9\u0646\u06cc\u0645 \u0648 \u06af\u0634\u062a\u200c\u0647\u0627 \u0631\u0627\u00a0\u062f\u0631\u00a0<span class=\"katex-eq\" data-katex-display=\"false\">G<\/span> \u062f\u0631 \u0646\u0638\u0631 \u0628\u06af\u06cc\u0631\u06cc\u0645 \u062a\u0627 \u062c\u0648\u0627\u0628 \u0645\u0633\u0626\u0644\u0647 \u067e\u06cc\u062f\u0627 \u0634\u0648\u062f.<\/p>\n","protected":false},"excerpt":{"rendered":"<p>\u0633\u0644\u0627\u0645! \u0627\u0645\u06cc\u062f\u0648\u0627\u0631\u06cc\u0645 \u06a9\u0647 \u0627\u0632 \u0633\u0648\u0627\u0644\u200c\u0647\u0627\u00a0\u062e\u0648\u0634\u062a\u0648\u0646 \u0627\u0648\u0645\u062f\u0647 \u0628\u0627\u0634\u0647! \u062f\u0631 \u06a9\u0646\u0627\u0631 \u0631\u0627\u0647 \u062d\u0644\u200c\u0647\u0627\u06cc \u0633\u0647 \u0633\u0648\u0627\u0644 \u0627\u0648\u0644\u060c \u06a9\u062f \u0627\u0641\u0631\u0627\u062f\u06cc \u06a9\u0647 \u062f\u0631 \u0645\u0633\u0627\u0628\u0642\u0647 \u062f\u0631&#8230;<\/p>\n","protected":false},"author":6,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[46,50,141],"tags":[],"class_list":["post-2317","post","type-post","status-publish","format-standard","hentry","category-developer","category-quera-developer","category-contests-and-events"],"yoast_head":"<!-- This site is optimized with the Yoast SEO plugin v27.0 - https:\/\/yoast.com\/product\/yoast-seo-wordpress\/ -->\n<title>\u0631\u0627\u0647 \u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647\u200c\u06cc Snapp Challenge - \u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af<\/title>\n<meta name=\"robots\" content=\"noindex, follow\" \/>\n<meta property=\"og:locale\" content=\"fa_IR\" \/>\n<meta property=\"og:type\" content=\"article\" \/>\n<meta property=\"og:title\" content=\"\u0631\u0627\u0647 \u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647\u200c\u06cc Snapp Challenge - \u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af\" \/>\n<meta property=\"og:description\" content=\"\u0633\u0644\u0627\u0645! \u0627\u0645\u06cc\u062f\u0648\u0627\u0631\u06cc\u0645 \u06a9\u0647 \u0627\u0632 \u0633\u0648\u0627\u0644\u200c\u0647\u0627\u00a0\u062e\u0648\u0634\u062a\u0648\u0646 \u0627\u0648\u0645\u062f\u0647 \u0628\u0627\u0634\u0647! \u062f\u0631 \u06a9\u0646\u0627\u0631 \u0631\u0627\u0647 \u062d\u0644\u200c\u0647\u0627\u06cc \u0633\u0647 \u0633\u0648\u0627\u0644 \u0627\u0648\u0644\u060c \u06a9\u062f \u0627\u0641\u0631\u0627\u062f\u06cc \u06a9\u0647 \u062f\u0631 \u0645\u0633\u0627\u0628\u0642\u0647 \u062f\u0631...\" \/>\n<meta property=\"og:url\" content=\"https:\/\/quera.org\/blog\/solutions19\/\" \/>\n<meta property=\"og:site_name\" content=\"\u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af\" \/>\n<meta property=\"article:published_time\" content=\"2017-06-13T22:32:20+00:00\" \/>\n<meta property=\"article:modified_time\" content=\"2024-07-01T13:22:20+00:00\" \/>\n<meta name=\"author\" content=\"\u06a9\u0648\u0626\u0631\u0627 \u0628\u0644\u0627\u06af\" \/>\n<meta name=\"twitter:card\" content=\"summary_large_image\" \/>\n<meta name=\"twitter:label1\" content=\"\u0646\u0648\u0634\u062a\u0647\u200c\u0634\u062f\u0647 \u0628\u062f\u0633\u062a\" \/>\n\t<meta name=\"twitter:data1\" content=\"\u06a9\u0648\u0626\u0631\u0627 \u0628\u0644\u0627\u06af\" \/>\n\t<meta name=\"twitter:label2\" content=\"\u0632\u0645\u0627\u0646 \u062a\u0642\u0631\u06cc\u0628\u06cc \u0628\u0631\u0627\u06cc \u062e\u0648\u0627\u0646\u062f\u0646\" \/>\n\t<meta name=\"twitter:data2\" content=\"14 \u062f\u0642\u06cc\u0642\u0647\" \/>\n<script type=\"application\/ld+json\" class=\"yoast-schema-graph\">{\"@context\":\"https:\/\/schema.org\",\"@graph\":[{\"@type\":\"TechArticle\",\"@id\":\"https:\/\/quera.org\/blog\/solutions19\/#article\",\"isPartOf\":{\"@id\":\"https:\/\/quera.org\/blog\/solutions19\/\"},\"author\":{\"name\":\"\u06a9\u0648\u0626\u0631\u0627 \u0628\u0644\u0627\u06af\",\"@id\":\"https:\/\/quera.org\/blog\/#\/schema\/person\/256c0fa1a4179442163f152ffeb1006d\"},\"headline\":\"\u0631\u0627\u0647 \u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647\u200c\u06cc Snapp Challenge\",\"datePublished\":\"2017-06-13T22:32:20+00:00\",\"dateModified\":\"2024-07-01T13:22:20+00:00\",\"mainEntityOfPage\":{\"@id\":\"https:\/\/quera.org\/blog\/solutions19\/\"},\"wordCount\":490,\"commentCount\":5,\"publisher\":{\"@id\":\"https:\/\/quera.org\/blog\/#organization\"},\"articleSection\":[\"\u062a\u0648\u0633\u0639\u0647\u200c\u062f\u0647\u0646\u062f\u0647\",\"\u0628\u0627 \u06a9\u0648\u0626\u0631\u0627 | \u062a\u0648\u0633\u0639\u0647\u200c\u062f\u0647\u0646\u062f\u0647\",\"\u0645\u0633\u0627\u0628\u0642\u0627\u062a \u0648 \u0631\u0648\u06cc\u062f\u0627\u062f\u0647\u0627\"],\"inLanguage\":\"fa-IR\",\"potentialAction\":[{\"@type\":\"CommentAction\",\"name\":\"Comment\",\"target\":[\"https:\/\/quera.org\/blog\/solutions19\/#respond\"]}]},{\"@type\":\"WebPage\",\"@id\":\"https:\/\/quera.org\/blog\/solutions19\/\",\"url\":\"https:\/\/quera.org\/blog\/solutions19\/\",\"name\":\"\u0631\u0627\u0647 \u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647\u200c\u06cc Snapp Challenge - \u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af\",\"isPartOf\":{\"@id\":\"https:\/\/quera.org\/blog\/#website\"},\"datePublished\":\"2017-06-13T22:32:20+00:00\",\"dateModified\":\"2024-07-01T13:22:20+00:00\",\"breadcrumb\":{\"@id\":\"https:\/\/quera.org\/blog\/solutions19\/#breadcrumb\"},\"inLanguage\":\"fa-IR\",\"potentialAction\":[{\"@type\":\"ReadAction\",\"target\":[\"https:\/\/quera.org\/blog\/solutions19\/\"]}]},{\"@type\":\"BreadcrumbList\",\"@id\":\"https:\/\/quera.org\/blog\/solutions19\/#breadcrumb\",\"itemListElement\":[{\"@type\":\"ListItem\",\"position\":1,\"name\":\"\u062e\u0627\u0646\u0647\",\"item\":\"https:\/\/quera.org\/blog\/\"},{\"@type\":\"ListItem\",\"position\":2,\"name\":\"\u062a\u0648\u0633\u0639\u0647\u200c\u062f\u0647\u0646\u062f\u0647\",\"item\":\"https:\/\/quera.org\/blog\/category\/developer\/\"},{\"@type\":\"ListItem\",\"position\":3,\"name\":\"\u0628\u0627 \u06a9\u0648\u0626\u0631\u0627 | \u062a\u0648\u0633\u0639\u0647\u200c\u062f\u0647\u0646\u062f\u0647\",\"item\":\"https:\/\/quera.org\/blog\/category\/developer\/quera-developer\/\"},{\"@type\":\"ListItem\",\"position\":4,\"name\":\"\u0645\u0633\u0627\u0628\u0642\u0627\u062a \u0648 \u0631\u0648\u06cc\u062f\u0627\u062f\u0647\u0627\",\"item\":\"https:\/\/quera.org\/blog\/category\/developer\/quera-developer\/contests-and-events\/\"},{\"@type\":\"ListItem\",\"position\":5,\"name\":\"\u0631\u0627\u0647 \u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647\u200c\u06cc Snapp Challenge\"}]},{\"@type\":\"WebSite\",\"@id\":\"https:\/\/quera.org\/blog\/#website\",\"url\":\"https:\/\/quera.org\/blog\/\",\"name\":\"\u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af\",\"description\":\"\u0647\u0645\u0647\u200c\u0686\u06cc\u0632 \u062f\u0631\u0628\u0627\u0631\u0647 \u062f\u0646\u06cc\u0627\u06cc \u0628\u0631\u0646\u0627\u0645\u0647\u200c\u0646\u0648\u06cc\u0633\u06cc\",\"publisher\":{\"@id\":\"https:\/\/quera.org\/blog\/#organization\"},\"potentialAction\":[{\"@type\":\"SearchAction\",\"target\":{\"@type\":\"EntryPoint\",\"urlTemplate\":\"https:\/\/quera.org\/blog\/?s={search_term_string}\"},\"query-input\":{\"@type\":\"PropertyValueSpecification\",\"valueRequired\":true,\"valueName\":\"search_term_string\"}}],\"inLanguage\":\"fa-IR\"},{\"@type\":\"Organization\",\"@id\":\"https:\/\/quera.org\/blog\/#organization\",\"name\":\"\u06a9\u0648\u0626\u0631\u0627\",\"url\":\"https:\/\/quera.org\/blog\/\",\"logo\":{\"@type\":\"ImageObject\",\"inLanguage\":\"fa-IR\",\"@id\":\"https:\/\/quera.org\/blog\/#\/schema\/logo\/image\/\",\"url\":\"https:\/\/quera.org\/blog\/wp-content\/uploads\/2022\/09\/logo-quera22-e1574766184574.png\",\"contentUrl\":\"https:\/\/quera.org\/blog\/wp-content\/uploads\/2022\/09\/logo-quera22-e1574766184574.png\",\"width\":300,\"height\":300,\"caption\":\"\u06a9\u0648\u0626\u0631\u0627\"},\"image\":{\"@id\":\"https:\/\/quera.org\/blog\/#\/schema\/logo\/image\/\"},\"sameAs\":[\"https:\/\/www.instagram.com\/quera.ir\/\"]},{\"@type\":\"Person\",\"@id\":\"https:\/\/quera.org\/blog\/#\/schema\/person\/256c0fa1a4179442163f152ffeb1006d\",\"name\":\"\u06a9\u0648\u0626\u0631\u0627 \u0628\u0644\u0627\u06af\",\"image\":{\"@type\":\"ImageObject\",\"inLanguage\":\"fa-IR\",\"@id\":\"https:\/\/quera.org\/blog\/#\/schema\/person\/image\/\",\"url\":\"https:\/\/secure.gravatar.com\/avatar\/cfb7f309160ff094521c9031a472e80ecb7d1ee5380f9931aee8489aa6b4abb2?s=96&d=mm&r=g\",\"contentUrl\":\"https:\/\/secure.gravatar.com\/avatar\/cfb7f309160ff094521c9031a472e80ecb7d1ee5380f9931aee8489aa6b4abb2?s=96&d=mm&r=g\",\"caption\":\"\u06a9\u0648\u0626\u0631\u0627 \u0628\u0644\u0627\u06af\"}}]}<\/script>\n<!-- \/ Yoast SEO plugin. -->","yoast_head_json":{"title":"\u0631\u0627\u0647 \u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647\u200c\u06cc Snapp Challenge - \u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af","robots":{"index":"noindex","follow":"follow"},"og_locale":"fa_IR","og_type":"article","og_title":"\u0631\u0627\u0647 \u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647\u200c\u06cc Snapp Challenge - \u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af","og_description":"\u0633\u0644\u0627\u0645! \u0627\u0645\u06cc\u062f\u0648\u0627\u0631\u06cc\u0645 \u06a9\u0647 \u0627\u0632 \u0633\u0648\u0627\u0644\u200c\u0647\u0627\u00a0\u062e\u0648\u0634\u062a\u0648\u0646 \u0627\u0648\u0645\u062f\u0647 \u0628\u0627\u0634\u0647! \u062f\u0631 \u06a9\u0646\u0627\u0631 \u0631\u0627\u0647 \u062d\u0644\u200c\u0647\u0627\u06cc \u0633\u0647 \u0633\u0648\u0627\u0644 \u0627\u0648\u0644\u060c \u06a9\u062f \u0627\u0641\u0631\u0627\u062f\u06cc \u06a9\u0647 \u062f\u0631 \u0645\u0633\u0627\u0628\u0642\u0647 \u062f\u0631...","og_url":"https:\/\/quera.org\/blog\/solutions19\/","og_site_name":"\u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af","article_published_time":"2017-06-13T22:32:20+00:00","article_modified_time":"2024-07-01T13:22:20+00:00","author":"\u06a9\u0648\u0626\u0631\u0627 \u0628\u0644\u0627\u06af","twitter_card":"summary_large_image","twitter_misc":{"\u0646\u0648\u0634\u062a\u0647\u200c\u0634\u062f\u0647 \u0628\u062f\u0633\u062a":"\u06a9\u0648\u0626\u0631\u0627 \u0628\u0644\u0627\u06af","\u0632\u0645\u0627\u0646 \u062a\u0642\u0631\u06cc\u0628\u06cc \u0628\u0631\u0627\u06cc \u062e\u0648\u0627\u0646\u062f\u0646":"14 \u062f\u0642\u06cc\u0642\u0647"},"schema":{"@context":"https:\/\/schema.org","@graph":[{"@type":"TechArticle","@id":"https:\/\/quera.org\/blog\/solutions19\/#article","isPartOf":{"@id":"https:\/\/quera.org\/blog\/solutions19\/"},"author":{"name":"\u06a9\u0648\u0626\u0631\u0627 \u0628\u0644\u0627\u06af","@id":"https:\/\/quera.org\/blog\/#\/schema\/person\/256c0fa1a4179442163f152ffeb1006d"},"headline":"\u0631\u0627\u0647 \u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647\u200c\u06cc Snapp Challenge","datePublished":"2017-06-13T22:32:20+00:00","dateModified":"2024-07-01T13:22:20+00:00","mainEntityOfPage":{"@id":"https:\/\/quera.org\/blog\/solutions19\/"},"wordCount":490,"commentCount":5,"publisher":{"@id":"https:\/\/quera.org\/blog\/#organization"},"articleSection":["\u062a\u0648\u0633\u0639\u0647\u200c\u062f\u0647\u0646\u062f\u0647","\u0628\u0627 \u06a9\u0648\u0626\u0631\u0627 | \u062a\u0648\u0633\u0639\u0647\u200c\u062f\u0647\u0646\u062f\u0647","\u0645\u0633\u0627\u0628\u0642\u0627\u062a \u0648 \u0631\u0648\u06cc\u062f\u0627\u062f\u0647\u0627"],"inLanguage":"fa-IR","potentialAction":[{"@type":"CommentAction","name":"Comment","target":["https:\/\/quera.org\/blog\/solutions19\/#respond"]}]},{"@type":"WebPage","@id":"https:\/\/quera.org\/blog\/solutions19\/","url":"https:\/\/quera.org\/blog\/solutions19\/","name":"\u0631\u0627\u0647 \u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647\u200c\u06cc Snapp Challenge - \u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af","isPartOf":{"@id":"https:\/\/quera.org\/blog\/#website"},"datePublished":"2017-06-13T22:32:20+00:00","dateModified":"2024-07-01T13:22:20+00:00","breadcrumb":{"@id":"https:\/\/quera.org\/blog\/solutions19\/#breadcrumb"},"inLanguage":"fa-IR","potentialAction":[{"@type":"ReadAction","target":["https:\/\/quera.org\/blog\/solutions19\/"]}]},{"@type":"BreadcrumbList","@id":"https:\/\/quera.org\/blog\/solutions19\/#breadcrumb","itemListElement":[{"@type":"ListItem","position":1,"name":"\u062e\u0627\u0646\u0647","item":"https:\/\/quera.org\/blog\/"},{"@type":"ListItem","position":2,"name":"\u062a\u0648\u0633\u0639\u0647\u200c\u062f\u0647\u0646\u062f\u0647","item":"https:\/\/quera.org\/blog\/category\/developer\/"},{"@type":"ListItem","position":3,"name":"\u0628\u0627 \u06a9\u0648\u0626\u0631\u0627 | \u062a\u0648\u0633\u0639\u0647\u200c\u062f\u0647\u0646\u062f\u0647","item":"https:\/\/quera.org\/blog\/category\/developer\/quera-developer\/"},{"@type":"ListItem","position":4,"name":"\u0645\u0633\u0627\u0628\u0642\u0627\u062a \u0648 \u0631\u0648\u06cc\u062f\u0627\u062f\u0647\u0627","item":"https:\/\/quera.org\/blog\/category\/developer\/quera-developer\/contests-and-events\/"},{"@type":"ListItem","position":5,"name":"\u0631\u0627\u0647 \u062d\u0644\u200c\u0647\u0627\u06cc \u0645\u0633\u0627\u0628\u0642\u0647\u200c\u06cc Snapp Challenge"}]},{"@type":"WebSite","@id":"https:\/\/quera.org\/blog\/#website","url":"https:\/\/quera.org\/blog\/","name":"\u06a9\u0648\u0626\u0631\u0627\u200c\u0628\u0644\u0627\u06af","description":"\u0647\u0645\u0647\u200c\u0686\u06cc\u0632 \u062f\u0631\u0628\u0627\u0631\u0647 \u062f\u0646\u06cc\u0627\u06cc \u0628\u0631\u0646\u0627\u0645\u0647\u200c\u0646\u0648\u06cc\u0633\u06cc","publisher":{"@id":"https:\/\/quera.org\/blog\/#organization"},"potentialAction":[{"@type":"SearchAction","target":{"@type":"EntryPoint","urlTemplate":"https:\/\/quera.org\/blog\/?s={search_term_string}"},"query-input":{"@type":"PropertyValueSpecification","valueRequired":true,"valueName":"search_term_string"}}],"inLanguage":"fa-IR"},{"@type":"Organization","@id":"https:\/\/quera.org\/blog\/#organization","name":"\u06a9\u0648\u0626\u0631\u0627","url":"https:\/\/quera.org\/blog\/","logo":{"@type":"ImageObject","inLanguage":"fa-IR","@id":"https:\/\/quera.org\/blog\/#\/schema\/logo\/image\/","url":"https:\/\/quera.org\/blog\/wp-content\/uploads\/2022\/09\/logo-quera22-e1574766184574.png","contentUrl":"https:\/\/quera.org\/blog\/wp-content\/uploads\/2022\/09\/logo-quera22-e1574766184574.png","width":300,"height":300,"caption":"\u06a9\u0648\u0626\u0631\u0627"},"image":{"@id":"https:\/\/quera.org\/blog\/#\/schema\/logo\/image\/"},"sameAs":["https:\/\/www.instagram.com\/quera.ir\/"]},{"@type":"Person","@id":"https:\/\/quera.org\/blog\/#\/schema\/person\/256c0fa1a4179442163f152ffeb1006d","name":"\u06a9\u0648\u0626\u0631\u0627 \u0628\u0644\u0627\u06af","image":{"@type":"ImageObject","inLanguage":"fa-IR","@id":"https:\/\/quera.org\/blog\/#\/schema\/person\/image\/","url":"https:\/\/secure.gravatar.com\/avatar\/cfb7f309160ff094521c9031a472e80ecb7d1ee5380f9931aee8489aa6b4abb2?s=96&d=mm&r=g","contentUrl":"https:\/\/secure.gravatar.com\/avatar\/cfb7f309160ff094521c9031a472e80ecb7d1ee5380f9931aee8489aa6b4abb2?s=96&d=mm&r=g","caption":"\u06a9\u0648\u0626\u0631\u0627 \u0628\u0644\u0627\u06af"}}]}},"_links":{"self":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/2317","targetHints":{"allow":["GET"]}}],"collection":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts"}],"about":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/types\/post"}],"author":[{"embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/users\/6"}],"replies":[{"embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/comments?post=2317"}],"version-history":[{"count":1,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/2317\/revisions"}],"predecessor-version":[{"id":47170,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/posts\/2317\/revisions\/47170"}],"wp:attachment":[{"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/media?parent=2317"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/categories?post=2317"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/quera.org\/blog\/wp-json\/wp\/v2\/tags?post=2317"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}