Задача: Modern Art #3
Недавно вошла в моду корова-художница Picowso.
Picowso рисует особым образом. Она начинает на чистом холсте N×N, представленной матрицей N×N нолей, где ноль означает пустую ячейку холста. Затем она рисует до 9 прямоугольников на холсте, каждый одним из 9 цветов (последовательно пронумерованных 1…9). Например, она может начать рисовать прямоугольник цветом 2, получая такое промежуточное состояние холста:
2220
2220
2220
0000
Затем она может нарисовать прямоугольник цветом 7:
2220
2777
2777
0000
Затем она может нарисовать прямоугольник цветом 3:
2230
2737
2777
0000
Каждый прямоугольник имеет стороны, параллельные сторонам холста и самый большой прямоугольник может быть размером с весь холст, а самый маленький размером в одну ячейку. Каждый цвет из 1…9 используется ровно один раз, хотя впоследствии любой цвет может полностью покрыть некоторые из ранних цветов.
По заданному конечному положению холста вычислите сколько из ещё видимых цветов могли быть первым нарисованным цветом.
ФОРМАТ ВВОДА:
Первая строка ввода содержит N, размер холста (1≤N≤10). Следующие N строк описывают финальную картинку холста, каждая содержит по N чисел в интервале 0…9. Гарантируется, что такой ввод был получен рисованием как описано выше с использованием различных цветов.
ФОРМАТ ВЫВОДА:
Выведите количество цветов, которые могли быть использованы первым, из всех цветов, которые видны на финальном рисунке.
| Ввод |
Вывод |
|
4
2230
2737
2777
0000
|
1 |
Ваш ответ: