Информация об изменениях

Сообщение Посчитать территорию игроков в игре го от 18.01.2017 20:08

Изменено 18.01.2017 20:08 nikov

Посчитать территорию противников в игре го
Дана квадратная игровая доска (массив) размера N×N для игры го, каждая позиция на которой либо пуста (0), либо занята чёрным камнем (1), либо занята белым камнем (2). Две позиции, соседние по вертикали или по горизонтали, считаются смежными. Множество пустых позиций, являющееся транзитивным замыканием отношения смежности, начиная с каждой позиции, принадлежащей этой группе (другими словами, компонента связности), называется пустой территорией. Если все позиции пустой территории являются смежными только друг с другом и с камнями только лишь одного цвета, то эта территория считается принадлежащей игроку соответствующего цвета.

Написать программу, которая для каждого из игроков подсчитывает общее количество позиций во всех территориях, принадлежащих этому игроку.
Посчитать территорию игроков в игре го
Дана квадратная игровая доска (массив) размера N×N для игры го, каждая позиция на которой либо пуста (0), либо занята чёрным камнем (1), либо занята белым камнем (2). Две позиции, соседние по вертикали или по горизонтали, считаются смежными. Множество пустых позиций, являющееся транзитивным замыканием отношения смежности, начиная с каждой позиции, принадлежащей этой группе (другими словами, компонента связности), называется пустой территорией. Если все позиции пустой территории являются смежными только друг с другом и с камнями только лишь одного цвета, то эта территория считается принадлежащей игроку соответствующего цвета.

Написать программу, которая для каждого из игроков подсчитывает общее количество позиций во всех территориях, принадлежащих этому игроку.