Zjahstu 的《编译原理》是安科计算机童鞋们最喜欢的课程之一,因为在 课堂上除了可以学习知识外,还可以自由的 sleeping (^V^) ;有时甚至 有好几个同学进入美梦甚至打呼噜,
他却能够依然情绪良好的讲课。为什 么呢? 经过调查, 原来秘密如下:
1)他会首先把教室简化为 M*N 的一个矩阵 A
2)如果 A
在睡觉,则所有与 A 直接相邻(包括左右上下对角线)的睡觉同 学是属于一个睡眠区域 Area 的,仅计算一次。
3)所有睡眠区域 Area 总数
n 为他的伤心指数
4)快乐指数=100-伤心指数*10 ,当然最低分只能是0分,不能有负分
注,没有人睡觉则快乐指数应该为 100 现在你的任务是:给出 M N 与 A,计 算出他的快乐指数。