size × size, строки и столбцы нумеруются с нуля. В земле лежат находки прямоугольной формы: relics[i] = [r1, c1, r2, c2] означает, что i-я находка занимает все клетки от левой верхней (r1, c1) до правой нижней (r2, c2) включительно.
Список dug перечисляет раскопанные клетки: dug[i] = [r, c]. Находку можно достать, только если раскопаны все занятые ею клетки.
Верните, сколько находок можно достать.
Гарантируется, что находки не перекрываются, каждая занимает не больше 4 клеток, а клетки в dug не повторяются.size=3, relics=[[0, 0, 0, 1], [1, 2, 2, 2], [2, 0, 2, 0]], dug=[[0, 0], [0, 1], [1, 2], [2, 0]] → 2
Первая находка занимает клетки (0, 0) и (0, 1) — обе раскопаны. Третья — одна клетка (2, 0), тоже раскопана. У второй не раскопана клетка (2, 2). Ответ 2.
size=2, relics=[[0, 0, 1, 1]], dug=[[0, 0], [1, 1]] → 0
Находка занимает всё поле 2×2, а раскопаны только две клетки из четырёх.
dug различныsize=3, relics=[[0, 0, 0, 1], [1, 2, 2, 2], [2, 0, 2, 0]], dug=[[0, 0], [0, 1], [1, 2], [2, 0]]
2
«Запустить» — первые 3 теста у тебя в браузере, «Отправить» — все 50 тестов на сервере, включая скрытые.