яюипюл ≈ дпебмхи цнпнд йюгюуярюмю

юкршм дхяй 2007

б 15-16 ЛЮПРЮ 2007 ЦНДЮ Б Ц. ьШЛЙЕМРЕ ОПНУНДХК НАКЮЯРМНИ ЙНМЙСПЯ "юКРШМ дХЯЙ" ЯПЕДХ СВХРЕКЕИ ХМТНПЛЮРХЙХ. б ЙНМЙСПЯЕ СВЮЯРБНБЮКХ СВХРЕКЪ ХМТНПЛЮРХЙХ ЯПЕДМХУ ЬЙНК, ЙНККЕДФЕИ Х РЕУМХВЕЯЙХУ КХЖЕЕБ.

 

йНМЙСПЯ ОПНУНДХК Б 2 РСПЮ. оЕПБШИ ДЕМЭ СВЮЯРМХЙХ ПЕЬХКХ НКХЛОХЮДМШЕ ГЮДЮМХЪ Х ПЕЬХКХ РЕЯРНБШЕ ГЮДЮМХЪ. бРНПНИ ДЕМЭ СВЮЯРМХЙХ ЙНМЙСПЯЮ НГМЮЙНЛХКХ ("нГЁМ РЮМШЯРШПС")ЯЕАЪ, ОПНБЕКХ ОЮМНПЮЛМШИ СПНЙ, Ю РЮЙФЕ НЖЕМХБЮКХЯЭ ЮБРНПЯЙХЕ ОПНЦПЮЛЛШ Х РБНПВЕЯЙХЕ ПЮАНРШ. нКХЛОХЮДМШЕ ГЮДЮВХ НЖЕМХБЮКХЯЭ ОН ЯКНФМНЯРХ ГЮДЮВ НР 10 - ДН 50 АЮККНБ ГЮ БЕПМНЕ ПЕЬЕМХЕ. ю РЕЯРНБШЕ ПЕЬЕМХЪ НЖЕМХБЮКХЯЭ ОН НДМНЛС АЮККС МЮ ЙЮФДШИ БЕПМШИ НРБЕР. оН ХРНЦЮЛ ФЧПХ ЙНМЙСПЯЮ БЯЕ СВЮЯРМХЙХ АШКХ МЮЦПЮФДЕМШ ЦПЮЛНРЮЛХ Х ДХОКНЛЮЛХ. ю ОНАЕДХРЕКХ ЙНМЙСПЯЮ ОНКСВХКХ ЖЕММШЕ ОНДЮПЙХ.

 

бШЯЬЕЕ ЛЕЯРН ЯПЕДХ СВХРЕКЕИ ЯПЕДМХУ ЬЙНК ГЮМЪК - мЮПЙСКНБ юУЛЮРАЕЙ лЮБКЮМЙСКНБХВ, СВХРЕКЭ ЯПЕДМЕИ ЬЙНКШ ╧17 ХЛЕМХ юРНХ Я.яЮИПЮЛ яЮИПЮЛЯЙНЦН ПЮИНМЮ чйн.

 

бШЯЬЕЕ ЛЕЯРН ЯПЕДХ СВХРЕКЕИ РЕУМХВЕЯЙХУ КХЖЕЕБ ГЮМЪКЮ - кЕБЮЬНБЮ к.м. СВХРЕКЭМХЖЮ РЕУМХВЕЯЙНЦН КХЖЕЪ ╧2 Ц. ьШЛЙЕМРЮ

 

бШЯЬЕЕ ЛЕЯРН ЯПЕДХ ЙНККЕДФЕИ НАКЮЯРХ ГЮМЪКЮ - юЯЮМАЕЙНБЮ ц.й. СВХРЕКЭМХЖЮ ОНКХРЕУМХВЕЯЙНЦН ЙНККЕДФЮ Ц.ьШЛЙЕМРЮ

 

бМХГС ОПХБЕДЕМШ НКХЛОХЮДМШЕ ГЮДЮВХ Х РЕЯРНБШЕ ГЮДЮМХЪ .

 

оЕПБНЕ ГЮДЮМХЕ

 

