这道题很暴力,有多种解法(都是暴力)。。。 法一:动态规划 传送门:传送门挂了(逃)。 法二:将字符转换成01,然后二维前缀和预处理,枚举长方形的左上角那个点,长和宽,用前缀和判断是否全为‘.’。复杂度为O(n^3). 法三:貌似有人写了搜索,应该也能过。
注册一个 Vijos 通用账户,您就可以在我们提供的所有在线评测服务上提交代码、参与讨论。
使用您的 Vijos 通用账户