当前位置:首页|资讯

GFG 37 Count number of free cell

作者:您是打尖儿还是住店呢发布时间:2024-10-01

计算游离细胞数


给定一个大小为 N*N 的矩阵和一个整数 K。个任务,每个任务有两个坐标 (r,c)。其中坐标 (r,c) 表示 矩阵的 r 行和 c 列。


您必须按照给定的顺序依次执行每项任务。对于每项任务,您必须在 所有 r 行单元格和所有 c 列单元格中填入 1。


完成每项任务后,您必须计算矩阵中 0 的个数。


例 1:


输入

n = 3, k= 3

2 2

2 3

3 2

输出: n= 3 4 2 1

说明 

第 1 次操作后,所有第 2 行 和所有第 2 列将由 1. 因此,剩下的值为 0 的单元格将是 4 第 2 次操作后,所有第 2 行和所有第 第 2 次操作后,所有第 2 行和所有第 3 列都将被置 1。 剩余单元格中值为 0 的单元格将变为 2。

第 3 次操作后,值为 0 的单元格将 为 1。

--------

直接模拟肯定会超时的,所以这里维护2个hashset,然后每次更新剩下的数量即可。

都不包含的情况,我忘记加到set中了,结果WA了2次。。。写代码不能着急。



Copyright © 2024 aigcdaily.cn  北京智识时代科技有限公司  版权所有  京ICP备2023006237号-1