亲眼目睹重色亲友的小杰头也不回地去陪漂亮女生，小葵和小昊只得两个人一起吃海底捞了，小昊说他崩铁体力满了，先清一下，随后就坐在位置上打起了《崩坏：星穹铁道》。无奈的小葵只得自己先去拿食物，就在小葵走开没一会儿，一名戴帽子戴黑框眼镜戴口罩像是刻意隐藏自己身份的服务员从小昊身后走过，服务员看了一眼小昊，他的手机正放着宇宙中行驶着一辆列车的画面，在小昊手指的操作下列车冲向一曙强光且伴随着小昊坚定的“崩铁！启动！”的声音，服务员惶恐地自言自语道：”我找到了“。随即服务员拿出一个大袋子罩住小昊，小昊瞬间消失不见，在周围的同学还没反应过来的时候，服务员又用大袋子套住自己，自己和大袋子一起消失不见了。
不知过了多久，小昊在一艘宇宙飞船上醒来，那个服务员竟然是潜入地球的外星人，外星人说：“这是一片陨石带，我的飞船已经被困在这里一千年了，是的，我已经一千年没有回到我的母星的怀抱。我的空间传送袋将我传送到地球，为了寻找能帮助我脱离这片陨石地带的人，而那个人，就是你！”
小昊一脸懵逼：“啊？我就打个崩铁，怎么就成为能帮助你脱离这片陨石地带的人了？”
外星人回答：“你说的对，但是《崩坏：星穹铁道》是由米哈游自主研发的一款全新箱庭世界回合制游戏。在这里，被星核猎手选中的人将被授予「星核」，导引命途之力。你将扮演一位名为「开拓者」的神秘角色，在自由的旅行中邂逅性格各异、能力独特的同伴们，和他们一起击败强敌，找回失散的记忆——同时，逐步发掘’星神’的真相。”
外星人继续解释道：“嗯嗯，我的飞船上有n枚炮弹，每一枚炮弹可以击碎一块陨石。现在我们面前的区域可以看作一个二维数组，由若干个字符M连接起来的就是一块陨石，而不是陨石的地方用字符.表示。你要注意我的炮弹是概念武器，就算陨石带是
.....
.MMM.
.MMM.
.MMM.
.....也可以只用一发炮弹解决，因为这些M是连在一起（上下或者左右相连）的。而如果陨石带是
.M.M.M.
M.M.M.M
.M.M.M.
M.M.M.M
.M.M.M.那就需要使用17发炮弹解决，因为这些M不属于同一块陨石。”
聪明的开拓者啊，你觉得我们可以用这n枚炮弹击碎面前的所有陨石成功逃离吗？
输入格式
第一行一个整数n，代表炮弹的数量
第二行包含两个整数x,y。
接下来 x 行，包含一个 x*y 的由字符M 和 . 构成的字符矩阵，表示面前陨石带的状况。
输出格式
如果能击碎所有陨石创出陨石带，则输出”YES”;
否则输出”NO”。
数据范围
n ≥ 0，1 ≤ x,y ≤ 100。
输入样例
2
4 5
..M..
..M..
M.M.M
MMM.M输出样例
YES
0 条评论