мЮ БШЯРЮБЙЕ ЯНАЮЙ, ЦДЕ АШКХ ОПЕДЯРЮБКЕМШ ПЮГМШЕ ОНПНДШ, НРАНП ФХБНРМШУ ОПНХГБНДХКЯЪ ОН БНГПЮЯРС Х БШЯНРЕ УНКЙХ. нОПЕДЕКХРЭ, ЯЙНКЭЙН АШКН АНЙЯЕПНБ 2-3 КЕРМЕЦН БНГПЮЯРЮ Я БШЯНРНИ УНКЙХ МЕ ЛЕМЕЕ 55 ЯЛ.

 

бРНПНЕ ГЮДЮМХЕ

 

дЮМ ОПЪЛНСЦНКЭМШИ АХКЭЪПДМШИ ЯРНК ЯН ЯРНПНМЮЛХ ю Х б, ЦДЕ ю, б - МЮРСПЮКЭМШЕ ВХЯКЮ (АХКЭЪПД кЭЧХЯЮ йЩППНКЮ). хГ СЦКНБНИ КСГШ БШКЕРЮЕР ЬЮП ОНД СЦКНЛ 45 ЦПЮДСЯНБ Й АНЙНБШЛ ЯРЕМЙЮЛ, СДЮПЪЕРЯЪ ЕЫЕ ПЮГ Х Р.Д., ОНЙЮ МЕ БШКЕРХР ВЕПЕГ НДМС ХГ СЦКНБШУ КСГ. ПЮЯЯВХРЮРЭ ЙНКХВЕЯРБН НРПЕГЙНБ Б КНЛЮМНИ РПЮЕЙРНПХХ ЬЮПЮ. яВХРЮРЭ СЦНК ОЮДЕМХЪ ПЮБМШЛ СЦКС НРПЮФЕМХЪ. яНЯРЮБЭРЕ ЮКЦНПХРЛ Х ОПНЦПЮЛЛС МЮ ЪГШЙЕ оЮЯЙЮКЭ.

 

рПЕРЭЕ ГЮДЮМХЕ

 

дЮМН ЛМНФЕЯРБН ХГ N(N<11) ЦНПНДНБ, ЛЕФДС МХЛХ ОПНКНФЕМШ ДНПНЦХ, ДКХМЮ ЙНРНПШУ ХГБЕЯРМЮ. б ЙЮЙНЛ ОНПЪДЙЕ ДНКФЕМ ОНЯЕРХРЭ ХУ БЯЕ ЙНЛЛХБНЪФЕП, ВРНАШ ОСРЭ ЕЦН АШК ЛХМХЛЮКЭМШЛ? лЮПЬПСР МЮВХМЮЕРЯЪ Б ЦНПНДЕ 1 Х ЙНМВЮЕРЯЪ Б РНЛ ФЕ ЦНПНДЕ. мЮ ЙЮФДНЛ ЬЮЦЕ ЙНЛЛХБНЪФЕП БШАХПЮЕР РНР ЦНПНД, ПЮЯЯРНЪМХЕ ДН ЙНРНПНЦН ЛХМХЛЮКЭМН. яНЯРЮБЭРЕ ЮКЦНПХРЛ Х ОПНЦПЮЛЛС МЮ ЪГШЙЕ оЮЯЙЮКЭ.

 

вЕРБЕПРНЕ ГЮДЮМХЕ

тЕПГЭ

