角形面积最大问题"/>
【DP】求三角形面积最大问题
【题目描述】
圣诞节快到了。你接受了一件光荣的任务,就是制作圣诞树顶上的那颗大星星。不过当你拿到制作用的三角形银纸的时候,你发现银纸上面有许多洞。原来你的妹妹已经在银纸上剪下了一些小的三角形来制作小星星。你唯有寻找一个算法,告诉你在每张银纸上还能切出来的最大的三角形面积.给定一个三角形,里面有黑色和白色的区域,你必须找到白色的区域中最大三角形的面积,如图下图:
【输入格式】
输入文件只有第1行是一个整数n(1<=n<=100),表示该三角形的高。接下来n行每行包含由“#”和“-”组成的字符串表示三角形的状况。其中“#”代表黑色的区域,“-”代表白色的区域。
【输出格式】
输出白色的区域中最大三角形的面积。
【样例输入】 【样例输出】
更多推荐
【DP】求三角形面积最大问题
发布评论