Problem 1197 --快乐指数

1197: 快乐指数

"
Time Limit $1$ 秒/Second(s) Memory Limit $512$ 兆字节/Megabyte(s)
提交总数 $28$ 正确数量 $4$
裁判形式 标准裁判/Standard Judge 我的状态 尚未尝试
难度 分类标签 搜索

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

多组测试数据,处理到文件结尾。
每组数据首先由一个 M,N 组成 1=1 或者 0 表示睡觉或者在听课

快乐指数 H

3 3
1 1 1 0 0 0 0 1 0
2 2
0 1 1 0

80
90

推荐代码 查看1197 所有题解 上传题解视频得图灵币

本题记录 用 户(点击查看用户) 运行号(点击购买题解) 时 间
算法最快[$4 $ms] 只能过个样例~~~ 610607 2020-08-24 12:10:55
内存最少[$2788 $KB] AOJ大管家 601462 2020-06-21 23:06:12
第一AC AOJ大管家 601460 2020-06-21 23:04:00
第一挑战 范晋豪@信息与计算科学142 4704 2016-05-29 19:29:59

赛题来源/所属竞赛 icpc2nd@ahstu N/A

竞赛编号 竞赛名称 竞赛时间 访问比赛
1523 2020年安徽科技学院《ACM程序设计》25周周赛 2020-06-21 14:30:00 请登录