首页 > 试题广场 >

膜法记录

[编程题]膜法记录

牛牛最近在玩一款叫做《膜法记录》的游戏，这个游戏的机制是这样的：

在一局游戏中，所有的敌人都排布在一个 ${n}$ 行 ${m}$ 列的网格中，牛牛指挥着他的魔法少女对敌人进行攻击。

攻击有两种类型：行blast，列blast

行blast能消灭一整行的敌人，列blast能消灭一整列的敌人

牛牛总共能够释放 ${a}$ 次行blast， ${b}$ 次列blast

给定某局游戏的初始局面，请问牛牛能否将敌人全歼？

第一行包含一个正整数，表示测试数据组数，接下来是组测试数据
每组测试数据的第一行有四个正整数 ,,,
接下来有行，每行是一个长度为的字符串，第行第列的字符如果是*则说明这里有一个敌人，如果是.说明这里没有

对每组测试数据输出一行，如果能消灭所有的敌人，就输出yes，否则输出no

示例1

输入

2
3 3 1 2
..*
.*.
*..
4 4 3 1
..**
**..
.**.
*.**

yes
no

第一个样例，我可以在第一行放一个行blast，然后前两列都放一个列blast，就把敌人给全歼了。第二个样例，我不管怎么安排攻击策略，都没法全歼敌人

要么

要么

对于以上两种情况都满足：

算法知识视频讲解

这道题你会答吗？花几分钟告诉大家答案吧！

提交观点

难度：

0条回答 0收藏 10浏览

膜法记录

扫一扫，把题目装进口袋