PID359 / 监考老师
题目描述

【问题背景】

某日,浪子被叫去了……

【问题描述】

马上就要期中考试了,自然,在每个考场都要放监考老师(相信如果没有监考老师浪子等人会很高兴的),但是这些监考老师非常严格(谁知道是哪位“仁君”训练出来的)而且只看前后、左右,别的地方都不管——而且能透过学生看学生另一边的学生(即如果老师站在教室第X排第Y个时,他只能看到第X排学生和每排第Y个学生的考试情况——即是否在作弊)。但是学校为了节省教室,所以把很多的学生聚集在一起考试(^_^||),而且这些老师非常懒——他们不会站着,只会坐到那些空位子上去。

为了控制整个考场,所以必须多放些监考老师(这个学校师资不错),但监考老师一旦发现某人在东张西望(当然,他自己也在东张西望),就会把那家伙拖出去(好可怜啊T_T)。为了不引起混乱(监考老师把监考老师拖出去)所以每行每列最多只能放一个监考老师。

于是校长向浪子卑躬屈膝,为的只是求每个考场内最多能放多少个监考老师。

输入格式

第一行,两个数N,M分别表示考场有N排,每排M个人(0≤N,M≤200)。

接下来一个N*M的矩阵,0表示有学生坐着,1表示没有学生坐着。监考老师只能坐那些没有学生坐着的地方。

输出格式

一个数,在这个考场里最多能放多少个监考老师。

样例输入
样例输出
提交题目 Error [ 更改语言 ] Language
C C++ Pascal Python2
相关讨论
查看更多讨论
发布新讨论 讨论