Решение задачи Лунный новый год и подсчет крестов с Codeforces
Без пояснения   Просмотров: 142
Приближается лунный новый год, и вы купили матрицу со множеством «крестов».
Матрица M размера n×n содержит только «X» и «.» (без кавычек). Обозначим элемент (i,j) в i-й строке и j-м столбце за M(i,j), где 1≤i,j≤n. Скажем, что в i-й строке и j-м столбце (1
Ниже показан пример креста в позиции (2,2) в матрице 3×3.
X.X
.X.
X.X
Ваша задача — найти количество крестов в данной матрице M. Два креста различны, если они встречаются в различных строках или столбцах.
Матрица M размера n×n содержит только «X» и «.» (без кавычек). Обозначим элемент (i,j) в i-й строке и j-м столбце за M(i,j), где 1≤i,j≤n. Скажем, что в i-й строке и j-м столбце (1
Ниже показан пример креста в позиции (2,2) в матрице 3×3.
X.X
.X.
X.X
Ваша задача — найти количество крестов в данной матрице M. Два креста различны, если они встречаются в различных строках или столбцах.