对于每个人,其大行和大列每次增加 1,假设当前位置为 (i,j),则下一次位置为 (i+1,j+1)。小列每次不变,故比较这两个位置中小列不同的即可。
时间复杂度:O(nma)
点评:总体来讲,一道比较简单的签到题。这里主要总结了各个公司2022/23年的类似的不需要脑子的暴力签到题
小美所在的班级是一所小学,在教学楼的二楼。教学楼共有三个楼层,一楼是食堂和礼堂,二楼和三楼则是教室。小美的班级坐落在教学楼的正中央,小美班级的座位排成了 n 行(行从 1 到 n 编号),共有 m 个大列(大列从 1 到 m 编号),每个大列中有 a 个小列(小列从 1 到 a 编号),大列与大列之间有一个过道。
班主任规定每周进行一次座位调整,为了使同学们有机会结交不同的同学,每周的座位调整遵循特定的规则,具体规则如下:
然而,学校最近购进了新型的学生桌椅,这些桌椅可以调节高度,有些同学把桌子的高度调高了,而有些同学则没有。于是,在座位调整后,如果一位调整过桌子高度的同学坐到了没有调整过桌子高度的同学的位置,他会调整新位置的桌子到他想要的高度;同样地,如果一位没有调整过桌子高度的同学坐到了调整过桌子高度同学的位置,他也会调整新位置的桌子高度,使其恢复原高度。
现在小美的班级要进行换座位了,给出换座位前班级所有桌子的情况,小美想知道,换一次位置后,有多少同学需要重新调整桌子高度。
输入第一行包含三个数 n , m , a ,意义如题目所示。
接下来 n 行,每行 m 个长度为 a 的 01 字符串,表示目前小美班上的桌子情况。其中 0 表示这个位置未调节桌子高度,1 表示已调节桌子高度。
对于全部数据, 1≤n,m≤200,n×m≥2,1≤a≤5
输出一行一个整数,表示换座位后有多少同学需要重新调整桌子高度。
输入
3 3 2
01 10 00
10 00 11
01 00 00
输出
8