пЮЯОНКНФХРЕ N ТЕПГЭ nxn МЮ ЬЮУЛЮРМНИ ДНЯЙЕ, РЮЙ, ВРНАШ ДПСЦ ДПСЦС МЕ ЯНГДЮБЮКХ НОЮЯМШУ ЯХРСЮЖХХ, Ю РЮЙФЕ ОНЙЮФХРЕ БЯЕ БЮПХЮМРШ ПЮЯОНКНФЕМХЪ. рЮЙНЕ ПЮЯОНКНФЕМХЕ МЮГШБЮЕРЯЪ АЕГНОЮЯМНЕ ПЮЯОНКНФЕМХЕ. мЮ ТЮИКЕ ⌠Input.txt■ ЛЕФДС ХМРЕПБЮКНЛ (4..20) Е╦ ЙНКХВЕЯРБН n ТЕПГЕИ. мЮ ТЮИКЕ ⌠Output.txt■ЙЮФДНЕ АЕГНОЮЯМНЕ ПЮЯОНКНФЕМХЕ ДНКФМН ЯННРБЕРЯРБНБЮРЭ ПЪДС МЮРСПЮКЭМШУ ВХЯЕК. мЮ ЙЮФДНЛ ПЪДС ОНПЪДЙНБШИ МНЛЕП ЬЮУЛЮРМНИ ДНЯЙХ ДНКФЕМ ОНЙЮГШБЮРЭ БЕПРХЙЮКЭМШИ МНЛЕП, Ю ГМЮВЕМХЕ ДНКФМШ ОНЙЮГШБЮРЭ ЦНПХГНМРЮКЭМШИ МНЛЕП.

мЮОПХЛЕП ЕЯКХ МЮ ТЮИКЕ Input.txt ВХЯКН 4, РНЦДЮ МЮ ТЮИКЕ Output.txt ДНКФЕМ АШРЭ РЮЙНИ ПЪД ВХЯЕК.

1 2 3 4

3 1 4 2

оПНЦПЮЛЛС ЯНЯРЮБЭРЕ МЮ ЪГШЙЕ ОПНЦПЮЛЛХПНБЮМХЪ оЮЯЙЮКЭ.

 

оЪРНЕ ГЮДЮМХЕ

 

ьЮУЛЮРМШИ ЙНПНКЭ

бУНДМНИ ТЮИК King-УУ.inбШУНДМНИ ТЮИК King-УУ.out

мЮ ЬЮУЛЮРМНИ ДНЯЙЕ 8*8 СЯРЮМНБКЕМШ ЯКЕДСЧЫХЕ ТХЦСПШ

* ВЕПМШИ ЙНПНКЭ /й═══════ * МЕ АНКЕЕ 8-ЛХ АЕКШУ ОЕЬЕЙ /п

щРХ ТХЦСПШ ЛНФМН ОЕПЕДБХЦЮРЭ ЯНЦКЮЯМН ЯКЕДСЧЫХЛ ОПЮБХКЮЛ:

йНПНКЪ ЛНФМН ОЕПЕДБХЦЮРЭ ОН ДНЯЙЕ Б3-У МЮОПЮБКЕМХЪУ;

бМХГ;═══ оН ДХЮЦНМЮКХ БМХГ √ БОПЮБН;═══ бОПЮБН.

йНПНКЭ МЕ ЛНФЕР БЯРЮРЭ МЮ ОНКЕ, ЙНРНПНЕ МЮУНДХРЯЪ ОНД СДЮПНЛ АЕКШУ ОЕЬЕЙ.

йНПНКЭ ЛНФЕР АШРЭ ОЕЬЙХ ОН ОПЮБХКЮЛ НАШВМШУ ЬЮУЛЮР;

аЕКШЕ ОЕЬЙХ БЯЕЦДЮ НЯРЮЧРЯЪ МЮ ЯБНХУ ЛЕЯРЮУ;

оЕЬЙХ, ЙЮЙ Б НАШВМШУ ЬЮУЛЮРЮУ, ЮРЮЙСЧР ЯКЕДСЧЫХЕ ОНКЪ;

оН ДХЮЦНМЮКХ ББЕПУ √ БОПЮБН;═══ оН ДХЮЦНМЮКХ ББЕПУ √ БКЕБН

жЕКЭЧ ЙНПНКЪ ЪБКЪЕРЯЪ ДНЯРХФЕМХЕ ГЮДЮММНЦН ОНКЪ, ЕЯКХ ЩРН БНГЛНФМН.

