{"id":281467,"date":"2016-11-24T09:45:04","date_gmt":"2016-11-24T06:45:04","guid":{"rendered":"http:\/\/savepearlharbor.com\/?p=281467"},"modified":"-0001-11-30T00:00:00","modified_gmt":"-0001-11-29T21:00:00","slug":"","status":"publish","type":"post","link":"https:\/\/savepearlharbor.com\/?p=281467","title":{"rendered":"\u0417\u0430\u0434\u0430\u0447\u0430 \u043a\u043e\u043c\u043c\u0438\u0432\u043e\u044f\u0436\u0435\u0440\u0430 \u043c\u0435\u0442\u043e\u0434\u043e\u043c \u041b\u0438\u0442\u0442\u043b\u0430 \u043d\u0430 C++"},"content":{"rendered":"

\u041e\u0431\u0443\u0447\u0430\u044f\u0441\u044c \u0432 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442\u0435, \u043a\u0430\u0436\u0434\u043e\u043c\u0443 \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u043b\u043e\u0441\u044c \u0434\u0435\u043b\u0430\u0442\u044c \u0440\u0430\u0437\u043d\u043e\u0433\u043e \u0440\u043e\u0434\u0430 \u0437\u0430\u0434\u0430\u0447\u0438. \u0412\u043e\u0442, \u043d\u0430\u0441\u0442\u0443\u043f\u0430\u0435\u0442 \u043a\u043e\u043d\u0435\u0446 \u043f\u043e\u043b\u0443\u0433\u043e\u0434\u0438\u044f, \u0441\u0435\u0441\u0441\u0438\u044f \u043d\u0430 \u043d\u043e\u0441\u0443, \u043d\u0430\u0447\u0430\u043b\u043e \u0432\u044b\u0434\u0430\u0447\u0438 \u043a\u0443\u0440\u0441\u043e\u0432\u044b\u0445 \u0437\u0430\u0434\u0430\u043d\u0438\u0439 \u0438 \u043c\u043d\u0435 \u043f\u043e\u0441\u0447\u0430\u0441\u0442\u043b\u0438\u0432\u0438\u043b\u043e\u0441\u044c \u0441\u0442\u0430\u0442\u044c \u0442\u0435\u043c, \u043a\u0442\u043e \u0434\u043e\u043b\u0436\u0435\u043d \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u043c\u0435\u0442\u043e\u0434 \u041b\u0438\u0442\u0442\u043b\u0430 \u0434\u043b\u044f \u0437\u0430\u0434\u0430\u0447\u0438 \u043a\u043e\u043c\u043c\u0438\u0432\u043e\u044f\u0436\u0435\u0440\u0430. \u0418\u0442\u0430\u043a \u043d\u0430\u0447\u043d\u0435\u043c. <\/p>\n

\u041a\u0442\u043e \u0442\u0430\u043a\u043e\u0439 \u043a\u043e\u043c\u043c\u0438\u0432\u043e\u044f\u0436\u0435\u0440? \u041a\u043e\u043c\u043c\u0438\u0432\u043e\u044f\u0436\u0435\u0440 \u2014 \u044d\u0442\u043e \u0440\u0430\u0437\u044a\u0435\u0437\u0434\u043d\u043e\u0439 \u0442\u043e\u0440\u0433\u043e\u0432\u044b\u0439 \u0430\u0433\u0435\u043d\u0442 \u043a\u0430\u043a\u043e\u0439-\u043b\u0438\u0431\u043e \u0444\u0438\u0440\u043c\u044b, \u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u044e\u0449\u0438\u0439 \u043f\u043e\u043a\u0443\u043f\u0430\u0442\u0435\u043b\u044f\u043c \u0442\u043e\u0432\u0430\u0440\u044b \u043f\u043e \u043e\u0431\u0440\u0430\u0437\u0446\u0430\u043c \u0438 \u043a\u0430\u0442\u0430\u043b\u043e\u0433\u0430\u043c. \u0415\u0433\u043e \u0437\u0430\u0434\u0430\u0447\u0430 \u043e\u0431\u044a\u0435\u0437\u0434\u0438\u0442\u044c \u0432\u0441\u0435 \u043f\u0443\u043d\u043a\u0442\u044b \u043d\u0430\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f, \u043d\u0435 \u043f\u043e\u0431\u044b\u0432\u0430\u0432 \u043d\u0438 \u0432 \u043e\u0434\u043d\u043e\u043c \u0434\u0432\u0430\u0436\u0434\u044b \u0438 \u0432\u0435\u0440\u043d\u0443\u0442\u044c\u0441\u044f \u0432 \u0442\u043e\u0447\u043a\u0443 \u0441\u0442\u0430\u0440\u0442\u0430.<\/p>\n

\"image\"<\/div>\n

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

\u041c\u0435\u0442\u043e\u0434 \u041b\u0438\u0442\u0442\u043b\u0430<\/b><\/h4>\n

\u0426\u0435\u043b\u044c\u044e \u0434\u0430\u043d\u043d\u043e\u0433\u043e \u043c\u0435\u0442\u043e\u0434\u0430 \u044f\u0432\u043b\u044f\u0435\u0442\u0441\u044f \u043f\u043e\u0438\u0441\u043a \u0433\u0430\u043c\u0438\u043b\u044c\u0442\u043e\u043d\u043e\u0432\u043e\u0433\u043e \u0446\u0438\u043a\u043b\u0430 \u0441 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0439 \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u044c\u044e \u0432 \u0433\u0440\u0430\u0444\u0435. \u0427\u0442\u043e \u0431\u044b \u043d\u0430\u0439\u0442\u0438 \u0435\u0433\u043e, \u043d\u0443\u0436\u043d\u043e \u043f\u0440\u0438\u0434\u0435\u0440\u0436\u0438\u0432\u0430\u0442\u044c\u0441\u044f \u0441\u043b\u0435\u0434\u0443\u044e\u0449\u0438\u043c \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u044f\u043c:<\/p>\n

    \n
  1. \u0412 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0435 \u043c\u0430\u0442\u0440\u0438\u0446\u044b \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u0438 \u043d\u0430\u0439\u0434\u0435\u043c \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442 \u0438 \u0432\u044b\u0447\u0442\u0435\u043c \u0435\u0433\u043e \u0438\u0437 \u0432\u0441\u0435\u0445 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0441\u0442\u0440\u043e\u043a\u0438. \u0421\u0434\u0435\u043b\u0430\u0435\u043c \u044d\u0442\u043e \u0438 \u0434\u043b\u044f \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432, \u043d\u0435 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0449\u0438\u0445 \u043d\u0443\u043b\u044f. \u041f\u043e\u043b\u0443\u0447\u0438\u043c \u043c\u0430\u0442\u0440\u0438\u0446\u0443 \u0441\u0442\u043e\u0438\u043c\u043e\u0441\u0442\u0438, \u043a\u0430\u0436\u0434\u0430\u044f \u0441\u0442\u0440\u043e\u043a\u0430 \u0438 \u043a\u0430\u0436\u0434\u044b\u0439 \u0441\u0442\u043e\u043b\u0431\u0435\u0446 \u043a\u043e\u0442\u043e\u0440\u043e\u0439 \u0441\u043e\u0434\u0435\u0440\u0436\u0430\u0442 \u0445\u043e\u0442\u044f \u0431\u044b \u043e\u0434\u0438\u043d \u043d\u0443\u043b\u0435\u0432\u043e\u0439 \u044d\u043b\u0435\u043c\u0435\u043d\u0442.<\/li>\n
  2. \u0414\u043b\u044f \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u043d\u0443\u043b\u0435\u0432\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u043c\u0430\u0442\u0440\u0438\u0446\u044b, \u0440\u0430\u0441\u0441\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u043c \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442 k, \u043a\u043e\u0442\u043e\u0440\u044b\u0439 \u0440\u0430\u0432\u0435\u043d \u0441\u0443\u043c\u043c\u0435 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u0445 \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u043e\u0432 \u0441\u0442\u043e\u043b\u0431\u0446\u0430 \u0438 \u0441\u0442\u0440\u043e\u043a\u0438 \u044d\u0442\u043e\u0433\u043e \u043d\u0443\u043b\u044f. \u0412\u044b\u0431\u0438\u0440\u0430\u0435\u043c \u043d\u0443\u043b\u044c \u0441 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u044b\u043c \u043a\u043e\u044d\u0444\u0444\u0438\u0446\u0438\u0435\u043d\u0442\u043e\u043c (\u0435\u0441\u043b\u0438 \u0442\u0430\u043a\u043e\u0432\u044b\u0445 \u043d\u0435\u0441\u043a\u043e\u043b\u044c\u043a\u043e \u0432\u044b\u0431\u0438\u0440\u0430\u0435\u043c \u043b\u044e\u0431\u043e\u0439 \u0438\u0437 \u043d\u0438\u0445). \u0412\u043d\u043e\u0441\u0438\u043c \u0432 \u0433\u0430\u043c\u0438\u043b\u044c\u0442\u043e\u043d\u043e\u0432 \u043a\u043e\u043d\u0442\u0443\u0440 \u0441\u043e\u043e\u0442\u0432\u0435\u0442\u0441\u0442\u0432\u0443\u044e\u0449\u0443\u044e \u0434\u0443\u0433\u0443.<\/li>\n
  3. \u0423\u0434\u0430\u043b\u044f\u0435\u043c \u0441\u0442\u0440\u043e\u043a\u0443 \u0438 \u0441\u0442\u043e\u043b\u0431\u0435\u0446, \u043d\u0430 \u043f\u0435\u0440\u0435\u0441\u0435\u0447\u0435\u043d\u0438\u0438 \u043a\u043e\u0442\u043e\u0440\u043e\u0433\u043e \u0432\u044b\u0431\u0440\u0430\u043d\u043d\u044b\u0439 \u043d\u0430\u043c\u0438 \u043d\u0443\u043b\u044c.<\/li>\n
  4. \u041f\u0440\u043e\u0432\u0435\u0440\u044f\u0435\u043c \u0433\u0440\u0430\u0444 \u043d\u0430 \u043d\u0430\u043b\u0438\u0447\u0438\u0435 \u0442\u043e\u0447\u0435\u043a \u0432\u043e\u0437\u0432\u0440\u0430\u0442\u0430, \u0435\u0441\u043b\u0438 \u0435\u0441\u0442\u044c \u0442\u0430\u043a\u043e\u0432\u044b\u0435, \u0442\u043e \u043c\u0435\u043d\u044f\u0435\u043c \u0438\u0445 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u043d\u0430 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435. \u041f\u043e\u0432\u0442\u043e\u0440\u044f\u0435\u043c \u043f\u0440\u0435\u0434\u044b\u0434\u0443\u0449\u0438\u0435 \u0434\u0435\u0439\u0441\u0442\u0432\u0438\u044f \u043f\u043e\u043a\u0430 \u043d\u0435 \u043e\u0441\u0442\u0430\u043d\u0435\u0442\u0441\u044f \u043c\u0430\u0442\u0440\u0438\u0446\u0430 \u043f\u043e\u0440\u044f\u0434\u043a\u0430 2.<\/li>\n
  5. \u0412\u043d\u043e\u0441\u0438\u043c \u0432 \u0433\u0430\u043c\u0438\u043b\u044c\u0442\u043e\u043d\u043e\u0432 \u043a\u043e\u043d\u0442\u0443\u0440 \u043d\u0435\u0434\u043e\u0441\u0442\u0430\u044e\u0449\u0438\u0435 \u0434\u0443\u0433\u0438. \u041f\u043e\u043b\u0443\u0447\u0430\u0435\u043c \u0438\u0441\u043a\u043e\u043c\u044b\u0439 \u0446\u0438\u043a\u043b.<\/li>\n<\/ol>\n

    <\/p>\n

    \u0420\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f<\/b><\/h4>\n

    \u0414\u043b\u044f \u0434\u0430\u043b\u044c\u043d\u0435\u0439\u0448\u0435\u0433\u043e \u0440\u0430\u0441\u0448\u0438\u0440\u0435\u043d\u0438\u044f \u0438 \u0440\u0430\u0431\u043e\u0442\u044b \u0441 \u0434\u0440\u0443\u0433\u0438\u043c\u0438 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430\u043c\u0438, \u0441\u043e\u0437\u0434\u0430\u0434\u0438\u043c \u043a\u043b\u0430\u0441\u0441 Algorithm:<\/p>\n

    Algorithm<\/b><\/p>\n
    \n
    \/\/Algorithm.h class Algorithm { public: \tchar* name = "Algorithm"; \/\/ \u041d\u0430\u0437\u0432\u0430\u043d\u0438\u0435 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 \tstd::vector<std::vector<int>> data; \/\/ \u041c\u0430\u0441\u0441\u0438\u0432 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439 (\u043c\u0430\u0442\u0440\u0438\u0446\u0430) \tAlgorithm(); \tAlgorithm(std::vector<std::vector<int>>); \tAlgorithm(char*); \tbool LoadData(std::vector<std::vector<int>>); \tbool LoadData(char*); \tvirtual void Run(); \/\/ \u041c\u0435\u0442\u043e\u0434 \u0434\u043b\u044f \u0437\u0430\u043f\u0443\u0441\u043a\u0430 \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430 protected: \tint GetStrCount(std::ifstream&); \/\/ \u0421\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u0442\u0440\u043e\u043a \u0432 \u0444\u0430\u0439\u043b\u0435 \tint GetColCount(std::ifstream&); \/\/ \u0421\u0447\u0438\u0442\u044b\u0432\u0430\u0435\u043c \u043a\u043e\u043b\u0438\u0447\u0435\u0441\u0442\u0432\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u043e\u0432 \u0432 \u0444\u0430\u0439\u043b\u0435 \tvirtual bool validateData(); \/\/ \u041c\u0435\u0442\u043e\u0434 \u0434\u043b\u044f \u043f\u0440\u043e\u0432\u0435\u0440\u043a\u0438 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0439 \u0432 \u043c\u0430\u0442\u0440\u0438\u0446\u0435. \u0412\u044b\u0437\u044b\u0432\u0430\u0435\u0442\u0441\u044f \u043f\u0435\u0440\u0435\u0434 Run() }; <\/code><\/pre>\n
      <\/div>\n<\/div>\n
      \u041a\u0430\u043a \u0432\u0438\u0434\u043d\u043e \u0432\u044b\u0448\u0435, \u0437\u0434\u0435\u0441\u044c \u0431\u0443\u0434\u0443\u0442 \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u043d\u044b \u043c\u0435\u0442\u043e\u0434\u044b \u0434\u043b\u044f \u0437\u0430\u0433\u0440\u0443\u0437\u043a\u0438 \u0434\u0430\u043d\u043d\u044b\u0445 \u0438\u0437 \u0444\u0430\u0439\u043b\u0430 \u0438 \u0432\u0440\u0443\u0447\u043d\u0443\u044e. \u0418\u0445 \u0440\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044e \u043c\u043e\u0436\u043d\u043e \u043f\u043e\u0441\u043c\u043e\u0442\u0440\u0435\u0442\u044c \u0432 \u043f\u0440\u0438\u043b\u043e\u0436\u0435\u043d\u0438\u0438.<\/p>\n
      \u0414\u0430\u043b\u0435\u0435, \u0441\u043e\u0437\u0434\u0430\u0434\u0438\u043c \u043a\u043b\u0430\u0441\u0441 \u0438\u043d\u0442\u0435\u0440\u0435\u0441\u0443\u044e\u0449\u0435\u0433\u043e \u043d\u0430\u043c \u0430\u043b\u0433\u043e\u0440\u0438\u0442\u043c\u0430. \u0412 \u043d\u0430\u0448\u0435\u043c \u0441\u043b\u0443\u0447\u0430\u0435 LittleAlgorithm.<\/p>\n
    LittleAlgorithm<\/b><\/p>\n
    \n
    class LittleAlgorithm : public Algorithm { public: \tvector<pair<int,int>> result; \/\/ \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442. \u0417\u0434\u0435\u0441\u044c \u0431\u0443\u0434\u0435\u0442 \u0445\u0440\u0430\u043d\u0438\u0442\u044c\u0441\u044f \u0438\u0441\u043a\u043e\u043c\u044b\u0439 \u0446\u0438\u043a\u043b \tLittleAlgorithm(); \tLittleAlgorithm(vector<vector<int>>); \tLittleAlgorithm(char*); \tvirtual void Run(); private: \tenum check{Row, Col}; \tint getMin(vector<vector<int>>, int, check); \/\/ \u041f\u043e\u0438\u0441\u043a \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0433\u043e \u044d\u043b\u0435\u043c\u0435\u043d\u0442\u0430 \u0441\u0442\u043e\u043b\u0431\u0446\u0430\/\u0441\u0442\u0440\u043e\u043a\u0438 \tvoid matrixProcedure(vector<vector<int>>); \/\/ \u041c\u0435\u0442\u043e\u0434 \u0432 \u043a\u043e\u0442\u043e\u0440\u043e\u043c \u0438\u0434\u0435\u0442 \u043f\u043e\u0438\u0441\u043a \u0446\u0438\u043a\u043b\u0430 \tvoid showMatrix(vector<vector<int>>); \/\/ \u0412\u044b\u0432\u043e\u0434 \u043c\u0430\u0442\u0440\u0438\u0446\u044b \tint getResultSum(); \/\/ \u0421\u0447\u0438\u0442\u044b\u0432\u0430\u043d\u0438\u0435 \u0441\u0443\u043c\u043c\u044b \u0432\u0441\u0435\u0445 \u0432\u044b\u0431\u0440\u0430\u043d\u043d\u044b\u0445 \u0434\u0443\u0433 \tvirtual bool validateData();  }; <\/code><\/pre>\n
      <\/div>\n<\/div>\n
      \u0420\u0435\u0430\u043b\u0438\u0437\u0430\u0446\u0438\u044f \u0432\u0441\u043f\u043e\u043c\u043e\u0433\u0430\u0442\u0435\u043b\u044c\u043d\u044b\u0445 \u043c\u0435\u0442\u043e\u0434\u043e\u0432:<\/p>\n
    Other<\/b><\/p>\n
    \n
    void LittleAlgorithm::Run() { \tname = "Little algorithm"; \tAlgorithm::Run();  \tmatrixProcedure(vector<vector<int>>(data)); } int LittleAlgorithm::getMin(vector<vector<int>> matrix, int sel, check pos) { \tint min = INT32_MAX; \tfor (int i = 0; i < matrix[sel].size() - 1; i++) \t\tswitch (pos) \t\t{ \t\tcase LittleAlgorithm::Row: \t\t\tif (min > matrix[sel][i]) \t\t\t\tmin = matrix[sel][i]; \t\t\tbreak; \t\tcase LittleAlgorithm::Col: \t\t\tif (min > matrix[i][sel]) \t\t\t\tmin = matrix[i][sel]; \t\t\tbreak; \t\t} \treturn min; } void LittleAlgorithm::showMatrix(vector<vector<int>> temp) { \tstd::cout << endl; \tstd::cout << "\\t"; \tfor (int i = 0; i < temp[temp.size() - 1].size() - 1; i++) { \t\tstd::cout << temp[temp.size() - 1][i] << "\\t"; \t} \tstd::cout << endl; \tstd::cout << "\\t"; \tfor (int i = 0; i < temp[0].size(); i++) \t\tfor (int j = 0; j<6; j++) std::cout << "_"; \tstd::cout << endl <<endl; \tfor (int i = 0; i < temp.size() - 1; i++) { \t\tstd::cout << temp[i][temp.size() - 1] << " | " << "\\t"; \t\tfor (int j = 0; j < temp[i].size() - 1; j++) \t\t\tif(temp[i][j] != INT32_MAX && j != temp.size() - 1)std::cout << temp[i][j] << "\\t"; \t\t\telse std::cout << "inf" << "\\t"; \t\tstd::cout << endl; \t} \tstd::cout << endl << endl; } int LittleAlgorithm::getResultSum() { \tint sum = 0; \tfor (int i = 0; i < result.size(); i++) \t\tsum += data[result[i].first - 1][result[i].second - 1]; \treturn sum; } bool LittleAlgorithm::validateData() { \t\/\/\u0414\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u0432 \u043d\u0430\u0448\u0443 \u043c\u0430\u0442\u0440\u0438\u0446\u0443 \u0441\u0442\u043e\u043b\u0431\u0435\u0446 \u0438 \u0441\u0442\u0440\u043e\u043a\u0443 \u0441 \u043d\u0443\u043c\u0435\u0440\u0430\u0446\u0438\u0435\u0439 \u0434\u043b\u044f \u043e\u0442\u0441\u043b\u0435\u0436\u0438\u0432\u0430\u043d\u0438\u044f \u0443\u0434\u0430\u043b\u044f\u0435\u043c\u044b\u0445 \u0440\u0435\u0431\u0435\u0440 \tfor (int i = 0; i < data.size(); i++) \t\tfor (int j = 0; j < data[i].size(); j++) \t\t\tif (data[i][j] == 0) \t\t\t\tdata[i][j] = INT32_MAX;  \tvector<vector<int>> temp(data); \tfor (int i = 0; i < data.size(); i++) \t\tdata[i].push_back(i + 1); \tvector<int> numeration; \tfor (int i = 0; i < data[0].size(); i++) \t\tnumeration.push_back(i + 1); \tdata.push_back(numeration);  \treturn true; } <\/code><\/pre>\n
      <\/div>\n<\/div>\n
      \u0410 \u0432\u043e\u0442 \u0438 \u0441\u043e\u0431\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u0433\u043e\u0432\u043e\u0440\u044f \u0441\u0430\u043c \u043c\u0435\u0442\u043e\u0434, \u0440\u0435\u0430\u043b\u0438\u0437\u0443\u044e\u0449\u0438\u0439 \u043c\u0435\u0442\u043e\u0434 \u041b\u0438\u0442\u0442\u043b\u0430:<\/p>\n
    matrixProcedure<\/b><\/p>\n
    \n
    void LittleAlgorithm::matrixProcedure(vector<vector<int>> matrix) { \t\/\/\u041e\u043f\u0440\u0435\u0434\u0435\u043b\u044f\u0435\u043c \u0442\u043e\u0447\u043a\u0443 \u0432\u043e\u0437\u0432\u0440\u0430\u0442\u0430 \u0438 \u0443\u0434\u0430\u043b\u044f\u0435\u043c \u043d\u0435\u043e\u0431\u0445\u043e\u0434\u0438\u043c\u043e\u0435 \u0440\u0435\u0431\u0440\u043e \tif (matrix.size() - 1 > 2){ \t\tvector<int> vertexes; \t\tfor (int i = 0; i < result.size(); i++) { \t\t\tvertexes.push_back(result[i].first); \t\t\tvertexes.push_back(result[i].second); \t\t} \t\tfor (int i = 0; i < vertexes.size(); i++) { \t\t\tpair<int, int> elem(INT32_MAX, INT32_MAX), elem1(INT32_MAX, INT32_MAX); \t\t\tfor (int j = 0; j < vertexes.size(); j++) { \t\t\t\tif (vertexes[i] != vertexes[j]) { \t\t\t\t\tfor (int k = 0; k < matrix[matrix.size() - 1].size() - 1; k++) { \t\t\t\t\t\tif (vertexes[i] == matrix[k][matrix[k].size() - 1]) elem.first = k; \t\t\t\t\t\tif (vertexes[j] == matrix[k][matrix[k].size() - 1]) elem1.first = k; \t\t\t\t\t} \t\t\t\t\tfor (int k = 0; k < matrix.size() - 1; k++) { \t\t\t\t\t\tif (vertexes[i] == matrix[matrix.size() - 1][k]) elem.second = k; \t\t\t\t\t\tif (vertexes[j] == matrix[matrix.size() - 1][k]) elem1.second = k; \t\t\t\t\t} \t\t\t\t} \t\t\t} \t\t\tfor (int i = 0; i < matrix.size() - 1; i++) \t\t\t\tfor (int j = 0; j<matrix.size() - 1; j++) \t\t\t\t\tif (i == elem1.first && j == elem1.second) \t\t\t\t\t\tmatrix[elem1.first][elem1.second] = INT32_MAX; \t\t\tfor (int i = 0; i < matrix.size() - 1; i++) \t\t\t\tfor (int j = 0; j < matrix.size() - 1; j++) \t\t\t\t\tif (i == elem.first && j == elem.second) \t\t\t\t\t\tmatrix[elem.first][elem.second] = INT32_MAX; \t\t} \t}  \t\/\/\u0412\u044b\u0447\u0438\u0442\u0430\u0435\u043c \u0438\u0437 \u043a\u0430\u0436\u0434\u043e\u0439 \u0441\u0442\u0440\u043e\u043a\u0438 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \tfor (int i = 0; i < matrix.size() - 1; i++) { \t\tint min = 0; \t\tif ((min = getMin(matrix, i, check::Row)) == INT32_MAX) { \t\t\tshowMatrix(matrix); \t\t\tstd::cout << endl << "Bad road" << endl; \t\t\treturn; \t\t} \t\tif ((min = getMin(matrix, i, check::Row)) != 0) \t\t\tfor (int j = 0; j < matrix[i].size() - 1; j++) \t\t\t\tif(matrix[i][j] != INT32_MAX) matrix[i][j] -= min; \t}  \t\/\/\u0412\u044b\u0447\u0438\u0442\u0430\u0435\u043c \u0438\u0437 \u043a\u0430\u0436\u0434\u043e\u0433\u043e \u0441\u0442\u043e\u043b\u0431\u0446\u0430 \u043c\u0438\u043d\u0438\u043c\u0430\u043b\u044c\u043d\u043e\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \tfor (int i = 0; i < matrix[matrix.size() - 1].size() - 1; i++) { \t\tint min = 0; \t\tif ((min = getMin(matrix, i, check::Col)) == INT32_MAX) { \t\t\tshowMatrix(matrix); \t\t\tstd::cout << endl << "Bad road" << endl; \t\t\treturn; \t\t} \t\tif ((min = getMin(matrix, i, check::Col)) != 0) \t\t\tfor (int j = 0; j < matrix.size() - 1; j++) \t\t\t\tif (matrix[j][i] != INT32_MAX) matrix[j][i] -= min; \t}  \t\/\/\u041d\u0430\u0445\u043e\u0434\u0438\u043c \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u043e \u043e\u0446\u0435\u043d\u0435\u043d\u043d\u044b\u0439 \u043d\u043e\u043b\u044c \tint Max = 0; \tfor (int i = 0; i < matrix.size() - 1; i++) \t\tfor (int j = 0; j < matrix[i].size() - 1; j++) \t\t\tif (matrix[i][j] == 0) { \t\t\t\tmatrix[i][j] = INT32_MAX; \t\t\t\tint max = (getMin(matrix, i, check::Row) == INT32_MAX || getMin(matrix, j, check::Col) == INT32_MAX)? INT32_MAX: getMin(matrix, i, check::Row) + getMin(matrix, j, check::Col); \t\t\t\tif (max > Max) Max = max; \t\t\t\tmatrix[i][j] = 0; \t\t\t}  \t\/\/\u041d\u0430\u0445\u043e\u0434\u0438\u043c \u0432\u0441\u0435 \u043d\u0443\u043b\u0438 \u043c\u0430\u043a\u0441\u0438\u043c\u0430\u043b\u044c\u043d\u0430\u044f \u043e\u0446\u0435\u043d\u043a\u0430 \u043a\u043e\u0442\u043e\u0440\u044b\u0445 \u0440\u0430\u0432\u043d\u0430 Max \tvector<pair<int, int>> Maxs; \tfor (int i = 0; i < matrix.size() - 1; i++) \t\tfor (int j = 0; j < matrix[i].size() - 1; j++) \t\t\tif (matrix[i][j] == 0) { \t\t\t\tmatrix[i][j] = INT32_MAX; \t\t\t\tint max = (getMin(matrix, i, check::Row) == INT32_MAX || getMin(matrix, j, check::Col) == INT32_MAX) ? INT32_MAX : getMin(matrix, i, check::Row) + getMin(matrix, j, check::Col); \t\t\t\tif (max == Max) Maxs.push_back(pair<int, int>(matrix[i][matrix.size() - 1], matrix[matrix.size() - 1][j])); \t\t\t\tmatrix[i][j] = 0; \t\t\t} \t\/\/\u0412\u044b\u0432\u043e\u0434 \u043a\u043e\u043e\u0440\u0434\u0438\u043d\u0430\u0442 \u0432\u044b\u0431\u0440\u0430\u043d\u043d\u044b\u0445 \u043d\u0443\u043b\u0435\u0439 \tstd::cout << "Maxs - "; \tfor (int i = 0; i < Maxs.size(); i++) \t\tstd::cout << Maxs[i].first << " " << Maxs[i].second << "\\t"; \tstd::cout << endl; \t\/\/\u0412\u044b\u0432\u043e\u0434 \u043c\u0430\u0442\u0440\u0438\u0446\u044b \tshowMatrix(matrix); \tstd::cout << endl; \t\/\/\u0417\u0430\u0432\u0435\u0440\u0448\u0430\u0435\u043c \u0432\u044b\u043f\u043e\u043b\u043d\u0435\u043d\u0438\u0435 \u0434\u0430\u043d\u043d\u043e\u0439 \u0432\u0435\u0442\u0432\u0438 \u0435\u0441\u043b\u0438 \u043d\u0435\u0442\u0443 \u043d\u0443\u043b\u0435\u0439 \tif (Maxs.size() == 0) { \t\tstd::cout << "Bad road." << endl; \t\treturn; \t} \t \tfor (int i = 0; i < Maxs.size(); i++) { \t\t\/\/\u0414\u043e\u0431\u0430\u0432\u043b\u044f\u0435\u043c \u0432\u0435\u0440\u0448\u0438\u043d\u0443 \u0432 \u043c\u0430\u0441\u0441\u0438\u0432 \u0441 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u043c \t\tresult.push_back(Maxs[i]); \t\t\/\/\u0415\u0441\u043b\u0438 \u0440\u0430\u0437\u043c\u0435\u0440 \u043c\u0430\u0442\u0440\u0438\u0446\u044b \u043f\u043e\u0440\u044f\u0434\u043a\u0430 1, \u0432\u044b\u0432\u043e\u0434\u0438\u043c \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442 \u0438 \u0437\u0430\u0432\u0435\u0440\u0448\u0430\u0435\u043c \u0442\u0435\u043a\u0443\u0449\u0438\u044e \u0432\u0435\u0442\u0432\u044c \t\tif (matrix.size() - 1 == 1) { \t\t\tfor (int i = 0; i < result.size(); i++) \t\t\t\tstd::cout << "(" << result[i].first << ", " << result[i].second << ")\\t"; \t\t\tstd::cout << endl; \t\t\tstd::cout << "Result: " << getResultSum() << endl; \t\t\tresult.pop_back(); \t\t\treturn; \t\t} \t\t\/\/\u0421\u043e\u0437\u0434\u0430\u0435\u043c \u043a\u043e\u043f\u0438\u044e \u0442\u0435\u043a\u0443\u0449\u0435\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u044b \u0438 \u0443\u0434\u0430\u043b\u044f\u0435\u043c \u0438\u0437 \u043d\u0435\u0435 \u0441\u0442\u0440\u043e\u043a\u0443 \u0438 \u0441\u0442\u043e\u043b\u0431\u0435\u0446 \u0432\u044b\u0431\u0440\u0430\u043d\u043d\u043e\u0433\u043e \u043d\u0443\u043b\u044f \t\tvector<vector<int>>  temp(matrix); \t\tpair<int, int> elem(INT32_MAX, INT32_MAX), elem1(INT32_MAX, INT32_MAX); \t\tfor (int j = 0; j < temp[temp.size() - 1].size() - 1; j++) { \t\t\tif (Maxs[i].first == temp[j][temp[j].size() - 1]) elem.first = j; \t\t\tif (Maxs[i].second == temp[j][temp[j].size() - 1]) elem1.first = j; \t\t} \t\tfor (int j = 0; j < temp.size() - 1; j++) { \t\t\tif (Maxs[i].second == temp[temp.size() - 1][j]) elem.second = j; \t\t\tif (Maxs[i].first == temp[temp.size() - 1][j]) elem1.second = j; \t\t}  \t\tfor(int i = 0; i < temp.size() - 1; i++) \t\t\tfor(int j = 0;j<temp.size() - 1; j++) \t\t\t\tif(i == elem1.first && j == elem1.second) \t\t\t\t\ttemp[elem1.first][elem1.second] = INT32_MAX;  \t\tfor (int j = 0; j < temp[temp.size() - 1].size(); j++) \t\t\ttemp[j].erase(temp[j].begin() + elem.second); \t\ttemp.erase(temp.begin() + elem.first); \t\t\/\/\u0412\u044b\u0437\u044b\u0432\u0430\u0435\u043c \u0440\u0435\u043a\u0443\u0440\u0441\u0438\u0432\u043d\u043e \u044d\u0442\u0443 \u0436\u0435 \u0444\u0443\u043d\u043a\u0446\u0438\u044e \u0434\u043b\u044f \u0443\u0436\u0435 \u043d\u043e\u0432\u043e\u0439 \u043c\u0430\u0442\u0440\u0438\u0446\u044b \t\tmatrixProcedure(temp); \t\t\/\/\u0423\u0434\u0430\u043b\u044f\u0435\u043c \u043f\u043e\u0441\u043b\u0435\u0434\u043d\u0438\u0435 \u0437\u043d\u0430\u0447\u0435\u043d\u0438\u0435 \u0438\u0437 \u043c\u0430\u0441\u0441\u0438\u0432\u0430 \u0441 \u0440\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u043c  \t\tresult.pop_back(); \t} } <\/code><\/pre>\n
      <\/div>\n<\/div>\n
      <\/p>\n
    \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442<\/b><\/h4>\n
      \u041a \u043f\u0440\u0438\u043c\u0435\u0440\u0443 \u0434\u043b\u044f \u043c\u0430\u0442\u0440\u0438\u0446\u044b:<\/p>\n
      0 5 8 10 0 0 3 6
      5 0 2 0 0 0 0 1
      8 2 0 4 5 6 0 7
      10 0 4 0 12 9 7 0
      0 0 5 12 0 9 0 12
      0 0 6 9 9 0 8 0
      3 0 0 7 0 8 0 2
      6 1 7 0 12 0 2 0
      <\/code>
      \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442\u043e\u043c \u0431\u0443\u0434\u0435\u0442:<\/p>\n
    \u0420\u0435\u0437\u0443\u043b\u044c\u0442\u0430\u0442<\/b><\/p>\n
    Little algorithm:
      Maxs - 1 7 7 1<\/p>\n
      1 2 3 4 5 6 7 8
       ______________________________________________________<\/p>\n
      1 | inf 2 5 5 inf inf 0 3
      2 | 3 inf 1 inf inf inf inf 0
      3 | 5 0 inf 0 0 0 inf 5
      4 | 5 inf 0 inf 5 1 3 inf
      5 | inf inf 0 5 inf 0 inf 7
      6 | inf inf 0 1 0 inf 2 inf
      7 | 0 inf inf 3 inf 2 inf 0
      8 | 4 0 6 inf 8 inf 1 inf<\/p>\n
      Maxs - 7 8<\/p>\n
      1 2 3 4 5 6 8
       ________________________________________________<\/p>\n
      2 | 0 inf 1 inf inf inf 0
      3 | 2 0 inf 0 0 0 5
      4 | 2 inf 0 inf 5 1 inf
      5 | inf inf 0 5 inf 0 7
      6 | inf inf 0 1 0 inf inf
      7 | inf inf inf 3 inf 2 0
      8 | 1 0 6 inf 8 inf inf<\/p>\n
      Maxs - 8 2<\/p>\n
      1 2 3 4 5 6
       __________________________________________<\/p>\n
      2 | 0 inf 1 inf inf inf
      3 | 2 0 inf 0 0 0
      4 | 2 inf 0 inf 5 1
      5 | inf inf 0 5 inf 0
      6 | inf inf 0 1 0 inf
      8 | inf 0 6 inf 8 inf<\/p>\n
      Maxs - 2 3<\/p>\n
      1 3 4 5 6
       ____________________________________<\/p>\n
      2 | inf 0 inf inf inf
      3 | 0 inf 0 0 0
      4 | 0 0 inf 5 1
      5 | inf 0 5 inf 0
      6 | inf 0 1 0 inf<\/p>\n
      Maxs - 4 1<\/p>\n
      1 4 5 6
       ______________________________<\/p>\n
      3 | inf 0 0 0
      4 | 0 inf 5 1
      5 | inf 5 inf 0
      6 | inf 1 0 inf<\/p>\n
      Maxs - 5 6 6 4<\/p>\n
      4 5 6
       ________________________<\/p>\n
      3 | inf 0 0
      5 | 4 inf 0
      6 | 0 0 inf<\/p>\n
      Maxs - 3 5 6 4<\/p>\n
      4 5
       __________________<\/p>\n
      3 | inf 0
      6 | 0 inf<\/p>\n
      Maxs - 6 4<\/p>\n
      4
       ____________<\/p>\n
      6 | 0<\/p>\n
      (1, 7) (7, 8) (8, 2) (2, 3) (4, 1) (5, 6) (3, 5) (6, 4)
      Result: 41
      Maxs - 3 5<\/p>\n
      5
       ____________<\/p>\n
      3 | 0<\/p>\n
      (1, 7) (7, 8) (8, 2) (2, 3) (4, 1) (5, 6) (6, 4) (3, 5)
      Result: 41
      Maxs - 3 5 5 6<\/p>\n
      5 6
       __________________<\/p>\n
      3 | 0 0
      5 | inf 0<\/p>\n
      Maxs - 5 6<\/p>\n
      6
       ____________<\/p>\n
      5 | 0<\/p>\n
      (1, 7) (7, 8) (8, 2) (2, 3) (4, 1) (6, 4) (3, 5) (5, 6)
      Result: 41
      Maxs - 3 5<\/p>\n
      5
       ____________<\/p>\n
      3 | 0<\/p>\n
      (1, 7) (7, 8) (8, 2) (2, 3) (4, 1) (6, 4) (5, 6) (3, 5)
      Result: 41
      Maxs - 2 8<\/p>\n
      2 3 4 5 6 7 8
       ________________________________________________<\/p>\n
      1 | 0 3 3 inf inf inf 1
      2 | inf 1 inf inf inf inf 0
      3 | 0 inf 0 0 0 inf 5
      4 | inf 0 inf 5 1 2 inf
      5 | inf 0 5 inf 0 inf 7
      6 | inf 0 1 0 inf 1 inf
      8 | 0 6 inf 8 inf 0 inf<\/p>\n
      Maxs - 3 2<\/p>\n
      2 3 4 5 6 7
       __________________________________________<\/p>\n
      1 | inf 0 0 inf inf inf
      3 | 0 inf 0 0 0 inf
      4 | inf 0 inf 5 1 1
      5 | inf 0 5 inf 0 inf
      6 | inf 0 1 0 inf 0
      8 | inf 0 inf 2 inf inf<\/p>\n
      Maxs - 1 4 8 5<\/p>\n
      3 4 5 6 7
       ____________________________________<\/p>\n
      1 | inf 0 inf inf inf
      4 | 0 inf 5 1 1
      5 | 0 5 inf 0 inf
      6 | 0 1 0 inf 0
      8 | inf inf 0 inf inf<\/p>\n
      Maxs - 6 7 8 5<\/p>\n
      3 5 6 7
       ______________________________<\/p>\n
      4 | inf 4 0 inf
      5 | 0 inf 0 inf
      6 | 0 0 inf 0
      8 | inf 0 inf inf<\/p>\n
      Maxs - 4 5 5 3 5 6 8 5<\/p>\n
      3 5 6
       ________________________<\/p>\n
      4 | inf 0 inf
      5 | 0 inf 0
      8 | inf 0 inf<\/p>\n
      3 6
       __________________<\/p>\n
      5 | 0 0
      8 | inf inf<\/p>\n
      Bad road<\/p>\n
      5 6
       __________________<\/p>\n
      4 | 0 inf
      8 | 0 inf<\/p>\n
      Bad road<\/p>\n
      3 5
       __________________<\/p>\n
      4 | inf 0
      8 | inf 0<\/p>\n
      Bad road<\/p>\n
      3 6
       __________________<\/p>\n
      4 | inf inf
      5 | 0 0<\/p>\n
      Bad road
      Maxs - 4 6 5 6 6 3 6 7<\/p>\n
      3 6 7
       ________________________<\/p>\n
      4 | inf 0 inf
      5 | inf 0 inf
      6 | 0 inf 0<\/p>\n
      3 7
       __________________<\/p>\n
      5 | inf inf
      6 | 0 0<\/p>\n
      Bad road<\/p>\n
      3 7
       __________________<\/p>\n
      4 | inf inf
      6 | 0 0<\/p>\n
      Bad road<\/p>\n
      6 7
       __________________<\/p>\n
      4 | 0 inf
      5 | 0 inf<\/p>\n
      Bad road<\/p>\n
      3 6
       __________________<\/p>\n
      4 | inf 0
      5 | inf 0<\/p>\n
      Bad road
      Maxs - 1 4<\/p>\n
      3 4 6 7
       ______________________________<\/p>\n
      1 | inf 0 inf inf
      4 | 0 inf 1 1
      5 | inf 5 0 inf
      6 | 0 1 inf 0<\/p>\n
      Maxs - 4 6 5 6 6 3 6 7<\/p>\n
      3 6 7
       ________________________<\/p>\n
      4 | inf 0 inf
      5 | inf 0 inf
      6 | 0 inf 0<\/p>\n
      3 7
       __________________<\/p>\n
      5 | inf inf
      6 | 0 0<\/p>\n
      Bad road<\/p>\n
      3 7
       __________________<\/p>\n
      4 | inf inf
      6 | 0 0<\/p>\n
      Bad road<\/p>\n
      6 7
       __________________<\/p>\n
      4 | 0 inf
      5 | 0 inf<\/p>\n
      Bad road<\/p>\n
      3 6
       __________________<\/p>\n
      4 | inf 0
      5 | inf 0<\/p>\n
      Bad road<\/code>  <\/div>\n<\/div>\n
      \u0415\u0441\u0442\u0435\u0441\u0442\u0432\u0435\u043d\u043d\u043e \u043f\u043e\u043b\u043d\u044b\u0439 \u0432\u044b\u0432\u043e\u0434 \u0440\u0435\u0448\u0435\u043d\u0438\u044f \u0438 \u0432\u044b\u0432\u043e\u0434 \u0432\u0441\u0435\u0445 \u0432\u0435\u0442\u0432\u0435\u0439 \u043c\u043e\u0436\u043d\u043e \u0432\u044b\u043a\u043b\u044e\u0447\u0438\u0442\u044c. \u0412\u043e\u0437\u043c\u043e\u0436\u043d\u043e, \u044f \u0441\u0434\u0435\u043b\u0430\u043b \u043c\u043d\u043e\u0433\u043e \u043b\u0438\u0448\u043d\u0435\u0439 \u0440\u0430\u0431\u043e\u0442\u044b, \u043d\u043e \u043d\u0430\u0434\u0435\u044e\u0441\u044c \u043c\u043e\u044f \u0441\u0442\u0430\u0442\u044c\u044f \u0447\u0435\u043c-\u043d\u0438\u0431\u0443\u0434\u044c \u0432\u0430\u043c \u043f\u043e\u043c\u043e\u0436\u0435\u0442.<\/p>\n
      \u2192 \u0418\u0441\u0445\u043e\u0434\u043d\u044b\u0435 \u0444\u0430\u0439\u043b\u044b<\/a>
     \u0441\u0441\u044b\u043b\u043a\u0430 \u043d\u0430 \u043e\u0440\u0438\u0433\u0438\u043d\u0430\u043b \u0441\u0442\u0430\u0442\u044c\u0438      https:\/\/habrahabr.ru\/post\/316014\/<\/a><\/p>\n","protected":false},"excerpt":{"rendered":"
    \u041e\u0431\u0443\u0447\u0430\u044f\u0441\u044c \u0432 \u0443\u043d\u0438\u0432\u0435\u0440\u0441\u0438\u0442\u0435\u0442\u0435, \u043a\u0430\u0436\u0434\u043e\u043c\u0443 \u043f\u0440\u0438\u0445\u043e\u0434\u0438\u043b\u043e\u0441\u044c \u0434\u0435\u043b\u0430\u0442\u044c \u0440\u0430\u0437\u043d\u043e\u0433\u043e \u0440\u043e\u0434\u0430 \u0437\u0430\u0434\u0430\u0447\u0438. \u0412\u043e\u0442, \u043d\u0430\u0441\u0442\u0443\u043f\u0430\u0435\u0442 \u043a\u043e\u043d\u0435\u0446 \u043f\u043e\u043b\u0443\u0433\u043e\u0434\u0438\u044f, \u0441\u0435\u0441\u0441\u0438\u044f \u043d\u0430 \u043d\u043e\u0441\u0443, \u043d\u0430\u0447\u0430\u043b\u043e \u0432\u044b\u0434\u0430\u0447\u0438 \u043a\u0443\u0440\u0441\u043e\u0432\u044b\u0445 \u0437\u0430\u0434\u0430\u043d\u0438\u0439 \u0438 \u043c\u043d\u0435 \u043f\u043e\u0441\u0447\u0430\u0441\u0442\u043b\u0438\u0432\u0438\u043b\u043e\u0441\u044c \u0441\u0442\u0430\u0442\u044c \u0442\u0435\u043c, \u043a\u0442\u043e \u0434\u043e\u043b\u0436\u0435\u043d \u0440\u0435\u0430\u043b\u0438\u0437\u043e\u0432\u0430\u0442\u044c \u043c\u0435\u0442\u043e\u0434 \u041b\u0438\u0442\u0442\u043b\u0430 \u0434\u043b\u044f \u0437\u0430\u0434\u0430\u0447\u0438 \u043a\u043e\u043c\u043c\u0438\u0432\u043e\u044f\u0436\u0435\u0440\u0430. \u0418\u0442\u0430\u043a \u043d\u0430\u0447\u043d\u0435\u043c. <\/p>\n
      \u041a\u0442\u043e \u0442\u0430\u043a\u043e\u0439 \u043a\u043e\u043c\u043c\u0438\u0432\u043e\u044f\u0436\u0435\u0440? \u041a\u043e\u043c\u043c\u0438\u0432\u043e\u044f\u0436\u0435\u0440 \u2014 \u044d\u0442\u043e \u0440\u0430\u0437\u044a\u0435\u0437\u0434\u043d\u043e\u0439 \u0442\u043e\u0440\u0433\u043e\u0432\u044b\u0439 \u0430\u0433\u0435\u043d\u0442 \u043a\u0430\u043a\u043e\u0439-\u043b\u0438\u0431\u043e \u0444\u0438\u0440\u043c\u044b, \u043f\u0440\u0435\u0434\u043b\u0430\u0433\u0430\u044e\u0449\u0438\u0439 \u043f\u043e\u043a\u0443\u043f\u0430\u0442\u0435\u043b\u044f\u043c \u0442\u043e\u0432\u0430\u0440\u044b \u043f\u043e \u043e\u0431\u0440\u0430\u0437\u0446\u0430\u043c \u0438 \u043a\u0430\u0442\u0430\u043b\u043e\u0433\u0430\u043c. \u0415\u0433\u043e \u0437\u0430\u0434\u0430\u0447\u0430 \u043e\u0431\u044a\u0435\u0437\u0434\u0438\u0442\u044c \u0432\u0441\u0435 \u043f\u0443\u043d\u043a\u0442\u044b \u043d\u0430\u0437\u043d\u0430\u0447\u0435\u043d\u0438\u044f, \u043d\u0435 \u043f\u043e\u0431\u044b\u0432\u0430\u0432 \u043d\u0438 \u0432 \u043e\u0434\u043d\u043e\u043c \u0434\u0432\u0430\u0436\u0434\u044b \u0438 \u0432\u0435\u0440\u043d\u0443\u0442\u044c\u0441\u044f \u0432 \u0442\u043e\u0447\u043a\u0443 \u0441\u0442\u0430\u0440\u0442\u0430.<\/p>\n
    \"image\"<\/div>\n
      <\/p>\n","protected":false},"author":1,"featured_media":0,"comment_status":"open","ping_status":"open","sticky":false,"template":"","format":"standard","meta":{"footnotes":""},"categories":[],"tags":[],"class_list":["post-281467","post","type-post","status-publish","format-standard","hentry"],"_links":{"self":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/281467","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=281467"}],"version-history":[{"count":0,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=\/wp\/v2\/posts\/281467\/revisions"}],"wp:attachment":[{"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fmedia&parent=281467"}],"wp:term":[{"taxonomy":"category","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Fcategories&post=281467"},{"taxonomy":"post_tag","embeddable":true,"href":"https:\/\/savepearlharbor.com\/index.php?rest_route=%2Fwp%2Fv2%2Ftags&post=281467"}],"curies":[{"name":"wp","href":"https:\/\/api.w.org\/{rel}","templated":true}]}}