T624280 水©shutdown,2025

题目背景

# 此水非彼水

题目描述

shutdown 有一块$n*m$的草地! 他想要在上面盖房子. 但是,$\frac{\texttt{艹}}{\texttt早}$太多了,盖房子不太方便. 于是,shutdown 拿起了$q$桶水$\tiny\color{#eeeeee}题$,分别倒在草地上的$x$,$y$处. 水若是流到一个草的位置上,他就能冲走这个草. 草地上的每一格都长了草. 水流动方式如下,*代表水源. ```python ^^^^>>> ^^^^>>> ^^^^>>> #vvvv

输入格式

第一行输入三个整数$n$,$m$,$q$. 接下来$n$行输入一个$n*m$的矩阵代表草地的高度. 接下来$q$行,每行输入两个整数,代表有一桶水倒在$x$,$y$处.

输出格式

输出一个整数$cnt$,代表还有多少个草没有被冲走.

说明/提示

1