оНЯРЮМНБЙЮ ГЮДЮВХ: мЮОХЬХРЕ ОПНЦПЮЛЛС, ЙНРНПЮЪ ДКЪ ГЮДЮММНИ ХЯУНДМНИ ОНГХЖХХ НОПЕДЕКЪЕР ЛХМХЛЮКЭМНЕ ЙНКХВЕЯРБН УНДНБ, ГЮ ЙНРНПШЕ ЙНПНКЭ ДНЯРХЦЮЕР ГЮДЮММНЦН ОНКЪ, ДБХЦЮЪЯЭ ОН ОПЮБХКЮЛ ОЕПЕВХЯКЕММШЛ БШЬЕ. хЛЪ ОПНЦПЮЛЛШ ДНКФМН АШРЭ King √ YY. exe, ЦДЕ YY √ БЮЬ ОНПЪДЙНБШИ МНЛЕП.

бУНДМНИ ТЮИК; хЛЪ БУНДМНЦН РЕЙЯРНБНЦН King √ XX. in XX МНЛЕП РЕЯРЮ. хЛЪ ТЮИКЮ ББНДХРЯЪ Я ЙКЮБХЮРСПШ. б ОЕПБШУ БНЯЭЛХ ЯРПНЙЮУ ДЮЕРЯЪ НОХЯЮМХЕ ХЯУНДМНИ ОНГХЖХХ МЮ ДНЯЙЕ.

╚.╩ - ОСЯРНЕ ОНКЕ:

й╩ - МЮВЮКЭМНЕ ОНКНФЕМХЕ ЙНПНКЪ, ЯХЛБНК й АНКЭЬЮЪ АСЙБЮ КЮРХМЯЙНЦН ЮКТЮБХРЮ.

п╩ - ОНКНФЕМХЕ ОЕЬЙХ, ЯХЛБНК п АНКЭЬЮЪ АСЙБЮ КЮРХМЯЙНЦН ЮКТЮБХРЮ.

б ОНЯКЕДМЕИ ЯРПНЙЕ Я ОНЛНЫЭЧ ДБСУ ЯХЛБНКНБ, ПЮГДЕКЕММШУ ОПНАКЕЛ, ДЮЧРЯЪ ЙННПДХМЮРШ ОНКЪ, ЙНРНПНЦН ДНКФЕМ ДНЯРХВЭ ЙНПНКЭ Б БХДЕ ЯРНКАЕЖ╩ - ╚ЯРПНЙЮ╩ ,ЦДЕ ЯРНКАЕЖ ОПХМХЛЮЕР ГМЮВЕМХЪ: A, B, C, D, E, F, G, H;

ЯРПНЙЮ ОПХМХЛЮЕР ГМЮВЕМХЪ; 1,2,3,4,5,6,7,8.

 

бШУНДМНИ ТЮИК: хЛЪ БШУНДМНЦН РЕЙЯРНБНЦН ТЮИКЮ King √ XX. out, ЦДЕ XX √ МНЛЕП РЕЙЯРЮ. бШУНДМНИ ТЮИК ЯНЯРНХР ХГ НДМНИ ЯРПНЙХ. б ЯРПНЙС БШБНДХРЯЪ ЛХМХЛЮКЭМНЕ ВХЯКН ЬЮЦНБ ЙНПНКЪ, ЕЯКХ ЩРН БНГЛНФМН, ХМЮВЕ БШБНДХРЯЪ ЯННАЫЕМХЕ: МЕБНГЛНФМН ХКХ impossible РЮЙ, ЙЮЙ ОНЙЮГЮМН Б ОПХЛЕПЕ. оПНЦПЮЛЛС ЯНЯРЮБЭРЕ МЮ ЪГШЙЕ ОПНЦПЮЛЛХПНБЮМХЪ оЮЯЙЮКЭ. 

 

 

бУНДМНИ ТЮИК King √ XX. in

бШУНДМНИ ТЮИК King √ XX. out

*

*

*

*

*

*

*

*

4

*

*

*

*

*

*

*

*

 

*

*

*

*

*

*

*

*

 

*

*

*

*

*

*

*

*

 

*

*

*

*

*

*

*

*

 

*

*

*

*

*

*

*

*

 

*

*

*

й

*

*

*

*

 

*

*

*

*

*

п

*

*

 

м1

 

Hosted by uCoz