Решение задачи Игрушечные машинки с Codeforces
Без пояснения   Просмотров: 97
Маленькая девочка Сьюзи, благодаря своему старшему брату, любит играть с машинками. Сегодня она решила провести между ними турнир. Процесс турнира описан в следующем абзаце.
Есть n игрушечных машинок. Каждую пару сталкивают между собой. Исход столкновения может быть одним из следующих: ни одна из машинок не перевернулась, одна из них перевернулась, либо обе машинки перевернулись. Машинка считается хорошей, если она не перевернулась ни в одном столкновении. Исходы столкновений заданы матрицей А размера n × n: на пересечении і-й строки и j-го столбца стоит число, описывающие исход столкновения і-й и j-й машинки:
- 1: если эта пара машин не сталкивалась. - 1 встречается только на главной диагонали матрицы.
0: если при столкновении никакая из машин не перевернулась.
1: если при столкновении перевернулась только i-я машина.
2: если при столкновении перевернулась только j-я машина.
3: если при столкновении перевернулись обе машины.
Сьюзи хочет найти все хорошие машинки. Она быстро определила, какие машины хорошие. А вы справитесь с этим?
Есть n игрушечных машинок. Каждую пару сталкивают между собой. Исход столкновения может быть одним из следующих: ни одна из машинок не перевернулась, одна из них перевернулась, либо обе машинки перевернулись. Машинка считается хорошей, если она не перевернулась ни в одном столкновении. Исходы столкновений заданы матрицей А размера n × n: на пересечении і-й строки и j-го столбца стоит число, описывающие исход столкновения і-й и j-й машинки:
- 1: если эта пара машин не сталкивалась. - 1 встречается только на главной диагонали матрицы.
0: если при столкновении никакая из машин не перевернулась.
1: если при столкновении перевернулась только i-я машина.
2: если при столкновении перевернулась только j-я машина.
3: если при столкновении перевернулись обе машины.
Сьюзи хочет найти все хорошие машинки. Она быстро определила, какие машины хорошие. А вы справитесь с этим?