# Lingo

You are going to participate in the television show 'lingo'. You are very confident that you will make the finals of the show. This is not only because you are well prepared, but also because you managed to find a way to use your pda unnoticed during the contest, and you have already written a program to help you with the bonuswords.

In the finals of the show, you first solve as many lingo words as possible within the allowed time. This determines how many balls you may take afterwards. The more balls you may take, the higher your probability is of winning the finals. But it is not easy to see what this probability is. Write a program to help you with this.

For those who don't know the game of lingo, here follows a description of the last part of the finals, where you take the balls. You are given a square grid. Some squares in this grid are covered and the other squares contain numbers. A hopper in front of you contains numbered balls; there is exactly one ball for each numbered grid square. You take a ball at random (without replacement) from this hopper for each lingo word you solved in the first part of the finals. When you take a ball, the corresponding square in the grid becomes covered. You win the finals if an entire row, column or diagonal consist of only covered squares.
Input

On the first line an integer t (1 <= t <= 100): the number of test cases. Then for each test case:

One line with the integers n (1 <= n <= 8) and k (0 <= k), where n is the size of the lingo grid and k is the number of words you solved in the first part of the finals.

n lines, with on each line exactly n characters. Each character will be either '*' or '.', representing a covered square and a numbered square respectively.

There will be at least k numbered squares on the board, and there is no row, column or diagonal covered yet.

Output

For each test case:

One line with the percentage of getting lingo with either an absolute or a relative error of at most 10-6.

Sample Input

1
5 7
.*.*.
.**..
.*.*.
....
*
..*

Sample Output

82.703962704

• 写回答

#### 1条回答默认 最新

• threenewbee 2017-09-04 15:48
关注
本回答被题主选为最佳回答 , 对您是否有帮助呢?
评论

#### 悬赏问题

• ¥15 帮我解决一下膳食平衡的线性规划模型的数据实例
• ¥40 万年历缺少农历，需要和阳历同时显示
• ¥250 雷电模拟器内存穿透、寻基址和特征码的教学
• ¥200 比特币ord程序wallet_constructor.rs文件支持一次性铸造1000个代币，并将它们分配到40个UTXO上（每个UTXO上分配25个代币），并设置找零地址
• ¥15 关于Java的学习问题
• ¥15 如何使用chatgpt完成文本分类任务？
• ¥15 已知速度v关于位置s的等式，怎么转化为已知位置求速度v的等式
• ¥15 我有个餐饮系统,用wampserver把环境配置好了,但是后端的网页却进去,是为什么,能不能帮远程一下？
• ¥15 R运行没有名称为"species"的插槽对于此对象类"SDMmodelCV"
• ¥20 基于决策树的数字信号处理，2ask 2psk 2fsk的代码，检查下报错的原因