枚举每个 2×2 窗口左上角,检查四个字符组成的集合是否覆盖 y、o、u。
时间复杂度 O(nm),空间复杂度 O(nm)。
工位抽检得到一张 n 行 m 列的小写字母编码表。质检规则关注每一个 2×2 窗口:若该窗口四个格子的字符集合同时包含 y、o、u 三种字母,则记为一次命中。需要统计命中窗口的个数,用于评估编码表是否出现异常聚集。
请输出命中窗口的数量。
约束:1≤n,m≤1000。
In following contests:
By signing up a CodeFun2000 universal account, you can submit code and join discussions in all online judging services provided by us.