แแแ แแแ แแฃแแแแแแชแแแจแ (
แแแ แแฃแแ แแแขแแแชแแแแแก แแแแแแแก แแแแแงแแแแแ แฃแแแ แแแแแก แงแแแแแกแ แจแแกแแซแแแแแแก แฎแแแก แแแแแแ แฌแแ แแแแแแแ แจแแแแแฅแแแ แฉแแแแแแแก แกแแแแขแแ แแกแ แขแแ แแขแแ แแแก แจแแกแแฎแแ. แแแแแแแแแ, OSM-แแแ แแแ แแแแแแ แแแคแแ แแแชแแแก แแฆแแแแ แฅแแแแฅ แแแ แกแแแแแแกแแแแก (แแแขแแแแแแ) แแ แแแขแแแ แแแฃแ แ แแแแแแแแก แฉแแขแแ แแแ แแแ แแแแขแ แแแแก แจแแ แฉแแแแก แแแ แแจแ, แฉแแแ แจแแแแแซแแแ แแแแแฆแแ แแแ แแแแ แซแแ แแแแแ แแแแแแแแแขแแแแก โแแแ แแฃแแโ แแแแแกแแฎแฃแแแแแแ. แแแ แแแ แกแขแแขแแแจแ แแกแแแ แแแกแแฃแแ แแ โแกแแแแแกโ แ แฃแฅแแแแ, แแแแ แแ แแ แแฅแแแแ แฃแ แแแ แแแแแฎแกแแแแ, แ แแ แขแแ แแแแ โแกแแแแโ แ แฃแแ แฌแแ แแแแจแแ แแแขแแแ แแแฃแ แ แแแแแแแแกแแแแก แแแแแงแแแแแฃแแ แแแขแแแชแแแแแแแก แคแแแแแฃแ แ แแแแจแแแแแแแแก แแแแ. แแแแ. แคแแแแแแก แแ แแแแแแแแจแ แแแขแแแชแแแแ แแ แแก แขแแแแแ แแขแฃแ แ, แฎแแแ แขแแ แแขแแ แแฃแแ แแแแแแแแก แแ แแแแแแแแจแ แแแขแแแชแแแแ แแ แแก แงแแแแ แแแแแแแแก แคแแฅแขแแ แแแแก แแแแแแแ แแคแแฅแขแ แขแแ แแขแแ แแแก แแแแแ แแขแฃแ แฌแแ แขแแแแ.
แฅแแแแแ แแแชแแแฃแแแ แแแขแแแ แแแฃแ แ แแแแแแแแก แจแแแแแแ แแแฆแแแฃแแ แฅแแแแฅ แแแ แกแแแแแแก โแกแแแแแกโ แ แฃแแแก แแแแแแแแ.
แแแ แแแแ แซแแ แแแแแ แแแแแแแแแขแแก โแกแแแแโ แ แฃแแ, แแแ แแแแขแ แแแแก แจแแ แฉแแแแก แแแ แแจแ, แแแ แกแแแแแ
แแ แแแแแ แแขแฃแแ แแแ แแแแขแ แแก แแแงแแแแแแ (แแ แจแแแแฎแแแแแจแ, แฉแแแ แแแแ แฉแแแ แแแแฃแกแขแ แแ), แจแแแแซแแแแ แแแแฆแแ "แกแแแแ" แ แฃแแ แแแ แแแแแ แแแกแแแแก.
แแแ แแแแ แซแแ แแแแแ แแแแแแแแแขแแก แกแแแแแก แ แฃแแ, แแแแฃแกแขแ แแ, แแแ แกแแแแแ
แ แ แแฅแแ แฃแแแ, แแแแแแแแก แแ แแแแแแแแ แแแแ แแ แฃแคแ แ แคแแ แแ แแ แแ แแแแแคแแ แแแแแแ, แแแแ แ แจแแ แฉแแฃแแ แขแแ แแขแแ แแแก แแแแแแ แจแแคแแกแแแแก แแแฆแแแ, แแแแขแแ, แแแแแแแแแ, แแ แกแขแแขแแแจแ แแแแแแฎแแแแแ แกแแฃแแแแแกแ แแแแแแ แแแแแก แแแแแแก แแ แแแแแแแก แแฎแแแ แแแแแฅแขแแก แแแแแแแกแแแแกแแก แแ แขแแฅแแแแฃแ แ แแแกแ แแแแแญแ แแก แแแ แแฃแแ แแแขแแแชแแแแแก แแแแแแแก แแแแแ แแแ แแ แแแแแแแ แแฃแแแแแแชแแแแจแ แแแแแแฎแแแแแ แกแฎแแแแก.
แแฎแแแ แแแแแฅแขแแก แแแแแแแกแแแแกแแก แกแแฃแแแแแกแ แแแแแแ แแแแแก แแแแแแก แแ แแแแแแแก แแแแแญแ แ แแแแแแฎแแแ แแแ แแแแก แแแแแแแแจแ, แแฃ แ แแแแแแแ โแแแแแแโ แขแแ แแขแแ แแ แแ แแฎแแแ แแแแแฅแขแแก แแแกแแฆแแแแ, แ แแแแ แแแ แแแแชแแแจแ แแฅแแแแ แแก แขแแ แแขแแ แแแแ แฃแแแ แแ แกแแแฃแ แกแฎแแ แแแแแฅแขแแแแแ, แ แแแแแแแ แฆแแ แแแฃแแ แแฅแแแแ แแก แแฎแแแ แแแแแฅแขแ. แขแแ แแขแแ แแ แแ แ แ แฆแแ แแแฃแแแแแก แจแแแแขแแแก.
แขแแฅแแแแฃแ แ แแแแฎแแ แชแแแแแแแก แแขแแแแแ
แขแแฅแแแแฃแ แ แแแแฎแแ แชแแแแแแ แจแแแซแแแแ แฌแแ แแแแแแแแแ แแงแแก แฅแแแแแ แฉแแแแแแแแแ แแ แแชแแแฃแ แแแแก แแแแแแแแแแ แแแแ:
- แกแแแแคแแ แแแชแแ แแแ แแแแก แแแแแแแแแ.
- แฌแงแแ แแก แแแคแแ แแแชแแแก แซแแแแ, แจแแแ แแแแแ แแ แแแแฃแจแแแแแ.
- แกแแแแแแแแ แขแแ แแขแแ แแแแ แแแแแซแแแแก แแแแแก แแแแแ.
- แขแแ แแขแแ แแแก แคแแฅแขแแ แแแแก แคแ แแแแแแขแแแแ แแแงแแคแ.
- แแแขแแแชแแแแแแแก แแแแแแแแ แคแแฅแขแแ แแแแแแ.
- แขแแ แแขแแ แแแก แแแแแขแฃแ แ แแแขแแแ แแแฃแ แ แแแฎแแกแแแแแแแแแแก แจแแฅแแแแก แคแแฅแขแแ แแแแก แจแแ แฉแแแ.
- แซแแ แแแแแ แแแแแแแแแขแแก แแแแแแแก แแแแแงแแแแแ แขแแ แแขแแ แแแก แแแขแแแ แแแฃแ แ แแแฉแแแแแแแแแแก แแแกแแฆแแแแ.
- แแฎแแแ แแแแแฅแขแแก แแจแแแแแแแแแก แแแแแแแก แจแแกแแ แฉแแแแ แแแแแแแแแก แจแแฅแแแ.
แแขแแแ 1. แกแแแแคแแ แแแชแแ แแแ แแแแก แแแแแแแแแ
แแ แแขแแแแ แแฃแชแแแแแแแแ แแแแแชแแแแ แแแแแก แแแ แแแแก แกแแกแขแแแแก (DBMS) แจแแ แฉแแแ, แแแคแแ แแแชแแแก แฌแงแแ แแแแแก, แแแคแแ แแแชแแแก แจแแแ แแแแแแก แแแแแแแแแก แแ แจแแแ แแแแแฃแแ แแแคแแ แแแชแแแก แแแชแฃแแแแแก แแแแกแแแฆแแ แ.
แฉแแแแ แกแแแฃแจแแแกแแแแก, แฉแแแ แแแแแแแงแแแแ PostgeSql แแแแแชแแแแ แแแแ (DB), แแแแ แแ แแฆแกแแแแจแแแแแ, แ แแ แแแแแกแแแแ แ แกแฎแแ แแแแแชแแแแ แแแแ, แ แแแแแแช แแฃแจแแแแก SQL แจแแแแแฎแแแแแแ, แแแฃแจแแแแแก.
แแแแแชแแแแ แแแแ แจแแแแแฎแแแก แกแแฌแงแแก แแแคแแ แแแชแแแก - แกแแแ แชแฃแ แแแแแชแแแแแก แแแแแฅแขแแแแก แจแแกแแฎแแ: แแแแแชแแแแ แขแแแแแ (แฌแแ แขแแแแแ, แฎแแแแแ, แแ แแแแแแฃแแฎแแแแแ), แแแ แแแแ แแแแแขแแแกแ แแ แกแฎแแ แแแฎแแกแแแแแแแแแก (แกแแแ แซแ, แคแแ แแแแ, แ แแแแแแแแ), แแกแแแ แงแแแแ แแแแแแแแแ แแแแจแแแแแแแแก, แ แแแแแแช แแแแฆแแแ แจแแแแแแ. แฉแแขแแ แแแฃแแ แกแแแฃแจแแแแแ แแ แแแแแ แกแแแฃแจแแแก แจแแแแแแแ .
แกแขแแขแแกแขแแแฃแ แ แแแคแแ แแแชแแ แแกแแแ แฌแแ แแแแแแแแแแ แกแแแ แชแแแ แแแแแชแแแแแแก แกแแฎแแ (แแแแแแแแแ, แ แแแแแแแก แ แแแแแแแแ แกแขแแขแแกแขแแแฃแ แ แแแแแชแแแแแแ แแแแแญแแแฃแแ แแ แ แแแแแแแแแกแแแแก).
แจแแแ แแแแแฃแแ แกแแฌแงแแกแ แแแคแแ แแแชแแแก แขแ แแแกแคแแ แแแชแแแกแ แแ แแแแฃแจแแแแแแก แจแแแแแแ แแฅแแแแแ แชแฎแ แแแแแ, แ แแแแแแแช แจแแแชแแแก แแแคแแ แแแชแแแก แฎแแแแแแแ, แฌแแ แขแแแแแแแ แแ แคแแ แแแแแก แคแแฅแขแแ แแแแก, แแแแ แแแแแขแแคแแแแขแแ แแแแกแ แแ แแแแ แแแแแขแแแแก แจแแกแแฎแแ.
แแขแแแ 2. แฌแงแแ แแก แแแคแแ แแแชแแแก แซแแแแ, แจแแแ แแแแแ แแ แแแแฃแจแแแแแ
แแ แแ แแแแแแแก แแแแแกแแญแ แแแแ แแแแแแแแ แแแ แแแคแแ แแแชแแแก แแแงแแแแแ แฆแแ แแแ แขแแแ แแคแแฃแแ แฌแงแแ แแแแแแแ, แ แแแแแแช แจแแแชแแแก แแแคแแ แแแชแแแก แขแแ แแขแแ แแแก แจแแกแแฎแแ. แแแแแ แ, แฉแแแแ แแแ แแ, แแ แแก OSM แแแคแแ แแแชแแ, แ แแแแแแช แงแแแแแแฆแแฃแ แแ แแฎแแแแแ แแแแ แแกแแคแแแแจแ. แแฃแแชแ, แแฃ แแฅแแแ แแแแฎแแ แฎแแแ แแแคแแ แแแชแแแก แจแแแ แแแแแแก แกแฎแแ แฌแงแแ แแแแแแแ, แแก แแ แแฅแแแแ แฃแแ แแกแ.
แแแคแแ แแแชแแแก แแแแฃแจแแแแแ แแแแชแแแก แแแก แแ แแแแแ แแแแแแแแแ แแแงแแแแแก, แงแแแแ แแแคแแ แแแชแแแก แแฆแแแคแฎแแ แแก แแ แแแแแชแแแแ แแแแแจแ แฉแแกแแขแแแ แแแ แแแแแแแแแแก.
แแขแแแ 3. แกแแแแแแแแ แขแแ แแขแแ แแแแ แแแแแซแแแแก แแแแแก แแแแแ
แแแแแแแแแแแฃแแ แขแแ แแขแแ แแแก แฃแฌแงแแแขแแแแก แฃแแ แฃแแแแแกแแงแแคแแ แกแแญแแ แแ แแแกแแ แแแแแก แแแแแ, แ แแแแแก แแแแแซแแแก แแฅแแ แแแแ แแแแแขแแแ แแแชแแแฃแ แแแแ แแแแแขแฃแ แกแแกแขแแแแจแ. แแแแแแฃแ แแแแแก แแแแแซแจแ แจแแแแแแแจแ แแแแแกแแแฆแแ แแแ แแแขแแแชแแฃแ แ แแแแจแแแแแแแ. แแก แกแแจแฃแแแแแแก แแแแชแแแ แฌแแ แแแแแแแแแ แแ แแแแแ แแแแแ แแ แแแแ, แแแแกแขแแ แแแ แแ แกแแแแแแ แแแแแแแแก แจแแแแแแแ.
แแแแแกแแญแ แแแ แแแแชแแแแแแก แแแฎแแแแแ, แจแแกแแซแแแแแแแ แฅแกแแแแก แแแแแแก แแ แ แแแ แแแแขแ:
- แแแแ แ แแแฃแแแ แฃแแ แแแแแฏแแ (S1) - แจแแกแแแฉแแแแแ แแแแ แขแแ แแขแแ แแแแ. แแแ แแแแแแงแแแแแ แคแแฅแขแแ แแแแแแ แแแขแแแชแแแแแแแก แแแแแกแแแแแแแแ, แขแแ แแขแแ แแแก แแแขแแแ แแแฃแ แ แแแฎแแกแแแแแแแแแแก แแแกแแแแแแแ (แแแแแแ แ แแแแแแแแแขแแแ แแ แแแแกแขแแ แแแ) แแ แแแแแแแ แแแแก แจแแแแแแแแก แฉแแแแแแ.
แแ แแแแแก แแ แฉแแแแกแแก แฃแแแ แแแฃแแแแแ:
- แฅแกแแแแก แแแแซแแแ โ แแแขแแ แแแแ, แ แแแแแจแแช แแแแแแแกแแแแ แฅแกแแแแก แแแแแซแแแ;
- แแแแแแแแแแแฃแแ แขแแ แแขแแ แแแก แกแแแฆแแแ แ, แ แแแแแแช แจแแแซแแแแ แจแแแกแแแแแแแแแแก แแแแแแแกแขแ แแชแแฃแ-แขแแ แแขแแ แแฃแ แแแงแแคแแก, แแ แ แฃแแแแ แแ แกแแแฃแแ แขแแ แแขแแ แแ, แ แแแแแแช แแฆแฃแแแแก แกแแแแแแ แแจแ แแ แแแแก แแแแแแแแแก แกแแฎแแ.
- แแแแ แแ แแ แแแฃแแแ แฃแแ แแแแซแแแแ (S2) แแฆแฌแแ แก แขแแ แแขแแ แแแก แชแแแแแฃแ แฌแแ แขแแแแแก (แแแแแแแแแ, แชแแแขแ แแแแแแก). แแแ แแกแแแ แแแแแแงแแแแแ แคแแฅแขแแ แแแแแแ แแแขแแแชแแแแแก แแแแแกแแแแแแแแ แแ แขแแ แแขแแ แแแก แแแขแแแ แแแฃแ แ แแแฎแแกแแแแแแแแแแก (แแแแแแ แ แแแแแแแแแขแแแ แแ แแแแกแขแแ แแแแก) แแแกแแแแแแแ. แแแแแแแแแแ แซแแ แแแแแ แแแแแแแแแขแแแแ แแแแแแแ แแแ แฎแแ แชแแแแแแแ แแฃแกแขแแ แแ แแ แแแฃแแแ แฃแแ แกแแคแแฎแฃแ แแ แแแแแแ, แฎแแแ แกแแแฃแแแชแแแก แจแแแแแแแแก แแแแฃแแแแแแชแแแกแแแแก, แแแแกแขแแ แฃแแ แ แแชแฎแแแแ แฅแกแแแแก แแแแแซแแแแแแ แแ แแ แแแฃแแแ แฃแแ แกแแคแแฎแฃแ แแ แแแแแแแก แฅแกแแแแก แแแแแซแแแจแ แ แแแฃแแแ แฃแแ แแแแแฏแแ แแแแ แแแแแขแแแแก แกแแแฎแแแแแก แแ แแแชแแแแก แจแแกแแแแแแกแแ. .
แแแแแชแแแแ แแแแแจแ, แแแคแแ แแแชแแ แฅแกแแแแก แแแแแซแแแแก แแแแ แแแแแขแแแแก แจแแกแแฎแแ แแแแฎแแแ แชแฎแ แแแแก แกแแฎแแ, แ แแแแแแช แจแแแชแแแก แจแแแแแ แแแคแแ แแแชแแแก แแแแแแฃแแ แแแแแซแแกแแแแก:
- แแแแแซแแก ID;
- แแแแแซแแก แแแแ แแแแแขแแแ (x, y).
แแแแแแแแก แแแแแแแแแแ แ แแแฃแแแ แฃแแ แแแขแแ แแแแแ แกแฎแแแแแกแฎแแ แขแแ แแขแแ แแแกแแแแก แแแแกแฎแแแแแแฃแแ แแแแซแแแแ แแแฉแแแแแแแ แฅแแแแแ แแแชแแแฃแ แคแแแฃแ แแแจแ.
แแแแแ แแแแแแ แแแแก แแแคแแ แแแก แแแแ (แฌแแแแแ แฌแแ แขแแแแแ). แแแแแ แแแแแแ แแแแก แ แแแแแแแก แแแคแแ แแแก แแแแ (แแฃแ แฏแ แฌแแ แขแแแแแ).
แแขแแแ 4 แขแแ แแขแแ แแแก แคแแฅแขแแ แแแแก แคแ แแแแแแขแแแแ แแแงแแคแ
แจแแแแแแแ แแแแแแแแกแแแแก, แขแแ แแขแแ แแแก แแแคแแ แแแแแฃแแ แคแแฅแขแแ แแแ แฃแแแ แแแ แแแแฅแแแแก แแแกแแ แแขแฃแ แคแแฅแขแแ แแ แแแกแแแจแ แแกแ, แ แแ แแแแแแฃแแ แแแแแก แแแแแซแ แจแแแชแแแแแก แแแคแแ แแแชแแแก แแแกแจแ แแ แกแแแฃแแ แแแแแแฃแแ แคแแฅแขแแ แแก แจแแกแแฎแแ. แฎแแแแแแแ แคแแฅแขแแ แแแ แแงแแคแ แกแแแแแแขแแแแ, แคแแ แแแแแก แคแแฅแขแแ แแแ แคแ แแแแแแขแแแแ.
แแแแแงแแคแแก แกแแคแแฎแฃแ แ แจแแแ แฉแแแ แขแแ แแขแแ แแแก แคแแ แแแแแ แแ แกแแแชแแคแแแฃแ แคแแฅแขแแ แแ แแแงแ แแแแแแ; แแแแ แขแแ แแขแแ แแแแแกแแแแก (แ แแแแแแ) แแแแแงแแคแ แจแแแซแแแแ แแงแแก 100-150 แ; แแชแแ แ แขแแ แแขแแ แแแแแกแแแแก (แฅแแแแฅแ) แแแแแงแแคแ แจแแแซแแแแ แแงแแก 25-50 แ. .
แแแแแชแแแแ แแแแแจแ แแแคแแ แแแชแแ แแแงแแคแแก แจแแแแแแแแก แจแแกแแฎแแ แแแแฎแแแ แชแฎแ แแแแก แกแแฎแแ, แ แแแแแแช แจแแแชแแแก แจแแแแแ แแแคแแ แแแชแแแก แแแแแแฃแแ แคแ แแแแแแขแแกแแแแก:
- แคแแฅแขแแ แแก แแแแแขแแคแแแแขแแ แ;
- แแแฆแแแฃแแ แแแแแงแแคแแก แคแ แแแแแแขแแแแก แชแแแขแ แแแแแแแก แแแแ แแแแแขแแแ (x, y);
- แแแแแงแแคแแก แคแ แแแแแแขแแแแก แกแแแ แซแ/แคแแ แแ.
แแขแแแ 5 แแแขแแแชแแแแแแแก แแแแแแแแ แคแแฅแขแแ แแแแแแ
แกแแฌแงแแกแ แแแคแแ แแแชแแแก แแแแแแแแก แแ แ-แแ แแ แจแแกแแซแแ แแ แแแกแแแแแ แแแแแแแ แแ แแก แคแแฅแขแแ แแแแก แแแแแแแแกแฌแแแแแ, แ แแแแ แช แแแขแแแชแแแแ แแแแแแแแก แแแแแฅแขแแแแแแ.
แแแแแแแงแแแแ แแแแแแกแแก แแแแขแแแแแแก แคแฃแแแแแแแขแฃแ แ แแแแฎแกแแ แแ แแแแแแแแแแแแแแ แจแแแแฎแแแแแกแแแแก - แฌแแ แขแแแแแแ แแแแซแแแแก แแแแแ แแแแ.
แแฃแแแ แกแแกแ แฃแแ แแแขแแแชแแแแแก แแแแจแแแแแแแแก แแแแฎแแแแแก แแ แแแขแแแชแแฃแ แ แแแแจแแแแแแแแก แจแแแฆแฃแแแแก แแแแแแแแกแฌแแแแแแ แแแ แแแกแขแแแชแแแแแ, แแแขแแแชแแแแ แแแแแกแแแฆแแ แแแ แจแแแแแแแแแ แแ:
แ (1)
r2>r>=r1-แแกแแแแก
r>=r2-แแกแแแแก
แแแแแแแแก แแแขแแแชแแแแแก แขแแแ แฌแแ แขแแแแก แแแแแฅแขแแแแ
แแแแแ แแแแฃแแ แคแฃแแฅแชแแ แฃแแแ แจแแแแแคแแ แแแแก แแฃแแแ แแ แแแแแแ แฃแแแ แจแแแแแคแแ แแแแก แคแแฅแขแแ แแแแกแแแ แแแ แแแแฃแ แแแแซแแแแ. แคแแฅแขแแ แแแแ แแแ แแแกแขแแแชแแแแแ แแแขแแแชแแแแแก แจแแแฆแฃแแแ แ แแ แแ แจแแแแแฅแแแ, แแแจแแ แฃแแแ แแแแแแแแแแกแฌแแแแ แฃแแแ แแแแแ แ แแแคแแ แแแชแแ แแแแแแแแแแแฃแแ แฌแแ แขแแแแแแ แจแแ แก, แ แแช แแ แแฅแขแแแฃแแแ แแ แแแฅแแแแแแก แแแแแแแแ. แแแจแแกแแแแแ, แฉแแแ แจแแแแแแแแแแแแ แคแแฅแขแแ แแก แแแฅแแแแแแแก แ แแแแฃแกแแก แแแแจแแแแแแแแก, แ แแแแแก แแแฆแแแช แคแแฅแขแแ แแก แแแขแแแชแแแแแก แฌแแแแแ แแฃแแแก แขแแแแ.
แฅแแแแฅแแกแแแแก แคแแฅแขแแ แแก แ แแแแฃแกแ แแแแแแแ แแแฎแแแแ แ แกแแแแแก แขแแแ แคแแฎแแ แแแกแแแ แฃแแ แฎแแแแแกแแฌแแแแแแแ - 2 แแแขแ แ. แ แแแแแแแกแแแแก แแแแฎแแแแแแ แแแฎแแแแ แ แกแแแแ แฃแแแ แแแกแแฃแแ แแ แขแ แแแกแแแ แขแ แฎแแแแแกแแฌแแแแแแแ - 20 แแแขแ แ.
แแแ แแแแ, แแแขแแแชแแฃแ แ แแแแจแแแแแแแแแแก แแแแแแแแแก แจแแแแแแ, แฉแแแ แแแแฅแแก แกแแแ แแ แแแขแแแชแแแแ แแแแแแฃแแ แคแแฅแขแแ แแแแ แ แแแฃแแแ แฃแแ แแแแแก แแแแแแฃแ แแแแแซแแ.
แแขแแแ 6. แขแแ แแขแแ แแแก แแแแแขแฃแ แ แแแขแแแ แแแฃแ แ แแแฎแแกแแแแแแแแแแก แจแแฅแแแแก แคแแฅแขแแ แแแแก แจแแ แฉแแแ
แแ แแขแแแแ แจแแแ แฉแแแ แงแแแแแแ แแแแจแแแแแแแแแ แแ แแแคแแ แแแชแแฃแแ แคแแฅแขแแ แแแ แขแแ แแขแแ แแแก แแแแแขแฃแ แ แแแขแแแ แแแฃแ แ แแแฎแแกแแแแแแแแแแก แจแแกแแฅแแแแแแ.
แคแแฅแขแแ แแแแก แจแแ แฉแแแ แจแแแซแแแแ แแแแฎแแ แชแแแแแแก แแแขแแแแขแฃแ แแ, แแแ แแแแขแ แแแแก แแแ แแแแฃแแ แกแแแฆแแ แแแแก แแแฌแแกแแแแ (แแแ แแแแชแแ, แแแแแแแแก แแ แแชแแแขแ แแ แ.แจ.), แแ แแก แจแแแซแแแแ แแแแแแแแก แแ แแคแแกแแแแแแฃแ แแ, แแ แแแแแแแก แแแแแก แชแแแแแ แแ แขแแ แแขแแ แแแก แแแ แแแแฃแแ แแแแแแแ.
แแแก แจแแแแแ แ แแช แจแแแ แฉแแแ แงแแแแแแ แแแแจแแแแแแแแแ แแ แแแคแแ แแแชแแฃแแ แคแแฅแขแแ แแแ, แจแแแแซแแแแ แแแแแ แซแแแแ แจแแแแแแ แแแแแฏแแแ - แซแแ แแแแแ แแแแแแแแแขแแแแก แแแขแแ แแ แแขแแชแแ.
แแขแแแ 7 แซแแ แแแแแ แแแแแแแแแขแแก แแแแแแแก แแแแแงแแแแแ แขแแ แแขแแ แแแก แแแขแแแ แแแฃแ แ แแแฉแแแแแแแแแแก แแแกแแฆแแแแ. แแแแกแขแแ แแ แแแ
แแแแแแแแ แแแแ แแแคแแ แแแชแแ แขแแ แแขแแ แแแก แคแแฅแขแแ แแแแก แจแแกแแฎแแ, แ แแแแแแช แฌแแแ แแขแแแแ แแแ แแแแฅแแแแแ แแแแแแฃแแ แแแแแก แแแแแซแแกแแแแก แแแแแแแแแ แแแขแแแชแแแแแแแ, แแแแ แแแแแแแฃแแแ แแฎแแ แแแขแแแ แแแฃแ แแแแแแแขแแ แแแจแ - แซแแ แแแแ แแแแแแแแแขแแแจแ.
แซแแ แแแแแ แแแแแแแแแขแแก แแแแแแ แแแแแแแแแแก แคแแฅแขแแ แแแแก แชแแแแแแแแแแแก แกแแแแแแ แขแแ แแขแแ แแแแ แแ แแ แแแแแแแแก แจแแแแแแแแ แแแงแ แแแแแแ แแฆแแแแฉแแแก แแแ แงแแแแแแ แชแแแแ แฌแ แคแแ แแแแแแแแชแแแก, แ แแช แจแแกแแซแแแแแแก แฎแแแก แแแแแแแแแแก แแแแ แชแแแแแแแแก - แแแกแแแ แกแแแก แแแแ แขแแ แแขแแ แแแแ.
แแแแฆแแ แแแแแแ แแ แแแแแแ, แ แแ แจแแแฅแแแแ แแแแแแ แฎแแแแแแแ แแแแแแแก แคแฃแแฅแชแแแก แแแชแแแฃแ แแแแจแแแแแแแแแแแ แแแแฎแแแแแแกแแแแก
(2)
แกแแแแช แแ แแ แแก แแแแแแแแแขแแก แแแแแ แ,
n โ แแแแแแแ แแจแแแแจแ แฉแแ แแฃแแ แแแแแแแแแขแแแแก แ แแแแแแแแ
j โ แขแแ แแขแแ แแแก แฌแแ แขแแแแก แแแแแซแแก แแแแแฅแกแ, j=1..k
k - แขแแ แแขแแ แแแก แแแแแก แงแแแแ แแแแแซแแก แ แแแแแแแแ, แ แแแแแแแกแแแแกแแช แแแแฎแแ แชแแแแแ แซแแ แแแแแ แแแแแแแแแขแแแแก แแแแแแแ แแจแแแ.
โ แแแแคแแชแแแแขแ แแแแแแแก i-แแก แซแแ แแแแแ แแแแแแแแแขแแกแแแแก
โ i-แ แซแแ แแแแแ แแแแแแแแแขแแก แแแแจแแแแแแแ j-แ แฌแแ แขแแแจแ
B โ แแแแแแแก แแแแแกแฃแคแแแ แแแแ
- แแแขแแแชแแแแ แแ แคแแฅแขแแ แแก j-แ แฌแแ แขแแแจแ, แ แแแแแกแแแแกแแช แฉแแแ แแแจแแแแแ แแแแแแก
แแแแแกแแแฆแแ แแ แฃแชแแแแแแ แแแแขแแแแแแจแ (2) แฃแแชแแ แแกแ แแแแแ แแขแแแแก แแแแแแ, แซแแ แแแแแ แแแแแแแแแขแแแแก แแแแกแแแแแแก แแแแแงแแแแแแ:
(3)
แกแแแแช i แแ i2 แแ แแก แแแแแแแแแขแแก แ แแชแฎแแแแ, i<>i2
j - แขแแ แแขแแ แแแก แแแแแซแแก แแแแแฅแกแ
k แแ แแก แงแแแแ แขแแ แแขแแ แแแก แแแแแซแแแแก แ แแแแแแแแ
(4)
(3) แแแจแแแแก แแแแแแแแแขแแแก แจแแ แแก แแแ แแแแชแแแก
(4) โ แแแแแกแแแแ แ แแแแแแแแแขแแก แฏแแแฃแ แ แฆแแ แแแฃแแแแ แแ แแก แแฃแแ.
แฉแแแ แแแแแฆแแแ:
(5)
แแฅ แแฆแแแจแแแ แแแแแแ, แ แแช Eq. (2), แแแจแแแแก แกแแจแฃแแแ แแแขแแแชแแฃแ แแแแจแแแแแแแแก
แแก แจแแแแแ แจแแแซแแแแ แแแแแแแ แขแแก แจแแแแแแแแแ แแ:
แแแแแแ แแ แแก แแแ แขแแแ แแแแแฎแแขแฃแแแแ, แ แแแแแแช แจแแแแแแ แกแแแฃแแแ แแแฃแแ แแแแจแแแแแแแแก แกแแจแฃแแแ แแแแจแแแแแแแแกแ แแ แแแแแแฃแแ แแแแแแแแแขแแก แแแ แขแแแ แจแแกแฌแแ แแแแกแแแ. แแแแแแฃแ, แจแแแแแ แฃแแแ แจแแแชแแแแแก แชแ แฃ แขแแ แแแแก B แแ แแแ แแแ แซแแ แแแแ แแแแแแแแแขแก. แฅแแแแแ แแแชแแแฃแแแ แแแแแ แแแแแแ แแแแก แ แแแแแแแก แแแ แแแแ แซแแ แแแแแ แแแแแแแแแขแแแแก แกแแแแแก แ แฃแฅแแแแก แแแแแแแแแแ.
แแแแแแแแแแ แซแแ แแแแแ แแแแแแแแแขแแแแก แกแแคแฃแซแแแแแ แจแแแซแแแแ แแจแแแแแก แแ แแแแแ แแแแแ แ แแแแแแแแ. แแก แจแแแซแแแแ แแแแแแแแก แ แแแแ แช แงแแแแ แแแ แแแแขแ แแกแแแแก, แแกแแแ, แแแแแแแแแ, แแฎแแแแ แคแแกแแแแกแแแแก - แ.แ. แแแแแฎแแ แชแแแแแก แแแแกแขแแ แแแแชแแ. แแแแกแแแแก แจแแแแซแแแแ แแแแแแงแแแแ
แแแแแ แแแแแแ แแแแก แ แแแแแแแกแแแแก แคแแกแแแแก แแแ แแแแขแ แแแแก แแแฎแแแแแ แแแแกแขแแ แแแแชแแแก แแแแแแแแ แแแชแแแฃแแแ แฅแแแแแ.
แแกแแแ, แฆแแ แแแฃแแแแแก แแแแแแแก แแแ แแแแขแ แแแแ แแแฆแแแฃแแ แซแแ แแแแแ แแแแแแแแแขแแแแก แแแแแงแแแแแแ, แจแแแแแซแแแ แแแแแฆแแ แขแแ แแขแแ แแแก แคแแกแแก แแแแแแแ แ.
แแแแแ แแแแแแ แแแแก แคแแกแ แแแแแแแ แ
แแขแแแ 8. แแฎแแแ แแแแแฅแขแแก แแจแแแแแแแแแก แแแแแแแก แจแแกแแ แฉแแแแ แแแแแแแแแก แจแแฅแแแ
แแฎแแแ แแแแแฅแขแแก แแแแแแแแแแแ แแแแแกแแแแก แงแแแแแแ แแแแแแแแแแ แแแแแแแก แจแแกแแ แฉแแแแ (แจแแแแแแแจแ โแแแแแฅแขแโ), แแฃแชแแแแแแแแ โแแแแแฅแขแแกโ แแแแแแ แแแแแก แจแแแแ แแแ แแแแแแแแ แ แแแคแ แแกแขแ แฃแฅแขแฃแ แแกแแแ. แแแแกแแแแแก, แ แแ โแแแแแฅแขแแโ แแแฃแจแแแก, แฃแแแ แแ แกแแแแแแแก แกแแแแแ แแกแ แ แแกแฃแ แกแ แแแกแ แคแฃแแฅแชแแแแแ แแแแก แฃแแ แฃแแแแแกแแงแแคแแ; แแฎแแแแแแแแแจแ แฃแแแ แแฅแแแก แแแฆแแแฃแแ แคแแฅแขแแ แแแแก แแแแ แ แแแแแแแแ, แ แแแแ แช แแแแแแแแ, แแกแแแ แฃแแ แงแแคแแแ แแแแแแแ โแแแแแฅแขแแโ. แแ แคแแฅแขแแ แแแแก แแแแแ แแแแ แแแ แจแแแซแแแแ แแแแแกแแแฆแแ แแก, แ แแแแ แช "แแแแแแแแ" แแแ แแแ "แแแแแฅแขแแก" แคแฃแแฅแชแแแแแ แแแแกแแแแก. แแแแแฅแขแแแแก แ แแแแแแแแแก แจแแกแแแแแแกแแแ แขแแ แแขแแ แแแก แ แแกแฃแ แกแแแแก แ แแแแแแแแแกแแแ แแ แแก โแแแแแฅแขแแกโ แกแขแแแแแฃแ แ แคแฃแแฅแชแแแแแ แแแแก แกแแคแฃแซแแแแ.
แแ แจแแแแ แแแแก แจแแแแแ แแ แแก แแแขแแแชแแแแ, แ แแแแแแช แแแแแแแแแแแ แขแแ แแขแแ แแแก แแแแแแฃแแ แฌแแ แขแแแแกแแแแก แแ แกแแจแฃแแแแแแก แแซแแแแ แแแแฃแแแฃแ แ แแ แแแแแแขแแแฃแ แ แแแแแแแแก แแ แฉแแแแก แแแแแแ แแฎแแแ โแแแแแฅแขแแกโ แแแแแแแกแแแแกแแแแก.
แแแแแแแแแ, แแแญแ แแแแกแแแแก, แกแฎแแ แกแแแแแฎแแแแแ แแ แแแ, แแแแจแแแแแแแแแแ แแงแแแแแแแแแก แแฃแแแแแ แแแแแแ, แ แแช แแแจแแแแก, แ แแ แคแแฅแขแแ แแแแก แกแแ, แ แแแแแแแช แแแกแแแแแแแกแฌแแแแแแแแ แกแแแแญแ แ แแแแแฅแขแแแแกแแแแก, แแกแแแ แฃแแแ แจแแแชแแแแแก แแแ, แแแแช แฃแแ แฃแแแแแงแแคแก แแ แแแแแแก (แแแแแแแแแ, แกแแชแแแแฃแ แ แแแคแ แแกแขแ แฃแฅแขแฃแ แแก แแแแแฅแขแแแ, แกแแแฃแจแแ แแแแแแแแ, แกแแชแฎแแแ แแแแแ แแแแแแแแ, แกแแขแ แแแกแแแ แขแ แแแ แจแ แฃแขแแแ แแ แ.แจ.).
แแแแ แ แแฎแ แแ, แ แแแแกแแช แงแแแแ แแแ แแแ แแแแแแงแแคแแแแแฃแแแ แกแแชแแแ แแแแแฅแขแแแแก แคแฃแแฅแชแแแแแ แแแแก แฃแแ แฃแแแแแกแแงแแคแแ, แแฃแชแแแแแแแแ แแแแแแแแแแกแฌแแแแ แกแแชแแแ แแแแแฅแขแแแแก แกแแแญแแแ แแแ, แ แแแแแ แแแ แแแแก โแแแฎแแแ แแแโ แแฌแแแแก แจแแกแงแแแแแแแก แจแแกแแซแแแแแแแแก แจแแแชแแ แแแแก. แฎแแแฎแแก แแแแแแ แแ แแ แแก แจแแฃแแฆแฃแแแแ แแ แแแแแ แแฎแแแ แแแ แคแแแแแกแฃแ แ แแกแฃแ แกแแแกแ แแ แคแแแแแฃแ แจแแกแแซแแแแแแแแแก.
แแแแแฅแขแแกแแแแก แกแแฃแแแแแกแ แแแแแแ แแแแแก แแ แฉแแแแก แแ แแแแแแแก แแแแแญแ แแก แแแแแ แแแแ แแแแแก แแ แคแแฅแขแแ, แ แแ แซแแ แแแแแ แแแแแแแแแขแแแแก แคแฃแแฅแชแแแ แแแฆแแแฃแแ แแแขแแแชแแแแ แ แแช แจแแแซแแแแ แแฎแแแกแแ "แแแแแฅแขแแก" แขแแแแก แแแแแฅแขแแแแก แแแขแแแชแแแแแแ; แจแแแแแ แแแแแแแแแแแ แแแแกแฎแแแแแแ แแแแแแแก แแแขแแแชแแแแกแ แแ โแแแแแฅแขแแกโ แขแแแแก แแแแแฅแขแแแแก แแแขแแแชแแแแก แจแแ แแก; แแ แแ โแแแแแฅแขแแกโ แฌแแแแแแก แแแขแแแชแแแแแก แแแแจแแแแแแแ แแแแแแแแแฃแแแ แแแฆแแแฃแ แแแแกแฎแแแแแแแก; แแ แจแแแแฎแแแแแจแ แแแฆแแแฃแแ แฃแแ แงแแคแแแ แแแแจแแแแแแแแแ แแชแแแแแ แแฃแแแ, แแแฃ แแฆแแแคแฎแแ แแแแ แแก แแแแแแแแ, แกแแแแช แแ แแ แแก แกแแแแแ แแกแ แ แแกแฃแ แกแ แแฎแแแ "แแแแแฅแขแแก" แคแฃแแฅแชแแแแแ แแแแกแแแแก.
แแแแฎแแ แชแแแแแแฃแแ แฅแแแแแแแแแก แจแแแแแแ แแแฆแแแ แขแแ แแขแแ แแแก แแฃแแฅแขแแแก แแแแแแแแ แแแขแแแชแแฃแ แ แแแแจแแแแแแแแ, แแแฃ แฉแแแแ โแแแแแฅแขแแกโ แฎแแแกแแงแ แแแ แแแแแแ แแแแแก แแแแแแแแก.
แกแฎแแ แกแแขแงแแแแแ แ แแ แแแฅแแแ, แฉแแแ แแแแฅแแก แฉแแแแก แฎแแแ แแ แกแแแฃแแ แงแแแแ แคแแฅแขแแ แแก แแแแแแแ แแจแแแฃแแ แแแขแแแชแแแแ แแ แแก แคแแฅแขแแ แ, แ แแแแแกแแแแกแแช แแแแแแ แแแแแแแก แแแแแ แแ แจแแ แฉแแฃแแ แแแแแขแฃแ แ แกแคแแ แแก แแแแแแแ (แแแญแ แแแ, แแ แแฌแแแแแแ, แแฃแแขแฃแ แ, แกแแชแแแแฃแ แ แกแคแแ แ แแ แ.แจ.)
แแแแกแแแแแก แแฃแชแแแแแแแแ แแแ แแแแก แชแแแแแแแแก - แซแแ แแแแแ แแแแแแแแแขแแแแก - แแแแแแก แคแแฅแขแแ แแแแก แจแแ แฉแแแ แแ แแแแแ แแแงแ แแแแแแ แแแแแแแแแก แแแแแแแแ.
แฉแแแ แแแแแแแแแ แคแแฅแขแแ แแแแก แจแแ แฉแแแแก แงแแแแ แคแแฅแขแแ แแแแก แแแ แแแแชแแแก แแแแแแแแ แแแแแขแฃแ แ แกแคแแ แแก แกแแชแแแแแ แ แคแแฅแขแแ แแแ. แแแแแแแแแ, แแฃแแขแฃแ แแกแแแแก แแก แจแแแซแแแแ แแงแแก แแแแขแ แแแ, แแแแแแแแแแก แกแแกแขแแแแกแแแแก, แกแแแแแแ แแ แ.แจ.
แฉแแแ แแแแแแแ แแจแแแ แกแขแแแแแ แขแฃแแ แแแขแแแชแแแแแก แแแ แแแแชแแแก แงแแแแ แคแแฅแขแแ แแก แแแขแแแชแแแแก. แฉแแแ แแแ แฉแแแ แแ แคแแฅแขแแ แแแก, แ แแแแแแ แแแ แแแแชแแแก แแแแคแแชแแแแขแแแ แกแแแแแแ แแฆแแแแขแแแ แแแ แแแแฃแ แแแแจแแแแแแแแก (แฎแจแแ แแ แแฆแแแฃแแแ แแแแแแแแฃแ แ แแแ แแแแชแแแก แแแแคแแชแแแแขแแก แแแแจแแแแแแแ = 0).
(6)
แกแแแแช โ แกแขแแแแแ แขแแแ i-แ แคแแฅแขแแ แแก แแแ แแแแชแแแก แแแแคแแชแแแแขแแก แแแกแแแฃแขแฃแ แ แแแแจแแแแแแแ.
แแแ แแแแชแแ แแแแแแแแแแแ แงแแแแ แฅแกแแแแก แแแแแซแแ, แ แแแแแแช แคแแ แแแก แขแแ แแขแแ แแแก.
แแแแกแฎแแแแแแ แแแแแแแก แแแขแแแชแแแแกแ แแ แแแแแ แขแแแแก แแแแแฅแขแแแแก แแแขแแแชแแแแก แจแแ แแก, แ แแแแ แช แแฎแแแ แแแแแฅแขแ แแแแขแแแแแแจแ (2) แแแแฉแแแแแแก แขแแ แแขแแ แแแก แแแขแแแชแแแแก, แ แแแแแแช แจแแแซแแแแ แแแแแงแแแแแฃแ แแฅแแแก แแฎแแแ แแแแแฅแขแแแแก แแแแแแแกแแแแกแแแแก.
แจแแแแแแ แแแฆแแแ แแแขแแแชแแฃแ แแแแจแแแแแแแแก, แ แแแแแแช แแฎแแกแแแแแแก แกแแแแแแ แขแแ แแขแแ แแแแ โแแแแแฅแขแแกโ แแแแแแ แแแแแก แกแแ แแแแแแแแแแแก แฎแแ แแกแฎแก.
แแแแแแแแ แแแแกแ, แแฃ แ แแแแ แจแแแแซแแแแ แแ แแคแแแฃแแแ แแฉแแแแแ แ แแแแแแแแแแฃแแ แแแแแแแแ แแฎแแแ โแแแแแฅแขแแกแแแแกโ, แแแชแแแฃแแแ แฅแแแแแ.
แแแ แแแแ, แแฎแแแ แแแแแฅแขแแกแแแแก แกแแฃแแแแแกแ แแแแแแแก แแ แฉแแแแก แแ แแแแแแแก แแแแแญแ แแก แจแแแแแ แจแแแซแแแแ แฌแแ แแแแแแแแแ แแงแแก แ แแแแ แช แขแแ แแขแแ แแแก แจแแคแแกแแแ แแแแแแฃแ แฌแแ แขแแแจแ, แ แแช แแซแแแแ แฌแแ แแแแแแแแก แกแแแแแแกแขแแชแแ แแแแแฅแขแแก แแแแแแแแแแแ แแแแแก แแแขแแแชแแแแแก แจแแกแแฎแแ, แแแฃ แ แแช แฃแคแ แ แแแฆแแแแ แฅแฃแแ, แแแ แฃแคแ แ แแแแแแแแแแแ แแแแแฅแขแแก แแแแแแ แแแแ.
แแแกแแกแ แฃแแก, แฆแแ แก แแแแก แแฅแแ, แ แแ แแ แกแขแแขแแแจแ แฉแแแ แแแแแแฎแแแแ แแฎแแแแ แแ แแ แแ แแแแแแ, แ แแแแแแช แจแแแซแแแแ แแแแแฌแงแแแก แขแแ แแขแแ แแแก แแแแแแแแก แแแแแงแแแแแแ, แฆแแ แฌแงแแ แแแแแก แแแแแชแแแแแแก แฎแแแ. แกแแแแแแแแแแจแ, แแ แกแแแแแก แฃแแแ แแแ แแ แแแแแแ, แ แแแแแก แแแแแญแ แแช แจแแกแแซแแแแแแแ แแแกแ แแแฎแแแ แแแแ, แแแแ แ แแแแแแแแ แจแแแแแคแแ แแแแแ แแฎแแแแ แแฅแแแแ แคแแแขแแแแแ.
แฌแงแแ แ: www.habr.com