输入第一行包含整数m、n和k它们是日历的大小和其中不吉利的天数1≤mn≤30000；0≤k≤60000。在下面的k行中不吉利日以成对形式给出xiyi其中xi是不吉利日所属的周数yi是本周内的天数1≤xi≤m；1≤yi≤n。每一个不吉利的日子在输入中只给出一次。输出输出Vas-Vas生命中白色条纹的数量。时间复杂度为 Omn+k。用Java写出以上程序
思路：对于每一行和每一列分别进行统计，记录下当前连续的白色条纹数量，遇到不吉利日时将其清零，统计完一行或一列后，再将连续的白色条纹数量累加到答案中即可。
Java代码：
原文地址: https://www.cveoy.top/t/topic/e3ZO 著作权归作者所有。请勿转载和采集!