OJ现已增加邮箱找回密码功能,还没有绑定邮箱的同学们请抓紧时间,以免密码丢失无法找回


问题1528--下雪了

1528: 下雪了

时间限制: 1 Sec  内存限制: 128 MB
提交: 80  解决: 11
[提交] [状态] [讨论版] [命题人:]

题目描述

前几天,河南突降暴雪,农宝们见证了农大的美丽雪景,相信大家一定玩的很开心吧,骰子玩的也很开心,在农大的校园里大家一块堆雪人,打雪仗,大家都去操场(定义操场为N*M的土地)堆雪人了,骰子也去看了看,不过有些雪已经被环卫们清理掉了,还有一些已经融化了,骰子至少需要k(1<=k<=1e9)块雪(八联通的雪被认为是连接在一起的,有雪的地方标记为‘W’)才能堆出一个雪人,请你判断一下骰子能否堆出雪人,若能,请你输出"yes",若不能,请你输出"no"。

输入

第一行为k。 第二行为N,M(1<=N,M<=110)。 下面为N*M的操场示意图。

输出

yes或者no

样例输入 Copy

3
10 12
W........WW.
.WWW.....WWW
....WW...WW.
.........WW.
.........W..
..W......W..
.W.W.....WW.
W.W.W.....W.
.W.W......W.
..W.......W.

样例输出 Copy

yes

来源/分类