gw的飞船
测试数据来自 wjszez/2213
问题描述:
gw逃过了被枪毙的命运。现在他准备乘坐飞船逃亡地球。但是,问题出现了,gw太long了以至于他忘记测量飞船的面积了,而这是升空前必须知道的。
gw的飞船是一个n*m的矩形(每个小矩形面积可能不一样)。火星科技十分发达,因此测量长和宽来算面积的方法弱爆了。火星人的测量工具能够直接告诉你矩形的面积!但是由于gw买到了假冒伪劣产品,他手里的工具一次只能测出单位矩形的面积。幸运的是,他找出了一张破旧的图纸,上面标出了一些单位矩形的面积(矩形边长面积都是实数)。gw想知道他最少需要多少次测量才能求出飞船总的面积。
输入说明:
输入数据第一行是两个整数n,m。
下面n行,每行包含一个长度为m的字符串,‘Y’表示该单元格已测量,‘N’表示未测量。
输出说明:
输出一行一个整数,表示gw最少需要的测量次数。
输入样例:
2 2
NN
NN
输出样例:
3
样例解释:
S1 S2
S3 N
设左上角长为x,则S总=(x+S2/(S1/x))*(S1/x+S3/x)=(1+S2/S1)*(S1+S3)
数据范围:
对于20%的数据有1<=n,m<=4
对于100%的数据有1<=n,m<=100
信息
- ID
- 2621
- 难度
- (无)
- 分类
- (无)
- 标签
- 递交数
- 0
- 已通过
- 0
- 通过率
- ?
- 上传者