алгоритм прост. Надо начинать "закрывать" там. Где меньше всего точек изначально и примерно через одну, то есть, начать строить барьер через одну точку. Это правило для первой точки. Когда коть двинется, можно понять, куда он намылился и строить там. Тоже через одну, по краю, чтобы он дольше шел и больше черезоднушек получилось. Как он к дырке подойдет, вы ее закрываете. Ему надо пройти через одну клетку, чтобы оказаться у следующей дырки, так в это время, вы используете его "пустой" ход, чтобы закрыть остальные большие дыры...
ну ваще алгоритм конечно имеется - теория графов, поиск минимального пути. но вспоминать и составлять математическую модель ломает, так что буду просто тыкать, по возможности придерживаясь теории :)
Легко. Во первых - кот всегда прет по прямой, пока не увидит что она закрыта. Это дает нам вектор. А во вторых - используем уже запертые участки. И кот - заперт.
no subject
Date: 2009-06-09 01:59 pm (UTC)no subject
Date: 2009-06-09 02:05 pm (UTC)no subject
Date: 2009-06-09 02:09 pm (UTC)no subject
Date: 2009-06-09 11:59 pm (UTC)no subject
Date: 2009-06-09 02:09 pm (UTC)no subject
Date: 2009-06-10 12:00 am (UTC)no subject
Date: 2009-06-09 02:15 pm (UTC)no subject
Date: 2009-06-09 02:16 pm (UTC)no subject
Date: 2009-06-09 02:19 pm (UTC)no subject
Date: 2009-06-09 02:20 pm (UTC)no subject
Date: 2009-06-09 02:43 pm (UTC)no subject
Date: 2009-06-09 02:54 pm (UTC)no subject
Date: 2009-06-09 03:00 pm (UTC)no subject
Date: 2009-06-09 03:11 pm (UTC)no subject
Date: 2009-06-09 03:15 pm (UTC)no subject
Date: 2009-06-09 03:25 pm (UTC)no subject
Date: 2009-06-09 03:33 pm (UTC)no subject
Date: 2009-06-09 03:35 pm (UTC)no subject
Date: 2009-06-09 03:43 pm (UTC)котик
Date: 2009-06-09 03:44 pm (UTC)no subject
Date: 2009-06-09 03:50 pm (UTC)no subject
Date: 2009-06-09 04:15 pm (UTC)no subject
Date: 2009-06-09 04:38 pm (UTC)no subject
Date: 2009-06-09 04:52 pm (UTC)не могу оторваться )
no subject
Date: 2009-06-09 05:26 pm (UTC)no subject
Date: 2009-06-09 05:30 pm (UTC)no subject
Date: 2009-06-09 05:46 pm (UTC)no subject
Date: 2009-06-09 06:12 pm (UTC)no subject
Date: 2009-06-09 06:27 pm (UTC)no subject
Date: 2009-06-10 12:22 am (UTC)no subject
Date: 2009-06-10 06:10 am (UTC)no subject
Date: 2009-06-10 08:40 am (UTC)no subject
Date: 2009-06-12 02:00 am (UTC)no subject
Date: 2009-06-10 09:52 am (UTC)no subject
Date: 2009-07-09 08:15 am (UTC)no subject
Date: 2010-01-20 01:48 am (UTC)no subject
Date: 2010-01-20 05:32 am (UTC)вот тут есть еще, например: http://kanareikinna.livejournal.com/43599.html
no subject
Date: 2010-01-20 05:51 am (UTC)