Посчитать территорию игроков в игре го
От: nikov США http://www.linkedin.com/in/nikov
Дата: 18.01.17 20:08
Оценка:
Дана квадратная игровая доска (массив) размера N×N для игры го, каждая позиция на которой либо пуста (0), либо занята чёрным камнем (1), либо занята белым камнем (2). Две позиции, соседние по вертикали или по горизонтали, считаются смежными. Множество пустых позиций, являющееся транзитивным замыканием отношения смежности, начиная с каждой позиции, принадлежащей этой группе (другими словами, компонента связности), называется пустой территорией. Если все позиции пустой территории являются смежными только друг с другом и с камнями только лишь одного цвета, то эта территория считается принадлежащей игроку соответствующего цвета.

Написать программу, которая для каждого из игроков подсчитывает общее количество позиций во всех территориях, принадлежащих этому игроку.
Отредактировано 18.01.2017 20:08 nikov . Предыдущая версия .
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.